A low-power VLSI implementation for fast full-search variable block size motion estimation

被引:3
作者
Li, Peng [1 ]
Tang, Hua [1 ]
机构
[1] Univ Minnesota, Dept Elect & Comp Engn, Duluth, MN 55812 USA
关键词
H; 264/AVC; variable block size motion estimation; fast full-search block-matching; low-power design; ARCHITECTURE DESIGN; ALGORITHM;
D O I
10.1080/00207217.2012.743078
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Variable block size motion estimation (VBSME) is becoming the new coding technique in H.264/AVC. This article presents a low-power VLSI implementation for VBSME, which employs a fast full-search block-matching algorithm to reduce power consumption, while preserving the optimal motion vectors (MVs). The fast full-search algorithm is based on the comparison of the current minimum sum of absolute difference (SAD) to a conservative lower bound so that unnecessary SAD calculations can be eliminated. We first experimentally determine the specific conservative lower bound of SAD and then implement the fast full-search algorithm in FPGA and 0.18 mu m CMOS technology. To the best of our knowledge, this is the first time that a fast full-search block-matching algorithm is explored to reduce power consumption in the context of VBSME and implemented in hardware. Experiment results show that the proposed design can save power consumption by 45% compared to conventional VBSME designs that give optimal MV based on the full-search algorithms.
引用
收藏
页码:1240 / 1255
页数:16
相关论文
共 22 条
[11]  
Li P, 2010, IEEE INT SYMP CIRC S, P2972, DOI 10.1109/ISCAS.2010.5538025
[12]   SUCCESSIVE ELIMINATION ALGORITHM FOR MOTION ESTIMATION [J].
LI, W ;
SALARI, E .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1995, 4 (01) :105-107
[13]   Fast motion estimation for H.264/AVC in Walsh-Hadamard domain [J].
Mak, Chun-Man ;
Fong, Chi-Keung ;
Cham, Wai-Kuen .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2008, 18 (06) :735-745
[14]   Efficient and optimal block matching for motion estimation [J].
Mattoccia, Stefano ;
Tombari, Federico ;
Di Stefano, Luigi ;
Pignoloni, Marco .
14TH INTERNATIONAL CONFERENCE ON IMAGE ANALYSIS AND PROCESSING, PROCEEDINGS, 2007, :705-+
[15]   An efficient VLSI architecture for H.264 variable block size motion estimation [J].
Ou, CM ;
Le, CF ;
Hwang, WJ .
IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2005, 51 (04) :1291-1299
[16]   A novel four-step search algorithm for fast block motion estimation [J].
Po, LM ;
Ma, WC .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1996, 6 (03) :313-317
[17]   A novel 3-D predict hexagon search algorithm for fast block motion estimation on H.264 video coding [J].
Tsai, Tsung-Han ;
Pan, Yu-Nan .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2006, 16 (12) :1542-1549
[18]  
Wiegand T., 2003, JVTG050R1 INT TEL UN
[19]  
Xilinx Inc, 2008, SPART 3A DSP FPGA VI
[20]   An effective variable block-size early termination algorithm for H.264 video coding [J].
Yang, LB ;
Yu, KM ;
Li, J ;
Li, SP .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2005, 15 (06) :784-788