Abstract
Diamond search (DS) is an excellent fast block matching motion estimation (BMME) algorithm. In this paper, we propose an improved diamond search (IDS) algorithm, which revises the two search patterns of DS. The proposed algorithm is compared with several mainstream algorithms. The simulation results show that the proposed algorithm over DS can be up to 20% gain on speedup on average, while maintain the similar or even better quality, both objectively and subjectively. The proposed algorithm is also competitive with other fast algorithms.
Similar content being viewed by others
References
Thomas W, Gary J S. Overview of the H.264/AVC Video Coding Standard[J]. IEEE Transaction on Circuits and System for Video Technology, 2003, 9(7):560–576.
Koga T, Iinuma K, Hirano A Y. Motion Compensated Interframe Coding for Video Conferencing[J]. National Telecommunication Conference, 1981, 11:531–535.
Jain J R, Jain A K. Displacement Measurement and Its Application in Interframe Image Coding[J]. IEEE Transaction on Communication, 1981, 12: 1799–1808.
Srinivasan R, Rao K R. Predictive Coding Based on Efficient Motion Estimation[J]. IEEE Transaction on Communication, 1985, 8: 888–896.
Li R X, Zeng B, Ming L L. A New Three-Step Search Algorithm for Block Motion Estimation[J]. IEEE Transactions on Circuits and Systems for Video Technology, 1994, 8: 438–442.
Po L M, Ma W C. A Novel Four-Step Search Algorithm for Fast Block Motion Estimation[J]. IEEE Transactions on Circuits and Systems for Video Technology, 1996, 6:313–317.
Liu L K, Ephraim F. A Block-Based Gradient Descent Search Algorithm for Block Motion Estimation in Video Coding[J]. IEEE Transactions on Circuits and Systems for Video Technology, 1996, 8:419–422.
Ghanbari M. The Cross-Search Algorithm for Motion Estimation[ J]. IEEE Transactions on Communications, 1990, 7: 950–953.
Chen J L, Chen Y P. An Efficient Gray Search Algorithm for the Estimation of Motion Vectors[J]. IEEE Transactions on Systems, Man and Cybernetics, 2001, 5:242–248.
Shan Z, Ma K K. A New Diamond Search Algorithm for Fast Block-Matching Motion Estimation[J]. IEEE Transaction on Image Processing, 2000, 2:287–290.
Tham J Y, Ranganath S, Ranganath M.A Novel Unrestricted Center-Biased Diamond Search Algorithm for Block Motion Estimation [J]. IEEE Transactions on Circuits and Systems for Video Technology, 1998, 8: 369–377.
Cheung C H, Po L M. A Novel Cross-Diamond Search Algorithm for Fast Block Motion Estimation[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2002, 12:1168–1173.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Supported by the National High Technology Research and Development Program of China (2001AA132050-03) and the Key Foundation of Ministry of Education of China (211CERS-10)
Biography: HU Feng(1982–), male, Ph.D. candidate, research direction: multimedia signal processing, network communication.
Rights and permissions
About this article
Cite this article
Hu, F., Liu, J. & Chen, S. Improved diamond search algorithm for H.264/AVC video coding standard. Wuhan Univ. J. Nat. Sci. 13, 62–66 (2008). https://doi.org/10.1007/s11859-008-0112-6
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11859-008-0112-6