《基于细菌觅食与改进Otsu算法的自适应阈值边缘提取》.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 基于细菌觅食与改进Otsu算法的自适应阈值边缘提取 胡 慧 ，何聚厚 ，何秀青 HUHui，HEJuhou一，HEXiuqing 1．陕西师范大学 计算机科学学院，西安 710062 2．现代教学技术教育部重点实验室，西安 710062 1．SchoolofComputerScience，ShaanxiNormalUniversity,Xi’an710062，China 2．KeyLaboratoryofModernTeachingTechnology,M inistry ofEducation，Xi’an710062，China HU Hui，HE Juhou，HE Xiuqing．AdaptivethresholdsedgeextractionbasedonBacterialForagingOptim ization andenhancedOtsualgorithm．ComputerEngineeringandApplications，2014，50(4)：161-165． Abstract：Inordertofixthedefectsofbrokenedgesorfakeedgeswhilethethresholdsaretoohighortoolow inoriginal Cannyalgorithm ，thispaperproposesanew algorithm forCannyedgeextractionwithadaptivethresholdsbasedonBacte— rialForagingOptimizationalgorithm(BFAjandenhancedOtsualgorithm．Accordingtothevalueofgradientamplitude histogram，pixelsaredividedintoedgetype，non-edgetypeandpendingtype；Afitnessfunctionisdefinedtodescribethe meansquareerroramongthethreepixelytpebasedontheenhancedOtsualgorithm；Bothofthelowandhighthresholds areselectedwiththeprocessofBFA．Theexperimentalresultsshow thathtismethodismoreaccuratethanoriginalmehtods inedgeextraction． Keywords：Cannyoperator；BacterialForagingOptimizationalgorithm ；enhancedOtsualgorithm；edgeextraction 摘 要：针对Canny算子在阈值偏高或偏低的情况下会产生边缘丢失或伪边缘的缺陷，提 出了一种基于细菌觅食算 法与改进最大类间方差法 (Otsu算法)相结合的 自适应阈值Canny算子。根据 图像的梯度幅值直方图将像素点进行 分类，并基于改进的Otsu算法定义描述类间方差的适应度函数，通过细菌觅食算法 自动获取使适应度函数最优的高 低阈值。实验结果表明，该方法在 目标边缘提取的准确性上优于传统算法。 关键词：Canny算子；细菌觅食优化算法；改进的Otsu算法；边缘提取 文献标志码：A 中图分类号：TP391 doi：10．3778~．issn．1002．8331．1306．0348 1 引言 方法 ，增强算法的抗噪能力；文献[8]提出用GCV阈值的 边缘提取广泛应用于图像分析和识别领域 。传统 小波滤波方法代替高斯滤波；文献[9】采用尺度相乘的 的边缘检测方法尽管实现简单，但大多具有边缘提取不 方法抑制噪声 ；文献[10]提出基于类问最大交叉熵的 连续，定位不准确，而且易受噪声影响的缺点 。Canny算 概念和贝叶斯判定理论获取高低阈值。文献[1l】在图像 子是基于优化算法的边缘检测算子，因其具有较好的抗 的梯度差分直方图中寻找合适的过零点位置作为高阈 噪性能和边缘提取准确度 ，故得到了广泛的应用 。但 值 ，低阈值通过比例系数获