毕业设计图像分割的方法及应用.docx

1、毕业设计图像分割的方法及应用太原理工大学 毕业设计（论文）设计说明书设计(论文)题目：图像分割的方法及应用学 生： 专 业： 班 级：指导教师： 设计日期：2013年06月16日太原理工大学毕业设计（论文）任务书毕业设计（论文）题目：图像分割的方法及应用毕业设计（论文）要求及原始数据（资料）：1、毕业设计要求围绕图像分割的方法及应用这个课题，对图像分割的发展历史以及目前的研究现状作详细的了解，认识图像分割的学术价值以及研究意义；详细理解图像分割的方法，在论文中对图像分割的方法进行综述；研究时可使用数字图像处理技术以及图像分割相关理论进行分析，在学习图像分割算法的基础上编写出一些算法的源程序，可

2、使用Matlab软件实现图像分割，得出结论。根据研究内容和技术步骤，实事求是，数据真实，独立研究；图表清晰，推理严密，结论合理。2、原始资料论文资料与部分书籍可从校图书馆和中国期刊网上下载获得，也可从互联网站找一些资料参考。第1页毕业设计（论文）主要内容：图像分割是图像处理中的一项关键技术，自20世纪70年代起一直受到人们的高度重视，至今已提出了上千种各种类型的分割算法，现提出的分割算法大都是针对具体问题的，并没有一种适合于所有图像的通用分割算法，而且近年来每年都有上百篇相关研究报道发表。然而，还没有制定出选择合适分割算法的标准，这给图像分割技术的应用带来许多实际问题。因此，对图像分割的研究还

3、在不断深入之中，是目前图像处理中研究的热点之一。图像分割在图像工程中的位置它起着承上启下的作用，可以认为是介于低层次处理和高层次处理的中间层间。最近几年又出现了许多新思路、新方法、或改进算法。图像分割技术的研究室非常具有学术价值和实用意义的，其深入研究不仅会不断完善对自身问题的解决，而且必将推动模式识别、计算机视觉、人工智能等计算机科学分支的发展。本次课题主要以分水岭算法、区域生长法和区域分裂合并法进行图像分割的研究。研究时使用matlab软件进行，最终获得分水岭算法、区域生长法和区域分裂合并法的源程序，并贴图对比处理前后图像差距。详述图像分割在交通、医学等方面的应用。第2页 学生应交出的设计

4、文件（论文）：（1） 设计说明书 文本1份，电子版1份（2） 毕业设计开题报告1份（3） 毕业设计中期检查1份（4） 外文及原文翻译1份第3页主要参考文献（资料）：1申建华，刘上乾，麻彦轩.快速的红外图像分割算法.红外与毫米波学报，2005.62许新征，丁世飞，史忠植，贾伟宽.图像分割的新理论和新方法.电子学报，2010.2 3韩思奇，王蕾.图像分割的阀值法综述.系统工程与电子技术，2002，24-64何俊，葛红，王玉峰.图像分割算法研究综述.计算机工程与科学，2009，31-125钮圣虓，王盛，杨晶晶，陈更生.完全基于边缘信息的快速图像分割算法.计算机辅助设计与图形学学报，2012.24-1

5、16罗钧，卢艳，蒋均祝，廖宏华.图像分割技术及其在模拟指针式仪表自动检定系统中的应用.仪器仪表学报，2004.87李忠杰，胡文涛，胡宁.图像分割技术在煤矿生产中的应用.2012，31-118王小燕，许建荣.图像分割技术在血管图像中的应用.中国介入影像与治疗学，2009，6-19姚敏等著，数字图像处理.北京：机械工业出版社，2006.110何志勇，孙立宁，陈立国.Otsu准则下分割阀值的快速计算.电子学报.2013.211Pal S. K.MitraP. Multispectral image segmentation using the rough-set-initialized EM alg

6、orithm J.IEEE Transactions on Geoscience and Remote Sensing,2002,40(11):2002-250112Zadeh L A. Fuzzy logic = computingwithwords J. IEEE Transactions on Fuzzy Systems, 1996, 4(2):1996-11113Vapnik V N. The Nature of Statistical Learning Theory M.NewYork: Springer-Verlag, 200014WATERSHED-BASED TEXTURAL

