Efficient architecture for circle detection using Hough transform

被引：0

作者：

Seo, Sang-Woo ^{[1
]}

Kim, Myunggyu ^{[1
]}

机构：

[1] ETRI, Visual Content Res Dept, Daejeon, South Korea

来源：

2015 INTERNATIONAL CONFERENCE ON ICT CONVERGENCE (ICTC) | 2015年

关键词：

circle detection; Hough transform; FPGA; edge-flag algorithm; parallel computation;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper presents an efficient architecture for circle detection using Hough transform. The architecture adopts the scanline-based ball detection algorithm for the edge detection stage and edge-flag algorithm for the voting process. To bolster the performance of the voting process, when drawing a circle, we divide it into 16 sub-parts and compute the parts in parallel. The proposed design employs an internal memory block for the edge list. Our simulation results show that the benchmark images in the VGA size of 640 x 480 are processed within 10ms, which indicates that the proposed architecture can satisfy the speed requirements of most real world applications.

引用

页码：570 / 572

页数：3

共 10 条

[1] GENERALIZING THE HOUGH TRANSFORM TO DETECT ARBITRARY SHAPES [J].