资源描述：
《边缘检测算子》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第1期工矿自动化2004年2月IndustryandMineAutomation文章编号:1671—251X(2004)01—0054—03No.1Feb.2004几种边缘检测算子的比较马艳,张治辉(浙江工业大学信息学院,浙江杭州310014)摘要:边缘检测是图象处理中重要的一个环节。文章具体考察了5种常用的检测算子,并加以实现,并对其特点进行了讨论和比较。梯度算子简单有效,LOG滤波器和Canny算子能产生较细的边缘。实践时要根据具体情况和要求选择合适的算子。关键词:图象处理;边缘检测;检测算子;比较中图分类号:TP391文献标识码:B0引言人类视觉系统认识目标的过程
2、分为两步:首先,把图象边缘与背景分离出来;然后,才能知觉到图象的细节,辨认出图象的轮廓。计算机视觉正是模仿人类视觉的这个过程。因此在检测物体边缘时,先对其轮廓点进行粗略检测,然后通过链接规则把原来检测到的轮廓点连接起来,同时也检测和连接遗漏的边界点及去除虚假的边界点。图象的边缘是图象的重要特征,是计算机视觉、模式识别等的基础,因此边缘检测是图象处理中一个重要的环节。然而,边缘检测又是图象处理中的一个难题,由于实际景物图象的边缘往往是各种类型的边缘及它们模糊化后结果的组合,且实际图象信号存在着噪声。噪声和边缘都属于高频信号,很难用频带做取舍。1边缘检测边缘检测的基本算法有
3、很多,有梯度算子、方向算子、拉普拉斯算子和坎尼(Canny)算子等等。几种常用的边缘检测方法有属于梯度算子的Roberts算子、Sobel算子和Prewitt算子、高斯偏导滤波器(LOG)以及Canny边缘检测器等。1.1Roberts算子Roberts算子是一种利用局部差分算子寻找边缘的算子,它由下式给出:收稿日期:2003—07—03作者简介:马艳(1979一),女,2001年7月毕业于中国矿业大学信电学院,获得工业自动化学士学位,现为浙江工业大学控制理论与控制工程专业研究生,研究方向为图象的边缘检测。g(,)=[、/‘i_一、/i_—干]]+[~i_j](1)其中
4、-厂(z,Y)、-厂(+1,Y)、-厂(z,Y十1)和f(+1,Y+1)分别为4领域的坐标,且是具有整数像素坐标的输入图象;其中的平方根运算使得该处理类似于人类视觉系统中发生的过程。Roberts算子是2×2算子模板。图l所示的2个卷积核形成了Roberts算子。图象中的每一个点都用这2个核做卷积。100—101—1O图1Roberts算子1.2Sobel算子Sobel算子是一种一阶微分算子,它利用像素邻近区域的梯度值来计算1个像素的梯度,然后根据一定的阈值来取舍。它由下式给出:S=(+v)(2)Sobel算子是3×3算子模板。图2所示的2个卷积核dx、dy形成Sobe
5、l算子。一个核对通常的垂直边缘响应最大,而另一个核对水平边缘响应最大。2个卷积的最大值作为该点的输出值。运算结果是1幅边缘幅度图象。一101—202一l0ll2l000一l一2一l图2Sobel算子1.3Prewitt算子Prewitt算子由下式给出:Sp=(dac+)(3)Prewitt算子是3×3算子模板。图3所示的22004年第1期马艳等:几种边缘检测算子的比较·55·个卷积核d、dy形成了Prewitt算子。与Sobel算子的方法一样,图象中的每个点都用这2个核进行卷积,取最大值作为输出值。Prewitt算子也产生1幅边缘幅度图象。一10llOllOll110O
6、O11l图3Prewitt算子1.4LOG滤波器LOG滤波器又称Mart—Hildreth模板或算子。G()=雾+:(一1)exp2(一生2a2)一丁cd4盯/(4)式中:G(,)是对图象进行处理时选用的平滑函数(Gaussian函数);,为整数坐标;口为高斯分布的均方差。对平滑后的图象(fs=f(,)×G(,))做拉普拉斯变换,得:h(,)=。f(,)=[厂(z,)×G(,)]=f(,)×G(,)(5)即先对图象平滑,后拉氏变换求二阶微分,等效于把拉氏变化作用于平滑函数,得到1个兼有平滑和二阶微分作用的模板,再与原来的图象进行卷积。用Mart—Hildreth模板与图
7、象进行卷积的优点在于,模板可以预先算出,实际计算可以只进行卷积。LOG滤波器有以下特点:(1)通过图象平滑,消除了一切尺度小于的图象强度变化;(2)若用其它微分法,需要计算不同方向的微分,而它无方向性,因此可以节省计算量;(3)它定位精度高,边缘连续性好,可以提取对比度较弱的边缘点。LOG滤波器也有它的缺点:当边缘的宽度小于算子宽度时,由于过零点的斜坡融合将会丢失细节。LOG滤波器有无限长的拖尾,若取得很大尺寸,将使得计算不堪重负。但随着r=~/+的增加,LOG滤波器幅值迅速下降,当r大于一定程度时,可以忽略模板的作用,这就为节省计算量创
