Improvements on Motion Estimation Algorithms in Video Coding for H.264/AVC

Abstract:

Motion estimation is the most important step in video compression. By using high precision motion vector in the H.264 encoder, the calculation is rapidly increased, but in the whole process of coding, motion estimation occupies about 80%. Although many motion estimation algorithms have been proposed to reduce the computational complexity of motion estimation, it still cannot meet the strict real-time demand. In this paper, based on the analysis of UMHexagonS algorithm, dynamic searching window is chosen in the UMHexagonS algorithm, then according to the motion activity, it uses different template to reduce the motion estimation time and improve video coding efficiency. Proved by the experiments on various test sequences, compared with the UMHexagonS algorithm, the motion estimation time of the proposed algorithm average saves 17.7525% in the case of the quality of the reconstructed image and rate close. It not only reduces the complexity of the algorithm, but also improves the real-time performance of the encoder.

• Periodical: Advanced Materials Research (Volumes 756-759)
• Pages: 3455-3460
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.756-759.3455
• Online since: September 2013
• Authors: Xiao Li Wang, Long Zhao
• Keywords: Different Template, Dynamic Searching Window, Motion Activity, Motion Estimation, Real-Time Performance

References

[1] Wiegand T. Sullivan G.J. Luthra A. Overview of the H. 264/AVC video coding standard[J]. IEEE Transactions on Circuits and System for Video Technology, 2003, 13(7): 560-576.

DOI: 10.1109/tcsvt.2003.815165

[2] J. Jain, A. Jain, Displacement measurement and its application in inter-frame image coding, IEEE Transactions on Communications, Dec 1981, pp.1799-1806.

DOI: 10.1109/tcom.1981.1094950

[3] L. M. Po and W. C. Ma, A novel four-step search algorithm for fast block motion estimation, IEEE Trans. Circuits Syst. Video Technol, Dec 1996, pp.313-317.

DOI: 10.1109/76.499840

[4] L. K. Liu and E. Feig, A block-based gradient descent search algorithm for block motion estimation in video coding, IEEE Trans. Circuits Syst. Video Technol, Dec 1996, pp.419-423.

DOI: 10.1109/76.510936

[5] S. Zhu and K. -K. M, A new diamond search algorithm for fast block matching motion estimation, Proc. Int. Conf: Inform., Commun., Signal Process, Sept 1997, pp.292-296.

[6] Zhu, X. Lin, and L. Chau, Hexagon-Based Search Patten for Fast Block Motion estimation, IEEE Trans. on CSVT, May 2002, pp.349-355.

DOI: 10.1109/tcsvt.2002.1003474

[7] Qin Liu, Seiichiro HIRATSUKA, Satoshi GOTO, Two_Steps Cross-Diamond Fast Search Algorithm on Motion Estimation in H. 264, International Conference on Communications, Circuits and Systems, July 2007, PP. 782-786.

DOI: 10.1109/icccas.2007.4348166

[8] Z. Chen, P. Zhou, Y. He, Fast Motion Estimation for JVT, ITU-T, Doc. #JVT-G016, (2003).

[9] Joint Video Team Reference Software, Version 9. 5 (JM9. 5), <http: /iphome. hhi. de/suehring/tml/download/>.

[10] Guiju Li，Gang Liu，Jingqiu Liang. Improvement of fast motion estimation algorithm used in H. 264. Optics and Precision Engineering Nov 2010. pp.2489-2496.

[11] Shijun Bai, Xiaojun Wu, Wentao Lu Optimization on Motion Estimation Algorithm Based on H. 264 Acta Electronica Sinica Vol. 37, No. 11 Nov. 2009.

[12] G.J. Sullivan, T. Wiegand. Rate-Distortion Optimization for video compression. IEEE Signal Processing Magazine, vol. 15, No. 6, 74-90, Nov. (1998).

DOI: 10.1109/79.733497

[13] Pengyu Liu, Kebin, Jia An Effective Motion Estimation Scheme for H. 264/AVC. International Conference on Intelligent Information Hiding and Multimedia Signal Processing 2008 pp.797-801.

DOI: 10.1109/iih-msp.2008.141