Interpolation and extrapolation of image partitions using Fourier descriptors: application to segmentation-based coding schemes

This paper presents an interpolation/extrapolation technique for sequence partitions. It consists of four steps: region parametrization, region interpolation, region ordering and partition creation. The evolution of each region is divided into two types: regular motion and random deformations. Both types of evolution are parametrized by means of the Fourier descriptors of the regions and they are separately interpolated in the Fourier domain. The final interpolated partition is built from the ordered combination of the interpolated regions, using morphological tools.