Share Email Print

Proceedings Paper

Hybrid block-matching algorithm for motion estimation
Author(s): Tsang-Long Pao; Jia-Shian Wu
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Motion compensation is a key operation in video compression to remove the temporal redundancy in a video sequence. One of the application examples is the MPEG video compression standard. The most commonly used motion estimation algorithm is the block matching algorithm due to its regularity. Full search is the most straight forward block matching algorithm which can always locate the optimal motion vector. However, its computational complexity makes it impractical in real time applications. Fast algorithm required less computation but the obtained motion vector is suboptimal. In this paper, a hybrid block matching algorithm is proposed. In this algorithm, average intensities of groups of pixels are used to roughly estimate the motion first. Then, the fast search algorithm is applied in a reduced search region centered around the result of the first pass. Experimental results show that the performance of the estimation accuracy is quite close to that of the full search algorithm while the computational complexity is only slightly increased with respect to those fast algorithms.

Paper Details

Date Published: 16 September 1996
PDF: 9 pages
Proc. SPIE 2952, Digital Compression Technologies and Systems for Video Communications, (16 September 1996);
Show Author Affiliations
Tsang-Long Pao, Tatung Institute of Technology (Taiwan)
Jia-Shian Wu, Tatung Institute of Technology (Taiwan)

Published in SPIE Proceedings Vol. 2952:
Digital Compression Technologies and Systems for Video Communications
Naohisa Ohta, 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?