一种基于树结构的自适应权重k-means算法分割遥感图像的方法技术

本发明专利技术公开了一种基于树结构的自适应权重k‑means算法分割遥感图像的方法，将自适应权重二分类k‑means算法嵌入树结构框架下，采用均值‑方差之间的关系迭代优化学习分割门限，实现当前层的样本标记；在二分类方法下，逐层标记遥感图像像素；最后利用树结构的剪枝技术，修剪部分叶节点，实现遥感图像自动分割。与传统k‑means和非权重树结构k‑means算法相比，本发明专利技术的方法分割所得的遥感图像细节更加清晰，分割边缘明确，能够避免部分误分割。

【技术实现步骤摘要】
一种基于树结构的自适应权重k-means算法分割遥感图像的方法
本专利技术涉及图像处理
，特别是一种基于树结构的自适应权重k-means算法分割遥感图像的方法。
技术介绍
遥感图像分割是把遥感图像分成若干个特定的、具有独特性质区域的过程。从数学角度来看，遥感图像分割是将遥感图像划分成互不相交的区域的过程；遥感图像分割的过程也是一个标记过程，即把属于同一区域的像素赋予相同的编号。遥感图像分割方法主要包括阈值分割法、区域生长法、边缘分割法以及基于特定理论的分割法等几类。区域生长法的基本思想是将具有相似性质的像素集合起来构成区域，具体实施时，通常首先对每个需要分割的区域寻找一个种子像素点(以下简称种子点)作为生长的起点，然后将种子点周围邻域中与种子点有相同或相似性质的像素(根据某种事先确定的生长准则来判定)合并到种子点所在的区域中去，最后将这些新像素作为新的种子点继续进行区域生长，直到再没有满足条件的像素可被合并进来，这样一个较大的图像区域就形成了。k-means聚类算法是遥感图像分割应用最广泛的、经典的算法之一，具有简本文档来自技高网...

【技术保护点】
1.一种基于树结构的自适应权重k-means算法分割遥感图像的方法，其特征在于，将自适应权重二分类k-means算法嵌入树结构框架下，采用均值-方差之间的关系迭代优化学习分割门限，实现当前层的样本标记；在二分类方法下，逐层标记遥感图像像素；最后利用树结构的剪枝技术，修剪部分叶节点，实现遥感图像自动分割，具体步骤如下：/nS1、读取图像，设定种子的更新次数t，计算图像像素的均值作为种子；/nS2、根据计算的种子，计算图像像素与种子的距离dis和标准方差STd；/nS3、计算第t次迭代的门限值Th

【技术特征摘要】
1.一种基于树结构的自适应权重k-means算法分割遥感图像的方法，其特征在于，将自适应权重二分类k-means算法嵌入树结构框架下，采用均值-方差之间的关系迭代优化学习分割门限，实现当前层的样本标记；在二分类方法下，逐层标记遥感图像像素；最后利用树结构的剪枝技术，修剪部分叶节点，实现遥感图像自动分割，具体步骤如下：
S1、读取图像，设定种子的更新次数t，计算图像像素的均值作为种子；
S2、根据计算的种子，计算图像像素与种子的距离dis和标准方差STd；
S3、计算第t次迭代的门限值Tht，对dis进行判决，小于等于门限值Tht的样本即像素标记为左叶节点样本集合，其余像素标记为右节点；
S4、对叶节点内的样本进行计算，并分配相应的权值，并根据权值和左叶节点内样本更新种子；
S5、对更新后的种子与跟新前种子比较，同时判断迭代次数是否达到设定的更新次数t；
S6、若更新前后种子有差异，未达到更新次数t，返回步骤S2；若更新前后的种子无差异，或者更新次数达到设定值t，则种子作为左叶节点的数据集的聚类中心，并执行步骤S7；
S7、对右节点内的样本执行步骤S2-S6，直至标记样本为最佳次左节点为止；
S8、对新的右节点，迭代优化并进行标记，直至遥感图像的所有像素标记完成；
S9、根据聚类中心的离散度，对树结构叶节点进行剪枝处理，产生自适应聚类数的树结构聚类中心，分割图像像素。


2.根据权利要求1所述的基于树结构的自适应权重k-mean...

【专利技术属性】
技术研发人员：周同驰，瞿博阳，王延召，温鹏伟，李征，张毫，
申请(专利权)人：中原工学院，
类型：发明
国别省市：河南;41