基于RANSAC的圆拟合算法在螺纹孔检测中的应用

doi:10.16731/j.cnki.1671-3133.2024.02.015

现代制造工程 ›› 2024, Vol. 521 ›› Issue (2): 112-119.doi: 10.16731/j.cnki.1671-3133.2024.02.015

• 仪器仪表/检测/监控 • 上一篇下一篇

基于RANSAC的圆拟合算法在螺纹孔检测中的应用

尚会超¹, 韩鑫磊¹, 嵇长委¹, 彭向前²

1 中原工学院机电学院,郑州 450007;
2 湖南科技大学机电工程学院,湘潭 411201

收稿日期:2023-03-03 出版日期:2024-02-18 发布日期:2024-05-29
作者简介:尚会超,博士,教授,主要研究方向为机器视觉在线检测、机电测控技术及仪器、康复设备医疗及仪器。E-mail:sh_hc@126.com;韩鑫磊,硕士研究生,主要研究方向为机器视觉在线检测。E-mail:2571647197@qq.com

The circular fitting algorithm based on RANSAC and its application in pin detection

SHANG Huichao¹, HAN Xinlei¹, JI Changwei¹, PENG Xiangqian²

1 School of Mechatronics Engineering,Zhongyuan University of Technology,Zhengzhou 450007,China;
2 School of Mechatronics Engineering,Hunan University of Science and Technology,Xiangtan 411201,China

Received:2023-03-03 Online:2024-02-18 Published:2024-05-29

摘要/Abstract

摘要： 在视觉检测过程中,针对多残缺、多噪声圆周的拟合精度不佳的问题,提出了一种基于RANSAC的圆拟合算法。首先对图像进行边缘检测,使用基于Scharr算子的Canny算法可获得高质量的边缘分布图;使用霍夫梯度法在边缘分布图中对目标圆弧进行粗定位,并提取包含目标圆弧的点集;提取到的点集中含有大量无关边缘像素点,使用RANSAC算法剔除点集中的异常数据,得到有效样本数据构成的待拟合圆周点集;最后采用LIN算法对待拟合圆周点集进行拟合,得出最终的拟合结果。算法在椒盐噪声和曲线噪声抗干扰实验中表现优异,有着较强的抗干扰能力。已经成功应用到了螺纹孔圆周的拟合,精度和实时性均可满足实际生产要求。

关键词: RANSAC, 圆拟合, 螺纹孔, 抗干扰, 霍夫梯度法

Abstract: In the process of visual inspection,aiming at the problem of poor fitting accuracy of multi-incomplete and multi-noise circle,a circle fitting algorithm based on RANSAC was proposed.Firstly,the edge of the image is detected,and the Canny algorithm based on Scharr operator can obtain high quality edge distribution map. The Hough gradient method is used to roughly locate the target arc in the edge distribution map,and the point set containing the target arc is extracted. The extracted point set contains a large number of irrelevant edge pixels. RANSAC algorithm is used to eliminate the abnormal data in the point set,and the circle point set to be fitted is composed of effective sample data. Finally,LIN algorithm is used to fit the point set of the circle to be fitted,and the final fitting result is obtained.The proposed algorithm performs well in the anti-jamming experiments of salt and pepper noise and curve noise,and has strong anti-jamming ability. In addition,this method has been successfully applied to the circle fitting of threaded holes,and the accuracy and real-time performance can meet the requirements of actual production.

Key words: RANSAC, circle fitting, threaded hole, anti-interference, Hough gradient method

中图分类号:

TP391.4

尚会超, 韩鑫磊, 嵇长委, 彭向前. 基于RANSAC的圆拟合算法在螺纹孔检测中的应用[J]. 现代制造工程, 2024, 521(2): 112-119.

SHANG Huichao, HAN Xinlei, JI Changwei, PENG Xiangqian. The circular fitting algorithm based on RANSAC and its application in pin detection[J]. Modern Manufacturing Engineering, 2024, 521(2): 112-119.

