Browse > Article

Fast Motion Estimation Algorithm for H.264 Video Coding Standard  

Yoon Sung-Hyun (숭실대학교 정보통신전자 공학부)
Choi Kwon-Yul (숭실대학교 정보통신전자 공학부)
Lee Seongsoo (숭실대학교 정보통신전자 공학부)
Hong Min-Cheol (숭실대학교 정보통신전자 공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.30, no.11C, 2005 , pp. 1091-1097 More about this Journal
Abstract
In this paper, we propose fast motion estimation algorithm. Local statistics of a motion vector is highly correlated to motion vectors of its neighboring blocks. According to the property, block-based motion search range is adaptively determined in order to reduce unnecessary search points. Based on the determined search range, motion vector is obtained by variable step search motion estimation. Experimental results show that comparing to Full search motion estimation, the motion searching points of proposed algorithm is reduced as much as $98\%$. Moreover, PSNR and Bit Rate are almost same to Full search method.
Keywords
H.264; fast motion estimation; local statistics; variable step search;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. Wiegand, G. Sullivan, G. Bjontegaard and A, Luthar, 'Overview of the H.264/ A VC Video Coding Standard,' IEEE Trans. Circuit and Systems for Video Technology, vol.13, pp.560-576, July, 2003   DOI   ScienceOn
2 lain E.G. Richardson, H.264 and MPEG-4 Video Compression, Wiley, 2003
3 T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, 'Motion compensated interframe coding for video conferencing.' Proc. NTC81, pp.G5.3.1-5.3.5, Dec. 1981
4 R. Li, B. Zeng, and M. L. Liou, 'A new three-step search algorithm for block motion estimation,' IEEE Trans. Circuits and Systems for Video Tech., vol.4, no.4, pp.438442, Aug. 1994
5 L. M. Po and W. C. Ma, 'A novel fourstep search algorithm for fast block motion estimation,' IEEE Trans. Circuits and Systerns for Video Tech, vol. 6, no.3, pp.313-317, June. 1996   DOI   ScienceOn
6 L. W. Lee, J. F. Wang, J. Y. Lee and J. D. Shie, 'Dynamic search-window adjustment and interlaced search for block-matching algorithm,' IEEE Trans. Circuits and Systems for Video Tech., vol. 3, no. 1, pp.85-87, Feb. 1993   DOI   ScienceOn
7 Y. -L. Chan and W. -C. Siu, 'New Adaptive Pixel Decimation for Block Motion Vector Estimaion,' IEEE Trans. Circuits and Systems for Video Tech., vol.6, no.1, pp.113-118, Feb. 1996   DOI   ScienceOn
8 Draft ITU- T Recommendation and Final Draft International Standard of Joint Video Specification(ITU-T Rec. H.264IIS0/IEC 14496-10 AVC) JVT-G050, Geneva, Switzerland, 23-27 May, 2003
9 B. Liu and A. Zaccarin, 'New fast algorithms for the estimation of block motion vectors,' IEEE Trans. Circuits and Systems for Video Tech, vol. 3, no.2, pp.148-157, Apr. 1993   DOI   ScienceOn
10 H. S. Oh and H. K. Lee, 'Adaptive adjustment of the search window for block matching algorithm with variable block size,' IEEE Trans. Consumer Electron., vol.44, pp.659-666, Aug. 1998   DOI   ScienceOn
11 J. Feng, K. T. Lo, H. Mehrpour and A. E. Karbowiak, 'Adaptive Block Matching Algorithm,' Electron. Lett., vol.32, pp.1542-1543, Aug. 1995