基于和谐搜索优化的圆检测

数字图像中的自动圆检测近年来在计算机视觉领域受到了广泛关注，多项研究致力于实现最优的圆检测器。本文提出了一种自动检测圆形形状的算法，将整个过程视为一个优化问题。该方法基于和谐搜索算法（Harmony Search Algorithm, HSA），这是一种受音乐家即兴创作新和声启发而无须导数的元启发式优化算法。该算法在仅含边缘的图像上将三个点编码为候选圆（和声）。目标函数评估（和声质量）这些候选圆是否实际存在于边缘图像中。在该目标函数值的引导下，利用 HSA 演化编码的候选圆集合，使其能够拟合图像边缘图上的实际圆（最优和声）。文中包含了在具有不同复杂度范围的合成图像和自然图像上进行的多次测试的实验结果，以验证所提技术在精度、速度和鲁棒性方面的效率。