Triangular active mesh for motion estimation

Abstract This paper introduces a motion estimation tool based on triangular active mesh. This tool can be used to model the deformation of various kinds of objects, especially frames and arbitrarily shaped regions known as video object planes (VOPs) in the MPEG-4 context. In the latter case, a polygon approximation of the region is performed in order to define border nodes and to triangulate the whole considered domain. Object motion is represented by a piecewise affine transformation whose coefficients are estimated by means of motion estimation of triangle vertices. Within the context of very low bit-rate coding, this tool appears to be useful for image prediction, temporal interpolation and may achieve the optimal sharing between motion and error information encoding. Simulations show that the proposed motion estimation tool provides higher PSNR than the classical block matching algorithm.

[1]  Robert THOMA,et al.  Motion compensating interpolation considering covered and uncovered background , 1989, Signal Process. Image Commun..

[2]  Gary J. Sullivan,et al.  Motion compensation for video compression using control grid interpolation , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[3]  J. Nieweglowski,et al.  A novel video coding scheme based on temporal prediction using digital image warping , 1993, IEEE 1993 International Conference on Consumer Electronics Digest of Technical Papers.

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

[5]  Thomas S. Huang,et al.  Image processing , 1971 .

[6]  Chung-Lin Huang,et al.  A new motion compensation method for image sequence coding using hierarchical grid interpolation , 1994, IEEE Trans. Circuits Syst. Video Technol..

[7]  M. Sezan,et al.  Motion analysis and image sequence processing , 1993 .

[8]  Heinrich Müller,et al.  Image warping with scattered data interpolation , 1995, IEEE Computer Graphics and Applications.

[9]  Henri Sanson.  Estimation de mouvement basée sur des régions pour le codage de séquences télévisuelles , 1993 .

[10]  H. Brusewitz,et al.  Motion compensation with triangles , 1990 .

[11]  Stefano Tubaro,et al.  Motion compensated image interpolation , 1990, IEEE Trans. Commun..

[12]  P. Anandan,et al.  Hierarchical Model-Based Motion Estimation , 1992, ECCV.

[13]  P. Pirsch,et al.  Advances in picture coding , 1985, Proceedings of the IEEE.

[14]  Haibo Li,et al.  Image sequence coding at very low bit rates: a review , 1994, IEEE Trans. Image Process..

[15]  Jordi Ribas-Corbera,et al.  Interframe Interpolation of Cinematic Sequences , 1993, J. Vis. Commun. Image Represent..

[16]  Haibo Li,et al.  A new motion-compensated technique for video compression , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[17]  O. C. Zienkiewicz.  La méthode des éléments finis , 1979 .

[18]  A. Murat Tekalp,et al.  2-D mesh tracking for synthetic transfiguration , 1995, Proceedings., International Conference on Image Processing.

[19]  Yao Wang,et al.  Active mesh-a feature seeking and tracking image sequence representation scheme , 1994, IEEE Trans. Image Process..

[20]  A. Murat Tekalp,et al.  Two-dimensional object-based coding using a content-based mesh and affine motion parameterization , 1995, Proceedings., International Conference on Image Processing.

[21]  Roland Mech,et al.  Combined description of shape and motion in an object based coding scheme using curved triangles , 1995, Proceedings., International Conference on Image Processing.

[22]  Hiroshi Harashima,et al.  Iterative motion estimation method using triangular patches for motion compensation , 1991, Other Conferences.

[23]  Didier J. Le Gall,et al.  The MPEG video compression algorithm , 1992, Signal Process. Image Commun..

[24]  D Marr,et al.  Directional selectivity and its use in early visual processing , 1981, Proceedings of the Royal Society of London. Series B. Biological Sciences.