图像边缘检测算法的性能比较与分析.pdfVIP

2006年 第 14期 总 第 229 图像边缘检测算法的性能比较与分析 曾 欢，王 浩 (中南民族大学 湖北 武汉 430073) 摘 要：图像边缘检测一直以来都是图像处理与分析领域的研究热点。对具有代表性的图像边缘提取方法进行 了讨 论，分析了这些算子进行边缘检测的优缺点，以及导致他们效果差异的具体原因。为了更清楚地看 出效果，针对标准例图 picture，给出了这些算法的仿真实验效果，最后对实验结果进行 了分析，这对于进一步学习和寻找更好的数字图像边缘检测 方法具有一定的指导意义。 关键词：数字图像处理；边缘检测；Sobel算子；Prewitt算子；LOG算子~Canny算子 中图分类号：TP391 文献标识码：B 文章编号：1004—373X(2006)14—053—03 Comparison and Analysis for Performance of Image Edge Detection Algorithms ZENG Huan．WANG Hao (South—central University for Nationalities，W uhan，430073，China) Abstract：Image edge detection is always study focus in the field of image processing and analysis．This paper discusses the representative algorithms of image edge detection，and also analyzes the advantages and disadvantages of the operators．Based on the same standard image picture，experimental results of each algorithms are given，then analyzes the results，and draws a conclusion．This contributes to further learning and searching the better algorithms for digital image edge detection、 Keywords：digital image processing；edge detection；Sobel operator；Prewit operator；LOG operator；Canny operator 1 引 言 边缘(edge)是图像最基本也是最重要的特征之一，在 图像中表现为局部范围灰度的突变n]。他指的是周围象 素灰度有阶跃变化或屋顶变化的那些象素的集合。边缘 作为所要提取 目标和背景的分界线能大大减少所要处理 的信息但是又保留图像物体中的形状信息，因而边界检测 具有重要意义。 图像边缘检测技术是数字 图像处理中的最重要的内 容之一。他是图像分割，目标区域的识别，区域形状提取 等图像分析领域中十分重要的基础。如今，边缘检测技术 已经成为计算机视觉的重要内容。 本文对常用边缘检测算子进行了讨论和分析，并通过 Matlab实验结果对算法性能进行了比较和分析，得出结论。 图像中的局部边缘，然后定义象素的”边缘强度”，通过设 置阈值的方法提取边缘点集 ]。但是 由于噪声和图像模 糊的原因，检测到的边界可能会有间断的情况发生，所以 边缘检测包含 2个内容： (1)用边缘算子提取边缘点集。 (2)在边缘点集合中去除某些边缘点并填充一些边 缘点，将得到的边缘点集连接为线。 常用的一阶算子有 Roberts算子、Sobel算子、Prewitt 算子等，下面将介绍其中最常用的几种检测算子。 2．1 Sobel算子 Sobel算子是边缘检测 中最常用的算子之一。Sobel 『一 一 一 ] 算子有2个，一个是检测水平边沿的1 0 0 0 l；另 I1 2 1I 2 几种常用的边缘检测算子 一 个是检测垂直平边沿的 2个灰度值不同的区域之间的界限即是边缘，换句话 说也就是，边缘是灰度值不连续的结果。这种不连续性通 常可以利用求导数的方法方便地检测到，一般常用一阶导 数和二阶导数来检测边缘。 边缘检测的基本思想是首先利用边缘增强算子，突出 收稿 日期 ：2006一Ol—O5 [三 i 。与其他梯度算 子相比，Sobel算子对于象素的位置的影响做了加权，因此 效果更好。 Sobel算子利用象素点上下、左右邻点的灰度加权算 法，根据在边缘点处达到极值这一现象进行边缘的检测。 这种方法不仅能产生较好的边缘检测效果，而且对噪声具 有平滑作用，所以可以提供较