Abstract
A new fast motion estimation algorithm is presented. Our goal was to find the best block-matching results in a computation-limited and varying environment, and the conventional Diamond Search (DS) algorithm, though faster than most known algorithms, was found to be not very robust in terms of objective and subjective qualities for several sequences. The proposed algorithm, Enhanced Cross-Diamond Search (ECDS), employs a small cross search in the initial step. The large/small DS patterns are utilized as subsequent steps for fast block motion estimation. Experiment results show that the proposed algorithm outperforms other popular fast motion estimation algorithms in terms of PSNR and search speed, especially for sequences having random or fast motions.
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
Sorwar, G., Mushed, M., Dooley, L.: Block-based true motion estimation using distance dependent thresholded search. In: Proc. ISCA Comp. Appl. In Indus. And Eng., pp. 45–48 (2001)
Jain, J.R., Jain, A.K.: Displacement measurement and its application in inter frame image coding. IEEE Trans. Commun. COM-29, 1799–1808 (1984)
Koga, T., Iinuma, K., Hirano, A., Iijima, Y., Ishiguro, T.: Motion compensated interframe coding for video conferencing. In: Proc. Nat. Telecommon. Conf., New Orleans, LA, November-December 1981, pp. G5.3.1-G5.3.5 (1981)
Po, L.M., Ma, W.C.: A novel four-step search algorithm for fast block motion estimation. IEEE Trans. Circuit Syst. Video Technology 6, 313–317 (1996)
Li, R., Zeng, B., Liou, M.L.: A new three-step search algorithm for block motion estimation. IEEE Trans. Circuits Syst. Video Technology 4, 438–443 (1994)
Cheung, C.H., Po, L.M.: A novel cross-diamond search algorithm for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technology 12(12) (2002)
Xu, J.B., Po, L.M., Cheung, C.K.: A new prediction model search algorithm for fast block motion estimation. In: Proc. ICIP 1997, vol. 3, pp. 610–613 (1997)
Tham, J.Y., Ranganath, S., Ranganath, M., Kassim, A.A.: A novel unrestricted center-biased diamond search algorithm for block motion estimation. IEEE Trans. Circuits Syst. Video Technology 8(4) (1998)
Liu, L., Feig, E.: A block-based gradient descent search algorithm for block motion estimation in video coding. IEEE Trans. Circuits Syst. Video Technology 6, 313–317 (1996)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jeon, G., Kim, J., Jeong, J. (2007). Enhanced Cross-Diamond Search Algorithm for Fast Block Motion Estimation. In: Kamel, M., Campilho, A. (eds) Image Analysis and Recognition. ICIAR 2007. Lecture Notes in Computer Science, vol 4633. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74260-9_43
Download citation
DOI: https://doi.org/10.1007/978-3-540-74260-9_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74258-6
Online ISBN: 978-3-540-74260-9
eBook Packages: Computer ScienceComputer Science (R0)