边缘检测效果对比.docx
《边缘检测效果对比.docx》由会员分享,可在线阅读,更多相关《边缘检测效果对比.docx(18页珍藏版)》请在咨信网上搜索。
1、图像边缘检测算法效果对比目录一、引言二、 边缘检测 2.1 Roberts 梯度算子 2.2 Prewitt算子2.3 Sobel算子2.4 Laplace 算子2.5 Canny 算子三、 几种算子的比较3.1 基于Matlab 的边缘检测算法实现3.2 算法比较四、 最小二乘支持向量机在边缘检测中的应用五、结束语六、参考文献摘要: 边缘是图像最基本的特征, 包含图像中用于识别的有用信息, 边缘检测是数字图像处理中基础而又重要的课题。文章具体考察了5 种经典常用的边缘检测算子以及最小二乘支持向量机提取边缘检测算子,并运用Matlab 进行图像处理结果比较。梯度算子简单有效, LOG 算法和C
2、anny 边缘检测器能产生较细的边缘。最小二乘支持向量机结合图像的梯度和零交叉信息, 选取一定的参数条件, 可以获得比Canny 方法更好的性能。一、引言图像边缘是图像最基本的特征之一,往往携带着一幅图像的的大部分的信息。而边缘存在于图像的不规则结构和不平稳现象中,也即存在于信号的突变点处。这些点给出了图像轮廓的位置,这些轮廓常常是在图像处理时所需要的非常重要的一些特征条件,这就需要对一幅图像检测并提取出它的边缘。而边缘检测算法则是处理问题中经典技术难题之一,它的解决对于进行高层次的特征描述、识别和理解等有着重大的影响;又由于边缘检测在许多方面都有着非常重要的使用价值,所以人们一直在致力于研究
3、和解决如何构造出具有良好性质级好的效果的边缘检测算子的问题。由于边缘检测在图像处理系统中占有重要的作用, 所以其效果直接影响着后续图像处理效果的好坏。许多数字图像处理直接或间接地依靠边缘检测算法的性能, 并且在模式识别、机器人视觉、图像分割、特征提取、图像压缩等方面都把边缘检测作为最基本的工具。但实际图像中的边缘往往是各种类型的边缘以及它们模糊化后结果的组合, 并且在实际图像中存在着不同程度的噪声, 各种类型的图像边缘检测算法不断涌现。早在1965 年就有人提出边缘检测算子, 边缘检测的传统方法包括Kirsch, Prewitt, Sobel, Roberts, Robins, Mar -Hi
4、ldreth边缘检测方法以及Laplacian-Gaussian (LOG) 算子方法和Canny 最优算子方法等。本文主要讨论其中5 种边缘检测算法以及最小二乘支持向量机进行图像边缘处理算法的性能, 并使用Matlab7.8 图像处理工具以实际图像为例对这些方法进行比较。二、 边缘检测在Marr的视觉计算理论框架中,抽取二维图像上的边缘、 角点、纹理等基本特征,是整个系统框架中的第一步。这些特征所组成的图称为基元图。Yuille等指出, 在不同“尺度”意义下的边缘点,在一定条件下包含了原图像的全部信息。图画出了一幅图像中的边缘点,仅仅根据这些边缘点,就能识别出三维物体, 可见边缘点确实包含了
5、图像中的大量信息。(1) 空间曲面上的不连续点。如标为A的边缘线,这些边缘线为两个不同曲面的或平面的交线,该点处物体表面的法线方向不连续,在A类边缘线的两边, 图像的灰度值有明显的不同。 (2)B类边缘线。B类边缘线是由不同材料或相同材料不同颜色产生的。图中桌面由两种不同材料组成,由于它们对光的反射系数不同, 使B边缘线的两侧灰度有明显不同。 (3)C类边缘线。C类边缘线是物体与背景的分界线。如图中圆柱上有两条C类边缘线,这类边缘线一般称为外轮廓线。在C类边缘点上,三维物体表面的法线方向是连续的,出现边缘点是由于从一定视角看物体时,C类边界点是物体与背景的交界处。由于物体与背景在光照条件与材料
6、反射系数等方面差异很大, 因此在C类边缘两侧, 图像的灰度也有很大差异。图中标以C的边缘,即是物体与背景的交界处, 也是物体上表面法线的不连续处,但引起它两侧灰度跃变的原因是前者。 (4)D边缘。D是阴影引起的边缘。由于物体表面某一部分被另一物体遮挡,使它得不到光源的照射,从而引起边缘点两侧灰度值有较大的差异。结论:边缘是图像的灰度不连续处,或灰度急剧变化的地方边缘检测与微分运算。 如前所述,边缘点是信号“变化剧烈”的地方,但这么说并不准确,需要定义一个准确的边缘数学模型。以一维信号为例, 下图(b)是一种阶跃信号,我们当然认为A点处为边缘点。在实际情况中,物理信号不可能有理想的突变, 而是图
7、(b)所示的逐渐增大的信号,对图(b)中所示A、B、C三点, 一般称B点为边缘点。在图(c)和图(d)中,如果台阶比较窄,即可以认为B点为边缘点,也可以认为该信号有两个边缘点A与C。 图像中不同类型的边界(a)边界 (b)线 (c)折线变化 (d)缓慢的平滑变化 数字图像中, 边缘(edge) 是指图像局部强度变化最显著的部分。边缘主要存在于目标与目标、目标与背景、区域与区域(包括不同色彩) 之间。边缘检测常用到的有属于简单空域微分算法的Roberts 算子、Sobel 算子、Prewitt 算子, 拉普拉斯高斯(LOG) 算法以及Canny边缘检测器等。边缘检测算法的基本步骤: 滤波: 改善
8、与噪声有关的边缘检测器的性能;一般滤波器降导致了边缘的损失; 增强边缘和降低噪声之间需要折衷; 增强: 将邻域强度值有显著变化的点突显出来,边缘增强一般是通过计算梯度幅值来完成的; 检测: 最简单的边缘检测判据是梯度幅值阀值; 定位: 边缘的位置和方位在子像素分辨率上估计。2.1 Roberts 梯度算子对阶跃状边缘, 在边缘点处一阶导数有极值, 因此可计算每个像素处的梯度来检测边缘点。对于图像g(x,y),在(x,y)处的梯度定义为grad(x,y)。梯度是一矢量,大小代表边缘的强度, 方向与边缘走向垂直。梯度算子仅用最近邻像素的灰度计算, 对噪声敏感, 无法抑制噪声的影响。由Roberts
9、提出的算子是一种利用局部差分寻找边缘点的算子,对于边缘界陡峭且噪比较小的图像检测效果比较好,它在22邻域上计算对角导数, (1) 又成为Roberts交叉算子。在实际应用中,为简化运算,用梯度函数的Roberts绝对值来近似: (2)用卷积模版,上式可以变成: (3)其中和由下面图3所示的模版计算:100-101-10 Roberts边缘检测算子的模版Roberts算子是该点连续梯度的近似值,而不是所预期的点处的近似值。由上面连个卷积算子对图像运算后,带入(3)式,可求得图像的梯度幅度值,然后选取适当的门限TH,做如下判断:TH,i,j为阶跃状边缘点,Gi,j为一个二值图像,也就是图像的边缘。
10、由于利用局部差分检测比较陡峭的边缘,但对于噪声比较敏感,经常会出现孤立点,于是人们又提出了Prewitt算子。2.2 Prewitt算子为在检测边缘的同时减少噪声的影响,Prewitt算子从加大边缘检测算子出发,由22扩大到33来计算差分算子,所以其卷积模版为下图所示-1-1-1000111-101-101-101 Prewitt边缘检测算子的模版在图像中的每个像素位置都都用这2个模版做卷积,Prewitt算子将方向差分运算与局部平均结合起来,表达式如下: (1) (2) 根据上式,可以计算Prewitt梯度,选取适当的阈值T,对梯度图像二值化,得到一幅边缘二值图像,采用Prewitt算子不仅
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 边缘 检测 效果 对比
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【可****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【可****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。