Iterative motion estimation method using triangular patches for motion compensation

Yuichiro Nakaya; Hiroshi Harashima

doi:10.1117/12.50276

1 November 1991 Iterative motion estimation method using triangular patches for motion compensation

Yuichiro Nakaya, Hiroshi Harashima

Proceedings Volume 1605, Visual Communications and Image Processing '91: Visual Communication; (1991) https://doi.org/10.1117/12.50276
Event: Visual Communications, '91, 1991, Boston, MA, United States

Abstract

In order to overcome the drawback of the conventional block-based motion compensation, a new triangle-based method which utilizes triangular patches instead of blocks has recently been proposed. Compared to conventional methods which represent the motion of scene objects by translational displacements of blocks, the new method can cope with a wider range of motions since it allows for rotation and deformation of the triangular patches. In the block-based motion compensation, a simple local minimization algorithm (i.e. block matching) is applied to obtain the displacement vector of each block. However it is inappropriate to apply this algorithm in the triangle-based motion compensation because of the complicated linkage between the deformation of the triangular patches and the displacements of the grid points (vertices of triangles). Consequently, the primary issue is to find an optimal way to estimate motion of the grid points. In this paper, we present a new motion estimation algorithm called hexagonal matching which iteratively refines the estimated displacement vectors. Simulation results show that the motion estimation algorithm produces less prediction error than the previously proposed triangle-based method or the block-based method. We also propose another algorithm with similar function but less computational complexity.

Citation Download Citation

Yuichiro Nakaya and Hiroshi Harashima "Iterative motion estimation method using triangular patches for motion compensation", Proc. SPIE 1605, Visual Communications and Image Processing '91: Visual Communication, (1 November 1991); https://doi.org/10.1117/12.50276

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available