Browse > Article

Efficiency Pixel Recomposition Algorithm for Fractional Motion Estimation  

Shin, Wang-Ho (School of Electrical Ajou University)
SunWoo, Myung-Hoon (School of Electrical Ajou University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.48, no.1, 2011 , pp. 64-70 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 a Pixel Re-composition Fractional Motion Estimation (PRFME) algorithm for an H.264/AVC video encoder. Fractional Motion Estimation performs interpolation for the overlapped pixels which increases the computational complexity. PRFME can reduce the computational complexity by eliminating the overlapped pixel interpolation. Compared with the fast full search, the proposed algorithm can reduce 18.1% of computational complexity, meanwhile, the maximum PSNR degradation is less than 0.067dB. Therefore, the proposed PRFME algorithm is quite suitable for mobile applications requiring low power and complexity.
Keywords
H.264/AVC; FME; PRFME; Pixel Re-composition Fractional Motion Estimation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Yiqing Huang, Qin Liu and Ikenaga, T "Highly Parallel Fractional Motion Estimation Engine for Super Hi-Vision $4k{\times}4k@60fps$," Multimedia Signal Processing, MMSP '09. IEEE International Workshop on, 2009.
2 Lin, Y.; Wang, Y.C, "Improved parabolic prediction-based fractional search for H.264/AVC video coding" in Proc. PCS 2009, iet-ipr.2008.01.92, Page(s): 261 - 271
3 Hyosun Yoon, Hyesuk Kim, Miyoung Kim, Lai Nga; Gueesang Lee, "Hierarchical Integer Pixel and Adaptive Fractional Pixel Motion Estimation" in Proc. CIT Workshops 2008, Page(s): 391 - 395
4 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
5 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
6 Nam Thang Ta, Jim Rim Choi, Jae Hoon Kim, Seon Cheol Hwang, Shi Hye Kim, "Fully parallel fractional motion estimation for H.264 AVC encoder" Intelligent Computing and Intelligent Systems, ICIS 2009. IEEE International Conference on, 2009.
7 Aminlou. A. , Alvandi. P and Hashemi. M.R. "Low complexity hardware implementation of reciprocal fractional motion estimation for H.264/AVC in mobile applications," Picture Coding Symposium, PCS 2009, 2009.
8 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, pp. 917-920, 2005.
9 Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264/ISO/IEC 14496-10 AVC), Mar. 2003.
10 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, pp.3974-3977, 2006.