当前位置:首页 » 操作系统 » 区域分割算法

区域分割算法

发布时间: 2022-06-03 18:17:56

A. 图像分割最好方法

1.基于阈值的分割方法

阈值法的基本思想是基于图像的灰度特征来计算一个或多个灰度阈值,并将图像中每个像素的灰度值与阈值作比较,最后将像素根据比较结果分到合适的类别中。因此,该方法最为关键的一步就是按照某个准则函数来求解最佳灰度阈值。

阈值法特别适用于目标和背景占据不同灰度级范围的图。图像若只有目标和背景两大类,那么只需要选取一个阈值进行分割,此方法成为单阈值分割;但是如果图像中有多个目标需要提取,单一阈值的分割就会出现作物,在这种情况下就需要选取多个阈值将每个目标分隔开,这种分割方法相应的成为多阈值分割。
2.基于区域的图像分割方法

基于区域的分割方法是以直接寻找区域为基础的分割技术,基于区域提取方法有两种基本形式:一种是区域生长,从单个像素出发,逐步合并以形成所需要的分割区域;另一种是从全局出发,逐步切割至所需的分割区域。
分水岭算法

分水岭算法是一个非常好理解的算法,它根据分水岭的构成来考虑图像的分割,现实中我们可以想象成有山和湖的景象,那么一定是水绕山山围水的景象。

分水岭分割方法,是一种基于拓扑理论的数学形态学的分割方法,其基本思想是把图像看作是测地学上的拓扑地貌,图像中每一点像素的灰度值表示该点的海拔高度,每一个局部极小值及其影响区域称为集水盆,而集水盆的边界则形成分水岭。分水岭的概念和形成可以通过模拟浸入过程来说明。在每一个局部极小值表面,刺穿一个小孔,然后把整个模型慢慢浸入水中,随着浸入的加深,每一个局部极小值的影响域慢慢向外扩展,在两个集水盆汇合处构筑大坝,即形成分水岭。

B. 求一个区域划分问题的算法

#include <iostream>
using namespace std;

int q(int n,int m) //n个正整数的小于m的划分个数
{
if(n<1 || m<1) return 0;
if(n==1 || m==1) return 1;
if(n<m) return q(n,n);
if(n==m) return q(n,n-1)+1;
return q(n,m-1)+q(n-m,m);
}

int q2(int n,int m) //正奇数划分
{
if(n<1 || m<1) return 0;
if(n==1 || m==1) return 1;
if(n<m) return q2(n,n);
if(n==m && n%2==1) return q2(n,n-1)+1;
if(n==m && n%2==0) return q2(n,n-1);
//if(n>m && n%2==1)
return q2(n,m-2)+q2(n-m,m);
//return q2(n,m-2)+q2(n-m,m);
}

int q3(int n,int m) //不同正整数划分
{
if(n==1 && m==1) return 1;
if(n<0 || m<=1) return 0;
if(n<m) return q3(n,n);
if(n==m) return q3(n,n-1)+1;
return q3(n,m-1)+q3(n-m,m-1);
}

int main()
{
int n,m;
cin >> n >> m;
cout << q(n,n) << endl;
cout << q(n,m) << endl;
cout << q2(n,n) << endl;
cout << q3(n,n) << endl;
return 0;
}

C. 多尺度分割

与传统的基于像元的分类方法不同,面向对象的遥感影像分类方法处理的基本单元是影像对象,而不是单个的像元。其采用一种基于遥感影像的多尺度分割方法,可以生成任意尺度的、属性信息相似的影像多边形 ( 对象) ,运用模糊数学方法获得每个对象的属性信息,以影像对象为信息提取的基本单元,实现分类和信息提取。面向对象的遥感影像分类有两个独立的模块: 对象生成 ( 影像分割) 与信息提取 ( 影像分类) ( Blaschket et al. ,2000; Metzler et al. ,2002) 。对象生成即采用多尺度分割技术生成同质对象,其是进行分类识别和信息提取的必要前提。信息提取是基于模糊逻辑分类的思想,建立特征属性的判别规则体系,计算出每个对象属于某一类别的概率,达到分类识别和信息提取的目的。

