一种基于蚁群算法的数字图像圆检测方法
An efficient circle detection scheme in digital images using ant system algorithm
摘要：
数字图像中几何特征的检测是图像分析和计算机视觉中的一个重要课题。用于检测圆的霍夫变换技术需要用于数据处理的巨大存储器空间，因此在计算数据空间的位置、写入存储器空间和搜索存储器空间中需要大量时间。在本文中，我们提出了一种新的和有效的方案检测边缘检测灰度数字图像中的圆。我们使用蚂蚁系统算法，尚未发现在这一领域的应用。该方案的主要特点是，它可以检测相交以及不相交的圆与时间效率，使它在实时的应用程序中有用。我们建立了一个新型的蚂蚁系统，它可以在图像中找到闭合的环，然后测试它们是否为圆。
英文摘要：
Detection of geometric features in digital images is an important exercise in image analysis and computer vision. The Hough Transform techniques for detection of circles require a huge memory space for data processing hence requiring a lot of time in computing the locations of the data space, writing to and searching through the memory space. In this paper we propose a novel and efficient scheme for detecting circles in edge-detected grayscale digital images. We use Ant-system algorithm for this purpose which has not yet found much application in this field. The main feature of this scheme is that it can detect both intersecting as well as non-intersecting circles with a time efficiency that makes it useful in real time applications. We build up an ant system of new type which finds out closed loops in the image and then tests them for circles.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
