EDCircles: A real-time circle detector with a false detection control
EDCircles: A real-time circle detector with a false detection control
复制标题
DOI：
10.1016/j.patcog.2012.09.020
复制
发表时间：
2013-03
期刊：
影响因子：
--
通讯作者：
C. Akinlar;C. Topal
中科院分区：
文献类型：
--
作者：
C. Akinlar;C. Topal
我们提出了一种实时、无参数的圆检测算法，该算法具有较高的检测率，产生准确的结果，并控制了误检圆的数量。该算法利用无参数边缘段检测器产生的连续（连接）边缘段集，即无参数边缘绘制（EDPF）算法；因此得名EDCircles。该算法首先使用EDPF计算给定图像中的边缘段，然后将边缘段转换为线段。将检测到的线段转换成圆弧，使用两种启发式算法将圆弧连接在一起，以检测候选圆和近圆椭圆。最后，根据亥姆霍兹原理，通过一个反向验证步骤验证候选点，该步骤消除了错误检测，只留下有效的圆和近圆椭圆。我们通过实验证明，EDCircles实时工作（640×480图像10-20ms），具有高检测率，产生准确的结果，非常适合下一代实时视觉应用，包括成品自动检测，瞳孔检测，环形交通标志检测等。
We propose a real-time, parameter-free circle detection algorithm that has high detection rates, produces accurate results and controls the number of false circle detections. The algorithm makes use of the contiguous (connected) set of edge segments produced by our parameter-free edge segment detector, the Edge Drawing Parameter Free (EDPF) algorithm; hence the name EDCircles. The proposed algorithm first computes the edge segments in a given image using EDPF, which are then converted into line segments. The detected line segments are converted into circular arcs, which are joined together using two heuristic algorithms to detect candidate circles and near-circular ellipses. The candidates are finally validated by an a contrario validation step due to the Helmholtz principle, which eliminates false detections leaving only valid circles and near-circular ellipses. We show through experimentation that EDCircles works real-time (10–20ms for 640×480 images), has high detection rates, produces accurate results, and is very suitable for the next generation real-time vision applications including automatic inspection of manufactured products, eye pupil detection, circular traffic sign detection, etc.