融合遗传蚁群算法的改进CANNY边缘算法研究
|
摘要
为了解决传统边缘检测算法抗噪能力差、弱边缘检测能力差及边缘断层等问题,本研究提出了一种新的边缘检测算法。首先采用自适应中值滤波取代高斯滤波进行图像处理,然后采用遗传蚁群算法执行边缘断层二次连接。实验结果表明,该算法检测的边缘轮廓更清晰,边缘细节可得到有效保留,显著改善了图像的矢量转换质量,这对R2V矢量化提取建立CAD图库具有一定的应用价值,也可以较好地应用于物流分拣系统。
A new edge detection algorithm was proposed to solve the problems of the traditional edge detection algorithms that are weak in anti-noise,difficult to detect weak edges and easy to appear fault in edge images.Firstly,the adaptive median filter replaced the Gaussian filter for image processing,which can effectively overcome the weak edge phenomenon.In order to overcome the defect of edge image,genetic and ant colony algorithm was used to connect edge fault.Experimental results showed that the edges identified by this method are clearer and the quality of vector transformation is improved significantly.It has a certain application value for R2 V vector extraction to establish CAD drawing library,and it can also be better applied to logistics sorting system.
A new edge detection algorithm was proposed to solve the problems of the traditional edge detection algorithms that are weak in anti-noise,difficult to detect weak edges and easy to appear fault in edge images.Firstly,the adaptive median filter replaced the Gaussian filter for image processing,which can effectively overcome the weak edge phenomenon.In order to overcome the defect of edge image,genetic and ant colony algorithm was used to connect edge fault.Experimental results showed that the edges identified by this method are clearer and the quality of vector transformation is improved significantly.It has a certain application value for R2 V vector extraction to establish CAD drawing library,and it can also be better applied to logistics sorting system.
引文
[1]汪凯,张贵仓.基于改进蚁群算法的图像边缘检测研究[J].计算机工程与应用,2017,53(23):171-176.WANG Kai,ZHANG Gui-cang.Research on Image Edge Detection Based on Improved ant Colony Algorithm[J].Computer Engineering and Applications,2017,53(23):171-176.
[2]李姗姗,陈莉,张永新,等.结合四元数与最小核值相似区的边缘检测[J].中国图像图形学报,2017,22(7):915-925.LI Shan-shan,CHEN Li,ZHANG Yong-xin,et al.The Edge Detection Algorithm Combining Smallest Univalue Segment Assimilating Nucle-us and Quaternion[J].Journal of Image and Graphics,2017,22(7):915-925.
[3]李锦明,高文刚,张虎威,等.自适应实时边缘检测系统设计[J].电子技术应用,2017,43(2):85-87,91.LI Jin-ming,GAO Wen-gang,ZHANG Hu-wei,et al.The Design of Adaptive Real-time Edge Detection System[J].Application of Electronic Technique,2017,43(2):85-87,91.
[4]宋人杰.一种自适应的Canny边缘检测算法[J].南京邮电大学学报:自然科学版,2018,38(3):72-76.SONG Ren-jie.Adaptive Canny Edge Detection Algorithm[J].Journal of Nanjing University of Posts and Telecommunications:Natural Science Edition,2018,38(3):72-76.
[5]刘克平,李西卫,隋吉雷,等.基于改进Canny算法的工件边缘检测方法[J].广西大学学报:自然科学版,2017,42(6):2022-2029.LIU Ke-ping,LI Xi-wei,SUI Ji-lei,et al.Workpiece Edge Detection Method Based on Improved Canny Algorithm[J].Journal of Guangxi University:Natural Science Edition,2017,42(6):2022-2029.
[6]BIAN G P,QIN Y L.An Adaptive Edge-Detection Method Based on Canny Algorithm[J].Electronic Design Engineering,2017,10:58-61,65.
[7]NIKOLIC M,TUBA E,TUBA M.Edge Detection in Medical Ultrasound Images using Adjusted Canny Edge Detection Algorithm[C]//Proceedings of Telecommunications Forum.Washington:IEEEComputer Society,2017:1-4.
[8]HAO Y U,LIN C,TAN G X,et al.A Computational Model of Visual Attention Mechanism and Edge Extraction Algorithm of Canny in Contour Detection[J].Journal of Guangxi University of Science&Technology,2016.02:91-96,103.
[9]吴立华,丁度坤,白洁,等.遗传算法在易拉罐罐盖喷码系统中的应用[J].包装工程,2018,39(11):24-30.WU Li-hua,DING Du-kun,BAI Jie,et al.Application of Genetic Algorithm in the Code Printing System for Aluminium Can Cover[J].Packaging Engineering,2018,39(11):24-30.
[10]何小虎.基于优化的蚁群图像边缘检测算法研究[J].计算机技术与发展,2017,27(2):60-63.HE Xiao-hu.Research on Optimized Ant Colony Algorithm of Image Edge Detection[J].Computer Technology and Development,2017,27(2):60-63.
[11]胡志成,李宏伟,付丽华.基于边缘连续性的边缘检测算法[J].数据采集与处理,2017,32(3):570-578.HU Zhi-cheng,LI Hong-wei,FU Li-hua.Edge Detection Based on Edge Continuity[J].Data Acquisition and Processing,2017,32(3):570-578.
[12]赵俊普,殷进勇,金同标,等.遗传蚁群算法在云计算资源调度中的应用[J].计算机工程与设计,2017,(3):693-697.ZHAO Jun-pu,YIN Jin-yong,JIN Tong-biao,et al.Application of Genetic Ant Colony Algorithm in Cloud Computing Resource Scheduling[J].Computer Engineering and Design,2017,(3):693-697.
[13]TANG Q,DAI J,LIU C,et al.Study on Defects Edge Detection in Infrared Thermal Image based on Ant Colony Algorithm[C]//Ubiquitous Computing and Multimedia Applications.Daejeon:Springer,2016:37-41.
[14]XIAO Hu H E.Research on Optimized Ant Colony Algorithm of Image Edge Detection[J].Computer Technology&Development,2017,2:67-70.
[15]REN Y,QIANG L I,ZHANG P J.Bullet Image Edge Detection Based on Algorithm of Particle Swarm and Ant Colony[J].Journal of North University of China,2018,3:115-121.
[2]李姗姗,陈莉,张永新,等.结合四元数与最小核值相似区的边缘检测[J].中国图像图形学报,2017,22(7):915-925.LI Shan-shan,CHEN Li,ZHANG Yong-xin,et al.The Edge Detection Algorithm Combining Smallest Univalue Segment Assimilating Nucle-us and Quaternion[J].Journal of Image and Graphics,2017,22(7):915-925.
[3]李锦明,高文刚,张虎威,等.自适应实时边缘检测系统设计[J].电子技术应用,2017,43(2):85-87,91.LI Jin-ming,GAO Wen-gang,ZHANG Hu-wei,et al.The Design of Adaptive Real-time Edge Detection System[J].Application of Electronic Technique,2017,43(2):85-87,91.
[4]宋人杰.一种自适应的Canny边缘检测算法[J].南京邮电大学学报:自然科学版,2018,38(3):72-76.SONG Ren-jie.Adaptive Canny Edge Detection Algorithm[J].Journal of Nanjing University of Posts and Telecommunications:Natural Science Edition,2018,38(3):72-76.
[5]刘克平,李西卫,隋吉雷,等.基于改进Canny算法的工件边缘检测方法[J].广西大学学报:自然科学版,2017,42(6):2022-2029.LIU Ke-ping,LI Xi-wei,SUI Ji-lei,et al.Workpiece Edge Detection Method Based on Improved Canny Algorithm[J].Journal of Guangxi University:Natural Science Edition,2017,42(6):2022-2029.
[6]BIAN G P,QIN Y L.An Adaptive Edge-Detection Method Based on Canny Algorithm[J].Electronic Design Engineering,2017,10:58-61,65.
[7]NIKOLIC M,TUBA E,TUBA M.Edge Detection in Medical Ultrasound Images using Adjusted Canny Edge Detection Algorithm[C]//Proceedings of Telecommunications Forum.Washington:IEEEComputer Society,2017:1-4.
[8]HAO Y U,LIN C,TAN G X,et al.A Computational Model of Visual Attention Mechanism and Edge Extraction Algorithm of Canny in Contour Detection[J].Journal of Guangxi University of Science&Technology,2016.02:91-96,103.
[9]吴立华,丁度坤,白洁,等.遗传算法在易拉罐罐盖喷码系统中的应用[J].包装工程,2018,39(11):24-30.WU Li-hua,DING Du-kun,BAI Jie,et al.Application of Genetic Algorithm in the Code Printing System for Aluminium Can Cover[J].Packaging Engineering,2018,39(11):24-30.
[10]何小虎.基于优化的蚁群图像边缘检测算法研究[J].计算机技术与发展,2017,27(2):60-63.HE Xiao-hu.Research on Optimized Ant Colony Algorithm of Image Edge Detection[J].Computer Technology and Development,2017,27(2):60-63.
[11]胡志成,李宏伟,付丽华.基于边缘连续性的边缘检测算法[J].数据采集与处理,2017,32(3):570-578.HU Zhi-cheng,LI Hong-wei,FU Li-hua.Edge Detection Based on Edge Continuity[J].Data Acquisition and Processing,2017,32(3):570-578.
[12]赵俊普,殷进勇,金同标,等.遗传蚁群算法在云计算资源调度中的应用[J].计算机工程与设计,2017,(3):693-697.ZHAO Jun-pu,YIN Jin-yong,JIN Tong-biao,et al.Application of Genetic Ant Colony Algorithm in Cloud Computing Resource Scheduling[J].Computer Engineering and Design,2017,(3):693-697.
[13]TANG Q,DAI J,LIU C,et al.Study on Defects Edge Detection in Infrared Thermal Image based on Ant Colony Algorithm[C]//Ubiquitous Computing and Multimedia Applications.Daejeon:Springer,2016:37-41.
[14]XIAO Hu H E.Research on Optimized Ant Colony Algorithm of Image Edge Detection[J].Computer Technology&Development,2017,2:67-70.
[15]REN Y,QIANG L I,ZHANG P J.Bullet Image Edge Detection Based on Algorithm of Particle Swarm and Ant Colony[J].Journal of North University of China,2018,3:115-121.