基于Hough变换的圆检测算法的改进

被引：13

作者：

龚昕 ^{[1
]}

张楠 ^{[2
]}

机构：

[1] 中国人民解放军部队

[2] 中国电子科技集团公司第三十二研究所

来源：

信息技术 | 2020年 / 44卷 / 06期

关键词：

图像处理; Hough变换; 圆检测; 几何分析; 聚类算法;

D O I：

10.13274/j.cnki.hdzj.2020.06.020

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

圆形的检测是图像处理领域的一个重要问题,是各种图像分析得以顺利进行的基础。传统的圆形检测方法为利用Hough变换将二维像素点映射到高维的Hough空间,然后以一定的半径步长对得到的可能的圆心做检测分析,存在抗干扰力差,计算量大,提取准确率低的问题。为此提出在Hough算法的基础上利用圆形本身的几何特性,由圆上点确定圆心与半径,减少计算量;同时引入了聚类分析的思想,合并相似度高的圆形,有效减少了提取结果中由于边缘模糊而造成的多个假圆的问题。经实验验证该算法可以在降低计算量的同时提高Hough变换的准确率。

引用

页码：89 / 93+98 +98

页数：6