基于边缘检测的图像分割算法研究及其应用本科毕业论文.doc
《基于边缘检测的图像分割算法研究及其应用本科毕业论文.doc》由会员分享,可在线阅读,更多相关《基于边缘检测的图像分割算法研究及其应用本科毕业论文.doc(28页珍藏版)》请在三一办公上搜索。
1、本科毕业论文(设计)论 文 题 目基于边缘检测的图像分割算法研究及其应用姓名(学号)系 别专 业导 师 姓 名基于边缘检测的图像分割算法研究及其应用作 者指导教师摘要:图像分割是图像处理中的一个经典难题,也是图像处理和计算机视觉领域中的基本技术。目前,广大研究者在图像分割领域里已提出了上百种分割方法,每种分割方法只局限特定的分割对象,至今没有一种通用的方法。边缘检测是图象处理中重要的一个环节。文章具体对Prewitt 算子、Sobel算子、高斯-拉普拉斯(LOG)算子、Wallis算子、 过零点检测(Marr-Hildreth算子)、 Canny边缘检测方法、 SUSAN(Smallest U
2、nivalue Segment Assimilating Nucleus)边缘检测等进行算法分析,利用上述算法,找出其中较好的一种检测方法用于图像分割.关键词:图像分割;边缘检测;图象处理;检测算子Image Segmentation Based on Edge Detection Algorithm and its ApplicationAbstract:Image segmentation is not only a cIassical puzzle for researchcrs but also the imponant part of image analysisand the co
3、mputer vision fieldNowadays,hundreds of methods have been put forward to the image sqgmcntation,and each of the methods is used for special segnlented objectsThere is not a generaI method for irnagc segment as yetThis Article specific to analysis of Prewitt operator, Sobel operator, Gauss - Laplace
4、(LOG) operator, Wallis operator, zero crossing detection (Marr-Hildreth operator), Canny edge detection method, SUSAN (Smallest Univalue Segment Assimilating Nucleus) algorithm for edge detection, etc. Using the above method, find out a better method for detecting image segmentation.Key words: Image
5、 segmentation; edge detection;image processing; detection operator目 录摘 要IIABSTRACTII1 绪 论11.1 基于边缘检测的图像分割算法的背景和意义11.2 基于边缘检测的图像分割算法的主要内容11.3 本论文的结构安排22 图像分割以及边缘检测算法的分析32.1 图像分割32.1.1 概述32.2 边缘检测42.2.1图像边缘.52.2.2几种边缘检测算子.73 基于边缘检测的图像分割算法的应用.173.1 CANNY算子的应用17结果比较.18结 论18后摘要19致 谢19参考文献20附 件211绪 论1.1 基
6、于边缘检测的图像分割算法的背景和意义图像分割时一种重要的图像分析技术。在对图像的研究和应用中,人们往往仅对图像中的某些部分感兴趣,这些部分称为目标或者前景(其他部分称为背景),他们一般对应图像中特定的、具有独特性质的区域。这里的独特性可以是像素的灰度值、物体轮廓曲线、颜色、纹理等。为了识别和分析图像中的目标,需要将它们从图像中分离提取出来,在此基础上才有可能进一步对目标进行测量和对图像进行利用。因此图像分割就是指把图像分成各具特性的区域并提出感兴趣目标的技术和过程。图像分割的方法已有上千种,每年还有许多新方法出现,虽因尚无通用的分割理论,目前提出的分割算法大都是针对具体问题的,但是对于图像分割
7、的一般性规律则基本上已经达成了共识。而基于边缘检测的图像分割是模仿人类视觉的过程而进行图像处理的。对于人类视觉系统认识目标的过程分为两步:首先,把图象边缘与背景分离出来;然后,才能知觉到图象的细节,辨认出图象的轮廓。因此在检测物体边缘时,先对其轮廓点进行粗略检测,然后通过链接规则把原来检测到的轮廓点连接起来,同时也检测和连接遗漏的边界点及去除虚假的边界点。图象的边缘是图象的重要特征,是计算机视觉、模式识别等的基础,因此边缘检测是图象处理中一个重要的环节。然而,边缘检测又是图象处理中的一个难题,由于实际景物图象的边缘往往是各种类型的边缘及它们模糊化后结果的组合,且实际图象信号存在着噪声。噪声和边
8、缘都属于高频信号,很难用频带做取舍。1.2 本论文的主要内容一、对Prewitt 算子、Sobel算子、高斯-拉普拉斯(LOG)算子、Wallis算子、 Canny边缘检测方法、 SUSAN(Smallest Univalue Segment Assimilating Nucleus)边缘检测等进行算法分析。二、利用上述算法,找出其中较好的一种检测方法用于图像分割。三、用到一类图像中并完成实验。1.3 本论文的结构安排图像分割的基本概念边缘检测算法Prewitt 算子Sobel算子高斯-拉普拉斯(LOG)算子Wallis算子Canny边缘检测方法SUSAN边缘检测分析分析完成实验用jdk开发用
9、具,编写代码,将上述代码应用于一类图像综合比较选择一种算法应用于图像分割2 图像分割以及边缘检测算法的分析2.1 图像分割2.1.1 概述在对图像的研究和应用中,人们往往仅对图像中的某些部分感兴趣。这些部分常称为目标或对象,它们一般对应图像中特定的、具有独特性质的区域。图像处理的重要任务就是对图像中的对象进行分析和理解。前面介绍的图像处理着重强调在图像之间进行变换以改善图像的视觉效果;图像分析则主要是对图像中感兴趣的目标进行检测和测量,以获得它们的客观信息从而建立对图像的描述;图像理解的重点是在图像分析的基础上,进一步研究图像中各目标的性质和它们之间的相互联系,并得出对原始客观场景的解释,从而
10、指导和规划行动。图像分析的大致步骤为: 把图像分割成不同的区域或把不同的对象分开;找出分开的各区域的特征;识别图像中要找的对象或对图像分类;对不同区域进行描述或寻找出不同区域的相互联系,进而找出相似结构或将相关区域连成一个有意义的结构。 这里的区域指相互连通的、有一致属性的像元的集合.它是一个方便的、很好的图像中层描述符号,是对图像模型化和进行高层理解的基础。为了辨识和分析目标,需要将它们分离提取出来,在此基础上才有可能对目标进一步利用。图像分割就是指把图像分成互不重叠的区域并提取出感兴趣目标的技术和过程。图像分割是由图像处理进到图像分析的关键步骤。一方面,它是目标表达的基础,对特征测量有重要
11、的影响。另一方面,因为图像分割及其基于分割的目标表达、特征提取和参数测量等将原始图像转化为更抽象更紧凑的形式,使得更高层的图像分析和理解成为可能。 多年来人们对图像分割提出了不同的解释和表述,这里借助集合概念,给出图像分割比较正式的定义。 令集合R代表整个图像区域,对R的分割可看作将R分成N个满足以下五个条件的非空子集(子区域)R1,R2,RN: ;对所有的i和j,ij,有RiRj =;对i = 1,2,N,有P(Ri) = TRUE;对ij,有P(RiRj) = FALSE;对i =1,2,N,Ri是连通的区域。 其中P(Ri)是对所有在集合Ri中元素的逻辑谓词,代表空集。 条件指出在对一幅
12、图像的分割结果中全部子区域的总和(并集)应能包括图像中所有像素(就是原图像);条件指出在分割结果中各个子区域是互不重叠的,或者说在分割结果中一个像素不能同时属于两个区域;条件指出属于同一个区域中的像素应该具有某些相同特性;条件指出在分割结果中属于不同区域的像素应该具有一些不同的特性;条件要求分割结果中同一个子区域内的任两个像素在该子区域内互相连通,或者说分割得到的区域是一个连通组元。 为有效地分割各种各样的图像,人们已经提出了很多分割方法。 按分割途径分为: 1)基于边缘提取的分割法 先提取区域边界,再确定边界限定的区域。2)区域分割 从图像出发,按“有意义”的属性一致的原则,确定每个像元的归
13、属区域,形成一个区域图。 3)区域增长 从像元出发,按“有意义”的属性一致的原则,将属性接近的连通像元聚集成区域。 4)分裂合并法 综合利用上述2)、3)两种方法,既存在图像的划分,又有像元的合并。 至今,图像区域分割已有了很长的研究历史,针对各种具体图像建立了许多算法,但尚无统一的理论。为了寻求更好的分割方法,今后主要的研究方向是1)提取有效的属性;2)寻求更好的分割途径和分割质量评价体系;3)分割自动化。本文主要对边缘检测进行分析。2.2 边缘检测在一副视觉图像中,往往有很多条图像边缘,可以说图像边缘是图像的主要特征信息。图像中的边缘对分析视觉图像特别重要,是图像分割、纹理特征提取和形状特
14、征提取等图像分析的重要基础。2.2.1 图像边缘边缘是指图像中像元灰度有阶跃变化或屋顶状变化的那些像元的集合。它存在于目标与背景、目标与目标、区域与区域、基元与基元之间。它对图像识别和分析十分有用,边缘能勾划出目标物体轮廓,使观察者一目了然,包含了丰实的信息(如方向、阶跃性质 、形状等),是图像识别中抽取的重要属性。 边缘粗略分为阶跃状和屋顶状两种。阶跃状边缘位于两边的像素灰度值有明显不同的地方;屋顶状边缘位于灰度值从增加到减少的转折处。 下图(a)中OIJ图像平面上PP是阶跃状边缘,PP上每个像素均是阶跃边缘点图(b)中QQ是屋顶状边缘,位于图像平面OIJ上边缘QQ的每个像素称为屋顶状边缘点
15、。 图(1) a阶跃状边缘 b屋顶状边缘考察过P,Q与PP和QQ分别正交的截面,阶跃边缘和屋顶状边缘分别为一维阶跃函数和正态状函数,如上图(c)、(d)所示。P和Q是相应的边缘点。设阶跃状边缘点P左右灰度变化曲线为y = fE(x),屋顶状边缘点Q左右灰度变化曲线为y = fR(x)。fE(x)和fR(x)的一阶、二阶导数分别如上图的(e),(f)和(g),(h)所示。对于阶跃状边缘点P,灰度变化曲线y = fE(x)的一阶导函数在P点达到极值,二阶导函数在P近旁呈零交叉。对于屋顶状边缘点Q,灰度变化曲线y = fR(x)的一阶导函数在Q点近旁呈零交叉,二阶导函数在Q点达到极值。利用边缘灰度变
16、化的一阶或二阶导数特点,可以将边缘点检测出来。边缘有方向和幅度两个特性,通常沿边缘走向的幅度变化比较平缓,而垂直于边缘走向的幅度变换比较剧烈。对于阶跃边缘,一阶微分边缘检测算子正是利用了边缘的方向和幅度这两个特性。函数的变化程度可用一阶微分导数表示。而对于二维图像,其局部特性的显著变化可以用梯度来检测。梯度是函数变化的一种度量,定义为G(x,y)= (1)梯度是一矢量,函数的梯度给出了方向导数最大的方向(2)而这个方向的导数等于梯度的模(3)因此,可以把梯度的模作为边缘检测的算子。梯度的模给出了边缘强度,梯度的指向给出了边缘的方向。对于数字图像,式(2.1)的导数可用差分来近似。最简单的梯度近
17、似表达式为(4)这里i,j表示像素点的列坐标和行坐标。在实际应用时,其可用下面的简单卷积模板Gx和Gy完成:-11 Gx=1-1Gy=在以梯度表示二维图像局部特性时,应计算同一图像位置(x,y)的偏导数,然而采用式(2.4)计算的梯度近似值 和 并不属于同一图像位置。实际上 是内插点i+1/2,j处的梯度近似值,而 确是内插点i,j+1/2处的梯度近似值。正因如此,人们常常使用2*2一阶差分模板来求x和y的偏导数-11-11Gx=-11-11Gy=这时,x和y方向梯度的图像位置是相同的,这一点位于内插点i+1/2,j+1/2处,即在2*2领域的所有四个像素点之间2.2.2 几种边缘检测算子(1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 边缘 检测 图像 分割 算法 研究 及其 应用 本科毕业 论文
链接地址:https://www.31ppt.com/p-3940938.html