图像分割算法开题报告Word格式文档下载.docx
《图像分割算法开题报告Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《图像分割算法开题报告Word格式文档下载.docx(9页珍藏版)》请在冰豆网上搜索。
寻找到具有较强的鲁棒性、实时性以及可并行性的分割方法必须充分利用人类视觉特性。
知识的利用问题。
仅利用图像中表现出来的灰度和空间信息来对图像进行分割,往往会产生和人类的视觉分割不一致的情况。
人类视觉分割中应用了许多图像以外的知识,在很多视觉任务中,人们往往对获得的图像已具有某种先验知识,这对于改善图像分割性能是非常重要的。
试图寻找可以分割任何图像的算法目前是不现实,也是不可能的。
人们的工作应放在那些实用的、特定图像分割算法的研究上,并且应充分利用某些特定图像的先验知识,力图在实际应用中达到和人类视觉分割更接近的水平。
1.3数字图像分割技术的发展趋势
从图像分割研究的历史来看,可以看到对图像分割的研究有以下几个明显的趋势。
对原有算法的不断改进。
人们在大量的实验下,发现一些算法的效
果并不理想,或者说在某些情况下不理想。
很多时候,人们不是重新找寻一
种新的理论思想,而是基于之前的算法,针对性得进行改进。
新方法、新概念的引入和多种方法的有效综合运用。
人们逐渐认识
到现有的任何一种单独的图像分割算法都难以对一般图像取得令人满意的分割效果,因而很多人在把新方法和新概念不断地引入图像分割领域的同时也更加重视把各种方法综合起来运用。
交互式分割研究的深入。
由于很多场合需要对目标图像进行边缘分割分析(如对医学图像的分析),因此需要进行交互式分割研究。
事实证明,交互式分割技术有着广泛的应用。
特殊图像分割的研究越来越得到重视。
目前有很多针对立体图像、
彩色图像、多光谱图像以及多视场图像分割的研究,也有对运动图像及视频图像中目标分割的研究,还有对深度图像、纹理图像、计算机断层扫描、磁共振图像、共聚焦激光扫描显微镜图像、合成孔雷达图像等特殊图像的分割技术研究。
相信随着研究的不断深入,存在的问题会逐渐得以解决。
2文献综述
概念
图像分割是指把图像分成各具特性的区域并提取出感兴趣目标的技术
和过程。
这些特性可以是灰度、颜色、纹理等,目标可以对应单个区域,
也可以对应多个区域。
图像分割可以借助集合的概念用如下比较正式的方
法定义:
令集合R代表整个图像区域,对R的分割可看做将R分成N个满足以下5个条件的非空的子集(子区域)RpR2,…,Rn:
N
RiR;
i1
对所有的i和j,ij,RRj;
对i1,2,...,N,有PRTrue;
对ij,PRRjFalse;
i1,2,...,N,R是连通的区域。
其中PR是对所有在集合中元素的逻辑谓词,代表空集。
分类准则
准则有二,一个是基于区域象素灰度值的特性,可以分为利用区域间灰度不连续性的基于边界的算法和利用区域内灰度相似性的基于区域的算法。
另外根据分割过程中处理策略的不同,分割算法可分为并行算法和串行算法。
根据以上两个准则,分割算法可分为4类:
PB并行边界类;
SB:
串行边界类;
PR并行区域类;
SR串行区域类。
图像分割方法简介
阈值法
阈值分割法是简单地用一个或几个阈值将图像的直方图分成几类,图
像中灰度值在同一个灰度类内的象素属干同一个类,它是一种PR法。
其过
程是决定一个灰度值,用以区分不同的类,这个灰度值就叫做“阈值”。
它可以分为全局阈值分割和局部阈值分割。
所谓全局阈值分割是利用整幅图像的信息来得到分割用的阈值,并根据该阈值对整幅图像进行分割.而局
部阈值分割是根据图像中的不同区域获得对应的不同区域的阈值,利用这些阈值对各个区域进行分割,即一个阈值对应相应的一个子区域,这种方法也称适应阈值分割。
阈值法是一种简单但是非常有效的方法,特别是不同物体或结构之间有很大的强度对比时,能够得到很好的效果.它一般可以作为一系列图像处理过程的第一步。
它一般要求在直方图上能得到明显的峰或谷,并在谷底选择阈值。
如何根据图像选择合适的阈值是基于阈值分割方法的重点所在,也是难点所在。
它的主要局限是,最简单形式的阈值法只能产生二值图像来区分两个不同的类。
另外,它只考虑象素本身的值,一般都不考虑图像的空间特性,这样就对噪声很敏感它也没有考虑图像的纹理信息等有用信息,使分割效果有时不能尽如人意。
现在有很多研究者提出了许多经典阈值法的更新算法.特别在阈值选取方面提出了很多方法,如双峰直方图阈值分割法、最大墒阈值分割、最大类间方差阈值分割法、灰度共矩阵阈值分割法等。
区域生长法
区域生长法是根据预先定义的标准,提取图像中相连接的区域的方法,它是利用区域的相似性即满足区域一致性准则对目标进行分割。
它是一种S
R法。
这个预先定义的标准可以是灰度信息,也可以是图像的边界,或者是两者的结合。
在此法的最简单形式中,先人工给出一个种子点,然后提取出和种子相比符合预知标准的所有象素。
和阈值法一样,区域生长法一般不单独使用,而是放在一系列处理过程中。
它主要的缺陷是,每一个需要提取的区域都必须人工给出一个种子点,这样有多个区域就必须给出相应的种子个数。
此法对噪声也很敏感,会造成孔状甚至是根本不连续的区域,相反的,局部且大量的影响还会使本来分开的区域连接起来。
边缘检测法
缘检测法是基干图像不连续性的分割技术。
由于一幅图像的大部分信息存于不同区域的边缘上,而且人的视觉系统在很大程度上根据边缘差异对图像进行识别分析。
所以可以通过检测图像的边缘信息来实现对图像的分割。
它按照处理技术可以分为串行边缘检测技术和并行边缘检测技术。
在并行边缘检测技术中边缘的检测可以借助空域微分算子通过卷积完成。
这些微分算子包括Sobel梯度算子、Roberts梯度算子、Prewitt梯度算子、拉普拉斯算子、综合正交算子等。
这些方法对图像中灰度的变化进行检测,认为灰度突变的地方为图像边缘。
在有噪声时,用各种算子得到的边缘像素常是孤立的或分小段连续的,为了得到完整的边缘信息,还需进行边界闭合处理。
边界闭合可以根据梯度实现,即如果某些像素梯度的幅度及梯度方向满足规定的条件就可以把这些像素连接起来,如果对所有的边缘像素都进行这样的判断和连接就有可能得到闭合的边界。
除此之外,还可以利用数学形态学的一些操作进行边界的连接和闭合.哈夫变换也是利用图像全局特性而将边缘像素连接起来组成区域封闭边界的一种方法。
该算法对于灰度变化复杂和细节较丰富的图像进行处理时,以上算子均很难检测出边缘。
而且一旦有噪声干扰,处理效果更不理想。
人工神经网络法
人工神经网络法是使用大量的平行的神经网络达到对图像分割的目的。
这些网络由模拟生物学习机理的节点或者元素组成,网络中的每个节点能够执行最基本的运算。
通过调整节点之间的权值可以达到网络对生物机理的学习,可以实现图像的边缘检测。
使用神经网络法的时候,因为网络中有许多相互连接,所以空间信息就能很容易包涵在分类过程中。
虽然神经网络法具有平行继承性,但是它的处理过程和标准的串行计算机很类似,这样就降低了它计算方面的潜在优势。
可变模型法可变模型法是基于模型的、使用闭合参数曲线或曲面描绘边界的分割方法。
这个模型又叫Snake模型(活动轮廓模型)。
其过程就是活动的轮廓在模拟的内部力(内部能量)和外部约束力(外部能量)作用下形变,向物体边缘靠近,外力推动活动轮廓向着物体边缘运动,内力保持活动轮廓的光滑性和连续性;
最终到达平衡位置时即收敛到目标的边缘,求得对目标的分割结果。
Snake是定义在待分割图像上的一条任意闭合曲线,对该曲线构造合适的变形能EEintEimageEext
其中Eint是由于模型拉伸、弯曲而产生的内能,Eimage是与图像特征有关
的能量;
Eext是外部能量。
E最小对应于灰度梯度最大,此时的活动轮廓就是物体边缘,通过最小化该函数,就能找到物体边缘。
这种方法也存在一些不足:
(l)分割的结果与活动轮廓的初始位置有关,要求初始位置模型应接近物体边缘;
(2)活动轮廓很难收敛到曲率高的边缘(如尖角等)。
现在有很多改进的算法,如自适应活动轮廓,引入与各象素点概率分布有关的统计图像能,使得活动轮廓模型克服噪声的影响,且分割的结果与活动轮廓的初始位置无关.为了使活动轮廓能收敛到曲率高的边缘,引人与活动位置有关的弹性系数、硬性
系数,提出了一种松弛法。
还可以利用图像的先验知识与snake结合,即
在Snake的内部能量函数中加入预知信息,能提高分割的速度及准确度。
3技术路线
基本技术
嵌入载体:
图像
工具:
VisualStudio
自动阈值选择法的具体算法:
迭代法、Otsu法、一维最大熵法、二维最大熵法简单统计法
目的:
图像分割算法的研究并实现
自动阈值选择法实现原理
迭代法
迭代法的基本思想是:
开始时选择一个阈值作为初始估计值,然后按照某种
策略通过迭代不断地改变这一估值,直到满足给定的准则为止,其具体步骤如下。
1)在一幅灰度范围为[0丄1]的图像中,选择图像灰度的中值作为初始阈值To,其中图像中对应灰度级i的像素数为ni。
2)利用阈值T把图像分割成两个区域:
R和R2,用下式计算区域R和R2的平
均灰度值1和2。
T1L1
吮ini
i0iTi
(1)
1TI,2L1
计算出1和2后,用下式计算出新的阈值Ti1。
Til112
(2)
2
3)重复步骤
(2)~(3),直到Tii和Ti的差小于某个给定值为止。
Otsu法
Otsu法是一种使类间方差最大的阈值确定方法,所以也称为最大类间方差法。
该方法具有简单、处理速度快等特点,是一种常用的阈值选取方法。
其基本思想是:
把图像中的像素按灰度值T分成两类C1和C2,0由灰度值在[0,T]之间的像素组成,C2由灰度值在[T1,L1]之间的像素组成,按下式计算两类之间的类间方差:
t21t2t1t2t2(3)
式中,1t为C1中包含的像素数,2t为C2中包含的像素数,1t为C1中所有像素的平均灰度值,2t为C2中所有像素的平均灰度值。
让T在[0,L1]范围依次取值,使2最大的T值即为Otsu法的最佳阈值。
一维最大熵法
熵是平均信息的表征。
把信息熵的概念应用于图像阈值分割的基本思想是:
利用图像的灰度分布密度函数定义图像的信息熵,根据假设的不同或视角的不同提出不同的熵准则,最后通过优化该准则得到阈值。
其中一维最大熵求阈值的方法如下。
在一幅灰度范围为[0丄1]的图像中,熵函数定义为:
HtHL1Ht/、
tlgpt1Ptt厂-(4)
Pt1Pt
式中:
ttL1
PtPi,HtPiigPi,Hli口igPi
i0i0i0
Pi为灰度级i出现的概率。
当熵函数取得最大值时,对应的灰度值T就是所求的最佳阈值。
二维最大熵法
由于灰度一维最大熵是基于图像原始直方图的,它仅仅利用了点灰度信息而
未充分利用图像的空间信息,而二维最大熵综合利用了点灰度特征和区域灰度特征,从而较好地表征了图像的信息。
它的基本方法是:
以原始灰度图像(L个灰
度级)中各像素及其4邻域的4个像素为一个区域,计算出区域灰度均值图像,这样原始图像中的每一个像素都对应于一个点灰度-区域灰度均值对。
设ni,j为图像中点灰度为i及其区域灰度均值j的像素点数,Pi,j为点灰度-区域灰度均值对
i,j发生的概率,贝U:
其中N为图像的大小。
则二维最大熵的判别函数为:
s,tigPa1PaHa/PaHlHa/1Pa(6)
使
s,t为最大的阈值s和t即为所求阈值。
其中:
Pa
Pi,j
ij
i0,1…,s;
j0,1...t
Ha
p,jigPi,j
i0,1…,s;
Hl
Pi,j|gPi,j
i0,1...,L1;
j0,1...L1
简单统计法
简单统计法是一种基于简单的图像统计的阈值选取方法。
使用该方法,能
直接计算一幅图像为fX,y的阈值。
该方法的计算公式为:
ex,yfx,y
T二(7)
ex,y
xy
ex,ymax{ex,ey}
efx1,yfx1,y
eyfx,y1fx,y1
实验与分析
我将对本文所介绍的五个算法进行实现。
对于一具体图像,每个算法都将会分别运算出其对应的阈值,我通过程序将其记录并返回用户界面。
我们可以做个实验,并且进行深入分析。
实验将选取几张具有不同特征的典型图像作为实验样本。
我将分别记录每种算法对每张图像运算出的阈值并且保存处理出的图像效果。
这样我们就可以得出每张图像用哪种算法的处理效果最佳,哪种最不理想,并且根据算法的原理以及得到的阈值数据对实验现象进行分析。
最后,根据实验的分析结果,可以试图讨论是否能有一种更加科学,适应性更强的自动阈值选择法。
4进度安排
为了保证按时完成论文,我的任务阶段的时间安排如下:
-熟悉毕业设计所选项目,查阅相关文献资料。
-完成开题报告和文献翻译。
-概要设计,详细设计。
-编程实现算法。
-撰写毕业设计论文,参加论文答辩。
参考文献
[1]魏志成,周激流.一种新的图像分割自适应算法的研究[J].中国图像图形学报,2000,5(3):
216-220
[2]乐宋进,武和雷,胡泳芳.图像分割方法的研究现状与展望[J].南昌水专学报,2004,23
(2):
15-20
[3]王爱民,沈兰荪.图像分割方法的研究现综述[J].测控技术,2000,19(5):
1-5,16
[4]张立科.数字图像处理典型算法及实现[M].北京:
人民邮电出版社,2006.477-478
⑸史飞.基于PCNN勺图像处理技术研究[D]•兰州:
兰州大学信息科学与工程学院,2003
[6]杜干,孙肖子.医学图像分割勺神经网络方法[J].西安电子科技大学学报,1998,1(5):
21-27
[7]张立明.利用图像先验知识与snake结合对心脏序列图像勺分割[J].复旦学报(自然科学版),2003,1
(1):
4-6
[8]JOHN.Imagesegmentationandanalysisviamultiscalegradient
watershedhierarchies[J].IEEEtransactionsonImageProcessing,1998,8
(1):
69-79
[9]ZI-KUANCHEN,TAOYANG,XINCH.ENetbasedadaptivethresholding
methodforimagesegmentation[J].OpticalEngineering,2001,40(5):
868-874
[10]YJ.surveyonevaluationmethodsforimagesegmentation[J].PatternRecognition,1996,29(8):
1335-1346