可见边梯度比 MATLAB,边缘检测效果对比.doc

边缘检测效果对比.doc

图像边缘检测算法效果对比目录一、引言二、边缘检测21ROBERTS梯度算子22PREWITT算子23SOBEL算子24LAPLACE算子25CANNY算子三、几种算子的比较31基于MATLAB的边缘检测算法实现32算法比较四、最小二乘支持向量机在边缘检测中的应用五、结束语六、参考文献摘要边缘是图像最基本的特征，包含图像中用于识别的有用信息，边缘检测是数字图像处理中基础而又重要的课题。文章具体考察了5种经典常用的边缘检测算子以及最小二乘支持向量机提取边缘检测算子,并运用MATLAB进行图像处理结果比较。梯度算子简单有效，LOG算法和CANNY边缘检测器能产生较细的边缘。最小二乘支持向量机结合图像的梯度和零交叉信息，选取一定的参数条件，可以获得比CANNY方法更好的性能。一、引言图像边缘是图像最基本的特征之一，往往携带着一幅图像的的大部分的信息。而边缘存在于图像的不规则结构和不平稳现象中，也即存在于信号的突变点处。这些点给出了图像轮廓的位置，这些轮廓常常是在图像处理时所需要的非常重要的一些特征条件，这就需要对一幅图像检测并提取出它的边缘。而边缘检测算法则是处理问题中经典技术难题之一，它的解决对于进行高层次的特征描述、识别和理解等有着重大的影响；又由于边缘检测在许多方面都有着非常重要的使用价值，所以人们一直在致力于研究和解决如何构造出具有良好性质级好的效果的边缘检测算子的问题。由于边缘检测在图像处理系统中占有重要的作用，所以其效果直接影响着后续图像处理效果的好坏。许多数字图像处理直接或间接地依靠边缘检测算法的性能，并且在模式识别、机器人视觉、图像分割、特征提取、图像压缩等方面都把边缘检测作为最基本的工具。但实际图像中的边缘往往是各种类型的边缘以及它们模糊化后结果的组合，并且在实际图像中存在着不同程度的噪声，各种类型的图像边缘检测算法不断涌现。早在1965年就有人提出边缘检测算子，边缘检测的传统方法包括KIRSCH，PREWITT，SOBEL，ROBERTS，ROBINS，MARHILDRETH边缘检测方法以及LAPLACIANGAUSSIAN(LOG)算子方法和CANNY最优算子方法等。本文主要讨论其中5种边缘检测算法以及最小二乘支持向量机进行图像边缘处理算法的性能，并使用MATLAB78图像处理工具以实际图像为例对这些方法进行比较。二、边缘检测在MARR的视觉计算理论框架中，抽取二维图像上的边缘、角点、纹理等基本特征，是整个系统框架中的第一步。这些特征所组成的图称为基元图。YUILLE等指出，在不同“尺度”意义下的边缘点，在一定条件下包含了原图像的全部信息。图画出了一幅图像中的边缘点，仅仅根据这些边缘点，就能识别出三维物体，可见边缘点确实包含了图像中的大量信息。(1)空间曲面上的不连续点。如标为A的边缘线，这些边缘线为两个不同曲面的或平面的交线，该点处物体表面的法线方向不连续，在A类边缘线的两边，图像的灰度值有明显的不同。(2)B类边缘线。B类边缘线是由不同材料或相同材料不同颜色产生的。图中桌面由两种不同材料组成，由于它们对光的反射系数不同，使B边缘线的两侧灰度有明显不同。(3)C类边缘线。C类边缘线是物体与背景的分界线。如图中圆柱上有两条C类边缘线，这类边缘线一般称为外轮廓线。在C类边缘点上，三维物体表面的法线方向是连续的，出现边缘点是由于从一定视角看物体时，C类边界点是物体与背景的交界处。由于物体与背景在光照条件与材料反射系数等方面差异很大，因此在C类边缘两侧，图像的灰度也有很大差异。图中标以C′的边缘，即是物体与背景的交界处，也是物体上表面法线的不连续处，但引起它两侧灰度跃变的原因是前者。(4)D边缘。D是阴影引起的边缘。由于物体表面某一部分被另一物体遮挡，使它得不到光源的照射，从而引起边缘点两侧灰度值有较大的差异。结论边缘是图像的灰度不连续处,或灰度急剧变化的地方边缘检测与微分运算。如前所述，边缘点是信号“变化剧烈”的地方，但这么说并不准确，需要定义一个准确的边缘数学模型。以一维信号为例，下图(B)是一种阶跃信号，我们当然认为A点处为边缘点。在实际情况中，物理信号不可能有理想的突变，而是图(B)所示的逐渐增大的信号，对图(B)中所示A、B、C三点，一般称B点为边缘点。在图(C)和图(D)中，如果台阶比较窄，即可以认为B点为边缘点，也可以认为该信号有两个边缘点A与C。图像中不同类型的边界(A)边界(B)线(C)折线变化(D)缓慢的平滑变化数字图像中，边缘(EDGE)是指图像局部强度变化最显著的部分。边缘主要存在于目标与目标、目标与背景、区域与区域(包括不同色彩)之间。边缘检测常用到的有属于简单空域微分算法的ROBERTS算子、SOBEL算子、PREWITT算子，拉普拉斯高斯(LOG)算法以及CANNY边缘检测器等。边缘检测算法的基本步骤①滤波改善与噪声有关的边缘检测器的性能一般滤波器降导致了边缘的损失；增强边缘和降低噪声之间需要折衷；②增强将邻域强度值有显著变化的点突显出来,边缘增强一般是通过计算梯度幅值来完成的；③检测最简单的边缘检测判据是梯度幅值阀值；④定位边缘的位置和方位在子像素分辨率上估计。21ROBERTS梯度算子对阶跃状边缘，在边缘点处一阶导数有极值，因此可计算每个像素处的梯度来检测边缘点。对于图像G(X，Y)，在(X，Y)处的梯度定义为GRAD(X，Y)。梯度是一矢量，大小代表边缘的强度，方向与边缘走向垂直。梯度算子仅用最近邻像素的灰度计算，对噪声敏感，无法抑制噪声的影响。由ROBERTS提出的算子是一种利用局部差分寻找边缘点的算子，对于边缘界陡峭且噪比较小的图像检测效果比较好，它在22邻域上计算对角导数，(1)又成为ROBERTS交叉算子。在实际应用中，为简化运算，用梯度函数的ROBERTS绝对值来近似(2)用卷积模版，上式可以变成(3)其中和由下面图3所示的模版计算1001ROBERTS边缘检测算子的模版ROBERTS算子是该点连续梯度的近似值，而不是所预期的点处的近似值。由上面连个卷积算子对图像运算后，带入(3)式，可求得图像的梯度幅度值，然后选取适当的门限TH，做如下判断TH,I,J为阶跃状边缘点，｛GI,J｝为一个二值图像，也就是图像的边缘。由于利用局部差分检测比较陡峭的边缘，但对于噪声比较敏感，经常会出现孤立点，于是人们又提出了PREWITT算子。22PREWITT算子为在检测边缘的同时减少噪声的影响，PREWITT算子从加大边缘检测算子出发，由22扩大到33来计算差分算子，所以其卷积模版为下图所示1110001110110101PREWITT边缘检测算子的模版在图像中的每个像素位置都都用这2个模版做卷积，PREWITT算子将方向差分运算与局部平均结合起来，表达式如下(1)(2)根据上式，可以计算PREWITT梯度，选取适当的阈值T，对梯度图像二值化，得到一幅边缘二值图像，采用PREWITT算子不仅能检测边缘点，而且还能抵制噪声的影响。23SOBEL算子在图像空间利用两个方向模版与图像进行邻域卷积来完成。这101101两个方向的模版一个检测垂直边缘，一个检测水平边缘，如图所示。图中，模版内的数字为模版系数，梯度方向与边缘方向总是正交图SOBEL算子模版元素和窗