Browse > Article
http://dx.doi.org/10.9708/jksci.2011.16.12.103

An Enhanced Search Algorithm for Fast Motion Estimation using Sub-Pixel  

Kim, Dae-Gon (Dept. of IT Applied System Engineering, Chonbuk National University)
Yoo, Cheol-Jung (Dept. of Software Engineering, Chonbuk National University)
Publication Information
Journal of the Korea Society of Computer and Information / v.16, no.12, 2011 , pp. 103-112 More about this Journal
Abstract
Motion estimation (ME) is regarded as an important component in a video encoding process, because it consumes a large computation complexity. H.264/AVC requires additional computation overheads for fractional search and interpolation. This causes a problem that computational complexity is increased. In Motion estimation, SATD(Sum of Transform Difference) has the characteristics of a parabolic based on the minimum point. In this paper, we propose new prediction algorithm to reduce search point in motion estimation by sub-pixel interpolation characteristics. The proposed algorithm reduces the time of encoding process by decreasing computational complexity. Experimental results show that the proposed method reduces 20% of the computation complexity of motion estimation, while the degradation in video quality is negligible.
Keywords
H.264; motion estimation; predictive motion vector;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Chun-Ho Cheung and Lai-Man Po, "A Novel Cross-Diamond Search Algorithm for Fast Block Motion Estimation," IEEE Transactions Circuits Systems for Video Technology, vol. 12, no. 12, pp. 1168-1177, Dec. 2002.   DOI   ScienceOn
2 D. G. Kim, S. J. Kim, C. J. Yoo, and O. B. Chang, "A Fast Sub-pixel Motion Estimation Algorithm Using Motion Characteristics of Variable Block Sizes," Proceeding of Korea Computer Congress 2007, pp. 560-565, Jun. 2007.
3 H.264/AVC Reference Software Version JM10.2, http://iphome.hhi.de/suehring/tml/download/old_jm/jm102.zip
4 Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264 | ISO/IEC 14496-10 AVC), 2003.
5 Yong-Kwang Kwon, "Hybrid Interpolation using Intra Prediction Information of H.264/AVC," Journal of the Korea Society of Computer and Information, vol. 13, no. 7, pp. 83-90, July 2008.
6 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
7 X. Q. Banh and Y. P. Tan, "Adaptive Dual-Cross Search Algorithm for Block-Matching Motion Estimation," IEEE Transactions on Consumer Electronics, vol. 50, no. 2, pp. 766-775, 2004   DOI   ScienceOn
8 X, Yi and N. Ling, "Improved partial distortion search algorithm for rapid block motion estimation via dual-halfway-stop," IEE Int. Conf. Acoustics, Speech and Signal Processing, pp. 917-920, 2005
9 Kwang Woo Lee, Myung Hoon Sunwoo, "Motion -based Fast Fractional Motion Estimation Scheme for H.264/AVC" Journal of IEEK, vol. 45, no. 3, pp. 64-79, May. 2008.
10 Seong Hyeon Jo and Jong Hwa Lee, "A Center Biased Cross-Diamond Search Algorithm for Fast Fractional-pel Motion Estimation," Journal of IEEK, vol. 46, no. 2, pp. 78-84, Feb. 2009.
11 Hyeon-Woo Nam, "A Fast Block Matching Motion Estimation Algorithm by using an Enhanced Cross-Flat Hexagon Search Pattern," Journal of the Korea Society of Computer and Information, vol. 13, no. 7, pp. 99-108, July 2008.
12 M. Gallant, G. Cote and F. Kossentini, "An Efficient Computation-Constrained Block-Based Motion Estimation Algorithm for Low Bit Rate Video Coding", IEEE Trans. Image Processing, vol. 8, no. 12, Dec. 1999.
13 Bo Zhou and Jian Chen, "A Fast Two-step Search Algorithm for Half-pixel Motion Estimation," IEEE, vol. 2, pp. 611-614, May. 2003.
14 Alexis M. Tourapis, Oscar C. Au, and Ming L. Liou, "Highly Efficent Predictive Zonal Algorithms for Fast Block-Matching Motion Estimation," IEEE Transactions Circuits Systems for Video Technology, vol. 12, no. 10, pp. 934-947, Oct. 2002.   DOI   ScienceOn