Abstract
A fast motion estimation (ME) algorithm is proposed to search motion vectors for variable blocks. The proposed method is based on the successive elimination algorithm (SEA) using sum norms to find the best estimate of the motion vectors and to implement efficient calculations for variable blocks. The proposed ME algorithm is applied to the Joint Video Team (JVT) encoder that performs a variable-block ME. In terms of computational complexity, the proposed ME algorithm with limited search range searches motion vectors at about 6.3 times as fast as the spiral full search and 5.5 times as fast as the fast full search using the hierarchical sum of absolute difference (SAD), while the PSNR (peak signal-to-noise ratio) of the reconstructed image is slightly degraded with only 0.1~0.4 dB.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
ITU Telecom. Standardization Sector, Video Codec Test Model Near-Term, Version 10 (TMN10) Draft 1, H.263 Ad Hoc Group (April 1998)
Information Technology - Coding of Audio-Visual Objects Part2: Visual Amendment 1: Visual Extensions. ISO/IEC JTC1/SC29/WG11 N3056 (December 1999)
Wiegand, T.: Final draft international standard for joint video specification H.264. In: JVT of ISO/IEC MPEG and ITU-T VCEG, JVT-G050 (March 2003)
Koga, T., Iinuma, K., Hirano, A., Iijima, Y., Ishiguro, T.: Motion compensated interframe coding for video conferencing. In: Proc. Nat. Telecommunications Conf., New Orleans, LA, November 1981, pp. G.5.3.1–G.5.3.5 (1981)
Jain, J.R., Jain, A.K.: Displacement measurement and its application in interframe image coding. IEEE Trans. Commun. 29, 1799–1808 (1981)
Srinivansan, R., Rao, K.: Predictive coding based on efficient motion estimation. IEEE Trans. Commun. COM-33, 1011–1015 (1985)
Zhu, S., Ma, K.-K.: A New Diamond Search Algorithm for Fast Block-Matching Motion Estimation. IEEE Trans. Image Processing 9(2), 287–290 (2000)
Li, W., Salari, E.: Successive Elimination Algorithm for Motion Estimation. IEEE Trans. Image Processing 9(1), 105–107 (1995)
Brunig, M., Niehsen, W.: Fast Full-Search Block Matching. IEEE Trans. Circuits Syst. Video Technol. 11(2), 241–247 (2001)
Sullivan, G., Wiegand, T.: Rate-Distortion Optimization for Video Compression. IEEE Signal Processing Magazine, 74–90 (November 1998)
Young, D.M., Gregory, R.T.: A Survey of Numerical Mathematics, vol. 2, pp. 759–762. Dover, New York (1988)
Chen, Z., Zhou, P., He, Y.: Fast Motion Estimation for JVT. JVT of ISO/IEC MPEG & ITU-T VCEG, JVT-G016 (March 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, YL., Lee, YK., Park, H. (2006). A Fast Motion Vector Search Algorithm for Variable Blocks. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2006. Lecture Notes in Computer Science, vol 4179. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11864349_28
Download citation
DOI: https://doi.org/10.1007/11864349_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44630-9
Online ISBN: 978-3-540-44632-3
eBook Packages: Computer ScienceComputer Science (R0)