一种基于圆的几何特性改进的圆检测随机算法

An Improved Randomized Algorithm for Circle Detection Based on Geometric Properties of the Circle

在模式识别和计算机视觉领域,圆检测的应用十分重要。目前,大部分圆检测算法都把关注点放在精确度和检测效率上,随机算法具有计算效率高和占用内存少的优点,然而,随机算法通过选取大量的候选圆并统计落在候选圆上的像素总数判断圆的存在,在实时检测中并不适用。文章提出了一种基于圆的对称性的改进算法,加速了判断候选圆是否为真实圆的过程,同时在统计候选圆上的像素时没有采集图像中全部的边缘像素,而是采集候选圆的内接正方形和外切正方形范围内的边缘像素。实验表明,这种方法在保持圆检测准确性的条件下减少了运算时间。

In pattern recognize and computer vision, circle detection is a critical issue. For the moment, the major concern of most circle detection algorithm is robustness and computational effi ciency. Randomzied approaches for circle detection have the advantages of less computational time and less memory requirements. However, randomzied approaches involve in examining a large number of candidate circles and may not suitable in real-time applications. In the paper, the symmetry property of the circle was adopted to select the promising candidates for further investigation. At the same time, not all edge pixels in the image, but the edge pixels between the inscribed square and exo-square were collected when counting the number of pixels on the candidate circle. The experimental results show that the proposed algorithm performs fast while maintaining the accuracy.