一种基于圆的几何特性改进的圆检测随机算法

• 作者: 曾垂力 舒龙庆
• 来源期刊: 集成技术
• 学科: 工学
• 关键词: 圆检测 随机算法 高效 对称性
• 年，卷（期）: 2015,（2）
• 页码范围: 46-49
• 页数: 4页
• 分类号: TP391.4
• 字数: 1581字
• 语种: 中文

摘要

在模式识别和计算机视觉领域，圆检测的应用十分重要。目前，大部分圆检测算法都把关注点放在精确度和检测效率上，随机算法具有计算效率高和占用内存少的优点，然而，随机算法通过选取大量的候选圆并统计落在候选圆上的像素总数判断圆的存在，在实时检测中并不适用。文章提出了一种基于圆的对称性的改进算法，加速了判断候选圆是否为真实圆的过程，同时在统计候选圆上的像素时没有采集图像中全部的边缘像素，而是采集候选圆的内接正方形和外切正方形范围内的边缘像素。实验表明，这种方法在保持圆检测准确性的条件下减少了运算时间。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾垂力	四川大学计算机学院	2	9	2.0	2.0
2	舒龙庆	四川大学计算机学院	1	6	1.0	1.0