参考文献

[1] ZHAO Chengli,FAN Chenyang,ZHAO Zhangyan.The Center of the Circle Fitting Optimization Algorithm Based on the Hough Transform for Crane[J].Applied Sciences,2022,12(20):10341-10341.
[2] GUO Jianfeng,YANG Jiameng.An iterative procedure for robust circle fitting[J].Communications in Statistics-Simulation and Computation,2019,48(6):1872-1879.
[3] MICHAŁOWSKA Maja,RAPINSKI Jacek,JANICKA Joanna.Tree position estimation from TLS data using hough transform and robust least-squares circle fitting[J].Remote Sensing Applications:Society and Environment,2023,29.
[4] LUO Jiaxiang,ZOU Heng,CHEN Xuchao,et al.A Fast Circle Detection Method Based on a Tri-Class Thresholding for High Detail FPC Images[J].IEEE Transactions on Instrumentation and Measurement,2020,69(4):1327-1335.
[5] OU Yun,DENG Honggui,LIU Yang,et al.A Fast Circle Detection Algorithm Based on Information Compression[J].Sensors,2022,22(19):7267-7267.
[6] ZHOU Xianen,WANG Yaonan,ZHU Qing,et al.Circle detection with model fitting in polar coordinates for glass bottle mouth localization[J].The International Journal of Advanced Manufacturing Technology,2022,120(1/2):1041-1051.
[7] GUO Shuyi,YANG Sai,ZHANG Pengbo.A Circle Detection Algorithm Based on Ellipse Removal[J].Journal of Image Processing Theory and Applications,2021,4(1).
[8] 谢达奇,梁桥康,孙炜,等.MeanShift聚类圆拟合算法在焊点检测中的应用[J].计算机仿真,2019,36(9):446-451.
[9] 冉宇辰,黄民,王文胜,等.一种改进霍夫梯度变换的纱笼坐标检测方法研究[J].机械设计与制造,2022(10):94-99.
[10] CANNY J.A computational approach to edge detection[J].IEEE transactions on pattern analysis and machine intelligence,1986,8(6):379-398.
[11] 林丽,李诗云,陈健.一种具有抗噪声能力的图像清晰度评价函数[J].重庆邮电大学学报(自然科学版),2022,34(2):223-233.
[12] 杨学祺.基于机器视觉的户外智能车车道线检测与交通标志识别研究[D].长春:长春工业大学,2022.
[13] 赵向阳,杜利民.一种全自动稳健的图像拼接融合算法[J].中国图象图形学报,2004(4):35-40.
[14] ANDREW W Fitzgibbon,ROBERT B Fisher.A buyer’s guide to conic fitting[C]//Proceedings of the 6th British conference on Machine vision (Vol.2),BMVA Press,1995:513-522.
[15] GABRIEL Taubin.Estimation of Planar Curves,Surfaces,and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation[J].IEEE Trans.Pattern Anal.Mach.Intell.,1991,13(11):1115-1138.
[16] ANDREW Fitzgibbon,MAURIZIO Pilu,ROBERT B.Fisher.Direct Least Square Fitting of Ellipses[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1999,21(5):476-480.

基于RANSAC的圆拟合算法在螺纹孔检测中的应用

The circular fitting algorithm based on RANSAC and its application in pin detection

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

[1]	石龙,王民,刘建勇,孙铁伟,王树华. 基于前馈型模糊PID的电火花主轴运动控制研究[J]. 现代制造工程, 2021, 495(12): 7-12.
[2]	严宏志，邵冬世，韩奉林，肖程晖，赵林鹤. 基于双目视觉测量系统的机器人误差检测方法[J]. 现代制造工程, 2020, 480(9): 81-87.
[3]	李大华，沈洪宇，李栋，田禾，汪宏威，. 冷弯空心型钢三维在线质量检测系统设计[J]. 现代制造工程, 2020, 480(9): 95-100.