图像分割算法有哪些(图像分割算法那么多 如何正确的使用适合的算法)
本文目录
- 图像分割算法那么多 如何正确的使用适合的算法
- 基于信息熵的图像分割算法有哪些
- 图像分割算法分为几类
- 图象分割有哪三种不同的途径
- 目前应用最广的图像分割算法是什么
- 基于阈值的图像分割方法有哪些
- 除了本次实验提到的方法,还有什么方法可以实现图像分割
- 基于影像特征的图像分割
图像分割算法那么多 如何正确的使用适合的算法
从学术角度讲图像分割主要分成3大类,一是基于边缘的,二是基于区域的,三是基于纹理的。由于基于纹理的也可以看成是基于区域的,所以有些专家也把分割方法分成基于边缘和基于区域两大类。
选择算法的时候主要参考你要分割的图像样本的特点。
如果图像的边界特别分明,比如绿叶和红花,在边界处红绿明显不同,可以精确提取到边界,这时候用基于边缘的方法就可行。但如果是像医学图像一样,轮廓不是特别明显,比如心脏图像,左心房和左心室颜色比较接近,它们之间的隔膜仅仅是颜色比它们深一些,但是色彩上来说很接近,这时候用基于边缘的方法就不合适了,用基于区域的方法更好。再比如带纹理的图像,例如条纹衫,如果用基于边缘的方法很可能就把每一条纹都分割成一个物体,但实际上衣服是一个整体,这时候用基于纹理的方法就能把纹理相同或相似的区域分成一个整体。
不过总体来说,基于区域的方法近些年更热一些,如Meanshift分割方法、测地线活动轮廓模型、JSEG等。
基于信息熵的图像分割算法有哪些
在此提供两种方法,一,最大阈值分割(大律法): I=imread(’test.jpg’); subplot(1,3,1);imshow(I);title(’原图’); I1=rgb2gray(I); subplot(1,3,2);imhist(I1);title(’直方图’); level=graythresh(I); g=im2bw(I,level);%最佳阈值level subplo...
图像分割算法分为几类
从学术角度讲图像分割主要分成3大类,一是基于边缘的,二是基于区域的,三是基于纹理的。由于基于纹理的也可以看成是基于区域的,所以有些专家也把分割方法分成基于边缘和基于区域两大类。
选择算法的时候主要参考你要分割的图像样本的特点。
如果图像的边界特别分明,比如绿叶和红花,在边界处红绿明显不同,可以精确提取到边界,这时候用基于边缘的方法就可行。但如果是像医学图像一样,轮廓不是特别明显,比如心脏图像,左心房和左心室颜色比较接近,它们之间的隔膜仅仅是颜色比它们深一些,但是色彩上来说很接近,这时候用基于边缘的方法就不合适了,用基于区域的方法更好。再比如带纹理的图像,例如条纹衫,如果用基于边缘的方法很可能就把每一条纹都分割成一个物体,但实际上衣服是一个整体,这时候用基于纹理的方法就能把纹理相同或相似的区域分成一个整体。
不过总体来说,基于区域的方法近些年更热一些,如Meanshift分割方法、测地线活动轮廓模型、JSEG等。
图象分割有哪三种不同的途径
图象分割有三种不同的途径,其一是将各象素划归到相应物体或区域的象素聚类方法即区域法,其二是通过直接确定区域间的边界来实现分割的边界方法,其三是首先检测边缘象素再将边缘象素连接起来构成边界形成分割。早期的图像分割方法可以分为两大类。一类是边界方法,这种方法假设图像分割结果的某个子区域在原来图像中一定会有边缘存在;一类是区域方法,这种方法假设图像分割结果的某个子区域一定会有相同的性质,而不同区域的像素则没有共同的性质。这两种方法都有优点和缺点,有的学者考虑把两者结合起来进行研究。现在,随着计算机处理能力的提高,很多方法不断涌现,如基于彩色分量分割、纹理图像分割。所使用的数学工具和分析手段也是不断的扩展,从时域信号到频域信号处理,小波变换等等。
图像分割主要包括4种技术:并行边界分割技术、串行边界分割技术、并行区域分割技术和串行区域分割技术。下面是分别对每一项做简单的介绍。
目前应用最广的图像分割算法是什么
典型的图像分割方法有阀值法,边缘检测法,区域法,很多算法是在其上进行改进,目前没有一个算法适用所有图像.
目前常用的阈值分割方法有:双峰曲线拟合法,最大熵值分割法,类间方
差阈值分割法,模糊阈值分割法等;
边缘检测是最为普遍的对于灰度间断的检测方一般常用一阶和二阶导数来检测边,二阶导数:有梯度算子、Roberts、Prewitt和Sobel算子、拉普拉斯算子、Canny算子 。
基于阈值的图像分割方法有哪些
主要是三类
1) 基于点的全局阈值方法;
2) 基于区域的全局阈值方法
3) 局部阈值方法和多阈值方法
1)基于点的全局阈值方法
p-分位数法
1962年Doyle提出的p-分位数法是最古老的一种阈值选取方法
迭代方法选取阈值
初始阈值选取为图像的平均灰度T0,然后用T0将图像的象素点分作两部分,计算两部分各自的平均灰度,小于T0的部分为TA,大于T0的部分为TB,将T1 作为新的全局阈值代替T0,重复以上过程,如此迭代,直至TK 收敛
直方图凹面分析法
最大类间方差法
熵方法
最小误差阈值
矩量保持法
模糊集方法
2) 基于区域的全局阈值方法
二维熵阈值分割方法
简单统计法
直方图变化法
松弛法
3) 局部阈值方法和多阈值方法
局部阈值(动态阈值)
阈值插值法
水线阈值算法
多阈值法 基于小波的多域值方法 基于边界点的递归多域值方法 均衡对比度递归多域值方法
除了本次实验提到的方法,还有什么方法可以实现图像分割
1 数字图像处理技术是一个跨学科的领域。随着计算机科学技术的不断发展,图像处理和分析逐渐形成了自己的科学体系,新的处理方法层出不穷,尽管其发展历史不长,但却引起各方面人士的广泛关注。首先,视觉是人类最重要的感知手段,图像又是视觉的基础,因此,数字图像成为心理学、生理学、计算机科学等诸多领域内的学者们研究视觉感知的有效工具。其次,图像处理在军事、遥感、气象等大型应用中有不断增长的需求。
基于图论的图像分割技术是近年来国际上图像分割领域的一个新的研究热点。该方法将图像映射为带权无向图,把像素视作节点。利用最小剪切准则得到图像的最佳分割 该方法本质上将图像分割问题转化为最优化问题。是一种点对聚类方法。对数据聚类也具有很好的应用前景。但由于其涉及的理论知识较多,应用也还处在初级阶段。因此国内这方面的研究报道并不多见,本文将对图论方法用于图像分割的基本理论进行简要介绍,并对当前图论方法用于图像分割的最新研究进展进行综述,并着重介绍基于等周图割的图像分割的方法。
2 图像目标分割与提取技术综述
图像分割是一种重要的图像技术,在理论研究和实际应用中都得到了人们的广泛重视。图像分割的方法和种类有很多,有些分割运算可直接应用于任何图像,而另一些只能适用于特殊类别的图像。有些算法需要先对图像进行粗分割,因为他们需要从图像中提取出来的信息。例如,可以对图像的灰度级设置门限的方法分割。值得提出的是,没有唯一的标准的分割方法。许多不同种类的图像或景物都可作为待分割的图像数据,不同类型的图像,已经有相对应的分割方法对其分割,同时,某些分割方法也只是适合于某些特殊类型的图像分割。分割结果的好坏需要根据具体的场合及要求衡量。图像分割是从图像处理到图像分析的关键步骤,可以说,图像分割结果的好坏直接影响对图像的理解。
3 定义及分割方法
为后续工作有效进行而将图像划分为若干个有意义的区域的技术称为图像分割(Image Segmentation)
目前,有许多的图像分割方法,从分割操作策略上讲,可以分为基于区域生成的分割方法,基于边界检测的分割方法和区域生成与边界检测的混合方法.
基于影像特征的图像分割
通过遥感变化信息检测方法对两时相遥感影像进行处理分析后,得到 “变化信息”影像,同时为了便于后续震害信息的识别,需要把这些变化信息从复杂的环境背景中提取出来,得到一个仅包含变化信息的二值影像,这里就需要用到图像分割 ( ImageSegmentation ) 技术。图 像 分 割 包括 手 动分 割 和 自动分割两种,手动分割是指操作者利用相关的经验进行小图斑的合并、提取和取舍,但是对于大区域遥感影像来说,手工操作工作量大、效率低、速度慢、周期长、容易漏掉小图斑,并且分割图斑的边界容易受到操作者的主观控制,对精度的影响也较大,所以本研究中的图像分割一般指的是自动分割。
退化废弃地遥感信息提取研究
图 4 -11 基于 MNF/ICA 多源遥感变化信息检测法结果从 20 世纪 70 年代起,图像分割方法一直受到各国学者的关注,至今已经提出了很多种分割方法,FuK. S. ( 1981) 将分割方法分成阈值分割、边缘分割和区域分割,实际上区域分割包含了阈值分割。蔡殉、朱波 ( 2002) 则将图像分割方法分成更多的类别,包括阈值分割、彩色分割、基于模糊集法、深度分割、像素分割、区域增长法,其中彩色分割、深度分割和像素分割都属于阈值分割。
由于现今遥感变化信息检测还处于像元级别 ( 钟家强,2005) ,通过不同检测方法,对灰度、彩色影像进行处理变换,使得变化信息的灰度 ( 像素值) 和色彩信息得到加强,通常表现出灰白色 ( 图 4 - 8、图 4 - 9) 和亮绿色 ( 图 4 - 11) ,与周围地物的色标不协调,可以通过确定相关的变化阈值把变化区域分割出来。但是由于变化信息受到太阳辐射、大气干扰、传感器参数、空间分辨率、光谱分辨率以及季节差异等因素影响,变化图斑的灰度有时在一定的范围内波动,增加了变化信息精确分割的难度,这使得变化阈值的确定显得尤为重要。
( 一) 变化影像特征分析
通过多时相遥感变化信息检测方法得到的灰度或彩色影像通常具有以下特征: ① 影像中光谱特征复杂,包含的地物类型众多,但是变化信息和背景环境的光谱性质不一致。② 灰度影像的变换信息图斑一般分布在灰度轴的两端 ( 就是较亮的区域) ,不过有时也可能位于暗端,极少数情况下也可能位于两者之间,这要根据具体的遥感数据和采用何种检测方法来定; 彩色影像变化信息图斑一般为亮绿色,是否能够和周围地物类型明显区分要根据实际情况而定。③ 变化信息图斑内部的灰度值比较均匀,但是会在一定范围内波动,所以图像分割时很容易丢失细小的图斑。④ 变化信息图斑之间灰度特征比较相似 ( 一致) ,但是纹理特征的差别通常较明显,因为变化信息的图斑可能属于不同的地物类型,所以通常不能用纹理信息来分割变化信息图斑。⑤ 由于非人为控制的因素,影像中不可避免地存在一些噪声信息,这些噪声信息一般表现在与变化信息图斑接近的小图斑( 图 4 - 9 表现得特别明显) ,所以分割的时候要区分哪些是变化信息图斑,哪些是噪声图斑。⑥ 对于不同的环境和区域,变化信息图斑是服从随机分布的,有的地方稀疏,有的地方密集。
( 二) 单阈值区域分割法
单阈值区域分割是一种简单有效的图像分割方法,其用一个阈值将变化图像的灰度级分为两个部分: 变化与未变化。其最大特点是计算简单,在重视运算效率的应用场合 ( 例如用于硬件实现) 得到了广泛应用 ( 冯德俊,2004) 。一般是利用图像的灰度直方图来确定分割阈值。在计算分割阈值时,常在去除噪声的基础上将灰度直方图包络成一条曲线,如果图像上有多个特征区域,其直方图就会出现多个峰值,每个峰值对应一个特征区域,而谷底值点就为分割阈值,用以划分不同的特征区域。
复杂图像的目标和背景的灰度值时常有部分交错,为了在分割时使这种错误分割的概率最小,需要寻找出最优的分割阈值,所以单阈值区域分割法也叫最优阈值法,意指能够使分割误差最小。图像的灰度直方图可以看成是像元灰度值的概率分布密度函数,假设一幅图像仅含有目标和背景两个主要的灰度值区域,那么其直方图就表示对应目标和背景两个单峰值的概率分布密度函数之和,如果已知密度函数的形式,就可以计算出使误差最小的最优阈值。其计算原理如下:
假设一幅含有高斯噪声的图像,其背景和目标的直方图(概率密度函数)分别为pb(z)和po(z),那么整个图像的混合概率密度p(z)为(章毓晋,2001):
退化废弃地遥感信息提取研究
式中:σb和σo分别为背景和目标均值的均方差;μb和μo分别为背景和目标的平均灰度值;pb和po分别为背景和目标区域灰度的先验概率,二者之和为1。如果μb<μo,需要确定阈值T,将小于阈值的分割作为背景,大于阈值的分割作为目标,假设将目标像元错误地划分为背景以及把背景错误地划分为目标的概率分别为Eb(T)和Eo(T),则总的误差为两者之和E(T)。为了使该误差最小,将总误差对T求导数,并令导数为零,得到
退化废弃地遥感信息提取研究
将该式代入式(4-3),可得二项式
退化废弃地遥感信息提取研究
求解该二项式得到最优阈值
退化废弃地遥感信息提取研究
最优阈值T的选取原理如图4-12所示,其原理可以概括为:将经过平滑去噪后的直方图看成一条曲线h(x),最优阈值T必须满足以下两个条件:
退化废弃地遥感信息提取研究
图4-12 最优阈值选取原理
设原始图像 f( x,y) 的灰度值范围为 G =[0,L -1],用最优单阈值法把图像分成两类,最优分割阈值为 T ( 0 < T < L -1) ,分割后生成的二值影像为 g( x,y) :
退化废弃地遥感信息提取研究
本研究在 ERDAS 软件下利用空间建模语言 ( SML) 实现了单阈值 ( 最优阈值) 法,分别分析了图 4 -8、图 4 -9 和图 4 -11 变化影像的直方图分布情况 ( 图 4 -13) ,并进行了最优阈值区域分割,把得到的三幅二值变化信息影像取合集,即把三幅影像相加,保留所有大于 1 的像素点,最后得到变化区域二值影像,如图 4 -14 所示。
图 4 -13 三幅变化影像的直方图曲线
图 4 -14 单阈值法提取的变化信息二值影像( 白色区域为发生变化的区域)
图 4 -15 双阈值模糊识别法计算流程
(三)双阈值模糊识别分割法
由于单阈值区域分割法只有一个全局阈值参与影像分割,然而影像受到大气、噪声、光照以及背景灰度变化的共同影响,导致了变化信息的灰度值总是在一定范围内波动,常常出现变化信息和噪声以及其他地物类别交错的现象。在这种情况下,单阈值区域分割难以满足精度的要求,如何区分出其中的变化信息?本研究提出了双阈值模糊识别分割法,其流程如图4-15所示。
利用变化图像的灰度直方图计算得到两个阈值T1和T2,并且T1<T2,然后利用双阈值法对变化图像进行分割(DaneKottkeetal.,1989、1998),将图像f(x,y)分割为三个类别:背景、不确定类、变化信息:
退化废弃地遥感信息提取研究
对其中不确定的像元保留其灰度值不变,利用模糊识别算子构建目标函数,分别计算出该像元属于两种不同类别(背景和变化信息)的模糊隶属度,通过比较两种隶属度的大小判断其归属(把它归类到隶属度大的那一类当中),划分到背景与变化信息当中,直到完成所有不确定像元的划分,即完成了整个分割过程。
1.双阈值T1和T2的计算
核心阈值T1的计算按照公式4-5的单阈值(最优阈值法)区域分割法得到。核心阈值T2则是利用灰度直方图中大于T1阈值的像元灰度求平均值得到。
设影像的灰度值在0到255之间(8维图像),利用离散积分的原理来计算灰度的均值。如果利用单阈值法计算出来的最优阈值为T1,那么核心阈值T2的计算公式如下:
退化废弃地遥感信息提取研究
式中:ni表示变化图像中灰度为i的像元出现的个数。
2.模糊识别算法
模糊识别算法的基本思想如下(李希灿等,2003、2008):
首先将样本集规格化,就是把样本集的特征值规格化到0到1之间,设样本特征值y规格化为x,样本集n个样本划分为C个类别,则模糊识别矩阵为
退化废弃地遥感信息提取研究
式中:Uhj为样本j归属于第h类的相对隶属度,h=1,2,…,C,且应当满足以下条件:
退化废弃地遥感信息提取研究
设C个类别的特征值为标准指数或模糊聚类中心指标,则C个类别的中心指标向量为:
退化废弃地遥感信息提取研究
式中:Sh为第h类的中心指标,0≤Sh≤1且h=1,2,…,c,为了求解最优模糊识别矩阵U和模糊最优中心指标S,建立目标函数(李希灿,1998):
退化废弃地遥感信息提取研究
式4-14的意义是:样本集对于全体类别的加权广义海明距离平方和为最小。显然,在不分类别(h=1,Uhj=1)的情况下,该公式变为通常的最小二乘最优准则。在式4-14的目标函数下,计算出最优模糊划分的隶属度和中心指标向量:
退化废弃地遥感信息提取研究
式中:u*hj为样本j隶属于h类的隶属度。
3.分割归类
通过构造的目标函数(隶属度函数),分别计算出每个像素点属于“目标”(变化信息)和“背景”(非变化信息)的隶属度,并把它分入到隶属度大的那一类当中,从而完成图像分割的过程。
图4-16 双阈值模糊识别分割法二值影像
(白色区域为变化信息)
通过在ERDAS下利用空间建模语言(SML)实现该分割算法,分别将图4-8、图4-9和图4-11变化图像作为输入对象,进行双阈值模糊识别分割,得到的二值变化图像取合集最终结果如图4-16所示。从图4-16中可以看出,双阈值模糊识别分割法能够在一定程度上消除单阈值区域分割法中混杂在变化信息中的离散噪声和个别地物类型,使变化信息更加准确、集中,从而提高了分割的精度。实践证明,双阈值模糊识别分割法有着坚实的理论基础,并且在实际变化信息的分割中能够取得很好的效果,是一种可行、可靠的图像分割自动算法。
更多文章:
王者荣耀蔡文姬(《王者荣耀》中的最强“奶妈”蔡文姬外表可爱,历史上的蔡文姬经历却很心酸,对此你怎么看)
2024年2月12日 18:40
五虎将后传神xs攻略(魔兽争霸五虎将后传神XS系列这图怎么玩 怎样刷装备 升级之类的 麻烦回答详细点 别敷衍我)
2024年7月23日 23:28
crm软件系统 运用(CRM客户关系管理系统使用技巧 ..)
2024年8月11日 13:27
qq下载2016最新版下载安装(QQ发消息时对方显示被多人举报怎么办)
2024年7月4日 00:43
客机模拟飞行大型游戏(有没有开飞机战斗的网络游戏,介绍一下)
2024年8月1日 10:35
ghost win7 旗舰版(ghost win7 旗舰版怎么安装)
2024年7月1日 23:28
赚钱游戏排行榜(2020年最赚钱的十大电子游戏,王者荣耀“屈居”第二!)
2024年6月26日 20:17
变形缝建筑构造图集中A,B,C,D系列有什么区别?04cj01三本变形缝图集有何区别,是第三本最常用吗
2023年11月14日 18:40
环球tv电视(请教2013环球TV 3D精灵版打不开,如何解决)
2024年8月31日 10:41
不收费的数据恢复软件(不收费的u盘数据恢复软件有哪些哪款比较好用)
2024年8月12日 01:30
its a door able(it’s a door able怎么移动)
2024年6月28日 03:33