A Parallel Hardware Architecture for Scale and Rotation Invariant Feature Detection

被引:113
作者
Bonato, Vanderlei [1 ]
Marques, Eduardo [1 ]
Constantinides, George A. [2 ]
机构
[1] Univ Sao Paulo, Inst Math & Comp Sci, BR-13560970 Sao Carlos, SP, Brazil
[2] Univ London Imperial Coll Sci Technol & Med, Dept Elect & Elect Engn, London SW7 2BT, England
基金
英国工程与自然科学研究理事会;
关键词
Embedded robotics; field-programmable gate array (FPGA); SIFT; SLAM;
D O I
10.1109/TCSVT.2008.2004936
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper proposes a parallel hardware architecture for image feature detection based on the Scale Invariant Feature Transform algorithm and applied to the Simultaneous Localization And Mapping problem. The work also proposes specific hardware optimizations considered fundamental to embed such a robotic control system on-a-chip. The proposed architecture is completely stand-alone; it reads the input data directly from a CMOS image sensor and provides the results via a field-programmable gate array coupled to an embedded processor. The results may either be used directly in an on-chip application or accessed through an Ethernet connection. The system is able to detect features up to 30 frames per second (320 x 240 pixels) and has accuracy similar to a PC-based implementation. The achieved system performance is at least one order of magnitude better than a PC-based solution, a result achieved by investigating the impact of several hardware-orientated optimizations oil performance, area and accuracy.
引用
收藏
页码:1703 / 1712
页数:10
相关论文
共 30 条
[1]  
ANDRAKA A, 1998, P ACM SIGDA 6 INT S, P191
[2]  
[Anonymous], THESIS STANFORD U ST
[3]  
[Anonymous], 2005, Probabilistic Robotics(IntelligentRobotics and Autonomous Agents)
[4]  
[Anonymous], DIGITAL SIGNAL PROCE
[5]  
[Anonymous], SIFT FEATURE DETECTO
[6]   Shape indexing using approximate nearest-neighbour search in high-dimensional spaces [J].
Beis, JS ;
Lowe, DG .
1997 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, 1997, :1000-1006
[7]  
Bonato V, 2006, LECT NOTES COMPUT SC, V3985, P109
[8]  
BRAUNL B, 2006, EMBEDDED ROBOTICS MO
[9]  
Brown B., 2005, FUNDAMENTALS DIGITAL
[10]  
BROWN M., 2002, BRIT MACHINE VISION, P656, DOI [DOI 10.5244/C.16.23, 10.5244/C.16.23]