含噪图像的快速边缘检测算法.pdfVIP

第8卷 第22期 2008年 11月 科 学 技 术 与 工 程 V01．8 No．22 NOV． 2cIo8 1671—1819(2008)22—6028—06 ScienceTechnologyandEngineering @ 2008 Sci．Tech．Engng． 含噪图像的快速边缘检测算法 盛遵冰 崔贤玉 (哈尔滨工业大学现代生产技术中心，哈尔滨 150001) 摘 要 提出了一种在含噪图像中检测边缘的快速算法。通过分析噪声的导数与边缘的导数的分布特点，推导出了三类模 板算子：差分算子、邻域积分算子和非极值抑制算子。差分算子用于突出边缘，邻域积分算子用于抑制噪声，非极值抑制算子 用于提取准确的边缘点。与Cnany算子的对比实验表明，在弱噪声下，检测结果两者相当；在强噪声下，结果优于Canny算子， 并且计算量仅为Canny算子的40％。 关键词 边缘检测 噪声 Canny算子 中图法分类号 TP301．6； 文献标志码 A 边缘检测是图像处理的最基本的技术之一。 算子和 Canny算子。其中Canny算子是在 Canny 它是图像分析和 图像理解 的基础 。边缘检测结果 准则下推导出的最优检测算子，其检测效果明显 的好坏，直接影响到后续的分析与处理 。而在实际 好于同类其它算子 。 成像过程中，由于外界环境因素(如光线不足)和成 对图像求导可以突出边缘，但同样也对噪声较 像系统本身的原因(如 CCD芯片中的暗电流)，不 为敏感。虽然一些算法在运算前，对图像进行了平 可能获得理想化的图像。因此，人们希望寻找一种 滑处理，但对噪声图像的检测结果仍然不理想。如 算法能从含有噪声的图像中提取出较好的边缘信 何能在突出边缘的同时，又能较好的抑制噪声，是 息，这样不但可 以降低成像系统的成本，而且还可 要解决的问题。在理论上可以证明，若各像素点的 以应用于无法获取高质量图像的场合，如室外监控 噪声符合高斯分布，那么它们间的差分也符合高斯 与测量领域 。 分布。因此，对差分后的图像在小邻域 内积分，可 自从 1965年 Roberts系统研究边缘检测以来， 以抑制这种噪声，同时边缘处的差分形状保持不 出现了多种边缘检测的思想。如基于图像导数或 变，但会增加边缘的过渡宽度。使用非极值抑制算 梯度的方法 ¨ ]，基于统计学的方法 j，基于曲面 子可以从变宽的边缘带中，提取出单像素宽度的 拟合的方法 ，基于形态学的边缘检测 和基于 边缘。 小波的多尺度边缘检测 等等。它们各有优点， 但也都存在着不足。主要 问题是不能同时具备 良 1 算法的理论分析 好的边缘识别率和较强的噪声抑制能力，有的算 法计算复杂 (如曲面拟合法)，影响了进一步的应 假设灰度数字图像 由理想图像 与噪声 相加而 用。在这些算法中，基于梯度的方法是最容易实 成 。简记为， 现也是最基本的，很多算法基于此思想发展而来 。 = + (1) 比较有代表性的是 Roberts算子，Sobel算子，LOG (1)式中，，Y为像素