Abstract
We propose an active block matching algorithm for motion estimation. The proposed algorithm dynamically determines the search area and the matching metric. We exploit the constraint of small velocity changes of a block along the time to determine the origin of the search area. The range of the search area is adjusted according to the motion coherency of spatially neighboring blocks. Our matching metric includes multiple features. The degree of overall match is computed as the weighted sum of matches of individual features. We adjust the weights depending on the distinctiveness of features in a block, so that we may discriminate features according to the characteristics of an involved block. The experimental results show that the proposed algorithm can yield very accurate block motion vectors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
T. Koga, K. Iinuma, and T. Ishiguro: Motion Compensated Interframe Coding for Video Conferencing. Proc. NTC81, New Orleans, LA, November (1981) G5.3.1-5.3.5
R. Srinivasan and K. R. Rao: Predictive Coding based on Efficient Motion Estimation. IEEE Trans. on Communications, Vol. COM-33, September (1985) 1011–1015
B. Liu and A. Zaccarin: New Fast Algorithms for the Estimation of Block Motion Vectors. IEEE Trans. on Circuits and Systems for Video Technology, Vol. 3, No. 2 (1994) 438–441
R. Li, B. Zeng, and M. L. Liou: A New Three-step Search Algorithm for Block Motion Estimation. IEEE Trans. on Circuits and Systems for Video Technology, Vol. 4, No. 4 (1994) 438–441
Lai-Man Po and Wing-Chung Ma: A Novel Four-Step Algorithm for Fast Block Motion Estimation. IEEE Trans. on Circuits and Systems for Video Technology, Vol. 6, No. 3 (1996) 313–317
Ramesh Jain, Rangachar Kasturi, and Brian G. Schunck: Machine Vision. McGraw-Hill, (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Seok-Woo, J., Kyu-Jung, K., Hyung-Il, C. (2001). Accurate Estimation of Motion Vectors using Active Block Matching. In: Ziarko, W., Yao, Y. (eds) Rough Sets and Current Trends in Computing. RSCTC 2000. Lecture Notes in Computer Science(), vol 2005. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45554-X_65
Download citation
DOI: https://doi.org/10.1007/3-540-45554-X_65
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43074-2
Online ISBN: 978-3-540-45554-7
eBook Packages: Springer Book Archive