Active mesh reconstruction of block-based motion information

This paper proposes an asymmetric scheme for motion estimation/compensation. While the estimation is performed with a classical block matching algorithm, the motion information is decoded by using an active mesh in order to implement the compensation stage. A mesh is positioned by taking into account the relevant spatial information of the image to be compensated and is used afterwards to reconstruct the motion information. Two main issues have to be addressed for conducting such a motion compensation technique: (i) how to optimally design an active mesh, (ii) how to reverse and interpolate a backward motion field estimated on an a priori grid of fixed-size blocks so as to determine a forward motion field on variable size triangular patches. While proposing a solution to these two problems, particular attention is paid to the computational burden. Such a scheme opens the possibility for added manipulation functionalities because of mesh capabilities.

[1]  M. Stein Estimating and choosing , 1989 .

[2]  Franck Davoine Compression d'images par fractales basée sur la triangulation de Delaunay. (Fractal image compression based on delaunay triangulation) , 1995 .

[3]  S. Sloan A fast algorithm for constructing Delaunay triangulations in the plane , 1987 .

[4]  A. Murat Tekalp,et al.  Closed-form connectivity-preserving solutions for motion compensation using 2-D meshes , 1997, IEEE Trans. Image Process..

[5]  J. Alison Noble,et al.  Finding half boundaries and junctions in images , 1992, Image Vis. Comput..

[6]  Volker Rehrmann Object Oriented Motion Estimation in Color Image Sequences , 1998, ECCV.

[7]  Fabio Lavagetto,et al.  MPEG-4: Audio/video and synthetic graphics/audio for mixed media , 1997, Signal Process. Image Commun..

[8]  A. Murat Tekalp,et al.  3-D motion estimation and wireframe adaptation including photometric effects for model-based coding of facial image sequences , 1994, IEEE Trans. Circuits Syst. Video Technol..

[9]  Fabio Lavagetto,et al.  Object-oriented scene modeling for interpersonal video communication at very low bit-rate , 1994, Signal Process. Image Commun..

[10]  A. Murat Tekalp,et al.  Tracking Motion and Intensity Variations Using Hierarchical 2-D Mesh Modeling for Synthetic Object Transfiguration , 1996, CVGIP Graph. Model. Image Process..

[11]  Anil K. Jain,et al.  Displacement Measurement and Its Application in Interframe Image Coding , 1981, IEEE Trans. Commun..

[12]  Laurent Najman,et al.  Topological and geometrical corners by watershed , 1995, CAIP.

[13]  Minoru Etoh,et al.  MPEG-4, part 1: Invited papers , 1997, Signal Process. Image Commun..

[14]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .