电气工程与电子技术学报

多孔元件快速精确圆检测算法

刘松、徐德、张大鹏、张正涛

多孔元件快速精确圆检测算法

本文提出了一种快速准确的圆检测算法，该算法满足多孔元件圆定位准确、实时性强的应用要求。该算法的核心思想是通过一种易于实现的图像分析技术对圆边缘点进行聚类。具体而言，首先对原始图像进行均匀间隔网格下采样，形成一个较小尺寸的图像。然后逐像素分析新图像，找到位于原始图像上圆内的候选网格点。其次，评估候选网格点，消除不在真实圆内的网格点。第三，根据圆间最小距离对位于一个圆内的网格点进行重新分组。这些剩余的网格点作为聚类圆边缘点的参考点。最后，利用随机抽样一致性 (RANSAC) 算法，基于属于该圆的边缘点计算特定圆的参数，包括半径和中心坐标。实验结果证明了所提圆检测方法的有效性。