High performance fractional motion estimation in h.264/avc based on one-step algorithm and 8×4 element block processing

Conventional two-step algorithm, long latency of interpolation and various motion vectors are three factors that mainly induce high computation complexity of fractional motion estimation and also prevent it from encoding high-definition video. In order to overcome these obstacles, a high performance fractional motion engine is proposed in this paper with three techniques. First, based on high correlation between motion vector of a block and its up-layer as well as relationship of integer candidates, one-step algorithm is proposed. Second, an 8x4 element block processing is adopted, which not only eliminates almost redundancies in interpolation, but also still ensures hardware reusability. Finally, a scheme of processing 4x4 and 4x8 block with free of cycles is presented, so that the number of motion vectors can be reduced up to 59%. Experimental results show that the proposed design just needs 50% of gate count and 56% of cycles when compared with previous design while nearly maintaining the coding performance.

[1]  Tian-Sheuan Chang,et al.  A Fast Algorithm and Its VLSI Architecture for Fractional Motion Estimation for H.264/MPEG-4 AVC Video Coding , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Chein-Wei Jen,et al.  On the data reuse and memory bandwidth analysis for full-search block-matching VLSI architecture , 2002, IEEE Trans. Circuits Syst. Video Technol..

[3]  Jun Rim Choi,et al.  Fully parallel fractional motion estimation for H.264/AVC encoder , 2009, 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems.

[4]  Wei Zheng,et al.  Architecture Design for H.264/AVC Integer Motion Estimation with Minimum Memory Bandwidth , 2007, IEEE Transactions on Consumer Electronics.

[5]  Liang-Gee Chen,et al.  VLSI Architecture Design of Fractional Motion Estimation for H.264/AVC , 2008, J. Signal Process. Syst..

[6]  Yang Song,et al.  Hardware-oriented direction-based fast fractional motion estimation algorithm in H.264/AVC , 2008, 2008 IEEE International Conference on Multimedia and Expo.

[7]  Liang-Gee Chen,et al.  Analysis and architecture design of an HDTV720p 30 frames/s H.264/AVC encoder , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Jin-Jang Leou,et al.  A Quadratic Prediction Based Fractional-Pixel Motion Estimation Algorithm for H.264 , 2005, ISM.

[9]  D. Marpe,et al.  Video coding with H.264/AVC: tools, performance, and complexity , 2004, IEEE Circuits and Systems Magazine.

[10]  Liang-Gee Chen,et al.  Algorithm and Architecture Design of Power-Oriented H.264/AVC Baseline Profile Encoder for Portable Devices , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[11]  Zhi Zhou,et al.  Fast variable block-size motion estimation algorithm based on merge and slit procedures for H.264/MPEG-4 AVC , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[12]  Liang-Gee Chen,et al.  Fully utilized and reusable architecture for fractional motion estimation of H.264/AVC , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[13]  Jiang Li,et al.  Prediction-based directional fractional pixel motion estimation for H.264 video coding , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[14]  Satoshi Goto,et al.  High performance VLSI architecture of fractional motion estimation in H.264 for HDTV , 2006, 2006 IEEE International Symposium on Circuits and Systems.