地表信息在不同的尺度 ( 时间或空间跨度) 上有着不同的表现,例如从图 5 -1 中分辨出的就是两个圆形的物体,当把观察距离拉远时,我们看到了图5 -2,这时我们根据其与相邻物体之间的关系能立刻分辨出左边的圆形物体是盘子,右边的圆形物体是车轮。这是空间尺度上的一个简单例子。时间尺度就更加简单,例如一片耕地,在夏季的时候是绿色的,到了秋季变成黄色的。上述的例子说明,当我们要正确识别目标地物的时候,必须要选择一个合适的尺度,达到最佳的分辨效果。传统的基于像元的信息提取方法均是在同一个尺度上进行,该尺度即影像的空间分辨率,由于它无法兼顾地物的宏观和微观特征,导致在影像信息十分丰富的时候 ( 高分辨率影像) ,往往达不到很好的提取效果,出现许多破碎的区域,这也就是常说的高分辨率影像分类的 “胡椒盐效应”。针对这一问题,面向对象的分类方法引进了多尺度分割的概念。

图 5 -1 两个圆形物体

图 5 -2 盘子和车轮

( 一) 多尺度分割的概念

多尺度分割是指在影像信息损失最小的前提下,以任意尺度生成异质性最小、同质性最大的有意义影像多边形对象的过程,其是一种影像抽象 ( 压缩) 的手段,即把高分辨率像元的信息保留到低分辨率的对象上,不同的地物类型可以在相应尺度的对象上得到反映( 黄慧萍,2003) 。影像的多尺度分割从任意一个像元开始,采用自下而上的区域合并方法形成对象。小的对象可以经过若干步骤合并成大的对象,每一对象大小的调整都必须确保合并后对象的异质性小于给定的阈值 ( 王岩等,2009) 。因此,多尺度分割可以理解为一个局部优化过程,而对象的同质性标准则是由对象的颜色 ( color) 因子和形状 ( shape)因子确定,分别代表了影像分割时 “颜色”和 “形状”各自所占的权重,两者之和为 1。而 “形状因子”又由光滑度 ( smoothness) 和紧致度 ( compactness) 两部分组成,两者权重之和为 1,这四个参数共同决定分割效果 ( 图 5 -3) 。

图 5 -3 多尺度分割的参数构成

( 二) 多尺度分割参数的选择

同质性标准包括光谱 ( 颜色) 和形状两个因子,其中形状因子又包括光滑度和紧致度。大多数情况下,颜色因子对生成对象最重要,形状因子有效控制着影像对象的破碎程度,可以避免 “同物异谱”和 “同谱异物”现象与 “胡椒盐效应”,以此提高分类精度( 田新光,2007) 。传统的基于像元的方法不考虑形状因子,而将光谱因子设置为 1,即完全依靠像元的光谱值进行信息提取。光滑度是通过边界平滑来优化影像对象的,其描述的是对象边界与一个正方形的相似度; 紧致度是通过聚集度来优化影像对象的,其作用是利用较小的差别把紧凑和不紧凑的目标对象区分开。光滑度和紧致度两个形状因子相互作用、相互影响,但并不完全对立,即通过光滑度优化的对象也可能会有好的紧致度,反之,通过紧致度优化过的对象也可能会有光滑的边界。

在参数设置时,首先应当明确光谱信息的重要性,应充分利用光谱 ( 颜色) 信息,形状因子权重太高会导致对象同质性的破坏,出现一个对象包含若干地类的情况,不利于信息提取。因此,在进行多尺度分割时要遵循两条基本原则: ① 尽可能使用较大的颜色因子; ② 如果遇到边界不很光滑但是聚集度较高的影像对象,可尝试使用较大的形状因子来加以控制。

( 三) 分割尺度的选择

多尺度分割的一个突出贡献是同一空间分辨率的遥感影像信息不再只由一种尺度来表示,而是在同一遥感影像中可以由多种适宜的尺度来描述 ( 黄慧萍,2003) 。多尺度分割不仅生成了有意义的影像对象,并且将原分辨率的影像信息扩展到不同尺度上,实现了信息的多尺度表达与描述。多尺度分割表示在影像分割过程中采用不同的分割尺度值,所生成的对象大小取决于分割前确定的分割尺度值,其值越大,所生成对象的多边形面积就越大而数目越少,反之多边形面积越小,数目越多。因此,影像分割时尺度的选择很重要,其直接决定了分类和信息提取的精度。

