随机圆检测快速算法

Fast Randomized Algorithm for Detecting Circles

针对随机圆检测算法每随机采样4点约需计算4次圆参数,本文提出一种快速的随机圆检测算法。该算法在判断随机采样的4点是否能确定一个候选圆的过程中,若其中1点到其余3点所确定的圆边界的距离大于某一阈值,则重新随机采样四点进行计算。通过该阈值大量减少了圆参数的计算次数,同时结合快速证据积累方法确认候选圆是否为真圆。合成图像和实际图像的实验结果表明:该算法较随机圆检测算法的计算速度有了较大提高,具有对局部信息缺损不敏感和噪声鲁棒性强等特点。

According to the Randomized Circle Detection （RCD） algorithm,the circle parameters needed to be calculated four times for each four points sampled randomly. A fast randomized algorithm for detecting circles was presented. If the distance between one point and the boundary of the circle determined by the other three points was bigger than a certain threshold in the process of judging whether the four points could determine a candidate circle,the randomized sampling and computation should be carried on again. The proposed algorithm largely decreased the calculation times of circle parameters by the new threshold. It affirmed the candidate circle for true circle to apply a quick evidence-collecting process. Some synthetic images with different levels of noises and real images were taken to test the performance. Experimental results demonstrate that the proposed algorithm can detect circles more quickly than RCD,and has a strong robustness.