7、IMAGE SEGMENTATION . International Symposium on Intelligent Signal Processing and Communication Systems,2007 15 Yen, Shwu-Huey ， Tai, An-Chi， Wang, Chia-Jen.Segmentation on color images based on watershed algorithm.Multimedia Modelling Conference, 2004.专业班级学生要求设计(论文)工作起止日期2013年2月25日2013年6月16日指导教师签字日

8、期教研室主任审查签字日期系主任批准签字日期第4页图像分割的方法及应用摘要图像分割是从上世纪60年代开始被人们所研究的，它是由图像处理到图像分析的关键步骤，多年来一直被广泛关注。图像分割可定义为将数字图像分割成互不相交区域的过程。在计算机视觉理论中，图像分割、特征提取与目标识别构成了有低层到高层的三大任务。图像分割是一项基础而长久的研究领域，其结果好坏直接影响计算机视觉工程各环节。图像分割作为前沿学科充满了挑战，吸引了众多学者从事这一领域研究。图像处理技术在航空航天、生物医学工程、工业检测、机器人视觉、公安司法、军事制导、文化艺术、地理测绘等领域受到广泛重视，并取得了重大的开拓性成就，使图像处理

9、成为一门引人注目、前景远大的新型学科。图像分割是图像特征提取和识别等图像理解的基础，对图像分割的研究一直是数字图像处理技术研究中的热点和焦点。本文介绍了数字图像处理技术中图像分割技术的基本原理和主要方法，对经典的图像分割算法进行了较全面的叙述，分别研究了基于分水岭算法、区域生长法和区域分裂合并法的图像分割方法，并使用MATLAB软件对各种分割方法进行了仿真。列举了图像分割方法在交通、医学等领域的应用。关键词：图像分割；算法；应用The Method And The Application Of Image SegmentationAbstract Image segmentation is f

10、rom the 1960s began to be studied, it is by the image processing to image analysis of the key steps, over the years has been widespread concern. Image segmentation is defined as a digital image into disjoint regions of the process. Theory in computer vision, image segmentation, feature extraction an

11、d object recognition constitutes a low-level and high-level of the three tasks. Image segmentation is a basic and long-standing area of research, the results will have a direct impact on all aspects of computer vision works.Image segmentation as challenging frontier, attracted many scholars engaged

12、in research in this field. Image processing technology in aerospace, biomedical engineering, industrial inspection, machine vision, public judicial, military guidance, arts and culture, geography and other fields mapping widespread attention, and has made significant pioneering achievements, the ima

13、ge processing to become a lead of attention, of promising new disciplines.Image segmentation is the basis of image feature extraction and recognition and image understanding, image segmentation research has been a hot spot and focus in the study of digital image processing techniques. Digital image

14、processing techniques were introduced in this paper the basic principle and main methods of image segmentation technology in, has carried on the more comprehensive to classic image segmentation algorithm, based on watershed algorithm are studied respectively, region growing method and region divided

15、 method of image segmentation method, and use MATLAB software to all segmentation method are simulated. Lists the image segmentation method applied in transportation, medicine and other fields.Key words: image segmentation; algorithm；application第1章 绪 论本章对论文涉及的研究领域进行了较为详细的综述。简要介绍了图像分割的研究背景和意义，给出了图像分割

16、的基本方法及步骤。在对图像分割问题的起源、发展和研究现状进行简要综述的基础上，介绍了该领域当前的研究热点及论文的主要研究内容。1.1 选题意义图像分割是从上世纪60年代开始被人们所研究的，它是由图像处理到图像分析的关键步骤，多年来一直被广泛关注。图像分割可定义为将数字图像分割成互不相交区域的过程。在计算机视觉理论中，图像分割、特征提取与目标识别构成了有低层到高层的三大任务。图像分割是一项基础而长久的研究领域，其结果好坏直接影响计算机视觉工程各环节。图像分割的应用非常广泛，几乎出现在有关图像处理的所有领域并涉及各种类型。图像分割的目的是把图像划分成若干互不相交的区域，使各区域具有一致性，而相邻区

