Abstract
In most block-based video coding systems, some of the fast block matching algorithms use the origin as the initial search center. But the tracking result of these algorithms is not well enough. To improve the accuracy of the fast block matching algorithms, a new adaptive return prediction (ARP) search algorithm is proposed in this paper. The proposed algorithm exploits the temporal correlation and the characteristic of returning phenomenon to obtain one or two predictive motion vectors, and one of the predictive motion vectors are chosen as the initial search center. This predicted search center is found closer to the global minimum, thus the center-biased algorithm can find the motion vector more efficiently. Simulation results show that the proposed algorithm enhances the accuracy of BMA as well as reduces their computational requirement.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
International Telecommunication Union, “Video codec for audiovisual services at px64 kbits”, ITU-T Recommendation H.261, March 1993.
International Telecommunication Union, “Video coding for low bitrate communication”, ITU-T Draft Recommendation H.263, July 1995.
ISO/IEC JTC1/SC29/WG11, “ISO/IEC CD 11172-3:Information technology,” MPEG-1 International Standard, 1993.
ISO/IEC JTC1/SC29/WG11, “ISO/IEC CD 13818-3:Information technology,” MPEG-2 International Standard, 1995.
T. Koga, K. Ilinuma, A. Hirano, Y. Iijima and T. Ishiguro, “Motion-compensated interframe coding for video conferencing,” in Proc. NTC 81, New Orleans, LA, Nov./Dec. 1981, pp. C9.6.1–C9.6.5.
R. Li, B. Zeng, and M. L. Liou, “A new three-step search algorithm for block motion estimation,” IEEE Trans. Circuits Syst. for Video Tech., Vol.4, No.4, pp.438–442, Aug. 1994.
L. M. Po and W. C. Ma, “A novel four-step search algorithm for fast block motion estimation,” IEEE Trans. Circuits Syst. for Video Tech., Vol.6, No.3, pp.313–317, June 1996.
L. K. Liu and E. Feig, “A block-based gradient descent search algorithm for block motion estimation in video coding,” IEEE Trans. Circuits Syst. for Video Tech.,vol. 6, no. 4, pp. 419–422, Aug. 1996.
J. Y. Them, S. Ranganath, M. Ranganath, and A. A. Kassim, “A novel unrestricted centerbiased diamond search algorithm for block motion estimation,” IEEE Trans. Circuits Syst. for Video Tech.,vol. 8, no. 4, pp. 369–377, Aug. 1998.
Y.-Q. Zhang, S. Zafar, “Predictive block-matching motion estimation for TV coding-Part II: Inter-Frame Prediction”, IEEE Trans. Broadcasting, Vol.37, No.3, pp.102–105, September 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fang, CL., Chen, WY., Liu, YC., Tsai, TH. (2002). A New Adaptive Return Prediction Search Algorithm for Block Matching. In: Chen, YC., Chang, LW., Hsu, CT. (eds) Advances in Multimedia Information Processing — PCM 2002. PCM 2002. Lecture Notes in Computer Science, vol 2532. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36228-2_16
Download citation
DOI: https://doi.org/10.1007/3-540-36228-2_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00262-8
Online ISBN: 978-3-540-36228-9
eBook Packages: Springer Book Archive