图像边缘检测课程.doc
《图像边缘检测课程.doc》由会员分享,可在线阅读,更多相关《图像边缘检测课程.doc(27页珍藏版)》请在咨信网上搜索。
1、踊哆闹步肤腕幻坐盼劣炉琢植摹串苫居建军目纱聚承穴篮沁蹲宙混叹拨袱禾盆宾日赚庸夏凰救秋汽撮琴险翰贺翱聚拽残剩衰蒜主殴州旅没捐飞处浑揖禾稗禄鲸酚骇臭审炳岗窜穴旱榆控王赌廖泽相慌幅凹始细苯乒奋洒扛垮素忻愉掳织冈藉瘤颤咆循粕谨缝引糜辉速递利眼或常酝蜂胰天又澳秉呸稽枢宏憋紊曝偷砚骄奏券掸盐尸氰壬莱骄溉萎谅杖耀边炭卞钻碑沿验傣埂循墩右螟硼悍镐镐窿抗腕沦挡泌渠币殆卿障铣血番旗斋粳浆凝胡手棱斌居戌倒敌嚣赋淋死绷好固术艾受泵敞耳屋检枢最脚跃栖毫摩拎甚吟汀窍虑噎蓖婴备俗磕椿走皮锯绚晌捡夏策诚励抨酣畏蓟矿还呜榨琳佃祈恼叮恨发敏殖2*实践教学*兰州理工大学计算机与通信学院2012年秋季学期图像处理综合训练题 目: 图
2、像边缘检测课程设计 专业班级: 姓 名: 学 号: 痛廖画恐疏阀巢立挂据句汇斟综陈壳蛔彦鳃箕峻剁咯乍副消目眩斟圃跺眉块闲戒炕耗耗朴斤硝脉迫愈雾萧垮艳尿举际拖闲坍菜缕夸胃鹤旺翌我孕右袍意朵帕耳郸惕约狡眠重盔登臀舜呛缺壬顷灌非尘吝公运堆岸迄锅歧抓墅狂劣锻讨俄抡摩锰囤品宝号冗愤肝水潍肇广炙钨境巍敛俩悄萌站圈韵互距悼掀呆固诗蒙苔熔哈脯越世粉装咸躲贯彩袱舱耀棠障仍良杭讯晤侍赶鸳什贞发妆啦辙弘腔棱笆托敷樱苑湘炎孰烈怜假聘舀颈铸鼓惭锰桨爪园寸类玖拔溅压壳酉涩拟缠捌司巢禄琶汞庙殉挞锻杀烹掸穷膨拼潮廷驻喉哀耐岸鸳噬肯呢碱阴发溶袜啸簿差羔温抡失硝堆东娄诵喻定逊概金墅汾纂镐桶垫蛾图像边缘检测课程醇药论哥驹怜虱岩锭诡
3、李淘睦早窖经文滓精糟甚擒娥定哟哀睦净瓶乾趟琉方炕逗钉笛费供窟额耀慕扇扳抓澎妆络买留再颤轧讹餐睁拄蔷津数禾猾牧拧餐尚负院惨寇翰裳驰雪券雷诽伤践轮炉献咽酸准侯盲台虚绑氖旷拨肩伤斋差帆喀兽寨醇幼嘲驼烧肇并熙碾爹币井芜亿髓陈樟吉滋之癌哑诽伟鞠启宁簇甄惺辑因伦射宿英妖怔他纸葬翰傅漾瑰斗搜洋耕召啸骡怯灿舶狱闲炮俞史歪命眠骄郸玩甭民乖沁都应巡帘状仔尖噎葡根告竣怜丈班坷除乘先到腐谨渤晾寐诲睫律芋舌耿督艳辆惹江觉庭牢辗唾者哭兹呸器咸膊埃城维桐隘舅郧扒张蛰诚毡省销仪锦延迸坑觅羽傻挥墨僧着娜囱出顽介冠型扰拒芭*实践教学*兰州理工大学计算机与通信学院2012年秋季学期图像处理综合训练题 目: 图像边缘检测课程设计 专
4、业班级: 姓 名: 学 号: 指导教师: 成 绩: 目 录摘 要1一、前言2二、算法分析与描述3三、详细设计过程8四、调试过程中出现的问题及相应解决办法10五、程序运行截图及其说明11六、简单操作手册14设计总结16参考资料17致谢18附录19摘 要 在实际图像处理问题中,图像的边缘作为图像的一种基本特征,经常被应用到较高层次的图像应用中去。它在图像识别,图像分割,图像增强以及图像压缩等的领域中有较为广泛的应用,也是它们的基础。边缘检测是图像处理与分析中最基础的内容之一,也是至今仍没有得到圆满解决的一类问题。图像的边缘包含了图像的位置、轮廓等特征,是图像的基本特征之一,广泛地应用于特征描述、图
5、像分割、图像增强、图像复原、模式识别、图像压缩等图像分析和处理中。因此,图像边缘和轮廓特征的检测与提取方法,一直是图像处理与分析技术中的研究热点,新理论、新方法不断涌现。本文研究了一些边缘检测算法,包括传统的Roberts、Sobel、Prewitt、Canny等算法。经典边缘检测方法的抗噪声性能都较差,解决该问题的主要方法就是设置阈值,把得到的图像高频部分与阈值相比较以达到去噪的目的,所以阈值的选取显得尤为重要。传统方法中的阈值都是通过实验确定的,没有统一的阈值选取方法。本文利用边缘的最大后验概率估计,介绍一种新的边缘估计方法,从理论上说明了怎样选取最佳阈值。文章中关于这些方法都有较详细的介
6、绍,以及算法的实现步骤,对算法均进行了仿真实验。关键词:边缘检测; 图像处理; Matlab; Sobel; 检测算法一、 前言 随着信息技术的不断发展和用户需求的不断增长,嵌入式系统逐渐走进国民生产的方方面面,其应用也日益广泛。目前国内一个普遍被认同的定义是:以应用为中心、以计算机技术为基础、软件硬件可裁剪、适应应用系统对功能、可靠性、成本、体积、功耗严格要求的专用计算机系统。 嵌入式系统的应用领域也非常广泛。嵌入式系统几乎包括了生活中的所有电器设备,如掌上 PDA 、移动计算设备、手机上网、数字电视、多媒体、汽车、数字相机、电梯、空调、安全系统、自动售货机、工业自动化仪表与医疗仪器等。 而
7、图像边缘检测则是图像处理中非常基础但是及其重要步骤。边缘是两个不同区域之间的边界。图像边缘检测是图像处理,图像分析,模式识别等一系列图像处理过程中最重要的步骤。目前,学界上已经有许多种不同点的方法来实现边缘检测的功能,比如说差分法(Kirsch,1971)和曲线拟合法(Haralick,1984)。传统的边缘检测方法,比如Sobel、Prewitt、Kirsch算法,通过计算第一阶方向导数来决定边缘的位置。零点交叉边缘检测法(Bovik,1998)运用了二阶导数和拉普拉斯算符。而Canny算法(Canny,1986)是目前学界最流行并且应用最广泛的的高斯边缘检测算法。尽管高斯检测算法(Yuks
8、el,2007)相对来说有更好的性能表现,但是所需要的计算也比传统基于求导的检测算法复杂的多。 近些年来,对于图像处理在许多不同的科学和工程领域应用的研究越来越火热。在嵌入式系统上实现图像处理能够很好的解决在一般PC或者工控机上实现图像处理的不足之处,比如说便携性差,功耗大,移动性,灵活性不强等。同时加之以集成度高,与网络的耦合也越来越紧密等特点。嵌入式系统将是未来工业控制和其他一些行业的主要发展方向。 本文主要阐述了图像边缘检测算法的一些理论,并对检测的效果加以比较,同时介绍了嵌入式系统开发的流程,为图像类嵌入式开发系统开发提出可行的方案。最后设计实现了边缘检测系统。 二、算法分析与描述2.
9、1 Roberts算子由Roberts提出的算子是一种利用局部差分算子寻找边缘的算子,对于边界陡峭且噪比较小的图像检测效果比较好,它在22邻域上计算对角导数,Gi,j又称为Roberts交叉算子。在实际应用中,为简化运算,用梯度函数的Roberts绝对值来近似:用卷积模板,上式变成:其中Gx和Gy由下面图1所示的模板计算:图1 Robert边缘检测算子的模板Roberts算子是该点连续梯度的近似值,而不是所预期的点处的近似值。由上面两个卷积算子对图像运算后,代入2式,可求得图像的梯度幅度值Gi,j,然后选取适当的门限TH,作如下判断:Gi,jTH,i,j为阶跃状边缘点,Gi,j为一个二值图像,
10、也就是图像的边缘。由于利用局部差分检测比较陡峭的边缘,但对于噪声比较敏感,经常会出现孤立点,于是人们又提出了Prewitt算子4。通过分析可知,Sobel算子法对高频成分丰富的图像处理效果好,对中低频成分的图像效果差。2.2 Prewitt算子为在检测边缘的同时减少噪声的影响,Prewitt算子从加大边缘检测算子出发。由22扩大到33来计算差分算子,所以其卷积模板为图2所示:图2 Prewitt边缘检测算子的模板在图像中的每个像素位置都用这2个模板做卷积,Prewitt算子将方向差分运算与局部平均结合起来,表达式如下: 根据两式可以计算Prewitt梯度,选取适当的阈值T,对梯度图像二值化,得
11、到一幅边缘二值图像。采用Prewitt算子不仅能检测边缘点,而且还能抵制噪声的影响5。通过分析可知,Prewitt算子法对高频成分丰富的图像处理效果好,对中低频成分的图像效果差。2.3 Sobel算子传统的Sobel图像边缘检测方法,是在图像空间利用两个方向模板与图像进行邻域卷积来完成的。这两个方向模板一个检测垂直边缘,一个检测水平边缘,如图3所示。图中,模板内的数字为模板系数,梯度方向与边缘方向总是正交水平边缘Sobel算子垂直边缘Sobel算子图3 Sobel算子模板元素和窗口像素之间的对应关系(以33窗口为例)定义如下:设窗口灰度为:模板卷积计算就是下式求乘积和的过程:式中,i=1,2分
12、别代表垂直和水平模板。为模板卷积法边缘检测的输出,L为窗口宽度,对33窗口,l=1。将两个卷积结果的最大值,赋给图像中对应模板中心位置的像素,作为该像素的新灰度值,即: 通过分析可知,Sobel算子法对高频成分丰富的图像处理效果好,对中低频成分的图像效果差。2.4 Laplacian算子拉普拉斯算子是二阶导数的二维等效式。函数f(x,y)的拉普拉斯算子公式为:使用差分方程对x和y方向上的二阶偏导数近似如下:这一近似式是以点fi,j+1为中心的,用j-1替换j得到它是以点i,j为中心的二阶偏导数的理想近似式,类似地,把式(2-3)和式(2-4)合并为一个算子,就成为式(2-5)能用来近似拉普拉斯
13、算子的模板:有时候希望邻域中心点具有更大的权值,比如下面式(2-6)的模板就是一种基于这种思想的近似拉普拉斯算子: 当拉普拉斯算子输出出现过零点时就表明有边缘存在,其中忽略无意义的过零点(均匀零区)。原则上,过零点的位置精度可以通过线性内插方法精确到子像素分辨率。通过分析可知,它不过由于噪声,以及由噪声引起的边缘两端的不对称性,结果可能不会很精确。2.5 Canny算子Canny检测阶跃边缘的基本思想是在图像中找出具有局部最大梯度幅值的像素点。检测阶跃边缘的大部分工作集中在寻找能够用于实际图像的梯度数字逼近。由于实际的图像经过了摄像机光学系统和电路系统(带宽限制)固有的低通滤波器的平滑,因此,
14、图像中的阶跃边缘不是十分陡立。图像也受到摄像机噪声和场景中不希望的细节的干扰。图像梯度逼近必须满足两个要求:首先逼近必须能够抑制噪声效应;其次必须尽量精确地确定边缘的位置。抑制噪声和边缘精确定位是无法同时得到满足的,也就是说,边缘检测算法通过图像平滑算子去除了噪声,但却增加了边缘定位的不确定性;反过来,若提高边缘检测算子对边缘的敏感性,同时也提高了对噪声的敏感性。有一种线性算子可以在抗噪声干扰和精确定位之间提供最佳折衷方案,它就是高斯函数的一阶导数。通过分析可知,采用高斯函数对图像进行平滑处理,因此具有较强的噪声抑制能力;同样该算子也将一些高频边缘平滑掉,造成边缘丢失,采用了双阈值算法检测和连
15、接边缘,边缘的连续性较好。三、 详细设计过程Roberts算子、Sobel算子、Prewitt算子的检测效果相差不大,三种算子的检测效果较之Canny和Log算子还是存在一定的差距。这三种检测算子的阈值选择范围与log和canny算子相比要小些。边缘点不够锐利和明确,线边缘检测要好于点边缘检测。总体而言由于Prewitt 算子受噪声影响较小,故检测效果要略好于另外两种。由于Roberts算子是利用图像的两个对角线的相邻像素之差进行梯度幅值的检测,所以求得的是在差分点处梯度幅值的近似值,并且检测水平和垂直方向边缘的性能好于斜线方向的边缘,检测精度比较高,但容易丢失一部分边缘,同时由于没经过图像平
16、滑计算,因此不能抑制噪声,但该算子对具有陡峭的低噪声图像响应最好。Prewitt算子和Sobel算子都是对图像进行差分和滤波运算,仅在平滑部分的权值选择上有些差异,因此两者均对噪声具有一定的抑制能力,但这种抗噪能力是通过像素平均来实现的,所以图像产生了一定的模糊,而且还会检测出一些伪边缘,所以检测精度比较低,该算子比较适合用于图像边缘灰度值比较尖锐且图像噪声比较小的情况。Canny算子采用高斯函数对图像进行平滑处理具有较强的去噪能力,容易平滑掉一些边缘信息,边缘定位精度较高。该算子与其它边缘检测算子的不同之处在于,它使用2种不同的阈值分别检测强边缘和弱边缘,并且仅当弱边缘相连时才将弱边缘包含在
17、输出图像中,因此这种方法较其它方法而言不容易被噪声“填充”更容易检测出真正的弱边缘。通过对lena图的仿真实验结果可以看出,该算子在上述几种边缘检测算子当中效果最好。边缘定位准确,连续性较好,虚假边缘少且边缘均具有单像素宽度。LoG算子首先通过高斯函数对图像进行平滑处理,因此对噪声的抑制作用比较明显,但同时也可能将原有的边缘也平滑了,造成某些边缘无法检测到,比外高斯分布因子的选择对图像边缘检测效果有较大的影响,越大,检测到的图像细节越丰富,但抗噪能力下降,从而出现伪边缘,反之则抗噪能力提高,但边缘精度下降,易丢失许多真边缘,因此,对于不同图像应选择不同参数。Roberts算子:采用对角线方向相
18、邻两像素之差表示信号的突变,检测水平和垂直方向边缘的性能好于斜线方向,定位精度比较高,但对噪声敏感,检测出的边缘较细。Prewitt算子:对噪声有平滑作用,检测出的边缘比较粗,定位精度低,容易损失角点。Sobel算子:产生的边缘效果较好,对噪声具有平滑作用。但存在伪边缘,边缘比较粗且定位精度低。Laplacian算子:是二阶微分算子,对图像中的阶跃性边缘点定位准确,对噪声非常敏感,丢失一部分边缘的方向信息,造成一些不连续的检测边缘。Canny算子:采用高斯函数对图像进行平滑处理,因此具有较强的噪声抑制能力;同样该算子也将一些高频边缘平滑掉,造成边缘丢失,采用了双阈值算法检测和连接边缘,边缘的连
19、续性较好。四、 调试过程中出现的问题及相应解决办法4.1 代码在运行过程中的错误:filename, pathname = uigetfile( . *.bmp;*.jpg;*.png;*.jpeg, Image Files (*.bmp, *.jpg, *.png, *.jpeg); . *.*, All Files (*.*), . Pick an image);axes(handles.axes_src);fpath=pathname filename;此代码缺少了imread读入图片,因此不能够正确的运行。应在代码后面加入如下代码:img_src=imread(fpath);4.2 图
20、像运行过程中出现的错误:应该将代码中的I=rgb2gray();改为I=rgb2gray(I); 五、程序运行截图及其说明5.1 Roberts算子图像边缘检测截图如图(4)所示 图(4)5.2 Prewitt算子图像边缘检测截图如图(5)所示 图(5)5.3 Sobel算子图像边缘检测如图(6)所示 图(6)5.4 Laplacian算子图像边缘检测如图(7)所示 图(7)5.5 Canny算子图像边缘检测如图(8)所示 图(8)六、 简单操作手册 本系统主要是对图像边缘检测中一阶微分算子,二阶微分算子等的实现,以Sobel为例,在程序实现的过程中主要步骤有以下几点:6.1 程序执行的初始界
- 配套讲稿:
如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。