资源描述:
《log与canny边缘检测比较》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、数字图像出技术的迅猛发展,使其应用前景的得到了不可限量的扩展。如今各行各业都在积极发展与图像相关的技术,数字图像处理逐渐凸显出其魅力。其应用如医学影像,航天航空,无人驾驶,自动导航,工业控制,导弹制导,文化艺术等。边缘检测技术在图像处理和计算机视觉等领域起着重要的作用,是图像分析,模式识别,目标检测与分割等的前期处理。前期边缘检测的好坏,直接影响后期更高级处理的精度。一.图像边缘检测概述1.边缘的含义在数字图像中,边缘是指图像局部变化最显著的部分,边缘主要存在于目标与目标,目标与背景之间,是图像局部特性的不连
2、续性,如灰度的突变、纹理结构的突变、颜色的突变等。尽管图像的边缘点产生的原因各不相同,但他们都是图形上灰度不连续或灰度急剧变化的点,图像边缘分为阶跃状、斜坡状和屋顶状。2.边缘检测的基本方法一般图像边缘检测方法主要有如下四个步骤:(1)图像滤波:传统边缘检测算法主要是基于图像强度的一阶和二阶导数,但导数的计算对噪声很敏感,因此必须使用滤波器来改善与噪声有关的边缘检测器的性能。需要指出的是,大多数滤波器在降低噪声的同时也造成了边缘强度的损失,因此,在增强边缘和降低噪声之间需要一个折衷的选择。(2)图像增强:增强
3、边缘的基础是确定图像各点邻域强度的变化值。增强算法可以将邻域(或局部)强度值有显著变化的点突显出来。边缘增强一般是通过计算梯度的幅值来完成的。(3)图像检测:在图像中有许多点的梯度幅值比较大,而这些点在特定的应用领域中并不都是边缘,所以应该用某种方法来确定哪些点是边缘点。最简单的边缘检测判断依据是梯度幅值。(4)图像定位:如果某一应用场合要求确定边缘位置,则边缘的位置可在子像素分辨率上来估计,边缘的方位也可以被估计出来。3.边缘检测算子边缘检测算子有许多种,在这里我们只讨论LOG边缘检测算子和CANNY边缘检
4、测算子。边缘检测算子是一组用于亮度函数中定位变化的非常重要的局部图像预处理方法,边缘是亮度函数发生急剧变化的位置。边缘是赋给单个像素的性质,用图像函数在该像素一个邻域处的特性来计算。它是一个具有幅值(强度)和方向的矢量。边缘的幅值是梯度的幅值,边缘的方向是梯度方向旋转—90度的方向。梯度方向是函数最大增长的方向。(1)LOG边缘检测算子在20世纪70年代,Marr理论根据神经生理学实验得出了以下结论:物体的边界是将亮度图像与其解释连接起来的最重要线索。边缘检测技术在当时是基于很小邻域的卷积,只对特殊图像效果好
5、。这些边缘检测子的主要缺点是它们依赖物体的大小且对噪声敏感。基于二阶导数过零点的边缘检测技术探究了阶跃边缘对应于图像函数陡峭的变化这一事实。图像函数的一阶导数在对应于图像边缘的位置上应该取得极值,因此二阶导数在同一位置应该为0;而寻找过零点位置比起极值来得更容易和更准确。关键的问题是如何稳定地计算二阶导数。一种可能性是首先平滑图像(减小噪声),再计算二阶导数。在选择平滑滤波器时,需要满足两个标准:第一,滤波器应该是平滑的且在邻域中大致上是有限带宽的,以便减少会导致函数变化的可能频率数。第二,空间定位的约束要求
6、滤波器的响应应来自于图像中邻近的点。这两个标准时矛盾的,但是可以通过使用高斯分布同时得到优化。在实践中,需要准确地考虑优化的含义。2D高斯平滑算子Gx,y(也称为高斯滤波器或简单地称为高斯)由下式给出:Gx,y=e-x2+y22σ2其中x,y是图像坐标,σ是关联的概率分布的标准差。有时用带有规范化因子的公式来表达:Gx,y=12πσ2e-x2+y22σ2或Gx,y=12πσe-x2+y22σ2标准差σ是高斯滤波器的唯一参数,它与滤波器操作邻域的大小成正比。离算子中心越远的像素影响越小,离中心超过3σ的像素影响
7、可以忽略不计。我们的目标是得到平滑后2D函数f(x,y)的二阶导数。我们知道Laplace算子∇2给出了二阶导数且是各向同性的。那么高斯平滑后的图像f(x,y)的Laplacian可以表示为:∇2Gx,y,σ*f(x,y)由于所涉及算子的线性性,微分和卷积运算顺序可以交换:∇2G(x,y,σ)*f(x,y)由于高斯滤波器的导数∇2G与所考虑的图像无关,故它可以事先解析地计算出来。这样复合运算的复杂度降低了。为了简单起见,我们用替代公式r2=x2+y2,其中r表示离原点的距离;这是可行的,因为2D高斯是圆形对称
8、的。经过替换,2D高斯变为1D函数,更容易进行微分:Gr=e-r22σ2这样一阶导数G'(r)是:G'r=-1σ2re-r22σ2二阶导数G’‘(r)即LOG是:G''r=1σ2(r2σ2-1)e-r22σ2返回到原来的坐标系x,y并引入一个规范化乘系数c,我们就得到LOG算子的掩膜:hx,y=c(x2+y2-σ2σ4)e-x2+y22σ2其中c将掩膜元素的和规范为0。反过来的LOG算子由于其形状常