Canny思想和Kirsch算法相结合的边缘检测算法.pdf

第 47卷 第 1期 河南大学学报 (自然科学版) VoL47 No．1 2017年 1月 JournalofHenanUniversity(NaturalScience) Jan．2017 Canny思想和 Kirsch算法相结合的边缘检测算法 康 牧 ，周 震 ，林 晓 ～～～一～哪星一‰～一一～～耐一一一～～州一～∞m一一一～～一一一～～至帅l一一～一一一一～一～噌刊一一一一～吲～．_一一mH～一蕈一一一一 (洛 阳师范学院 信息技术学院，河南 洛 阳 471022) 摘 要 ：Canny算子是一种含有最优化思想的算子 ，它具有较高的检测精度 ，但对噪声 比较敏感 ，因此需要利用 Gauss函数进行去噪；Kirsch算子具有抑制噪声的能力 ，但是检测到的边缘不是单像素的．文章首先分析 了原 Can— ny算子判断非极大值抑制条件存在的问题 ，然后提 出了新 的判断非极大值抑制 的条件 ，将 Canny算子的思想与 Kirsch算子相结合进行边缘检测．数据分析和实验结果说明了该算法不仅可以有效地抑制噪声 ，还可以得到单像 素边缘． 关键词：Canny算子；Kirsch算子；非极大值抑制；噪声；单像素边缘 中图分类号 ：TP391．4 文献标志码 ：A 文章编号 ：1003—4978(2017)01—0073—06 AnEdgeDetectionAlgorithm BasedonKirschMethodandCannyIdea 一．i KANG Mu ．ZHOU Zhen，LIN Xiao (AcademyofInformationTechnology，LuoyangNormalUniversity，HenanLuoyang471022，China) 一一 0 引言 图像边缘是指周围像素灰度值有阶跃变化或屋顶变化的像素点集合 ，反映了图像灰度 的不连续性．边 缘检测 口的实质是采用某种算法提取 图像中 目标与背景之间的边界线 ，通常可以由一阶梯度最大值或者二 阶导数过零点检测得到图像边缘．Canny边缘检测算法对噪声非常敏感 ，所 以在进行边缘检测之前需要对 图像进行去噪，然后计算梯度．一般情况下为了得到单像素边缘需要进行非极大值抑制 ，为 了去掉伪边缘和 使边缘连续又需要设置高低 阈值．原 Canny边缘检测算法是利用 Gauss函数对图像进行去噪的，但是去噪 后又会影响边缘定位的准确性．国内外学者对原 Canny算法进行了大量的研究，提出了许多改进的Canny 边缘检测算法 ，取得 了不错的效果．文献[2—3]各 自构造 了一个 自适应平滑滤波器对滤波 函数进行改进．文 献E4—7]利用四点插值细分的方法对 图像进行滤波 ，尚长春等 利用 四阶偏微分方程的降噪算法对 图像去 噪，牛发发等_lg利用鲁棒主成分分析的方法达到抑制噪声的目的．在 自动获取高低阈值方面，董昱等_1利用 遗传算法 自动获取高低阈值 ，齐丹阳等口妇基于边缘对 比特征和边缘方 向来 实现高低 阈值的功能．文献 [2， 收稿 日期 ：2015-07—24 基金项 目：国家 自然科学基金项 目(U1304616) 作者简介 ：康牧 (1968一)，男，河南伊川人 ，教授 ，博士．研究方向：智能图像处理与模式识别 *通信作者 ，Email：kmuwd@sina．corn 74 河南大学学报 (自然科学版)，2017年 ，第 47卷第 1期 12]根据最大类问分差法 (Otsu)求高低阈值 ，秦绪佳等口。通过对梯度进行线性变换来求高低阈值．这些改进 的算法不同程度地提高了Canny算法的性能，对大多数图像都适用 ，但是对于特殊 的图像效果不一定理想． 本文从判断非极大值抑制条件人手 ，将 Canny算子思想