Abstract
Block Motion Estimation is vital to the coding (compression) of natural video images, and it is one of the most important components of the standards of video compression technology. In order to reduce the high computational complexity of Motion Estimation, this paper proposed a context-adaptive parallelogram search pattern, and developed a fast motion-estimation algorithm based on the search pattern. Parallelogram search pattern contains five search models, and the search model may be chosen from a selection of five search models in the process of Motion Estimation. The experimental results show that the proposed algorithm can provide a remarkable computational complexity reduction in Motion Estimation(ME), while it maintains high compression efficiency.
This is a preview of subscription content, log in via an institution to check access.
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
Tourapis, A.M., Au, O.C., Liou, M.L.: Highly efficient predictive zonal algorithms for fast block-matching motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 12(10), 934–947 (2002)
Yin, P., et al.: Fast Mode Decision and Motion Estimation for JVT/H.264. In: ICIP 2003 (2003)
ITU-T Ree.H.264/ISO/IEC 11496-10, Advanced Video Coding, Final Committee Draft, Document JVT-G050 (March 2003)
Li, R., Zeng, B., Liou, M.L.: A new three-step search algorithm for Minimal Assignments for Bounded Model Checking. In: Ravi, K., Somenzi, F. (eds.) Tools and Algorithms for the Construction and Analysis of Systems (TACAS) (March-April 2004)
Po, L.M., Ma, W.C.: A novel four-step search algorithm for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 6, 313–317 (1996)
Liu, L.K., Feng, E.: A block-based gradient descent search algorithm for block motion estimation in video coding. IEEE Trans. Circuits Syst. Video Technol. 6, 419–423 (1996)
Zhu, S., Ma, K.-K.: A new diamond search algrithm for fast block-matching motion estimation. IEEE Trans. Image Processing 9, 287–290 (2000)
Zhu, C., Lin, X., Chau, L.-P.: Hexagon-Based Search Pattern for Fast Block Motion Estimation. IEEE Transaction on Circuits and Systems for Video Technology 12(5) (May 2002)
Chen, Z., Zhou, P., He, Y.: Fast Integer Pel and Fractional Pel Motion Estimation for JVT, ISO/IEC JTCI/SC29/WG11 and ITU-T SG16 Q.6 (December 2002)
Chen, Z., Zhou, P., He, Y.: Fast Motion Estimation for JVT. In: Joint Video Team(JVT) of ISO/IEC MPEG & ITU-T VCEG 7th Meeting, March 7-14 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tian, C., Shen, C., Li, S. (2004). A Fast Motion Estimation Algorithm Based on Context-Adaptive Parallelogram Search Pattern. In: Roca, V., Rousseau, F. (eds) Interactive Multimedia and Next Generation Networks. MIPS 2004. Lecture Notes in Computer Science, vol 3311. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30493-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-30493-7_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23928-4
Online ISBN: 978-3-540-30493-7
eBook Packages: Springer Book Archive