最优尺度的确定一直是面向对象分类方法的一个研究重点,但是最优尺度是相对的,是相对于某一特定目标或要求的,某一特定变量的最优分割尺度值不一定适用于其他变量,所以最优尺度只能是一个数值范围。但是分割尺度的选择应当遵守以下规则: 对于某一特定地物类别,最适合的尺度是指分割后的对象边界清晰,能用一个或者多个对象来表达这种地物类别,既不能太破碎也不能出现混合类别对象,单个对象能够很好地表达这种地物类别特有的属性特征,使其能很好地与其他地物类别区分开来 ( 黄慧萍,2003) 。一般来看,分割尺度越小,产生的对象就越 “纯”,不同地物类别被划分到单个对象的概率就越小,这样信息提取的精度就越高; 但是分割尺度越小会导致同一地物类别对象之间差异性增加,不同地物类别对象之间的异质性反而降低,并不利于分类和识别,而且分割对象数目过多,过于破碎,反而增加了计算机的运算量,降低了提取的精度,并不可取,所以,必须在分割尺度和分类精度之间寻找到平衡点。

( 四) 多尺度分割的网络层次关系

不同的分割尺度生成相应的对象层,从而构建影像对象之间的层次等级网络,它以不同的空间尺度表达了影像所包含的信息,每一个对象都有它的邻域 ( 左右) 对象、上层父对象和下层子对象 ( 图 5 -4) 。对象网络层次结构按照从大到小、从上到下的方式安排:原始层 ( 像元层) 放在最底层,尺度最大的放在最高层。分割尺度较小的层中包含的对象数量较多,每个对象包含的像元数较少; 而分割尺度较大的层中,单个对象包含的像元数目比较多,而包含的对象数量比较少。在这个对象网络层次结构中,每一个对象都包含了邻域对象、下层子对象和上层父对象之间复杂的属性关系,在处理这些关系的时候,上、下层次对象间的关系显得尤为重要,因为通常可以根据父对象的属性确定子对象类别、根据子对象的平均属性对父对象的纹理属性进行分类以及根据已确定类别的子对象组成对父对象进行分类等。此外,相邻对象也十分重要,因为如果有些对象的光谱、纹理和形状信息都十分相似,若以它们的对象作为分类判定的一个标准,则信息提取就容易得多。

图 5 -4 多尺度分割的网络层次结构图

( 五) 基于异质性最小原则的区域合并算法

多尺度分割采用的是基于异质性最小原则的区域合并算法,其基本思想是把具有相同或相似性质的相邻像元集合起来组成区域多边形 ( 对象) 。首先在每个需要分割的区域中找一个种子像元作为生长起点,然后将种子像元邻域中与种子像元有相同或相似性质的像元合并到种子像元所在的区域中,将这些新的像元当作新的种子像元继续进行上面的过程,直到再没有满足条件的像元,由此生成一个区域 ( 对象) ( 章毓晋,2000) 。区域合并算法的目的是实现分割后影像对象的权重异质性最小,如果仅考虑光谱异质性最小会导致分割后的对象边界比较破碎,因此,需要把光谱异质性的标准和空间异质性的标准配合使用。在分割前,需要首先确定影响异质性大小的光谱因子和形状因子,因为只有同时满足光谱异质性、光滑度异质性和紧致度异质性最小,才能使整幅影像中所有对象的平均异质性最小 ( 戴昌达等,2004) 。

( 六) 模糊分类方法

面向对象的遥感影像分类方法采用的是基于模糊逻辑分类系统的模糊数学分析方法。模糊理论是由美国加州伯克莱分校 Zadeh 教授于 1965 年提出的,主要用来处理模糊不清、不严密和不明确的问题。模糊性是客观世界存在的普遍现象 ( 陈文凯,2007) ,遥感影像中的模糊性主要表现在一个对象 ( 像元) 内可能出现多个地物类别在这种情况下如何确定其归属。

模糊分类系统一般由模糊化、模糊推理和去模糊三个部分组成。模糊化就是把特征值向模糊值转化的过程,实质上是一个特征标准化的过程,成员函数是一个模糊表达式,能把任意特征值范围转换为 [0,1] 这个统一的范围。模糊推理是指对模糊集合建立相关的模糊判断规则并进行最终推理。去模糊实际上是通过模糊推理以及综合评价方法最终确定结果的过程。

