Abstract
Motion estimation is a key technique in MPEG and H.263 encoder, due to its significant impact on the bit rate and the output quality of the encoded sequence. The full search algorithm (FS), which is considered to be the optimal, is computational intensive, and traditional fast algorithms still need to be improved in both computational complexity and matching accuracy. This paper proposes a novel algorithm, DSWSS, which is based on dynamic search window and spiral search. It performs as accurately as full search algorithm, but needs much less computation.
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.
Reference
A. Murat Tekalp. Digital video processing, Prentice Hall, 1995
W. Lee, J. F. Wang, J. Y. Lee, and J. D. Shie. “Dynamic search-window adjustment and interlaced search for block-matching algorithm”. IEEE Trans. CASVT. Vol. 3, pp. 85–87, Feb, 1993
R. Li, B. Zeng and M. Liou, “A new three-step search algorithm for block motion estimation”, IEEE Trans. CASVT, Vol. 4 No. 4 pp. 438–442 Aug. 1994
L. M. Po and W. C. Ma, “A novel four-step algorithm for fast block motion estimation”,IEEE Trans. CASVT, Vol. 6, No. 3, pp313–317, Jun. 1996.
Shan Zhu and K.-K. Ma, “A new diamond search algorithm for fast block matching motion estimation,” Int’l. Conf. on Information, Commun. And Signal Proc. (ICICS’97), Singapore, pp. 292–296, 9-12 Sept. 1997.
ISO/IEC JTC1/SC29/WG11 N2932, “MPEG-4 Video Verification Model version 14.0,” pp. 301–303, October 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tu, Y., Li, B., Niu, J. (2000). A Novel Motion Estimation Algorithm Based on Dynamic Search Window and Spiral Search. In: Tan, T., Shi, Y., Gao, W. (eds) Advances in Multimodal Interfaces — ICMI 2000. ICMI 2000. Lecture Notes in Computer Science, vol 1948. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40063-X_47
Download citation
DOI: https://doi.org/10.1007/3-540-40063-X_47
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41180-2
Online ISBN: 978-3-540-40063-9
eBook Packages: Springer Book Archive