Motion Estimation Algorithms for Baseline Profile of H.264 Video Codec

  ijett-book-cover  International Journal of Engineering Trends and Technology (IJETT)          
  
© 2013 by IJETT Journal
Volume-4 Issue-4                       
Year of Publication : 2013
Authors : Dharmendra Jha , Fremin Kannampuzha , Justin Joseph , Stevew Possa , Dr. Deepak Jayaswal , Santosh Chapaneri

Citation 

Dharmendra Jha , Fremin Kannampuzha , Justin Joseph , Stevew Possa , Dr. Deepak Jayaswal , Santosh Chapaneri. "Motion Estimation Algorithms for Baseline Profile of H.264 Video Codec". International Journal of Engineering Trends and Technology (IJETT). V4(4):727-733 Apr 2013. ISSN:2231-5381. www.ijettjournal.org. published by seventh sense research group

Abstract

The H.264 video compression standard is the most efficient video compression techniques available today. H.264 encoder can reduc e the size of a digital video file by more than 80% compared with the Motion JPEG format and as much as 50% more than with the MPEG - 4 Part 2 standard, thus ensuring less network bandwidth and storage space. H.264 supports video compression through motion e stimation. Various algorithms have been developed for the process of motion estimation and to meet the requirement of better compression quality and less computational time. The block matching algorithms (BMA) are the simplest method to obtain motion vecto rs. Full Search (FS) is an optimal search algorithm, but it suffers from high computational time. Motivated by the need for fast and accurate motion estimation, we present sub - optimal and adaptive search techniques for motion estimation, which have good mo tion estimation time (MET) with fewer number of search points and have almost similar compression quality as that of the full search technique.

References

[1] Iain E.G. Richardson, “H.264 and MPEG - 4 video compression” Wiley Press, ISBN 0 - 470 - 84837 - 5, 2 003
[2] W. Li and E. Salari, “Successive elimination algorithm for motion estimation”, IEEE Trans. Image Processing , vol. 4, no.1, pp. 105 - 107, Jan 1995
[3] R. Li, B. Zeng, and M. L. Liou, “A new three - step search algorithm for fast motion estimation”, IEEE Trans. Circuits Systems Video Technology , vol. 4, no.4, pp. 438 - 442, Aug 1994
[4] X. Jing and L. Chau, “An efficient three - step search algorithm for block motion estimation”, IEEE Trans. Multimedia , vol. 6 , no. 3, pp. 435 - 438, Jun 2004
[5] L. Po and W. Ma, “A novel four - step search algorithm for fast block motion esti mation”, IEEE Trans. Circuits Systems Video Technology , vol. 6 , no. 3, pp. 313 - 317, Jun 1996
[6] J. Y. Tham, S. Ranganath, M. Ranganath, and A. A. Kassim, “A novel unrestricted center - biased diamond search algorithm for block motion estimation”, IEEE Trans. Ci rcuits Systems Video Technology , vol. 8, n o. 4, pp. 369 - 377, Aug 1998
[7] S. Zhu and K. Ma, “ A new diamond search algorithm for fast block - matching motion estimation ”, IEEE Trans. Image Processing , vol. 9, no . 2, pp. 287 - 290, Feb 2000
[8] M. Ghanbari, “The cross - search algorithm for motion estimation”, IEEE Trans. Communications , v ol. 38, no. 7 , pp. 950 - 953, Jul 1990
[9] C.H. Cheung and L.M. Po, “A novel cross - diamond search algorithm for fast block motion estimation,” IEEE Trans. Circuits Systems Video Technology , vo l. 12, no. 1 2, pp. 1168 - 1177, Dec 2002
[10] C. Zhu, X. Lin, and L. Chau, “Hexagon - based search pattern for fast block motion estimation”, IEEE Trans. Circuits Systems Video Technology vol. 1 2, no. 5, pp. 349 - 355, May 2002
[11] L. K. Liu and E. Feig, “ A block - based g radient descent search algorithm for block motion estimation in video coding ”, IEEE Trans. Circuits Systems Video Technology , vol. 6, no. 4, pp. 419 - 422, Aug 1996
[12] X. Lifen, H.Chunqing and C. Bihui, “ UMHexagonS search algorithm for fast motion estimation ”, 3rd International Conference on Computer Research and Development ( ICCRD ), vol. 1, pp. 483 - 487, Mar 2011
[13] A.M. Tourapis, O.C.L. Au and M.L. Liou, “Fast motion estimation using circular zonal search,” in Proc. on Visual Communications and Image Processing , D ec1998
[14] A. M. Tourapis, O.C. Au, M. L. Liou, G. Shen and I. Ahmad, “ Optimizing the MPEG - 4 encoder - advanced diamond zonal search, ” in Proc. Int. Symp. Circuits Syst. (ISCAS) , Geneva, Switzerland, pp. 674 - 680, Jun 2000
[15] A. M. Tourapis, “Enhanced predictive z onal search for single and multiple frame motion estimation”, in Proc. on Visual Communications and Image Processing , Jan 2002
[16] P. Hosur and K. Ma, “Motion vector field adaptive fast motion estimation”, 2nd Intl. Conference on Information, Communications an d Signal Processing (ICICS `99) , Singapore, 7 - 10, Dec 1999
[17] A.M. Tourapis, O.C.L. Au and M.L. Liou, “Predictive motion vector field adaptive search technique (PMVFAST): enhancing block based motion estimation”, in Proc. On Visual Communications and Image Pr ocessing , Dec 2000
[18] I. Ahmad, W. Zheng, J. Luo, and M. Liou,“A fast adaptive motion estimation algorithm”, IEEE Trans. Circuits Systems Video Technology , vol. 16, no. 3, pp. 420 - 438, Mar 2006
[19] http://iphome.hhi.de/suehring/tml/ , JM reference software
[20] http:// trace.eas.asu.edu/yuv/index.html, YUV video sequences

Keywords
H.264/AVC, Block Matching Algorithms, Motion Estimation, Optimal Algorithms .