Partition prediction for segmentation-based coding techniques

This paper presents a general partition prediction scheme. It consists of four steps: region parametrization, region prediction, region ordering and partition creation. The evolution of each region is separated into two types: regular motion and shape deformation. Fourier Descriptors are used to parametrized both types of evolution and they are separately predicted in the Fourier domain. The predicted partition is built from the ordered combination of the predicted regions, using morphological tools. This technique is applied in the framework of segmentation-based video coding techniques for coding sequences of complete partitions as well as sequences of binary images (shape information in Video Object Planes-VOP).