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 条
[1]   Fast variable block size motion estimation by adaptive early termination [J].
Al Qaralleh, Esam A. ;
Chang, Tian-Sheuan .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2006, 16 (08) :1021-1026
[2]   Fast full-search block matching [J].
Brünig, M ;
Niehsen, W .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2001, 11 (02) :241-247
[3]   Analysis of fast block matching motion estimation algorithms for video super-resolution systems [J].
Callico, Gustavo M. ;
Lopez, Sebastian ;
Sosa, Oliver ;
Lopez, Jose F. ;
Sarmiento, Roberto .
IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2008, 54 (03) :1430-1438
[4]   A high-performance reconfigurable VLSI architecture for VBSME in H.264 [J].
Cao Wei ;
Hou Hui ;
Tong Jiarong ;
Lai Jinmei ;
Min Hao .
IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2008, 54 (03) :1338-1345
[5]   Analysis and architecture design of variable block-size motion estimation for H.264/AVC [J].
Chen, CY ;
Chien, SY ;
Huang, YW ;
Chen, TC ;
Wang, TC ;
Chen, LG .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2006, 53 (03) :578-593
[6]   Fast algorithm and architecture design of low-power integer motion estimation for H.264/AVC [J].
Chen, Tung-Chien ;
Chen, Yu-Han ;
Tsai, Sung-Fang ;
Chien, Shao-Yi ;
Chen, Liang-Gee .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2007, 17 (05) :568-577
[7]   An efficient hardware implementation for motion estimation of AVC standard [J].
Deng, L ;
Gao, W ;
Hu, MZ ;
Ji, ZZ .
IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2005, 51 (04) :1360-1366
[8]   A low-power VLSI architecture for full-search block-matching motion estimation [J].
Do, VL ;
Yun, KY .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1998, 8 (04) :393-398
[9]   Fast variable block motion estimation based on adaptive search for H.264/AVC system [J].
Hsia, Shih-Chang ;
Hong, Po-Yi .
2008 IEEE 8TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2008, :41-46
[10]   VLSI Architecture for Block-Matching Motion Estimation Algorithm [J].
Hsieh, Chaur-Heh ;
Lin, Ting-Pang .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1992, 2 (02) :169-175