Content-Aware Fast Motion Estimation Algorithm

In this paper, we propose the Content-Aware Fast Motion Estimation Algorithm (CAFME) that can reduce computation complexity of motion estimation (ME) in H.264/AVC while maintaining almost the same coding efficiency. Motion estimation can be divided into two phases: searching phase and matching phase. In searching phase, we propose the Simple Dynamic Search Range Algorithm (SDSR) based on video characteristics to reduce the number of search points (SP). In matching phase, we integrate the Successive Elimination Algorithm (SEA) and the integral frame to develop a new SEA for H.264/AVC video compression standard, called Successive Elimination Algorithm with Integral Frame (SEAIF). Besides, we also propose the Early Termination Algorithm (ETA) to early terminate the motion estimation of current block. We implement the proposed algorithm in the reference software JM9.4 of H.264/AVC and the experimental results show that our proposed algorithm can reduce the number of search points about 93.1%, encoding time about 42%, while maintaining almost the same bitrate and PSNR.

[1]  Lai-Man Po,et al.  A new cross-diamond search algorithm for fast block matching motion estimation , 2003, International Conference on Neural Networks and Signal Processing, 2003. Proceedings of the 2003.

[2]  Kai-Kuang Ma,et al.  An improved adaptive rood pattern search for fast block-matching motion estimation in JVT/H.26L , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[3]  Luca Fanucci,et al.  Data-adaptive motion estimation algorithm and VLSI architecture design for low-power video systems , 2004 .

[4]  Jong-Wha Chong,et al.  A pentagonal fast block matching algorithm for motion estimation using adaptive search range , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[5]  Kai-Kuang Ma,et al.  Unequal-arm adaptive rood pattern search for fast block-matching motion estimation in the JVT/H.26L , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[6]  Xiqi Gao,et al.  A multilevel successive elimination algorithm for block matching motion estimation , 2000, IEEE Trans. Image Process..

[7]  Liang-Gee Chen,et al.  Multi-mode content-aware motion estimation algorithm for power-aware video coding systems , 2004, IEEE Workshop onSignal Processing Systems, 2004. SIPS 2004..

[8]  Kun Tang,et al.  Efficient tree structured motion estimation using successive elimination , 2001 .

[9]  Li Zhang,et al.  A new cross diamond search algorithm for block motion estimation , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  Lurng-Kuo Liu.  Dynamic search range motion estimation for video coding , 1997, Proceedings of First Signal Processing Society Workshop on Multimedia Signal Processing.

[11]  Byeungwoo Jeon,et al.  Fast mode decision for H.264 , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[12]  Bing Zeng,et al.  A new three-step search algorithm for block motion estimation , 1994, IEEE Trans. Circuits Syst. Video Technol..

[13]  Anil K. Jain,et al.  Displacement Measurement and Its Application in Interframe Image Coding , 1981, IEEE Trans. Commun..

[14]  K. Lo,et al.  Adaptive block matching motion estimation algorithm for video coding , 1995 .

[15]  Viet Anh Nguyen,et al.  Fast block-based motion estimation using integral frames , 2004, IEEE Signal Process. Lett..

[16]  T Koga,et al.  MOTION COMPENSATED INTER-FRAME CODING FOR VIDEO CONFERENCING , 1981 .

[17]  Paul A. Viola,et al.  Robust Real-time Object Detection , 2001 .

[18]  Lai-Man Po,et al.  A novel cross-diamond search algorithm for fast block motion estimation , 2002, IEEE Trans. Circuits Syst. Video Technol..

[19]  Liang-Gee Chen,et al.  Global elimination algorithm and architecture design for fast block matching motion estimation , 2004 .

[20]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, International Journal of Computer Vision.

[21]  Ezzatollah Salari,et al.  Successive elimination algorithm for motion estimation , 1995, IEEE Trans. Image Process..

[22]  Prabhudev I. Hosur.  Motion adaptive search for fast motion estimation , 2003, IEEE Trans. Consumer Electron..

[23]  T. Wiegand,et al.  Text Description of Joint Model Reference Encoding Methods and Decoding Concealment Methods , 2004 .

[24]  Bede Liu,et al.  New fast algorithms for the estimation of block motion vectors , 1993, IEEE Trans. Circuits Syst. Video Technol..

[25]  Lai-Man Po,et al.  A novel four-step search algorithm for fast block motion estimation , 1996, IEEE Trans. Circuits Syst. Video Technol..

[26]  Jhing-Fa Wang,et al.  Dynamic search-window adjustment and interlaced search for block-matching algorithm , 1993, IEEE Trans. Circuits Syst. Video Technol..

[27]  Heung-Kyu Lee,et al.  Adaptive adjustment of the search window for block-matching algorithm with variable block size , 1998, International 1998 Conference on Consumer Electronics.

[28]  Tinku Acharya,et al.  CAS: Context Adaptive Search for motion estimation , 2001, Proceedings International Conference on Information Technology: Coding and Computing.

[29]  Kai-Kuang Ma,et al.  A new diamond search algorithm for fast block-matching motion estimation , 2000, IEEE Trans. Image Process..

[30]  Naresh R. Shanbhag,et al.  A low power data-adaptive motion estimation algorithm , 1999, 1999 IEEE Third Workshop on Multimedia Signal Processing (Cat. No.99TH8451).