Abstract
The performance of motion estimation is of great importance for H.264 advanced video coding. It is estimated that motion estimation consumes about 70% of the encoding time. Lots of motion estimation algorithms are proposed to improve the encoding speed. Unlike the assumption of most motion estimation algorithms, the horizontal motion vectors are much larger than the vertical in most cases. With the unsymmetrical characteristic, this paper presents a new diamond search based motion estimation algorithm to improve the efficiency. The unsymmetrical diamond search shorten the vertical step to lower down the computation complexity. The search points of the big template and the small template are reduced to 5 and 3 respectively. The simulation results show that, the unsymmetrical diamond search can achieve much more significant speedup ratio than other motion estimation algorithms with relatively high probability.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Wiegand, T., Sullivan, G.J., Bjφntegaard, G., Luthra, A.: Overview of the H.264/AVC video coding standard. IEEE Transactions on Circuits and Systems for Video Technology 13(7), 560–576 (2003)
Joint Video Team, Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification, ITU-T Rec. H.264 and ISO/IEC 14496-10 AVC (2003)
Vani, R., Sangeetha, M.: Survey on H.264 Standard. In: Meghanathan, N., Chaki, N., Nagamalai, D. (eds.) CCSIT 2012, Part III. LNICST, vol. 86, pp. 397–410. Springer, Heidelberg (2012)
Huang, Y.W., Chen, C.Y., Tsai, C.H., Shen, C.F., Chen, L.G.: Survey on block matching motion estimation algorithms and architectures with new results. Journal of VLSI Signal Processing 42, 297–320 (2006)
Koga, T., Linuma, K., Hirano, A., Iijima, Y., Ishiguro, T.: Motion compensated interframe coding for video conferencing. In: Proc. Nat. Telecommum. Conf., pp. C9.6.1–C9.6.5 (1981)
Ghanbari, M.: The cross search algorithm for motion estimation. IEEE Transactions on Communications 38(7), 950–953 (1990)
Li, R., Zeng, B., Liou, M.L.: A new three-step algorithm for block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 4(4), 438–442 (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(3), 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(2), 287–290 (2000)
Zhu, C., Lin, X., Chuan, L.P.: Hexagon-based search patterns for fast block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 12(5), 349–355 (2002)
Cheung, C.H., Po, L.M.: A novel cross-diamond search algorithm for fast block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 12(12), 1168–1177 (2002)
Jia, H., Zhang, L.: Directional diamond search pattern for fast block motion estimation. Electronics Letters 39(22), 1581–1583 (2003)
Chen, Z., Xu, J., He, Y., Zheng, J.: Fast integer-pel and fractional-pel motion estimation for H.264/AVC. Journal of Visual Communication and Image Representation, Special Issue on Emerging H.264/AVC Video Coding Standard 17, 264–290 (2006)
Kuo, C.M., Kuan, Y.H., Hsieh, C.H., Lee, Y.H.: A novel prediction-based directional asymmetric search algorithm for fast block-matching motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 19(6), 893–899 (2009)
Po, L.M., Ng, K.H., Cheung, K.W., Wong, K.M., Uddin, Y.M.S., Ting, C.W.: Novel directional gradient descent searches for fast block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 19(8), 1189–1195 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Luo, J., Peng, J. (2013). An Unsymmetrical Diamond Search Algorithm for H.264/AVC Motion Estimation. In: Tan, T., Ruan, Q., Chen, X., Ma, H., Wang, L. (eds) Advances in Image and Graphics Technologies. IGTA 2013. Communications in Computer and Information Science, vol 363. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37149-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-37149-3_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37148-6
Online ISBN: 978-3-642-37149-3
eBook Packages: Computer ScienceComputer Science (R0)