Browse > Article

Motion-based Fast Fractional Motion Estimation Scheme for H.264/AVC  

Lee, Kwang-Woo (Department of Electrical Engineering, Ajou University)
SunWoo, Myung-Hoon (Department of Electrical Engineering, Ajou University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.45, no.3, 2008 , pp. 74-79 More about this Journal
Abstract
In an H.264/AVC video encoder, the motion estimation at fractional pixel accuracy improves a coding efficiency and image quality. However, it requires additional computation overheads for fractional search and interpolation, and thus, reducing the computation complexity of fractional search becomes more important. This paper proposes fast fractional search algorithms by combining the SASR(Simplified Adaptive Search Range) and the MSDSP(Mixed Small Diamond Search Pattern) with the predicted fractional motion vector. Compared with the full search and the prediction-based directional fractional pixel search, the proposed algorithms can reduce up to 93.2% and 81% of fractional search points, respectively with the maximum PSNR lost less than 0.04dB. Therefore, the proposed fast search algorithms are quite suitable for mobile applications requiring low power and complexity.
Keywords
H.264/AVC; Motion Estimation; Fractional Search; Video Coding;
Citations & Related Records
연도 인용수 순위
  • Reference
1 X. Q. Banh and Y. P. Tan, "Adaptive dual-cross search algorithm for block-matching motion estimation," IEEE Trans. On Consumer Electronics, vol. 50, no. 2, pp. 766-775, 2004   DOI   ScienceOn
2 Y. J. Wang, C. E. Cheng, and T. S. Chang, "A fast fractional pel motion estimation algorithm for H.264/MPEG-4 AVC," IEEE Int. Symp. On Circuits and Systems, 2006, pp.3974-3977
3 L. Yang, K. Yu, J. Li, and S. Li, "Prediction-based directional fractional pixel motion estimation for H.264 video coding," IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, 2005, pp. 901-904
4 S. Zhu and K. K. Ma, "A new diamond search algorithm for fast block-matching motion estimation," IEEE trans. Image Proceeding, vol. 11, pp.1442-1449, 2002   DOI   ScienceOn
5 X. Yi and N. Ling, "Improved partial distortion search algorithm for rapid block motion estimation via dual-halfway-stop," IEEE Int. Conf. Acoustics, Speech and Signal Processing, 2005, pp. 917-920(263)
6 Z. B. Chen, P. Zhou, and Y. He, "Fast integer pel and fractional pel motion estimatioo for JVT," JVT-F017, 6th meeting, 2002
7 B. La, M. Eom, Y. Choe, "Fast Sub-pixel Search control by using Neighbor Motion Vector in H.264," IEEE Int. Conf. on Advanced Communication Technology, 2007, pp. 62-65
8 Joint Video Team (JVT) of ISO/IEC & ITU-T VCEG, "Draft ITU-T Recommendation an Final Draft International Standard of Joint Video Specification," ITU-R Rec. H.264|ISO/IEC 14496-10 AVC, 2003