17、域间的属性特征有明显的差别。当人观察景物时，在视觉系统中对景物进行分割的过程是必不可少的。人所观察理解的并不仅仅是一个复杂的景物，而更是由多个内容组成的集合体。但是在由像元阵列构成的数字图像中，不同图像内容占据不同的连通像元集合，图像分割的任务是将整个图像分离成代表不同图像内容的像元集合的过程。尽管图像分割的任务在人类视觉感受中很难找到对照，但在数字图像处理和分析中它却是一个非常重要且艰巨的任务。图像分割作为前沿学科充满了挑战，吸引了众多学者从事这一领域研究。图像处理技术在航空航天、生物医学工程、工业检测、机器人视觉、公安司法、军事制导、文化艺术、地理测绘等领域受到广泛重视，并取得了重大的开拓

18、性成就，使图像处理成为一门引人注目、前景远大的新型学科。1.2 图像分割技术的现状和发展情况图像分割算法的研究已有几十年的历史，一直以来都受到人们的高度重视。关于图像分割的原理和方法国内外已有不少的论文发表，但一直以来没有一种分割方法适用于所有图像分割处理。传统的图像分割方法存在着不足，不能满足人们的要求，为进一步的图像分析和理解带来了困难。随着计算机技术的迅猛发展，及其相关技术的发展和成熟，结合图像增强等技术，能够在计算机上实现图像分割处理。其中最主要的技术是图像分割技术，从图像中将某个特定区域与其它部分进行分离并提取出来的处理。图像分割的方法有许多种，有阈值分割方法，边界分割方法，区域提取

19、方法，结合特定理论工具的分割方法等。早在1965年就有人提出检测边缘算子，边缘检测已产生不少经典算法。越来越多的学者开始将数学形态学、模糊理论、遗传算法理论、分形理论和小波变换理论等研究成果运用到图像分割中，产生了结合特定数学方法和针对特殊图像分割的先进图像分割技术。尤其是近年来迅速发展起来的小波理论为图像处理带来了新的理论和方法。小波变换具有良好局部特性，当小波函数尺度较大时，抗噪声的能力强，当小波函数尺度较小时，提取图像细节的能力强，这样就可以很好地解决抑制噪声和提取图像边缘细节之间的矛盾。图像分割作为前沿学科充满了挑战，吸引了众多学者从事这一领域研究。传统的图像分割方法包括基于区域的，基

20、于边缘的和两者结合的图像分割方法。近年来，随着各学科许多新理论和新方法的提出，人们也提出了许多结合一些特定理论、方法和工具的图像分割技术。由于图像分割技术至今尚无通用的自身理论，所以每当有新的数学工具或方法提出来，人们就尝试着将其用于图像分割，因而提出了不少特殊的算法：1）基于数学形态学的图像分割方法。数学形态学是由法国数学家Mathern G.和Serra J.于1964年创立并在此后多年里得到不断丰富和完善1982年Serra J.的专著的问世标志着数学形态学开始在图像处理、模式识别和计算机视觉等领域得到长足的发展。2008年，Parvati K.等提出了一种使用灰度形态学和控制标记符的分

21、水岭变换算法，用来对彩色图像、灰度医学图像和航空图像等进行分割。2）基于模糊理论的图像分割方法。模糊集与系统理论是近年来在工程技术领域中十分活跃的数学分支之一，可以有效地解决模式识别中不同层次的由于信息不全面、不准确、含糊、矛盾等造成的内在不确定性问题，己经成为图像分割的重要数学工具。2008年，Masooleh等提出一种的改进模糊算法，使用粒子群优化方法来优化模糊系统，并用于彩色图像分类和分割，具有最少的规则和最小的错误识别率。3）基于神经网络的图像分割方法。20世纪80年代后期，受到人工智能发展的影响，出现了基于神经网络的的图像分割技术。2008年，Berg H.等提出了一种脉冲耦合神经元

