KRA:一种双阶段精确圆检测算法

摘要

为解决现有随机Hough变换(RHT)圆检测算法存在的无效积累严重问题,提出一种基于k-means聚类算法和随机Hough变换(RHT)圆检测算法的双阶段圆检测算法(KRA)。所提出的KRA由k-means聚类算法和RHT圆检测算法两部分组成。k-means聚类算法负责对边缘点进行聚类,得到每一类边缘点额范围。在此基础上,RHT圆检测算法对区域内的点进行检测,最终得到圆的参数。实验表明,提出的KRA能检测到所有圆,并且算法的聚类和检测时间只占RHT圆检测时间的25.2%~67.8%,即采样积累减少25.2%~67.8%,从而证明了文章提出的算法在减少无效采样方面的有效性。