基于数学形态学的图像边缘检测方法研究文献综述

文献综述

课题：基于数学形态学的图像边缘检测方法研究

边缘检测是图像分割的核心内容，而图像分割是由图像处理到图像分析的关键步骤，在图像工程中占据重要的位置，对图象的特征测量有重要的影响。图像分割及基于分割的目标表达、特征提取和参数测量等将原始图像转化为更抽象更紧凑的形式，使得更高层的图像分析和理解成为可能。从而边缘检测在图像工程中占有重要的地位和作用。因此对边缘检测的研究一直是图像技术研究中热点，人们对其的关注和研究也是日益深入。

首先，边缘在边界检测、图像分割、模式识别、机器视觉等中有很重要的作用。边缘是边界检测的重要基础，也是外形检测的基础。同时，边缘也广泛存在于物体与背景之间、物体与物体之间,基元与基元之间，是图像分割所依赖的重要特征。其次，边缘检测对于物体的识别也是很重要的。第一，人眼通过追踪未知物体的轮廓而扫视一个未知的物体。第二，如果我们能成功地得到图像的边缘，那么图像分析就会大大简化，图像识别就会容易得多。第三，很多图像并没有具体的物体，对这些图像的理解取决于它们的纹理性质，而提取这些纹理性质与边缘检测有极其密切的关系。

理想的边缘检测是能够正确解决边缘的有无、真假、和定向定位。长期以来，人们一直关心这一问题的研究，除了常用的局

部算子及以后在此基础上发展起来的种种改进方法外，又提出了许多新的技术，其中，比较经典的边缘检测算子有

Roberts cross算子、Sobel算子、Laplacian算子、Canny算子等，近年来又有学者提出了广义模糊算子，形态学边缘算子等。这些边缘检测的方法各有其特点，但同时也都存在着各自的局限性和不足之处。

本次研究正是在已有的算法基础上初步进行改进特别是形

态学边缘算子，以期找到一个更加简单而又实用的算子，相信能对图像处理中的边缘检测方法研究以及应用有一定的参考价值。

一、课题背景和研究意义：

伴随着计算机技术的高速发展，数字图像处理成为了一门新兴学科，并且在生活中的各个领域得以广泛应用。图像边缘检测技术则是数字图像处理和计算机视觉等领域最重要的技术之一。在实际图像处理中，图像边缘作为图像的一种基本特征，经常被用到较高层次的图像处理中去。边缘检测技术是图像测量、图像分割、图像压缩以及模式识别等图像处理技术的基础，是数字图像处理重要的研究课题之一。

边缘检测是图像理解、分析和识别领域中的一个基础又重要的课题, 边缘是图像中重要的特征之一，是计算机视觉、模式识别等研究领域的重要基础。图像的大部分主要信息都存在于图像的边缘中，主要表现为图像局部特征的不连续性，是图像中灰度变化比较强烈的地方，也即通常所说的信号发生奇异变化的地

方。经典的边缘检测算法是利用边缘处的一阶导数取极值、二阶导数在阶梯状边缘处呈零交叉或在屋顶状边缘处取极值的微分算法。图像边缘检测一直是图像处理中的热点和难点。

近年来，随着数学和人工智能技术的发展，各种类型的边缘检测算法不断涌现，如神经网络、遗传算法、数学形态学等理论运用到图像的边缘检测中。但由于边缘检测存在着检测精度、边缘定位精度和抗噪声等方面的矛盾及对于不同的算法边缘检测结果的精度却没有统一的衡量标准，所以至今都还不能取得令人满意的效果。另外随着网络和多媒体技术的发展，图像库逐渐变得非常庞大；而又由于实时图像的目标和背景间的变化都不尽相同，如何实现实时图像边缘的精确定位和提取成为人们必须面对的问题。

二、国内外研究现状：

作为计算机视觉的经典性研究课题，图像边缘的研究已有较长历史，涌现了许多方法，这些方法分为两大类：基于空间域上微分算子的经典方法和基于图像滤波的检测方法。基于空间域上微分算子的经典方法。在阶跃型边缘的正交切面上，阶跃边缘点

μ，边缘点位于图周围的图像灰度()x i表现为一维阶跃函数()x i=()x

像灰度的跳变点。根据边缘点的特性，人们提出了基于图像灰度一阶导数、梯度、二阶导数以及更为复杂的laplace算子等提取图像边缘的方法。基于图像滤波的检测方法。在实际图像中，边缘和噪声均表现为图像灰度有较大的起落，同是高频信号，但相

对来说边缘具有更高的强度。

1. 经典边缘检测算法论述：

边缘检测主要是通过检测每个像素和其邻域的状态来确定该像元是否位于一个物体的边界上。假如某一个像元位于一个物体的边界上，那么其邻域像元灰度值的变化就会相对比较大[3]。边缘检测常用的几种算子有：Roberts 、Sobel 、Prewitt 、Laplacian 和Canny 等。

（1） Roberts 算子

Roberts 边缘检测算子根据任意一对互相垂直方向上的差分

可用来计算梯度的原理，采用对角线方向相邻两像素之差，即: △x f =),(j i f -)1,1(++j i f , △y f =)1,(+j i f -),1(j i f +

),(j i R =f f y x 22∆+∆或=),(j i R |f x ∆|+|f y ∆|

它们的卷积算子

f x ∆⎢⎣⎡01 ⎥⎦⎤-10 ，f y ∆⎢⎣⎡-10 ⎥⎦⎤01

有了f x ∆ , f y ∆之后，很容易计算出Roberts 的梯度幅值),(j i R ，适当取门限TH ，作如下判断: ),(j i R >TH, (i, j)为阶跃状边缘点。{),(j i R }为边缘图像。

Roberts 算子采用对角线方向相邻两像素之差近似梯度幅值检测边缘。检测水平和垂直边缘的效果好于斜向边缘，定位精度高，对噪声敏感。

（2） Sobel 算子

对数字图像(){}j i f ,的每个像素点，考察它上、下、左、右邻

点灰度加权差，与之接近的邻点的权值大。sobel算子很容易在空间上实现，sobel边缘检测器不但产生较好的边缘检测效果，而且受噪声的影响也比较少。

(3) Prewitt 算子

该算子同Sobel 算子相似，也是水平和垂直两个卷积和，对图像中的每个像素点做卷积，取最大值作为边缘检测结果输出。该算子即边缘样板算子，由理想的边缘子图像构成。它的基本原理是依次用边缘样板去比对图像信息，由被检测区域最相似的模板给出一个检测最大值作为算子图像边缘的输出。该算子除了能很好地对边缘点进行检测以外，还能抑制噪声的影响。因此在一般处理对象中，对灰度和噪声较多的图像处理得较好。

(4) Laplacian 算子

Laplacian 算子是利用边缘在拐点位置处的二阶导数为零的性质来对图像进行边缘检测的。它就是一个标量，属于各个方向同向性的运算，对灰度突变较敏感，是与边缘方向无关的一种边缘检测算子。

(5) Canny 算子

Canny 算子是利用局部极值检测边缘的方法。算法在实际存在的边缘点与检测的边缘点存在一一对应的基础上，采用最优化数值方法得到该算子的最佳边缘检测模板。对于不同的情况，选用不同的方法。如阶跃型的边缘，高斯函数的一阶导数与Canny 最优边缘检测器的形状相近，利用二维高斯函数的对称性和分解