22、的自动设计方法。4）基于支持向量机的图像分割方法。近年来，建立在统计学习理论的VC维理论和结构风险最小化原理基础上的支持向量机（Support Vector Machine,SVM）方法表现出很多优于已有方法的性能，基于支持向量机的图像分割方法引起研究人员的注意和研究兴趣。支持向量机方法已经被看作是对传统学习方法的一个好的替代，特别在小样本、高维非线性情况下，具有较好的泛化性能。应用SVM分割图像时，由于输入向量通过非线性映射映射到高维特征空间的分布结构由核函数决定，同时，最优超平面与最近的训练样本之间的最大距离和最小分类误差通过惩罚因子进行折衷，因此，核函数设计与惩罚因子的选择将直接影响到图

23、像分割效果。目前常用的核函数有：线性核、多项式核以及高斯径向核等。2007年，魏鸿磊等提出了一种采用支持向量机分类的指纹图像分割方法。2008年，Liu等提出了一种使用支持向量机的多尺度SAR图像分割方法。5）基于图论的图像分割方法。基于图论的图像分割技术是近年来国际上图像分割领域的一个新的研究热点。该方法将图像映射为带权无向图，把像素视作节点，利用最小剪切准则得到图像的最佳分割。该方法本质上将图像分割问题转化为最优化问题，是一种点对聚类方法，对数据聚类也具有很好的应用前景。2003年，Pavan等提出一种新的用于图像分割的图论聚类理论框架。2006年，Bilodeau G.A提出一种基于多段

24、图的图像分割方法。6）基于免疫算法的图像分割方法。人工免疫系统（Artificial Immune System,AIS）是模仿自然免疫系统功能的一种智能方法，它实现一种受生物免疫系统启发，通过学习外界物质的自然防御机理的学习技术，提供噪声忍耐、无教师学习、自组织、记忆等进化学习机理，结合了分类器、神经网络和机器推理等系统的一些优点，因此具有提供新颖的解决问题的潜力。2008年，Huang等提出一种用于非监督图像分割的核聚类人工免疫网络，该网络的设计受启发于人工免疫网络和支持向量域描述的思想。7）基于粒度计算理论的图像分割方法。粒度计算（Granular Computing,GrC）是信息处理

25、的一种新的概念和计算范式，覆盖了所有有关粒度的理论、方法、技术和工具的研究，主要用于处理不精确的、模糊的、不完整的及海量的信息，业已成为人工智能、软计算和控制科学等领域的研究热点之一。2008年，史忠植等提出了面向相容粒度空间模型的图像分割方法。相容粒度空间模型的基本思想来源于模拟人在特定任务下对资源进行粒度化生成粒度空间从而辅助问题求解的能力。当前，图像分割已成为图像理解领域关注的一个热点。未来的发展需要研究者借鉴数学、统计学、神经学、认知心理学、计算机科学等领域的成果及其综合运用，不断引入新的理论和方法。过去几年，研究人员不断将相关领域出现的新理论和新方法应用到图像分割中，虽然取得了一定的

26、效果，但仍未出现一种令人满意的高效的通用的方法其主要原因是人类对视觉系统还没有充分的认识，已有的模型只是从功能上来模拟，而不是从结构上来实现。作者下一步的研究方向是进一步研究视觉认知的原理，结合智能科学的最新理论，对图像分割作更深一步的研究。1.3 图像分割主要研究方法图像分割是图像处理中的一项关键技术，自20世纪70年代起一直受到人们的高度重视，至今已提出了上千种各种类型的分割算法，现提出的分割算法大都是针对具体问题的，并没有一种适合于所有图像的通用分割算法，而且近年来每年都有上百篇相关研究报道发表。然而，还没有制定出选择合适分割算法的标准，这给图像分割技术的应用带来许多实际问题。因此，对图

27、像分割的研究还在不断深入之中，是目前图像处理中研究的热点之一。图像分割在图像工程中的位置它起着承上启下的作用，可以认为是介于低层次处理和高层次处理的中间层间。最近几年又出现了许多新思路、新方法、或改进算法。下面对一些经典传统方法作简要的概述。多年来人们对图像分割提出了不同的解释和表述，借助集合概念对图像分割可给出如下定义：令集合R代表整个图像区域，对R的图像分割可以看做是将R分成N个满足以下条件的非空子集R1，R2，R3，RN；（1）在分割结果中，每个区域的像素有着相同的特性；（2）在分割结果中，不同子区域具有不同的特性，并且它们没有公共特性；（3）分割的所有子区域的并集就是原来的图像；（4）