遥感影像经过分割后得到的对象不再是硬性地属于某个特定的地物类别,而是在不同程度上与该类别相关,它们之间的关系不再是 “是”与 “非”的硬性关系,而是不确定的。模糊分类方法是一种量化不确定状态的数学分析方法。采用模糊分类方法有以下三点优势:① 特征值向模糊值转化,这实际上是一个特征标准化的过程; ② 允许特征之间的相互组合,甚至是范围和大小迥异的特征也可以组合起来作为分类的规则; ③ 提供了灵活的、可调整的特征描述,通过模糊运算和层次分析,能够进行复杂的分类和信息提取 ( 张永生等,2004) 。

本研究面向对象的地物分类方法技术流程如图 5 -5 所示。

图 5 -5 面向对象的地物分类方法技术流程图

D. 图像分割算法分为几类

从学术角度讲图像分割主要分成3大类,一是基于边缘的,二是基于区域的,三是基于纹理的。由于基于纹理的也可以看成是基于区域的,所以有些专家也把分割方法分成基于边缘和基于区域两大类。
选择算法的时候主要参考你要分割的图像样本的特点。
如果图像的边界特别分明,比如绿叶和红花,在边界处红绿明显不同,可以精确提取到边界,这时候用基于边缘的方法就可行。但如果是像医学图像一样,轮廓不是特别明显,比如心脏图像,左心房和左心室颜色比较接近,它们之间的隔膜仅仅是颜色比它们深一些,但是色彩上来说很接近,这时候用基于边缘的方法就不合适了,用基于区域的方法更好。再比如带纹理的图像,例如条纹衫,如果用基于边缘的方法很可能就把每一条纹都分割成一个物体,但实际上衣服是一个整体,这时候用基于纹理的方法就能把纹理相同或相似的区域分成一个整体。
不过总体来说,基于区域的方法近些年更热一些,如Meanshift分割方法、测地线活动轮廓模型、JSEG等。

E. 目前应用最广的图像分割算法是什么

小波变换是近年来得到了广泛应用的数学工具,它在时域和频域都具有良好的局部化性质,而且小波变换具有多尺度特性,能够在不同尺度上对信号进行分析,因此在图像处理和分析等许多方面得到应用。
基于小波变换的阈值图像分割方法的基本思想是首先由二进小波变换将图像的直方图分解为不同层次的小波系数,然后依据给定的分割准则和小波系数选择阈值门限,最后利用阈值标出图像分割的区域。整个分割过程是从粗到细,有尺度变化来控制,即起始分割由粗略的L2(R)子空间上投影的直方图来实现,如果分割不理想,则利用直方图在精细的子空间上的小波系数逐步细化图像分割。分割算法的计算馈与图像尺寸大小呈线性变化。

F. 图象分割有哪三种不同的途径

http://media.cs.tsinghua.e.cn/~ahz/digitalimageprocess/chapter15/chapt15_ahz.htm

图象分割有三种不同的途径,其一是将各象素划归到相应物体或区域的象素聚类方法即区域法,其二是通过直接确定区域间的边界来实现分割的边界方法,其三是首先检测边缘象素再将边缘象素连接起来构成边界形成分割。 图象分割是图象理解的基础,而在....

热点内容
小额贷款系统源码 发布:2025-01-10 05:44:52 浏览:161
云视听服务器怎么设置 发布:2025-01-10 05:37:33 浏览:257
我的世界网易版服务器空岛制作 发布:2025-01-10 05:11:35 浏览:847
微信怎么设置微信密码忘了怎么办啊 发布:2025-01-10 05:09:17 浏览:572
净网密码是什么 发布:2025-01-10 05:04:31 浏览:823
C语言醉酒 发布:2025-01-10 05:02:07 浏览:761
淘宝上传宝贝品牌怎么填写 发布:2025-01-10 04:27:26 浏览:552
在计算机的存储单元中存储的 发布:2025-01-10 04:26:37 浏览:733
压缩表qb 发布:2025-01-10 04:24:55 浏览:1000
linuxhttpd访问 发布:2025-01-10 04:17:57 浏览:405