数字图像边缘检测算法研究实现本科毕业论文
摘要
边缘是图像最基本的特征之一,故图像的边缘检测是图像处理的主要内容之一,也一直是图像测量技术研究中的热点和焦点。本文从边缘检测的“两难”问题出发,对实际图像中可能出现的边缘类型进行了数学模型描述,并研究分析了传统边缘检测算法的特点。介绍了各种算子边缘检测的基本原理,在此基础上,采用传统算法对加入高斯白噪声以后的图像进行了边缘检测分析。最后针对传统Canny算子在滤波过程中存在的缺陷,给出一种基于自适应平滑滤波的改进Canny边缘检测算子。通过对实验图像的分析表明,改进的检测算法对图像边缘提取具有较好的检测精度和准确性,抗噪性能良好。
关键词:图像处理,边缘检测,Canny算子,检测性能
ABSTRACT
ABSTRACT
Edge is the most basic feature of image,therefore, the image edge detection is one of the main content for image processing, it also has been the hot issues of image measurement technology.In this paper, the "dilemma" problem of edge detection is introuduced,and the possible mathematical models of actual image edges are described,and the traditional characteristics of the edge detection algorithm are analyzed.A variety of the basic principles of edge detection operators are introduced. On this basic, using the traditional method to detect the edge of the image which is added Gaussian white noise.Finally,an adaptive filter based Canny edge detector is given in order to eliminate the defects of the traditional Canny operator.Though the analysis of experimental images,improved detection of image edge detection algorithm has good precision and accuracy of detection,anti-noise performance.
Key words: Image Processing,Edge Detection, Canny Operator,Detection Performance
毕业设计(论文)原创性声明和使用授权说明
原创性声明
本人郑重承诺:所呈交的毕业设计(论文),是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知,除文中特别加以标注和致谢的地方外,不包含其他人或组织已经发表或公布过的研究成果,也不包含我为获得及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体,均已在文中作了明确的说明并表示了谢意。
作者签名:日期:
指导教师签名:日期:
使用授权说明
本人完全了解大学关于收集、保存、使用毕业设计(论文)的规定,即:按照学校要求提交毕业设计(论文)的印刷本和电子版本;学校有权保存毕业设计(论文)的印刷本和电子版,并提供目录检索与阅览服务;学校可以采用影印、缩印、数字化或其它复制手段保存论文;在不以赢利为目的前提下,学校可以公布论文的部分或全部内容。
作者签名:日期:
ABSTRACT
目录
第一章绪论 (1)
1.1图像边缘检测方法的研究现状 (1)
1.2图像边缘检测方法 (2)
1.3本文研究的主要内容及安排 (3)
第二章边缘模型分类及性能分析 (5)
2.1引言 (5)
2.2 “边缘点”定义 (5)
2.3 边缘检测“两难”问题 (6)
2.4边缘分类及性能分析 (7)
第三章图像的边缘检测方法 (10)
3.1边缘与边缘检测方法 (10)
3.1.l边缘概述 (10)
3.1.2边缘检测方法 (10)
3.2经典的边缘检测算子 (12)
3.2.1差分边缘检测算子 (12)
3.2.2 Roberts边缘检测方法 (13)
3.2.3 Sobel算子 (14)
3.2.4 Prewitt算子 (15)
3.3线性滤波边缘检测方法 (17)
3.3.1 LOG边缘检测方法 (17)
3.3.2 Canny边缘检测方法 (19)
3.4一种改进的canny算子 (21)
3.4.1改进的自适应平滑滤波 (21)
3.4.2 3×3领域的梯度幅值计算方法 (24)
第四章实验结果及分析 (26)
4.1 Matlab概述 (26)
4.2本文各边缘检测算法仿真结果 (27)
4.2.1在无噪声情况下 (27)
4.2.2在加噪的情况下 (30)
4.2.3仿真结果的比较和分析 (33)
4.4含噪图像滤波后边缘检测 (34)
4.5改进的Canny算子实验结果与分析 (38)
第五章总结和展望 (40)
致谢 (42)
参考文献 (43)
附录 (1)
第一章绪论
图像是人类获取和交换信息的主要来源。因此,图像处理的应用领域必然涉及到人类生活和工作的方方面面。近几年来,图像处理和识别技术得到了迅速的发一展。现在人们已充分认识到图像处理和识别技术是认识世界、改造世界的重要手段。随着科学技术的不断发展,数字图像处理技术的应用领域也随之不断扩大。目前它己经成为21世纪信息时代的一门重要的高新科学技术。数字图像处理技术的发展涉及信息科学、计算机科学、数学、物理学以及生物学等学科,因此数理及相关的边缘学科对图像处理科学的发展有越来越大的影响。近年来,数字图像处理技术日趋成熟,它被广泛应用于空间探测、遥感、生物医学、人工智能以及工业检测等许多领域,并促使这些学科产生了新的发展。
1.1图像边缘检测方法的研究现状
根据使用的知识与层次,可以将图像分割分为数据驱动与模型驱动两大类。其中数据驱动分割直接对当前图像数据进行操作,虽然也可使用有关先验知识,但不依赖于知识;模型驱动分割则直接建立在先验知识的基础上。这样分类更符合当前图像分割的技术要点。
常见的数据驱动分割包括基于边缘检测的分割、基于区域的分割、边缘与区域相结合的分割等。
基于边缘检测的分割的基本思想是先检测图像中的边缘点,再按一定策略连接成分割区域。其难点在于边缘检测的抗噪性和检测精度的矛盾,若提高检测精度,则噪声产生的伪边缘会导致不合理的轮廓;若提高抗噪性,则会产生轮廓漏检和位置偏差。边缘检测和分割是图像分析的经典难题,经典的物体边缘检测方法是边缘检测局部算子法,最基本的一类边缘检测算子是微分算子。除了LOG 算子和Canny算子外,其它的算子利用了一阶方向导数在边缘处取最大值这一规律。而LOG算子和Canny算子基于的是二阶导数的零交叉技术。这一类算子类似于高通滤波,有增加高频分量的作用,但对噪声是敏感的。另一类边缘检测方法是基于边缘拟合的检测方法,能够部分克服噪声影响,如Huckel算法,Haralick 斜面模型,标记松弛法。
其中标记松弛法利用了统计学中概率分布的概念。多尺度方法是一种有效的边缘检测技术。其思路是:在大尺度下抑制噪声,可靠地识别边缘;在小尺度下精确定位。一般地,多尺度方法都是利用图像金字塔,以减少计算量为主要目标;而Canny利用了不同尺度的高斯函数的一次微分与图像卷积,取局部极大值点为边缘点,由粗到精确定图像边缘,获得了较好的结果。但是,Canny算子采用高斯函数的一次微分作为卷积核,算法计算量大,且不能确定边缘的类型。
Fourier分析是现代工程中应用最广泛的数学方法之一,但它不适宜表示陡然变化的信号,同时在分析图像信号的瞬时特性方面,Fourier分析也显得软弱无力。小波变换是近年来兴起的热门信号处理技术,其良好“时频”局部特性特别适合图像处理。虽然小波分析展开的时间并不长,但有着广泛的应用前景。1.2图像边缘检测方法
在图像分割中,边缘检测方法可以说是人们研究得最多的方法,它试图通过检测包含不同区域的边缘来解决图像分割问题。图像边缘是图像最基本的特征之一,往往携带着一幅图像的大部分信息。而边缘存在于图像的不规则结构和不平稳现象中,也即存在于信号的突变点处,这些点给出了图像轮廓的位置,这些轮廓常常是我们在图像处理时所需要的非常重要的一些特征条件,这就需要我们对一幅图像检测并提取出它的边缘。而边缘检测算法则是图像处理问题中经典技术难题之一它的解决对于我们进行高层次的特征描述、识别和理解等有着重大的影响;鉴于边缘检测在许多方面都有着非常重要的使用价值,所以人们一直在致力于研究和解抉如何构造出具有良好性质及好的效果的边缘检测算子的问题。图像中相邻的不同区域间总存在边缘,边缘处象素的灰度值不连续,这种不连续性可通过求导数来检测到。对于阶跃状边缘,其位置对应一阶导数的极值点,对应二阶导数的过零点(零交叉点)。因此常用微分算子进行边缘检测,它是一种并行边界技术。常用的一阶微分算子有Roberts算子、Prewitt算子、和Sobel算子,二阶微分算子有Laplacian等。在实际中各种微分算子常用小区域模板来表示,微分运算是利用模板与图像卷积来实现。这些算子对噪声敏感,只适合于噪声较小不太复杂的图像。
由于边缘和噪声都是灰度不连续点,在频域均为高频分量,直接采用微分运
算难以克服噪声的影响。因此用微分算子检测边缘前要对图像进行平滑滤波。LOG算子和Canny算子是具有平滑功能的二阶和一阶微分算子,边缘检测效果较好。其中LOG算子是采用Laplacian算子求高斯函数的二阶导数,canny算子是高斯函数的一阶导数,它们在噪声抑制和边缘检测之间取得了较好的平衡。
随着小波分析的出现,其良好的时频局部特性被广泛的应用在图像处理和模式识别等领域中,成为信号处理中常用的手段和有力的工具[]1。通过小波分析,可以将交织在一起的各种混合信号分解成不同频率的块信号。通过小波变换进行边缘检测,可以充分利用其多尺度和多分辨率的性质,真实有效的表达图像的边缘特征。当小波变换的尺度减小时,对图像的细节更加敏感;当小波变换的尺度增大时,图像的细节将被滤掉,检测到的边缘只是粗轮廓。该特性在模式识别中非常有用,我们可以将此粗轮廓称为图像的主要边缘。如果能将一幅图像的主要边缘清晰完整的提取出来,这将为目标分割、识别等后续处理带来极大的便利[]3
2-。
总的说来,以上方法都是基于图像的亮度信息来做的工作。在众多科研工作者的努力下,取得了很好的效果。但是,由于图像边缘受光照等物理条件的影响比较大,往往使得以上诸多基于亮度信息的边缘提取方法有着一个共同的缺点,那就是边缘不连续、不封闭。
1.3本文研究的主要内容及安排
本文共分为五章:
第一章为绪论,介绍了图像分割技术,图像边缘检测方法以及它的研究现状,并介绍了本文所做的主要工作与安排。
第二章介绍了边缘模型分类及性能分析,并提出边缘检测中所遇到的“两难”问题及解决方案。
第三章介绍了边缘检测技术的几种经典算法及其改进技术和线性滤波算子中的Log边缘检测方法和Canny边缘检测方法。详细讲述了各种方法的理论根据,分析了它们各自的优缺点和适用范围。将边缘检测方法与滤波技术结合起来,
实现了一种改进的边缘检测算法。
第四章对各种方法进行仿真实验,通过实验证明了本文给出的方法可以取得比较理想的检测结果。
第五章对全文所做的工作进行了总结,并指出了进一步研究的建议。
第二章 边缘模型分类及性能分析
2.1引言
大部分的边缘检测方法通常只局限于检测单一类型的边缘[][][]654。然而,边缘检测是一个很复杂的问题[]8,不同的图像包含的边缘类型各不相同,检测单一类型的边缘往往难以满足实际应用的要求。因此,对各种边缘类型进行分类和建模就显得格外重要。WEST 和Venkatesh []9基于:“光线跟踪”技术队模拟图像中的遮挡,非遮挡,阴影等边缘进行提取和分类:Zhang 和 Bergholm []10通过分析尺度空间中边缘的行为来对阶跃,斜坡,峰值和反对称峰值边缘进行分类:Catanzaiti []11对阶跃,斜坡和屋脊边缘进行分类。边缘分类的关键是根据具体的实现目标检测到图像中“感兴趣”的那部分边缘,去掉干扰边缘。若能事先知道“感兴趣”的边缘类型,并对其进行建模,则会大大简化检测过程。本章从边缘检测“两难”问题出发,对实际图像中可能出现的七种边缘类型分别进行数学模型描述,系统地分析了采用微分方法检测边缘时,不同的边缘类型表现出来的特性以及不同类型的边缘定位与平滑尺度的关系。若能预先对边缘类型进行分类,则可选取合适的平滑尺度,较好地解决边缘检测“两难”问题。
2.2 “边缘点”定义
平滑后图像的边缘检测通常通过求导数来实现。这里,以一维信号为例,来讨论边缘点的定义。
设)(x f 为经高斯函数平滑后的信号,将)(x f 在σ=x 处做Taylor 级数展开:
......))((21))(()()(2'''+-+-+=a x a f a x a f a f x f (2.1) 其中,)(a f 与)('a f 分别是信号)(x f 在x=a 处的一阶导数和二阶导数,当0)(=a f 时,信号)(x f 在x=a 处存在极值点,当)('a f 在x=a 处改变符号时,则x=a 为信号)(x f 的拐点。对于一维信号:
1)
当)('a f =0,0)(''>a f ,边缘点定义为局部极小值点; 2)