基于梯度方向和概率估计的随机圆检测算法

• 作者: 武立勇 王琳琳 贾明
• 来源期刊: 半导体光电
• 学科: 工学
• 关键词: 圆检测 随机算法 梯度 概率 最小二乘
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 光电技术及应用
• 页码范围: 102-107
• 页数: 6页
• 分类号: TP391.41
• 语种: 中文
• DOI: 10.16818/j.issn1001-5868.2019.01.021

摘要

为了提高随机圆检测算法的检测效率和精密度,提出了一种改进的随机圆检测算法.针对传统的随机算法无效累积多、执行效率低的问题,研究了两步法无效圆模型筛选策略.首先根据图像梯度信息,当迭代过程中取样点的梯度线与其构造圆的圆心距离小于设定阈值时,判定圆模型为真;然后取图像边缘点的子集,当子集的局内点个数小于期望值时,圆模型无效.针对随机圆检测算法精密度较差的问题,提出了对边缘点聚类,结合最小二乘法对结果进行优化.实验结果表明,算法在执行效率上优于其他三种经典算法,检测精密度与其他随机圆检测算法相比,有显著提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾明	北京航空航天大学仪器科学与光电工程学院	22	137	6.0	11.0
2	武立勇	北京航空航天大学仪器科学与光电工程学院	1	2	1.0	1.0
3	王琳琳	北京航空航天大学仪器科学与光电工程学院	2	2	1.0	1.0