图像分割算法的研究与实现_本科毕业论文.doc

数字图像处理期末考试

题目图像分割算法研究与实现

专业班级11通信工程一班

毕业论文(设计)诚信声明

本人声明:所呈交的毕业论文(设计)是在导师指导下进行的研究工作

及取得的研究成果,论文中引用他人的文献､数据､图表､资料均已作明

确标注,论文中的结论和成果为本人独立完成,真实可靠,不包含他人成果

及已获得青岛农业大学或其他教育机构的学位或证书使用过的材料｡与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意｡

论文(设计)作者签名: 日期: 2013 年 3月 10 日

毕业论文(设计)版权使用授权书

本毕业论文(设计)作者同意学校保留并向国家有关部门或机构送交论文(设计)的复印件和电子版,允许论文(设计)被查阅和借阅｡本人授权青

岛农业大学可以将本毕业论文(设计)全部或部分内容编入有关数据库进行检索,可以采用影印､缩印或扫描等复制手段保存和汇编本毕业论文(设计)｡本人离校后发表或使用该毕业论文(设计)或与该论文(设计)直接相关的学术论文或成果时,单位署名为青岛农业大学｡

论文(设计)作者签名: 日期: 2013 年 3 月 10 日

指导教师签名: 日期: 年月日

目录

摘要: (1)

1.前言 (2)

2.图像分割概念 (2)

2.1图像分割定义 (2)

2.2图像分割方法综述 (3)

2.3阈值法 (4)

2.4 基于边缘检测的分割方法 (8)

2.5基于区域的分割方法 (10)

3.图像分割方法详述 (12)

3.1图像分割方法 (12)

3.2 图像分割方法实现 (12)

4.实验结果及分析 (14)

4.1 实验结果 (14)

4.2 实验结果分析 (18)

5.小结 (20)

5.1 主要工作总结 (20)

5.2 结论 (20)

6.附录 (23)

图像分割算法研究与实现

摘要: 图像分割是图像处理与计算机视觉的基本问题之一,是图像处理图像分析的关键步骤｡因为图像分割及其基于分割的目标表达､特

征提取和参数测量等将原始图像转化为更抽象更紧凑的形式,使

得更高层的图像分析和理解成为可能｡因此,图像分割多年来一

直得到人们的高度重视.本文首先将现有的多种类型图像分割方

法归结为3类典型的方法 , 并分析各自的特性;然后提出图象分

割方案,并利用MATLAB 软件编写程序,展示实验现象,最后对所做

工作进行总结｡

关键词:图像分割阈值法边缘检测微分算子局部阈值

1.前言

在图像的研究和应用过程中,人们往往仅对各幅图像中的某些部分感兴趣.这些部分常称为目标或前景,它们一般对应图像中特定的具有独特性质的区域.为了辨别和分析目标,需要将这些区域分离提取出来,在此基础上才有可能对目标进一步利用.图像分割就是将图像分成各具特性的区域并提取出感兴趣的目标的技术和过程.在进行图像分割时,首先要根据目标和背景的先验知识来对图像中的目标､背景进行标记､定位,然后将等待识别的目标从背景中分离出来.图像分割是由图像处理进到图像分析的关键步骤,也是一种基本的计算机视觉技术.这是因为图像的分割､目标的分离､特征的提取和参数的测量将原始的图像转化为更抽象更紧凑的形式,使得更高层的分析和理解成为可能.因此,图像分割多年来一直得到人们的高度重视[1]｡

图象分割在实际中已得到广泛的应用,例如在工业自动化,在线产品检验,生产过程控制,文档图象处理,遥感和生物医学图象分析,保安监视,以及军事,体育,农业工程等方面｡概括来说,在各种图象应中,只要需对图象目标进行提取,测量等都离不开图象分割｡近年来,图象分割在对图象的编码中也起到越来越重要的作用,例如国际标准MPEG一4中模型基/目标基编码等都需要基于分割的结果｡可见,图象分割在图象工程中有重要的地位和影响｡

本文主要从图像分割定义､图像分割的方法等几个方面来阐述关于图像分割的几个问题｡

2.图像分割概念

2.1图像分割定义

文字定义:把图象(空间)按一定要求分成一些“有意义”区域的处理技术｡“有意义”—希望这些区域能分别和图象景物中各目标物(或背景)相对应｡

正式“集合”定义:

令集合 R 代表整个图象区域,对R的分割可看作将R分成若干个满足如下五个条件的非空的子集(子区域):

(1)R R U ==i n

1i (分割所得全部子区域的总和(并集)应能包括图象中所有象素或将图象中每个象素都划分进一个子区中)

(2)对所有的i 和j ,有Ri ∩ Rj = ø (i≠j );(各子区互不重叠)

(3)对i=1,2,3……,N,有P(R i )=TRUE;(属于同一子区象素应具有的某些

共同特性)

(4)对i≠j ,有P(Ri ∪R j )=FALSE;(属于不同子区象素应具有某些不同特

性)

(5)对i=1,2,……,N,R i 是连通区域(同一子区内象素应当是连通的)[2].

条件1指出对一幅图象的分割结果的全部子区域的总和(并集)就是原

图象,或者说分割应该是将图象中的每个象素都分进某个子区域中｡条件2指出在分割结果中各个子区域是互不重叠的,或者说在分割结果中一个象素不能同时属于两个区域｡条件3指出在分割结果中每个子区域都有独特的特性,或者说属于同一个区域中的象素应该具有某些相同的特性｡条件4指出在分割结果中,不同的子区域具有不同的特性,没有公共元素,或者说属于不同区域的象素应该具有一些不同的特性｡条件5要求分割结果中同一个子区域内的象素应当是相通的,即同一个子区域内的任意两个象素在该子区域内是互相连通,或者说分割得到的区域是一个连通组元｡

上面的定义,不仅对明确的说明了分割的含义,而且对进行分割也有相

当的指导作用｡因为分割总是根据一些分割准则进行的｡条件1和条件2说明正确的分割准则应可适用于所有区域和所有象素,条件3和条件4说明合理的分割准则应该能够帮助确定各区域象素有代表性的特性,而条件5说明完整的分割准则应直接或间接地对区域内象素的连通性有一定的要求或限定｡最后需要指出的是,在实际应用中图象分割不仅是要把一幅图象分成满足以上五个条件的各具特性的区域,而且需要把其中感兴趣的目标区域提取出来,只有这样才算是真正完成了图象分割的任务｡

2.2图像分割方法综述

图像分割是指将图像划分为与其中含有的真实世界的物体或区域有强

相关性的组成部分的过程｡图像分割是图像处理和分析中的重要问题,也是计算机视觉研究中的一个经典难题｡尽管它一直受到科研人员的重视,