一种新的改进Canny边缘检测算法.pdfVIP

第 22卷 ,第 2 期 深圳大学学报理工版 Vol22 ,No2 2005年 4 月 JOURNAL OF SH EN ZH EN UN IV ER SITY SC IENCE AND EN GIN EER IN G Ap r2005 文章编号 : (2005) 020 14905 一种新的改进 C anny边缘检测算法 王 　娜 , 李 　霞 (深圳大学信息工程学院 , 深圳 518060) 摘 　要 : 对 Canny边缘检测算法的性能进行了分析和评价 , 针对传统 Canny算法在梯度幅值计算上的 缺陷 , 提出了一种通过计算像素八邻域内图像一阶偏导数有限差分来确定梯度幅值的方法 , 改善了传统 Canny算子利用 2 ×2 邻域内求有限差分均值对噪声的敏感性 , 提高了边缘定位的精度. 在此基础上 , 在基 于非极值抑制原理检测边缘点时 , 将像素的八邻域分为 4 个像限结合双线性插值的方法进一步提高了边缘 检测的精度和准确度. 实验结果表明 , 该算法在保证实时性的同时 , 具有更好的检测精度和准确度. 关键词 : 图像处理 ; 边缘检测 ; Canny算子 ; 非极值抑制 中图分类号 : TP 30 16　　　　文献标识码 : A 算方法 , 并在非极值抑制过程中 , 根据像素的梯度 引　言 方向分 4 个像限引入双线性插值方法 , 在保证 Can ny算子实时性的同时 , 提高了边缘检测精度和准确 边缘检测是图像理解 、分析和识别领域中一个 度 , 有效地实现了虹膜图像的边缘检测. 基础而又重要的课题. 边缘检测的效果会直接影响 图像分割和识别的性能 , 迄今已有许多边缘检测算 1　Canny算法 [ 1 ] 法 , 如 Sobel算法 、Prew itt算法 、Robert算法 、L a p lace算法 、LO G算法和 Canny算法 [ 1 ] 等. Sobel算 Canny于 1986年提出了一个优良的边缘检测算 法和 Prew itt算法都是对图像进行差分和滤波来检测 子应满足以下准则 : ①信噪比准则 , 即不漏检真实 边缘 , 只是平滑部分的权值不同 , 在增大窗口邻域 边缘 , 也不把非边缘点作为边缘点检出 , 使输出的 时 , 检测的边缘较粗 ; Robert算法直接计算图像差 信噪比最大 ; ②定位精度准则 , 即检测出的边缘点 分 , 不包含平滑 , 对噪声敏感 ; L ap lace 算法是二 尽可能在实际边缘的中心 ; ③单边缘响应准则 , 即 阶微分算法 , 会增强噪声对图像的影响; LO G[ 2 ] 算 单个边缘产生的多个响应的概率要低 , 虚假边缘响 法先用高斯函数对原图像作平滑处理 , 再采用无方 应应得到最大抑制. Canny算法方框图如图 1. 向的 L ap lace 算法运算 , 提取零交叉点作为边缘 , 该方法在 图像灰度变化不大的区域会检测出伪边 缘. 虽然这些算子简单且易于实现 , 但对噪声敏 感 , 抗干扰性差 , 边缘不够精细. 相比之下 , 基于 最优化算法的 Canny边缘检测算法因具有信噪比大 和检测精度高的优点 , 被广泛应用 [ 3, 4 ] . 本文分析了 Canny边缘检测算法原理 , 对