28、各个子集是连通的区域；图像分割是把图像分割成若干个特定的、具有独特性质的区域并提取出感兴趣目标的技术和过程，这些特性可以是像素的灰度、颜色、纹理等提取的目标可以是对应的单个区域，也可以是对应的多个区域。图像分割方法有许多种分类方式，在这里将分割方法概括为四类：(1)边缘检测方法(2)区域提取方法(3)阈值分割方法(4)结合特定理论工具的分割方法。下面就这些方法展开介绍。1.3.1 边缘检测法图像分析和理解的第一步常常是边缘检测。边缘检测方法是人们研究得比较多的一种方法，它通过检测图像中不同区域的边缘来达到分割图像的目的。边缘检测的实质是采用某种算法来提取出图像中对象与背景问的交界线。我们将边缘

29、定义为图像中灰度发生急剧变化的区域边界。图像灰度的变化情况可以用图像灰度分布的梯度来反映，因此我们可以用局部图像微分技术来获得边缘检测算子。经典的边缘检测方法，是通过对原始图像中像素的某小邻域构造边缘检测算子来达到检测边缘这一目的。1.3.2 区域提取法区域提取法有两种基本形式：一种是从单个像素出发，逐渐合并以形成所需的分割区域；另一种是从全图出发，逐渐分裂切割至所需的分割区域。在实际中使用的通常是这两种基本形式的结合。根据以上两种基本形式，区域提取法可以分为区域生长法和分裂合并法。区域生长法的基本思想是将具有相似性质的像素合起来构成区域，具体做法是先给定图像中要分割的目标物体内的一个小块或者

30、说种子区域，再在种子区域的基础上不断将其周围的像素点以一定的规则加入其中，达到最终将代表该物体的所有像素点结合成一个区域的目的。该方法的关键是要选择合适的生长或相似准则。生长准则一般可分为三种：基于区域灰度差准则、基于区域内灰度分布统计性质准则和基于区域形状准则。分裂合并法是先将图像分割成很多的一致性较强的小区域，再按一定的规则将小区域融合成大区域，达到分割图像的目的。区域提取法的缺点是往往会造成过度分割，即将图像分割成过多的区域，因此近年来针对这种方法的研究较少。1.3.3 阈值分割法对灰度图像的取阈值分割就是先确定一个处于图像灰度取值范围之中的灰度阈值，然后将图像中各个像素的灰度值都与这个

31、阈值相比较，并根据比较结果将对应的像素分为两类。这两类像素一般分属图像的两类区域，从而达到分割的目的。阈值分割算法主要有两个步骤：（1）确定需要的阈值； （2）将分割阈值与像素值比较以划分像素。可以看出，确定一个最优阈值是分割的关键。现有的大部分算法都是集中在阈值确定的研究上。阈值分割方法根据图像本身的特点，可分为单阈值分割方法和多阈值分割方法：也可分为基于像素值的阈值分割方法、基于区域性质的阈值分割方法和基于坐标位置的阈值分割方法若考虑分割算法所用的特征或准则的特点，还可以分为直方图与直方图变换法、最大类空间方差法、最小误差法与均匀化误差法、共生矩阵法、最大熵法、简单统计法与局部特性法、概率

32、松弛法、模糊集法等。1.3.4 结合特定理论工具的分割方法近年来，随着各学科许多新理论和方法的提出，人们也提出了许多结合特定理论工具的分割方法，例如基于数学形态学的分割方法，基于神经网络的分割方法，基于信息论的分割方法，基于模糊集合和逻辑的分割方法，基于小波分析和变换的分割方法，基于遗传算法的分割方法等。基于小波分析和变换的分割方法是借助新出现的数学工具小波变换来分割图像的一种方法，也是现在非常新的一种方法。小波变换是一种多尺度多通道分析工具，比较适合对图像进行多尺度的边缘检测，例如可利用高斯函数的一阶和二阶导数作为小波函数，利用Matlat算法分解小波，然后基于马尔算子进行多尺度边缘检测，这里小波分解的级数可以控制观察距离的“调焦”。而改变高斯函数的标准差可选择所检测边缘的细节程度。小波变换的计