以随机采样到的2个图像点及在此2点的中垂线上搜索第3个图像点来确定候选圆.当随机采样2个图像点时,通过剔除孤立、半连续噪声点减少了无效采样;当搜索候选圆的第3点时,剔除上述2种噪声点、非共圆点并给出快速确认候选圆是否为真圆的方法,尽可能减少无效计算.数值实验结果表明:文中算法能快速检测多个圆.在检测多个圆并且具有噪声的情况下,与随机圆检测算法相比,其检测速度快一个数量级.
To determine a candidate circle, we randomly pick two sample edge points and search the third edge point on their perpendicular bisector. When randomly sampling two points, invalid sample is decreased by recognizing isolated noises and half-link noises. Above two kinds of noises and non co-circle points are eliminated in the course of searching third point of the possible circle, and a measure is presented to affirm quickly the possible circle for true circle so that invalid computation is decreased. The experimental results demonstrate that the approach can detect quickly multiple circles. The detection speed is an order of magnitude faster than Randomized Circle Detection (RCD) proposed by Chen & Chung (2001) on the condition of detecting multiple circles with noises.