Journal of South China University of Technology (Natural Science Edition) ›› 2008, Vol. 36 ›› Issue (8): 28-32.

• Electronics, Communication & Automation Technology • Previous Articles     Next Articles

Fast Motion Estimation Algorithm Based on Structural Similarity for H. 264 Video Coding

Yang Chun-ling  Wang Hua-xing   

  1. School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640, Guangdong, China
  • Received:2007-07-30 Revised:2008-02-27 Online:2008-08-25 Published:2008-08-25
  • Contact: 杨春玲(1970-),女,副研究员,主要从事图像和视频压缩编码、质量评价研究. E-mail:eeclyang@scut.edu.cn
  • About author:杨春玲(1970-),女,副研究员,主要从事图像和视频压缩编码、质量评价研究.
  • Supported by:

    国家自然科学基金资助项目(60402015);广东省自然科学基金资助项目(06025642)

Abstract:

Although H. 264 video coding is of higher coding efficiency than the traditional video coding standards, its application is limited due to the great increase in coding complexity. For the purpose of reducing the complexity, a novel fast motion estimation algorithm based on structural similarity (SSIM) and marked as FMEBSS is proposed. In the proposed algorithm, the characteristics of SSIM are considered, some thresholds are set for the motion estimation process and the unnecessary searching positions are eliminated, thus simplifying the searching mode, reducing the complexity of motion estimation and improving the coding performance. Experimental results indicate that the proposed algorithm effectively saves the coding time and improves the compression ratio without reducing the video quality.

Key words: interframe prediction, motion estimation, structural similarity, H. 264 video coding