毕业设计(论文)基于动态双阈值的Canny算子对象边缘提取算法研究.doc
《毕业设计(论文)基于动态双阈值的Canny算子对象边缘提取算法研究.doc》由会员分享,可在线阅读,更多相关《毕业设计(论文)基于动态双阈值的Canny算子对象边缘提取算法研究.doc(54页珍藏版)》请在三一办公上搜索。
1、摘 要边缘检测在图像理解,分析识别领域中是十分重要的研究课题,边缘检测的效果将直接影响到图像理解和识别的性能。在图像处理领域,边缘是图像的基本特征。所谓边缘是指图像周围像素灰度有阶跃变化或屋顶状变化的像素的集合,它存在于目标和背景,目标与目标,区域与区域,基元与基元之间。边缘具有方向和幅度两个特征,沿边缘走向,像素值变化比较平缓;垂直于边缘走向,像素值变化比较剧烈,可能呈现阶跃状,也可能呈现斜坡状。Canny算子提取算法采用二维高斯函数任一方向上的一阶方向导数为噪声滤波器,通过卷积运算对图像滤波,然后寻找滤波后图像梯度的局部极大值,以确定图像边缘。Canny算子提取算法得到的目标图像,具有信噪
2、比大和检测精度高的优点,因此得到广泛的应用。动态阈值Canny算法根据图像的具体情况而选择阈值,该方法具有更广的自适应能力,保证了图像边界提取的准确性。关键词:边缘检测,Canny算子,动态阈值ABSTRACTEdge detection is an important topic in image understanding and identifies areas. The effect of edge detection will directly affect the image understanding and performance recognition.Edge is the
3、 most basic features of image. The so-called edge is around the pixel grayscale image with a step change or roof-like changes in the set of pixels. It exists in target and background, goals and objectives, regional and regional, unit and unit. There are two characteristic of edge, which are directio
4、n and magnitude. Along with edge, changes of pixel value are small, and in another direction changes are dramatically large. Sometimes it may shows step-like and sometimes it may be presented sloping.Canny edge detection employs 2-dimentional Gaussian filter function to eliminate noise. And then fin
5、d out the maximal value of filtered image in local. There was high signal- noise ratio and accurate location of edges detected by Canny. So it is widely used in the world. Dynamic threshold of Canny method selects the threshold by every image, so it has a more adjustable and accurately. KEY WORDS: e
6、dge detection, canny operator, dynamic threshold目 录第1章 前 言11.1 研究背景11.2 Canny算子边缘提取算法的研究现状11.2.1 经典算法21.2.2 新兴算法31.3 本文的研究内容与章节安排51.4 本文的研究成果与意义5第2章 Canny算子边缘检测的基本理论62.1 图像边缘的定义1262.2 边缘检测的基本原理与衡量指标1372.2.1 边缘检测的基本原理82.2.2 边缘检测的衡量指标141592.3 Canny算子边缘检测92.3.1 Canny算子的实现步骤16102.3.2 Canny算子的约束准则1819112
7、.3.3 固定双阈值的Canny算法122.4 Canny算子存在的问题及改进的方法20132.4.1 Canny算子存在的问题132.4.2 改进的Canny算法2113第3章 动态双阈值Canny算子边缘提取算法与实现173.1 算法框图173.2 动态阈值的实现173.2.1 Matlab函数的意义:183.2.2 Matlab函数实现183.2.3 改变测试图像21第4章 实验对比与分析244.1 测试图像参数说明244.2 图像的测试结果与分析244.2.1 Tsukuba图像的测试结果与分析244.2.2 Mart图像的测试结果与分析264.2.3 IlkayJohn图像的测试结果
8、与分析294.3 实验总结31第5章 结论与展望325.1 全文工作总结325.2 未来展望32致 谢33参考文献34附录1 英文原文36附录2 中文译文45第1章 前 言1.1 研究背景在图像处理、模式识别、计算机视觉、生物医学、遥感器视觉、气象预测等诸多领域的图像预处理中,特征提取起着举足轻重的作用。图像边缘提取涉及图像中研究对象的特征提取,即怎样识别图像中物体的轮廓,是数字图像分析处理的前提。边缘提取结果的优劣直接影响着目标识别、图像分析、三维重建等相关工作的顺利的可能性,具有重要的现实意义和宽广的应用前景。迄今为止,虽然很多边缘提取的成果得到了广泛的应用,但是数字图像边缘提取的问题没有
9、得到很完善的解决。首先,随着计算机硬件技术的发展,显示器的分辨率越来越高,引起边缘灰度变化带的减少,使得传统算法在边缘提取上出现了一定的困难。其次,图像在生成和传输过程中,受输入转换器件(如A/D转换器、光敏器件等)及环境的影响,含有和边缘点频率相近的噪声,使得图像的边缘提取存在伪检测、漏检测和多像素宽度边缘现象。再则,受拍摄条件和拍摄环境等因素的限制,图像中会有一些与目标无关的干扰存在。如何提高边缘提取的准确性使边缘提取算法具有更高的信噪比是图像处理的经典难题。好的边缘提取算法对进行更高层次的图像分析、理解等有不可忽视的实用价值和影响,是众多学者研究的重点。1.2 Canny算子边缘提取算法
10、的研究现状边缘提取技术的研究一直都是计算机视觉及图像分析与测量领域的研究热点,几十年来已经形成了一些成熟的边缘提取技术,并且取得了较好的应用,而随着一些新理论新算法的出现,也进一步推动了边缘提取技术的发展。下面将图像边缘提取算法大致分为经典算法和新兴算法两类进行综述。1.2.1 经典算法图像边缘提取的实质是采用某种算法提取图像中研究对象与背景间的交界线及对象与对象的分界线。由图像边缘的定义可知:图像的边缘是图像灰度函数的奇异点和突变点,也就是图像灰度发生急剧变化的区域。图像灰度的变化情况可以用图像灰度函数的梯度来反映,因此图像的边缘提取算法可以由图像局部微分技术来得到。根据图像边缘的特征和梯度
11、理论,众多学者在研究图像处理时提出了许多现在被认为是传统经典的边缘提取算子。1. 差分边缘提取算法1差分边缘提取算法是利用图像灰度函数的一阶导数在灰度突变点处得到局部高值来进行边缘点提取。它在某一点的值就代表该点的边缘强度,然后通过设置适当的阈值过滤进一步得到图像的边缘。但是,使用差分边缘提取算法必须使差分方向与边缘垂直,这就需要对图像的不同方向进行差分运算,增加了运算量。2. Prewitt边缘提取算法2传统的Prewitt算子取水平和垂直两个卷积核对图像中的每个像素点作卷积,取最大值作为边缘输出。现在常用的Prewitt算子是一种模板算子,它由理想的边缘子图构成。用这些模板去提取图像,由与
12、被提取区域最相似的模板给出最大值,作为算子提取的图像边缘输出。3. Kirsch边缘提取算法3和Robinsou边缘提取算法4Kirsch算子和Robinsou算子同Prewitt算子相似,都是一种模板算子,由理想的边缘子图构成,只是模板参数取值上有差异。用这些模板去取图像,由与被提取区域最相似的模板给出最大值。这些最大值作为算子提取的图像边缘输出。1.2.2 新兴算法随着计算机硬件技术的发展,显示器的分辨率普遍增高,肯定会引起边缘灰度变化带的减少。图像的边缘产生在不同的尺度范围内,形成不同的边缘,在图像处理之前这些信息都是未知的。传统边缘提取算法没有自动变焦的功能,很困难的完全提取出图像的真
13、正边缘。随着图像处理的发展和新兴技术的研究应用,涌现出了许多新的边缘提取算法,如Canny边缘提取算法,广义模糊算法,小波边缘提取算法,结合误差图像的边缘提取算法,形态学边缘提取算法等,下面介绍几种主要的算法。1. Canny边缘提取算法5 6Canny边缘提取的基本思想是在图像中找出具有局部最大梯度幅值的像素点,对边缘提取的大部分工作集中在寻找用于实际图像的梯度学逼近。实际的图像经过了电路系统和摄像机光学系统固有的低通滤波器的平滑,因此图像中的阶跃边缘不非常陡立。边缘精确定位和抑制噪声经常无法同时得到满足,边缘提取算法通过图像平滑算子去除了噪声,但却增加了边缘定位的不确定性;反过来,若提高边
14、缘提取算子对边缘的敏感性,同时也就提高了对噪声的敏感性。为了对某一边缘提取算法的有效性做出评价,同时有利于后人进一步发现新的、更有效的边缘提取算法,Canny给出了提取边缘的三个准则并将其用数学的形式表示出来,然后采用最优化数值方法,得到最佳边缘提取模板。对于二维图像,需要使用若干方向的模板分别对图像进行卷积处理,再取最可能的边缘方向。2. 小波边缘提取算法711小波分析是自1986年以来由于S.Mallat,Y.Meyer,等学者的奠基工作发展起来的一门新兴学科。作为新兴的信号处理技术,由于其良好的时频局部特征非常适合图像处理,因此得到了广泛的应用。不同尺度下,图像灰度的急剧变化点的集合对应
15、图像的边缘,这就要求在提取图像边缘时运用多尺度的思想,所以小波是图像边缘提取的一种有力工具。小波多尺度边缘提取的基本思想是:选择较大尺度过滤噪声,识别边缘;选择较小的尺度实现边缘的准确定位;综合不同尺度下的边缘图像得到提取结果。3. 形态学边缘提取算法形态学一般指生物学中研究植物和动物结构的一个分支,后来人们用数学形态学表示以形态为基础对图像进行分析的数学工具。形态学的基本思想是用具有一定形态的结构元素去量度和提取图像中的对应形状以达到对图像分析和识别的目的。数学形态学的数学基础和所用语言是集合论;数学形态学的应用可以简化图像数据,保持它们基本的形状特征,并除去不相干的结构;数学形态学的算法具
16、有天然的并行实现的结构。数学形态学的基本运算有四个:膨胀()、腐蚀()、开启(o)和闭合(.),基于这些基本运算还可推导和组合成各种数学形态学实用算法,对某些强噪声图像,基于数学形态学的算法可能取得良好的效果。1.3 本文的研究内容与章节安排本论文以Canny算子提取对象边界为研究内容,着重研究动态双阈值的选取对图像边界提取结果的影响。全文内容安排如下: 第1章 前言。对Canny算子边缘提取算法的研究背景、研究现状以及本文的研究内容进行简要的介绍。第2章 Canny算子边缘检测的基本理论。对Canny算子提取图像边缘的基本理论做简要的介绍。第3章 动态双阈值Canny算子边缘提取算法与实现。
17、首先提出算法的基本原理和实现步骤,然后详细介绍算法的具体实现过程。第4章 实验结果对比与分析。通过多组图像的实验结果,对本文提出的动态双阈值Canny算子边缘提取算法的特性及适用范围进行测试。第5章 结论与展望。总结全文,概述本文的创新性工作,并且对未来的工作提出展望。1.4 本文的研究成果与意义本文以Canny算子边缘提取为理论基础,通过Matlab设计并且完成动态双阈值边缘提取的算法,通过多组图片测试结果可知,与典型的Canny算子固定阈值提取图像边界的方法相比,本文提出的算法具有根据图像内容灵活选取高、低阈值的特点,提取的图像边界更合理、更高效。第2章 Canny算子边缘检测的基本理论本
18、章首先介绍图像边缘的定义,然后介绍图像边缘检测的基本原理,最后详细地介绍Canny算子边缘检测的基本原理,以及Canny算子存在的问题。2.1 图像边缘的定义12直观上,一条边缘是一组相连的像素集合。这些像素位于两个区域的边界上。因此,我们将边缘定义为位于两个区域边界上的像素的集合,即图像边缘(后简称边缘)。基于图像处理是模拟人眼视觉的特性,引进视觉图像边缘的概念。定义人眼观察到的图像中灰度分布跳变形成的条状图像细节为视觉图像边缘,本文着重研究的都是视觉图像边缘,后简称图像边缘。图像的大部分主要信息都存在于图像的边缘中。边缘主要表现为图像局部特征的不连续性,是图像中灰度变化比较剧烈的地方,也即
19、我们通常所说的信号发生奇异变化的地方。奇异信号沿边缘走向的灰度变化剧烈,通常我们将边缘划分为阶跃状、脉冲状和屋顶状三种类型。阶跃边缘中两边的灰度值有明显的变化;而屋顶状边缘位于灰度增加与减少的交界处。在数学上可利用灰度的导数来刻画边缘点的变化,对阶跃边缘、脉冲边缘以及屋顶状边缘分别求其一阶、二阶导数。图2.1为由导数求取边缘的示意图。图2.1边缘和导数图2.1中第一排是一些具有边缘的图像,第二排是沿图像水平方向的剖面,第三和第四排为剖面的一阶和二阶导数。常见的边缘剖面有三种:1、阶梯状:如图(a)和(b);2、脉冲状:如图c所示;3、屋顶状:如图d所示。2.2 边缘检测的基本原理与衡量指标13
20、图2.2 边缘检测的步骤边缘图像边缘定位设置阈值滤波边缘检测边缘增强平滑图像平滑图像原始图像2.2.1 边缘检测的基本原理图像边缘检测一般包括下面几个步骤,如图2.2所示:1、滤波。边缘检测算法主要基于图像灰度的一阶和二阶导数,但求导运算对噪声敏感,需要使用滤波器来降低噪声,滤波器在降低噪声的同时也导致边缘强度的损失,因此,在增强边缘和降低噪声之间需要兼顾。2、增强。增强算法将邻域中灰度有显著变化的点突出显示。边缘增强一般通过计算梯度幅值完成。3、检测。在图像中有许多点的梯度幅值比较大,而这些点并不都是边缘,所以应该使用约束条件对边缘点进行过滤,最简单的边缘检测是梯度幅值阈值判定。4、定位。精
21、确确定边缘的位置在边缘检测算法中,前三个步骤用的十分普遍。因为在大多数场合下,仅仅需要边缘检测器指出边缘出现在图像某一像素点附近,而没有必要指出边缘的精确位置或方向。2.2.2 边缘检测的衡量指标1415边缘检测的基本思想是在图像中找出具有最大梯度幅值的像素点。由于成像条件等多种因素的影响,使得图像的边缘不是十分陡立,同时图像还受噪声的影响,无法得到单像素边缘。通常情况下,抑制噪声和边缘的准确定位是无法同时得到满足的,也就是说,边缘检测算法通过图像平滑去除了噪声,但增加了边缘定位的不确定性;反过来,若提高边缘检测算子对边缘的敏感性,同时也提高了对噪声的敏感性。因此,一个好的边缘检测算子应具有三
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 毕业设计 论文 基于 动态 阈值 Canny 算子 对象 边缘 提取 算法 研究
链接地址:https://www.31ppt.com/p-3980190.html