Share Email Print

Proceedings Paper

Iterative motion estimation method using triangular patches for motion compensation
Author(s): Yuichiro Nakaya; Hiroshi Harashima
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 1 November 1991
PDF: 12 pages
Proc. SPIE 1605, Visual Communications and Image Processing '91: Visual Communication, (1 November 1991); doi: 10.1117/12.50276
Show Author Affiliations
Yuichiro Nakaya, Univ. of Tokyo (Japan)
Hiroshi Harashima, Univ. of Tokyo (Japan)

Published in SPIE Proceedings Vol. 1605:
Visual Communications and Image Processing '91: Visual Communication
Kou-Hu Tzou; Toshio Koga, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?