DocumentCode :
815887
Title :
Fast Algorithm and Architecture Design of Low-Power Integer Motion Estimation for H.264/AVC
Author :
Chen, Tung-Chien ; Chen, Yu-Han ; Tsai, Sung-Fang ; Chien, Shao-Yi ; Chen, Liang-Gee
Author_Institution :
Graduate Inst. of Electron. Eng., Nat. Taiwan Univ., Taipei
Volume :
17
Issue :
5
fYear :
2007
fDate :
5/1/2007 12:00:00 AM
Firstpage :
568
Lastpage :
577
Abstract :
In an H.264/AVC video encoder, integer motion estimation (IME) requires 74.29% computational complexity and 77.49% memory access and becomes the most critical component for low-power applications. According to our analysis, an optimal low-power IME engine should be a parallel hardware architecture supporting fast algorithms and efficient data reuse (DR). In this paper, a hardware-oriented fast algorithm is proposed with the intra-/inter-candidate DR considerations. In addition, based on the systolic array and 2-D adder tree architecture, a ladder-shaped search window data arrangement and an advanced searching flow are proposed to efficiently support inter-candidate DR and reduce latency cycles. According to the implementation results, 97% computational complexity is saved by the proposed fast algorithm. In addition, 77.6% memory bandwidth is further saved with the proposed DR techniques at architecture level. In the ultra-low-power mode, the power consumption is 2.13 mW for real-time encoding CIF 30-fps videos at 13.5-MHz operating frequency
Keywords :
motion estimation; systolic arrays; tree data structures; video coding; 13.5 MHz; 2.13 mW; 2D adder tree architecture; H.264/AVC; advanced searching flow; data reuse; hardware-oriented fast algorithm; ladder-shaped search window data arrangement; low-power integer motion estimation; parallel hardware architecture; systolic array; video encoder; Algorithm design and analysis; Automatic voltage control; Bandwidth; Computational complexity; Computer architecture; Delay; Engines; Hardware; Motion estimation; Systolic arrays; ISO/IEC 14496-10 AVC; ITU-T Rec. H.264; VLSI architecture; motion estimation (ME);
fLanguage :
English
Journal_Title :
Circuits and Systems for Video Technology, IEEE Transactions on
Publisher :
ieee
ISSN :
1051-8215
Type :
jour
DOI :
10.1109/TCSVT.2007.894044
Filename :
4162542
Link To Document :
بازگشت