Modified Circular Hough Transform using FPGA

被引:0
作者
Alim, F. Ferhat-taleb [1 ]
Messaoudi, K. [1 ]
Seddiki, S. [1 ]
Kerdjidj, O. [1 ]
机构
[1] CDTA, Baba Hassen, Algeria
来源
2012 24TH INTERNATIONAL CONFERENCE ON MICROELECTRONICS (ICM) | 2012年
关键词
HoughTtransform; iris detection; cordic algorithm; FPGA; V2MB1000;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The main objective of our paper is to implement on FPGA (Field Programmable Gate Array) an architecture of a method used to detect circles from edge images based on Hough transform algorithm. At first, an algorithm has been developed and tested using Matlab software. The modified algorithm that we have followed to realize our architecture simplifies trigonometric calculations to just simple additions by using Cordic algorithm. Then architecture has been elaborated and implemented under Xilinx ISE 9.2i Foundation tool and tested on real-time. We will discuss the performance and parallelism of the algorithm and we will show its efficiency.
引用
收藏
页数:4
相关论文
共 10 条
[1]   Incremental Hough transform: an improved algorithm for digital device implementation [J].
Djekoune, O ;
Achour, K .
REAL-TIME IMAGING, 2004, 10 (06) :351-363
[2]  
Duan TD, 2004, PROCEEDINGS OF THE 2004 INTERNATIONAL SYMPOSIUM ON INTELLIGENT MULTIMEDIA, VIDEO AND SPEECH PROCESSING, P747
[3]   USE OF HOUGH TRANSFORMATION TO DETECT LINES AND CURVES IN PICTURES [J].
DUDA, RO ;
HART, PE .
COMMUNICATIONS OF THE ACM, 1972, 15 (01) :11-&
[4]  
Hough P. V., Method and means for recognizing complex patterns
[5]   A VLSI array architecture for Hough transform [J].
Maharatna, K ;
Banerjee, S .
PATTERN RECOGNITION, 2001, 34 (07) :1503-1512
[6]  
Moravcik T., 2010, 12 INT PHD WORKSH OW, P239
[7]  
Nosrati M., 2011, J AM SCI, P84
[8]  
Ruppertshofen H., 2010, J COMPUTER SCI, V26, P97
[9]   Hough transform algorithm for FPGA implementation [J].
Tagzout, S ;
Achour, K ;
Djekoune, O .
2000 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS: DESIGN AND IMPLEMENTATION, 2000, :384-393
[10]  
Volder J. E., 1959, IRETrans. Electron. Comput., VEC-8, P330, DOI DOI 10.1109/TEC.1959.5222693