蜣螂优化算法在Canny边缘检测算法中的应用  

Application of dung beetle optimization algorithm in Canny edge detection algorithm

作　　者：姚成敏 朱节中[1,2,3] 杨再强 Yao Chengmin;Zhu Jiezhong;Yang Zaiqiang(School of Automation,Nanjing University of Information Science and Technology,Nanjing 210024,China;School of The Internet of Things Engineering,Wuxi University,Wuxi 214105,China;School of Software,Nanjing University of Information Science and Technology,Nanjing 210024,China;School of Applied Meteorology,Nanjing University of Information Science and Technology,Nanjing 210024,China)

机构地区：[1]南京信息工程大学自动化学院,南京210024 [2]无锡学院物联网工程学院,无锡214105 [3]南京信息工程大学软件学院,南京210024 [4]南京信息工程大学应用气象学院,南京210024

出　　处：《国外电子测量技术》2024年第4期143-151,共9页Foreign Electronic Measurement Technology

基　　金：国家重点研发计划(2019YFD1002202);国家自然科学基金面上项目(42275200)资助。

摘　　要：针对传统Canny边缘检测需要手动选取阈值以及不能有效提取边缘轮廓的问题,提出了一种基于改进的蜣螂优化算法(DBO)来优化Canny算子的边缘检测算法。首先通过快速引导滤波代替传统高斯滤波对图像进行保边去噪;其次用4方向的Sobel模板来计算图像的梯度幅值和梯度方向;最后利用蜣螂优化算法优化的二维大津法自适应获取高低阈值。针对蜣螂优化算法种群多样性不强问题,提出用tent映射初始化种群;为了提高算法跳出局部最优的能力,采用精英差分变异策略对最优蜣螂个体进行变异扰动。实验结果表明,在边缘准确度和连接性上,该算法与传统Canny边缘检测算法对比有一定程度的提升,能够有效提取图像的边缘轮廓,提高了Canny边缘检测的边缘连接性,具有一定的实用性。To solve the problem that traditional Canny edge detection requires manual threshold selection and can not effectively extract edge contour,an improved dung beetle optimization algorithm(DBO)is proposed to optimize the edge detection algorithm of Canny operator.Firstly,the image is denoised by fast guided filtering instead of traditional Gaussian filtering.Secondly,a 4-direction Sobel template is used to calculate the gradient amplitude and gradient direction of the image.Finally,the high and low thresholds are obtained adaptively by using the two-dimensional Otsu method optimized by dung beetle optimization algorithm.Aiming at the problem that the population diversity of the dung beetle optimization algorithm is not strong,this paper proposes to initialize the population by tent mapping.In order to improve the ability of the algorithm to jump out of the local optimum,the elite differential variation strategy is used to carry out variation disturbance on the optimal dung beetle.The experimental results show that in terms of edge accuracy and connectivity,the algorithm has a certain degree of improvement compared with the traditional Canny edge detection algorithm,which can effectively extract the edge contour of the image and improve the edge connectivity of Canny edge detection,which has certain practicality.

关 键 词：边缘检测 CANNY算子 DBO算法 二维大津法 边缘连接性 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]