Abstract
A set of predictive-direction-oriented quadrangle search patterns is proposed in this paper. Based on these patterns, a new fast motion estimation algorithm is developed. In this new algorithm, the search process is guided by the predictive direction and adaptively selects the appropriate search pattern from predictive-direction-oriented quadrangle search patterns, thus significantly reduces the number of search steps and search points of every search step. Simulation results demonstrate the effectiveness of this algorithm by considerably reducing encoding complexity while incurring little if any loss in quality.
This is a preview of subscription content, log in via an institution to check access.
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
Information Technology—Generic Coding of Audio-Visual Objects Part 2: Visual, ISO/IEC 14 496-2, MPEG-4 Video (1999)
ITU-T Ree.H.264/ISO/IEC 11496-10,“Advanced Video Coding”, Final Committee Draft, Document JVT-G050 (March 2003)
Li, R., Zeng, B., Liou, M.L.: A new three-step search algorithm for block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 4, 438–442 (1994)
Po, L.M., Ma, W.C.: A novel four-step search algorithm for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 6, 313–317 (1996)
Liu, L.K., Feig, E.: A block-based gradient descent search algorithm for block motion estimation in video coding. IEEE Trans. Circuits Syst. Video Technol. 6, 419–423 (1996)
Zhu, S., Ma, K.-K.: A new diamond search algorithm for fast block matching motion estimation. IEEE Trans. Image Processing 9, 287–290 (2000)
Zhu, C., Lin, X., Chau, L.-P.: Hexagon-Based Search Pattern for Fast Block Motion Estimation. IEEE Trans. Circuits Syst. Video Technol. 12(5) (May 2002)
Tian, C., Shen, C.-D., Li, S.: A Fast Motion Algorithm Based on Context-Adaptive Parallelogram Search Pattern. In: Roca, V., Rousseau, F. (eds.) MIPS 2004. LNCS, vol. 3311, pp. 175–186. Springer, Heidelberg (2004)
JVT Reference Software unofficial version 7.6, http://bs.hhi.de/~suehring/tml/download/Unofficial/
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
Shen, CD., Li, TJ., Li, SK. (2005). A Predictive Direction Guided Fast Motion Estimation Algorithm. In: Gagalowicz, A., Philips, W. (eds) Computer Analysis of Images and Patterns. CAIP 2005. Lecture Notes in Computer Science, vol 3691. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11556121_24
Download citation
DOI: https://doi.org/10.1007/11556121_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28969-2
Online ISBN: 978-3-540-32011-1
eBook Packages: Computer ScienceComputer Science (R0)