基于最大内切圆的椭圆孔组检测

doi:10.11772/j.issn.1001-9081.2015.04.1101

计算机应用 ›› 2015, Vol. 35 ›› Issue (4): 1101-1105.DOI: 10.11772/j.issn.1001-9081.2015.04.1101

基于最大内切圆的椭圆孔组检测

宦海, 黄凌霄, 张雨, 卢松

南京信息工程大学电子与信息工程学院, 南京 210044

收稿日期:2014-12-24 修回日期:2014-12-22 出版日期:2015-04-10 发布日期:2015-04-08
通讯作者: 黄凌霄
作者简介:宦海(1978-),男,江苏南京人,副教授,博士,主要研究方向:光学测量、信息处理; 黄凌霄(1991-),男,江苏溧阳人,硕士研究生,主要研究方向:特征提取、图像处理; 张雨(1988-),男,江苏宿迁人,硕士研究生,主要研究方向:光学测量、信息处理; 卢松(1989-),男,江苏徐州人,硕士研究生,主要研究方向:光学测量、信息处理。
基金资助:
国家自然科学基金资助项目(61308072)。

Detection of elliptical hole group based on maximum inscribed circle

HUAN Hai, HUANG Lingxiao, ZHANG Yu, LU Song

School of Electronic and Information Engineering, Nanjing University of Information Science and Technology, Nanjing Jiangsu 210044, China

Received:2014-12-24 Revised:2014-12-22 Online:2015-04-10 Published:2015-04-08

摘要/Abstract

摘要：

针对当前一些椭圆孔组工件检测成本高、时效低等问题,提出了一种基于最大内切圆的椭圆孔组检测方法。首先对椭圆孔组图像进行去噪、二值化和边缘检测等预处理;再根据椭圆的几何性质,结合椭圆中心估计方法和最值距离选取方法,求出椭圆最大内切圆,从而确定椭圆的中心坐标、长短轴长和倾斜角。实验数据表明,该方法能对椭圆孔组进行快速精确检测,在估计出椭圆中心的基础上能快速截取有效椭圆弧,大幅减少无效采样;与基于中心估计Hough椭圆检测算法和基于最小二乘改进椭圆检测算法相比,具有耗时短、精度高等优点,可有效应用于椭圆孔组工件的自动化检测。

关键词: 机器视觉, 边缘检测, 中心估计, 最大内切圆, 椭圆检测

Abstract:

In view of the high cost and low effectiveness of current detection methods for some elliptic hole group workpieces,an elliptic hole group detection method based on maximal inscribed circle was proposed. Firstly, the image was preprocessed by denoising, binaryzation and edge detection. According to the geometric properties of ellipse, the ellipse's maximal inscribed circle was calculated by using the ellipse center estimation method and the distance selection method. Then, the center coordinates of the ellipse, the length of long and short axes and the inclination angle were determined. The experimental results show that the proposed method can quickly and accurately detect the elliptic hole group, and can quickly intercept effective ellipse arc based on the estimation of the center of the ellipse, then the invalid samples are reduced; compared with the Hough ellipse detection algorithm based on center estimation and the ellipse detection algorithm based on the improved least square method, it has the advantages of high precision, short time consumption, and can be effectively applied to automatic detection of elliptical hole group workpieces.

Key words: machine vision, edge detection, center estimation, maximum inscribed circle, ellipse detection

中图分类号:

TP391.41

宦海, 黄凌霄, 张雨, 卢松. 基于最大内切圆的椭圆孔组检测[J]. 计算机应用, 2015, 35(4): 1101-1105.

HUAN Hai, HUANG Lingxiao, ZHANG Yu, LU Song. Detection of elliptical hole group based on maximum inscribed circle[J]. Journal of Computer Applications, 2015, 35(4): 1101-1105.

参考文献

