Journal of Applied Science and Engineering

Published by Tamkang University Press

1.30

Impact Factor

2.10

CiteScore

Chih-Hsien Hsia This email address is being protected from spambots. You need JavaScript enabled to view it.1, Jen-Shiun Chiang1 and Shin-Guo Chou1

1Department of Electrical Engineering, Tamkang University, Tamsui, Taiwan 251, R.O.C.


 

Received: February 9, 2006
Accepted: April 12, 2006
Publication Date: September 1, 2007

Download Citation: ||https://doi.org/10.6180/jase.2007.10.3.05  


ABSTRACT


H.264/AVC has achieved significant rate-distortion efficiency by many useful video encoding and decoding tools, but the motion estimation process concerns greatly on computational complexity. In this work, we propose an efficient algorithm, Hierarchical Single Cross Search (HSCS), by using the precision initial search center and simple search strategy to finish the motion estimation. Experimental results indicate that the proposed method can obtain good performance. Through the proposed features, the coding performance can be improved significantly, and the computation complexity of the integer pixel motion estimation of H.264 is also decreased tremendously.


Keywords: Early Termination, H.264, JM9.2 Software, JVT, Motion Estimation, MPEG-4 Part10 Advanced Video Coding, UMHexagonS


REFERENCES


  1. [1] Mitchell, J., Pennebaker, W., Fogg, C. and LeGall, D., “MPEG Video Compression Standard,” Chapman & Hall, pp. 9498 (1997).
  2. [2] URL: http://www.vcodex.com, H.264/MPEG-4 Part 10 White Paper.
  3. [3] “Draft ITU-T recommendation and final draft international standard of joint video specification (ITU-T Rec. H.264/ISO/IEC 14 496-10 AVC),” in Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, JVTG050 (2003).
  4. [4] “Video Coding for Low Bit Rate Communication,” ITU-T, ITU-T Recommendation H.263 version 1 (1995).
  5. [5] Chen, Z., Zhou, P. and He, Y., “Fast Integer Pel and Fractional Pel Motion Estimation for JVT,” JVTF017r1.doc, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 6th meeting, Awaji Island (2002).
  6. [6] Chen, Z., Zhou, P. and He, Y., “Fast Motion Estimation for JVT,” JVT-G016.doc, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 7th Meeting, Pattaya Thailand (2003).
  7. [7] Cheong, H. Y. and Michael, A., “Fast Motion Estimation within the JVT codec,” JVT-E023.doc, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 5th Meeting, Geneva Switzerland (2002).
  8. [8] Chen, Z. and He, Y., “Fast Integer and Fractional Pel Motion Estimation,” JVT-E045.doc, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 5th Meeting, Geneva Switzerland (2002).
  9. [9] Chen, Z. and He, Y., “Prediction based Directional Refinement (PDR) Algorithm for Fractional Pixel Motion Search Strategy,” JVT-D069.doc, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 4th Meeting, Klagenfurt, Austria (2002).
  10. [10] JVT Reference Software old_jm Version 9.2, http:// iphome.hhi.de/suehring/tml/download/old_jm/.
  11. [11] Richardson, I., H.264 and MPEG-4 Video Compression, John Wiley & Sons Ltd. (2003).
  12. [12] Wiegand, T., Sullivan, G., Bjontegaard, G. and Luthra, A. “Overview of the H.264/AVC Video Coding Standard,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 13, pp. 560576 (2003).
  13. [13] Yang, P., He, Y. W. and Yang, S. Q., “An Unsymmetrical-Cross Multi-Resolution Motion Search Algorithm for MPEG-4/AVC/H.264 Coding,” International Conference on Multimedia and Expo, Vol. 1, pp. 531534 (2004).
  14. [14] Xu, J., Chen, Z. and He, Y., “Efficient Fast ME Predictions and Early-Termination Strategy Based on H.264 Statistical Characters,” International Information, Communications and Signal Processing and the Fourth Pacific Rim Conference on Multimedia, Vol. 1, pp. 218 222 (2003).
  15. [15] Liu, L. and Feig, E., “A Block-Based Gradient Descent Search Algorithm for Block Motion Estimation in Video Coding,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 6, pp. 419422 (1996).
  16. [16] Po, L. and Ma, W., “A Novel Four-Step Search Algorithm for Fast Block Motion Estimation,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 6, pp. 313317 (1996).
  17. [17] Zhu, C., Lin, X. and Chau, L. P., “Hexagon-Based Search Patten for Fast Block Motion Estimation,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 12, pp. 349355 (2002).
  18. [18] Banh, X. Q. and Tan, Y. P. “Adaptive Dual-Cross Search Algorithm for Block-Matching Motion Estimation,” IEEE Transactions on Consumer Electronics, Vol. 50, pp. 766775 (2004).
  19. [19] Chimienti, A., Ferraris, C. and Pau, D. “A Complexity Bounded Motion Estimation Algorithm,” IEEE Transactions on Image Processing, Vol. 11, pp. 387392 (2002).