Coding algorithm with region-based motion compensation

This paper describes a region-based coding algorithm developed by Thomson Multimedia and submitted to MPEG-4 tests of November 1995 and January 1996. In this algorithm, the segmentation into regions is based on an advanced motion analysis, successively achieving a multiresolution motion held estimation and a segmentation based on a Markovian statistical approach, which insures a good temporal coherence of segmentation maps and an identification of covered areas. Moreover, the accurate motion description allows an intermediate frames interpolation which can increase the displayed frame rate. Simulation results and MPEG-4 tests of January 1996 have shown that the algorithm is as efficient as block-based coding algorithms like MPEG-1 or H.263 for the compression functionality, while offering temporal scalability by higher frame rates. Moreover, description of the scene in coherent motion regions may be seen as an intermediate step toward object-based functionalities.