Abstract
Motion estimation (ME) is the main bottleneck and by far the most time-consuming module in real-time video coding application. Based on sufficient statistical analysis, a novel complexity-controllable ME algorithm is presented in this paper. The proposed algorithm consists of three effective stages: 1) initial stage with zero-motion detection, 2) predictive stage with early termination scheme, and 3) local refined stage by small diamond search. Furthermore, with given complexity constraints, a complexity-controllable scheme is introduced into the search process, which can achieve the preferable tradeoff between motion accuracy and ME complexity. Experimental results demonstrate that our proposed algorithm achieves similar performance with significantly reduced number of search points in comparison with some well-known ME algorithms, such as diamond search, hexagon-based search and enhanced hexagon-based search, etc. Moreover, due to its complexity-controllable feature, our algorithm can be adapted to various devices with a wide range of computational capability for real-time video encoder.
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
Rao, K.R., Bojkovic, Z.S., Milovanovic, D.A.: Multimedia Communication Systems: Techniques, Standards, and Networks. Prentice Hall PTR, Englewood Cliffs (2002)
Li, R., Zeng, B., Liou, M.L.: A New Three-Step Search Algorithm for Block Motion Estimation. IEEE Transactions on Circuits and Systems for Video Technology 4, 422–438 (1994)
Po, L.M., Ma, W.C.: A Novel Four-Step Search Algorithm for Fast Block Motion Estimation. IEEE Transactions on Circuits and Systems for Video Technology 6, 313–317 (1996)
Zhu, S., Ma, K.K.: A New Diamond Search Algorithm for Fast Block-Matching Motion Estimation. IEEE Transactions on Image Processing 9, 287–290 (2000)
Zhu, C., Lin, X., Chau, L.P.: Hexagon-based Search Pattern for Fast Block Motion Estimation. IEEE Transactions on Circuits and Systems for Video Technology 12, 349–355 (2002)
Namuduri, K.R.: Motion Estimation Using Spatio-Temporal Contextual Information. IEEE Transactions on Circuits and Systems for Video Technology 14, 1111–1115 (2004)
Zhu, C., Lin, X., Chau, L., Po, L.M.: Enhanced Hexagonal Search for Fast Block Motion Estimation. IEEE Transactions on Circuits and Systems for Video Technology 14, 1210–1214 (2004)
Lengwehasatit, K., Ortega, A.: Computationally Scalable Partial Distance Based Fast Search Motion Estimation. In: Proceedings of International Conference on Image Processing, vol. 1, pp. 824–827 (2000)
Mietens, S., de With, P.H.N., Hentschel, C.: Computational-Complexity Scalable Motion Estimation for Mobile MPEG Encoding. IEEE Transactions on Consumer Electronics 50, 281–291 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, Z., Zhang, H., Bu, J., Chen, C. (2005). Complexity-Controllable Motion Estimation for Real-Time Video Encoder. In: Kamel, M., Campilho, A. (eds) Image Analysis and Recognition. ICIAR 2005. Lecture Notes in Computer Science, vol 3656. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11559573_153
Download citation
DOI: https://doi.org/10.1007/11559573_153
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29069-8
Online ISBN: 978-3-540-31938-2
eBook Packages: Computer ScienceComputer Science (R0)