An efficient VLSI architecture of speeded-up robust feature extraction for high resolution and high frame rate video

被引:5
作者
Zhang WeiLong
Liu LeiBo [1 ]
Yin ShouYi
Zhou RenYan
Cai ShanShan
Wei ShaoJun
机构
[1] Tsinghua Univ, Inst Microelect, Beijing 100084, Peoples R China
关键词
SURF; paralleled VLSI architecture; interest point; feature extraction; WLR;
D O I
10.1007/s11432-013-4786-9
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes a VLSI architecture of the optimized Speeded-Up Robust Feature (SURF) algorithm. The SURF algorithm which is widely used in computer vision applications, locates interest points (IPoints) and extracts feature descriptors based on the surrounding gradients. In the proposed approach, the SURF algorithm is modified to make it more suitable for hardware implementation with little accuracy lost compared to OpenSURF, an open source software implementation based on OpenCV. The resource cost and throughput gain are balanced. Word Length Reduction (WLR) is adopted to compress the integral image and reduce the occupied memory resources. The orientations and the feature descriptors of the IPoints are calculated in a more efficient way, which significantly reduces memory accesses. Moreover, the operations are pipelined both in and among the proposed hardware modules. This VLSI architecture has been validated on FPGA (Xilinx Virtex-4 XC4VLX80), which is able to detect IPoints and extract SURF feature descriptors in a VGA (640 x 480) 64 fps video input with a 96 MHz working frequency while dissipating 1.278 W. This throughput is more than double of the ones reported in the latest literatures.
引用
收藏
页码:1 / 14
页数:14
相关论文
共 20 条
[1]   Speeded-Up Robust Features (SURF) [J].
Bay, Herbert ;
Ess, Andreas ;
Tuytelaars, Tinne ;
Van Gool, Luc .
COMPUTER VISION AND IMAGE UNDERSTANDING, 2008, 110 (03) :346-359
[2]   WORD LENGTH REDUCTION FOR THE INTEGRAL IMAGE [J].
Belt, H. J. W. .
2008 15TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-5, 2008, :805-808
[3]  
Besbes Bassem, 2010, 2010 13th International IEEE Conference on Intelligent Transportation Systems (ITSC 2010), P1869, DOI 10.1109/ITSC.2010.5625285
[4]  
Bicao Li, 2011, 2011 IEEE 3rd International Conference on Communication Software and Networks (ICCSN 2011), P321, DOI 10.1109/ICCSN.2011.6014731
[5]  
Bing Han, 2010, 2010 International Conference on Computer, Mechatronics, Control and Electronic Engineering (CMCE 2010), P165, DOI 10.1109/CMCE.2010.5609874
[6]   A Parallel Hardware Architecture for Scale and Rotation Invariant Feature Detection [J].
Bonato, Vanderlei ;
Marques, Eduardo ;
Constantinides, George A. .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2008, 18 (12) :1703-1712
[7]   Fast and Efficient FPGA-based Feature Detection employing the SURF algorithm [J].
Bouris, Dimitris ;
Nikitakis, Antonis ;
Papaefstathiou, Ioannis .
2010 18TH IEEE ANNUAL INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM 2010), 2010, :3-10
[8]  
Evans C., 2009, Univ. Bristol Tech Rep CSTR09001 January, P25
[9]   VIDEO STABILIZATION FOR VEHICULAR APPLICATIONS USING SURF-LIKE DESCRIPTOR AND KD-TREE [J].
Huang, Keng-Yen ;
Tsai, Yi-Min ;
Tsai, Chih-Chung ;
Chen, Liang-Gee .
2010 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, 2010, :3517-3520
[10]  
Jang D.M., 2011, IEEE WORKSHOP APPL C, P599