Share Email Print

Proceedings Paper

Motion estimation method using multiple linear regression model
Author(s): Hak Soo Kim; Jae Cheol Lee; Kyu Tae Park
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Given the small bit allocation for motion information in very low bit-rate coding, motion estimation using the block matching algorithm (BMA) fails to maintain an acceptable level of prediction errors. The reason is that the motion model, or spatial transformation, assumed in block matching cannot approximate the motion in the real world precisely with a small number of parameters. In order to overcome the drawback of the conventional block matching algorithm, several triangle-based methods which utilize triangular patches instead of blocks have been proposed. To estimate the motions of image sequences, these methods usually have been based on the combination of optical flow equation, affine transform, and iteration. But the computational cost of these methods is expensive. This paper presents a fast motion estimation algorithm suing a multiple linear regression model to solve the defects of the BMA and the triangle-based methods. After describing the basic 2D triangle-based method, the details of the proposed multiple linear regression model are presented along with the motion estimation results from one standard video sequence, representative of MPEG-4 class A data. The simulation results show that in the proposed method, the average PSNR is improved about 1.24 dB in comparison with the BMA method, and the computational cost is reduced about 40 percent in comparison with the 2D triangle-based method.

Paper Details

Date Published: 10 January 1997
PDF: 8 pages
Proc. SPIE 3024, Visual Communications and Image Processing '97, (10 January 1997); doi: 10.1117/12.263272
Show Author Affiliations
Hak Soo Kim, Yonsei Univ. (South Korea)
Jae Cheol Lee, Yonsei Univ. (South Korea)
Kyu Tae Park, Yonsei Univ. (South Korea)

Published in SPIE Proceedings Vol. 3024:
Visual Communications and Image Processing '97
Jan Biemond; Edward J. Delp III, Editor(s)

© SPIE. Terms of Use
Back to Top