[1] XU D, GUO W, GE X. Wireless alarm system for transfusion security[J]. Journal of Nanjing University of Information Science and Technology: Natural Science, 2013,5(6):548-552.(徐冬冬, 郭薇, 葛小宇. 无线输液报警系统设计[J]. 南京信息工程大学学报:自然科学版, 2013,5(6):548-552.)
[2] TIAN X. Based on image recognition method for the measurement of geometric parts[D]. Xi'an: Xi'an Technological University, 2009.(田小娟. 基于图像识别的零件几何量检测[D].西安:西安工业大学,2009.)
[3] YANG Y. Research on the geometric dimension detection method of mechanical parts based on image processing[D].Chengdu:Xihua University,2011.(杨益. 基于图像处理的机械零件几何尺寸检测方法研究[D].成都:西华大学,2011.)
[4] ZHU J. Ellipse detection with major axis estimation[J]. Application of Computer System, 2009,18(12):79-82.(祝建中. 利用长轴估计的椭圆检测方法[J].计算机系统应用,2009,18(12): 79-82.)
[5] LYU H, YAO Z, YI W. The least square fitting ellipse detection algorithm based on symmetry[J]. Electronic Measurement Technology,2011, 34(5): 37-41.(吕洪赫, 姚振杰, 易卫东. 基于对称性的最小二乘拟合随机椭圆检测算法[J]. 电子测量技术, 2011, 34(5): 37-41.)
[6] YU H, LIU J, LIU Y. 1-D RHT method based on symmetry point searching for ellipse detection[J]. Journal of Electronics and Information Technology,2009,31(8):1830-1834.(于海滨, 刘敬彪, 刘圆圆. 基于对称点搜索的一维RHT在椭圆检测中的应用[J].电子与信息学报,2009,31(8):1830-1834.)
[7] YU H, LIU Y, CHEN K. A 1-D RHT method for ellipse detection based on symmetry point searching[C]// Proceedings of the 2009 International Joint Conference on Computational Sciences and Optimization. Piscataway: IEEE Press, 2009:902-904.
[8] ZHU J. Ellipse detection based on center estimation[J]. Computer Engineering and Application,2008,44(4): 65-68.(祝建中. 基于中心估计的椭圆检测[J].计算机工程与应用,2008,44(4):65-68.)
[9] XIAO P, ZHAO G, CHEN Y. An algorithm for ellipse detection based on geometry[C]// Proceedings of the 2009 Chinese Conference on Pattern Recognition. Piscataway: IEEE Press,2009:1-4.
[10] WEI H, ZHANG J, SONG X, et al. A method for ellipse detection based on edge-tracking and Hough transformation[J]. Journal of Changchun University of Science and Technology: Natural Science,2010, 33(3): 133-136.(韦宏强, 张建伟, 宋晓辉, 等. 基于边界跟踪及Hough变换的椭圆检测算法[J]. 长春理工大学学报:自然科学报, 2010, 33(3): 133-136.)
[11] ITO Y, OGAWA K, NAKANO K. Fast ellipse detection algorithm using Hough transform on the GPU[C]// Proceedings of the 2011 Second International Conference on Networking and Computing. Piscataway: IEEE Press, 2011:313-319.
[12] HAN F, GUO Y, WANG L. A new ellipse detector based on Hough transform[C]// Proceedings of the 2009 Second International Conference on Information and Computing Science. Piscataway: IEEE Press, 2009:301-305.
[13] MA X, LI H, LIU L, et al. The improved algorithm in least square and ellipse fitting application[J]. Journal of Henan University of Science and Technology: Natural Science, 2014,35(3):18-21(马向南, 李航, 刘丽丽, 等. 最小二乘改进算法及其在椭圆拟合中的应用[J]. 河南科技大学学报:自然科学版, 2014,35(3):18-21.)
[14] LI W, ZHOU Z, YAN C. Research on algorithm for solving maximum inscribed circle of image[J].Journal of Engineering Graphics,2006,27(2):117-121.(李伟, 周朝晖, 严承华. 图像最大内切圆求解算法的研究[J]. 工程图学学报, 2006,27(2):117-121.)

[1]	宋杰, 于裕, 骆起峰. 基于RCF的跨层融合特征的边缘检测[J]. 计算机应用, 2020, 40(7): 2053-2058.
[2]	张亚洲, 卢先领. 基于改进相干增强扩散与纹理能量测度和高斯混合模型的导光板表面缺陷检测方法[J]. 计算机应用, 2020, 40(5): 1545-1552.
[3]	滕旭, 张晖, 杨春明, 赵旭剑, 李波. 基于循环一致性对抗网络的数码迷彩伪装生成方法[J]. 计算机应用, 2020, 40(2): 566-570.
[4]	刘子威, 邓春华, 刘静. 基于非对称沙漏网络结构的目标检测算法[J]. 计算机应用, 2020, 40(12): 3526-3533.
[5]	李翠锦, 瞿中. 基于深度学习的图像边缘检测算法综述[J]. 计算机应用, 2020, 40(11): 3280-3288.
[6]	郜明, 任德均, 胡云起, 付磊, 邱吕. 基于机器视觉和轻量级卷积网络的安瓿瓶包装质量检测算法[J]. 计算机应用, 2020, 40(10): 2899-2903.
[7]	宋小娜, 芮挺, 王新晴. 结合语义边界信息的道路环境语义分割方法[J]. 计算机应用, 2019, 39(9): 2505-2510.
[8]	景年昭, 杨维. 基于RCF的精细边缘检测模型[J]. 计算机应用, 2019, 39(9): 2535-2540.
[9]	石昌友, 王美丽, 刘欣然, 黄慧丽, 周德强, 邓干然. 基于机器视觉的不同类型甘蔗茎节识别[J]. 计算机应用, 2019, 39(4): 1208-1213.
[10]	杨继东, 孙兆琦, 王飞龙. 基于视觉抓取的并联桁架机器人最优路径控制[J]. 计算机应用, 2019, 39(3): 913-917.
[11]	刘保成, 朴燕, 唐悦. 基于时空正则化的视频序列中行人的再识别[J]. 计算机应用, 2019, 39(11): 3216-3220.
[12]	付久鹏, 曾国辉, 黄勃, 方志军. 基于双向快速探索随机树的狭窄通道路径规划[J]. 计算机应用, 2019, 39(10): 2865-2869.
[13]	张雲轲, 刘丹. 基于小型Zynq SoC硬件加速的改进TINY YOLO实时车辆检测算法实现[J]. 计算机应用, 2019, 39(1): 192-198.
[14]	赖传滨, 韩越兴, 顾辉, 王冰. 基于深度学习的虚拟边界检测方法[J]. 计算机应用, 2018, 38(11): 3211-3215.
[15]	杨帆, 李建平, 李鑫, 陈雷霆. 基于多任务深度卷积神经网络的显著性对象检测算法[J]. 计算机应用, 2018, 38(1): 91-96.

基于最大内切圆的椭圆孔组检测

Detection of elliptical hole group based on maximum inscribed circle

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics