当前位置: 首页 > 专利查询>河海大学专利>正文

一种基于改进K-均值聚类的半监督高光谱影像降维方法技术

技术编号:8324096 阅读:180 留言:0更新日期:2013-02-14 03:46
本发明专利技术公开了一种基于改进K-均值的半监督高光谱影像降维方法,包括以下步骤:1)选择需进行降维的高光谱影像及其典型地物光谱;2)利用相似性非监督法对影像进行波段选择,确定取代K-均值初始聚类中心的波段;3)将影像的典型地物光谱输入到K-均值,计算各波段之间的距离,将各波段分配到离其最近的聚类中心;4)以重新计算后的各聚类中心代替原指定的初始聚类中心;5)计算各波段与当前聚类中心的距离,将波段分配至离其最近的聚类中心;6)不断重复4)和5),直到所有波段所属的聚类中心不再变动,得到降维特征数据;7)计算此时的类间与类内距离之比。本发明专利技术的方法具有复杂度低、适应度高等特点。

【技术实现步骤摘要】

本专利技术属于高光谱遥感图像处理
,具体涉及一种基于改进K-均值聚类的半监督高光谱影像降维方法
技术介绍
高光谱遥感(Hyperspectral Remote Sensing)是指利用很多窄的电磁波波段获取物体有关数据的技术,它是20世纪最后20年人类在对地观测方面取得的重大技术突破之一,也是当前及今后几十年内的遥感前沿技术。与常规多光谱遥感相比,高光谱数据具有数据量大、波段很多很窄、波段相关性强、信息冗余多、图谱一体化等特征。但正是其海量数据和高维特征给高光谱数据的传输和存储都带来了较大的困难,同时也对传统的遥感图像数据处理技术提出了新的挑战。所以,对高光谱数据的快速处理和充分挖掘一直是困扰人们的一个问题。面对高光谱数十、数百个波段的数据,在提高数据处理效率的同时;如何有效利用、提取、分析感兴趣的最大信息,已成为有待研究的新课题。针对高光谱的高维、海量信息,必须对其进行“降维”操作,以提高数据处理效率、有效利用高光谱的最大信息。高光谱“降维”为高光谱影像分析提供了减少数据量、降低空间复杂度的方法,主要有两种方法即波段选择和特征提取。波段选择即从众多波段中选择感兴趣的若干波段,或选择信息量大、相关性小的若干波段,虽然该方法较好地保留了原始图像数据的信息,然而由于剔除了大部分波段,不可避免地损失了部分高光谱数据及细节信息;特征提取则采取一个线性或者非线性的特征提取器或者转换方程,将高维的空间投影到一个低维的空间,与波段选择相比,特征提取建立在各光谱波段间的重新组合和优化的基础之上,使类别间的可分性更大,因而得到了广泛的应用。聚类分析实质上是特征提取的一种算法,它根据数据本身的特性将相似的数据归类;因此,该类算法在处理遥感数据时,也可以把数据分成若干个聚类,其中有些聚类包含了数据的重要特征。K-均值算法作为最早提出且应用广泛的聚类算法,具有简单、可伸缩性和效率高等优点,已广泛应用于数据挖掘、机器学习和模式识别等领域。K-均值算法的基本思想为对于一个给定的包含L个对象的遥感数据,以及一个事先给定的聚类个数k,该算法利用一定的划分准则函数,通过一个迭代过程可以将数据划分为k个组,其中k < n,这样每一组代表一个聚类,划分后的聚类符合聚类算法的原则即同一类中的个体有较大的相似性,不同类的个体具有较大的差异性。假定X = {xj,i = 1,. . .,L为L维遥感影像数据集,该数据将被分割成k个聚类中心,C = {ck, k = 1,. . .,K}。K-均值算法通过寻找一个使不同波段与聚类中心之间距离的平方差最小,实现分组的目的。设Uk为聚类中心Ck的均值,则μ k与聚类Ck中所有波段的距离平方差可以定义为DHIuirK-均值的目标是最小化所有聚类的平方差之和,即本文档来自技高网...

【技术保护点】
一种基于改进K?均值聚类的半监督高光谱影像降维方法,其特征在于,包括以下步骤:步骤1,选择需进行降维的高光谱影像及其典型地物光谱,人工设定需降维的聚类中心个数k的值,所述k的值小于影像维数;步骤2,利用相似性非监督算法对影像进行波段选择,确定取代K?均值初始聚类中心的波段;步骤3,将影像的典型地物光谱数据输入到K?均值算法,计算各波段之间的距离,将各波段分配到离其最近的聚类中心;步骤4,一旦所有波段分配完毕,以重新计算后的各聚类中心代替原指定的初始聚类中心;步骤5,计算各波段与当前聚类中心的距离,将波段分配至离其最近的聚类中心;步骤6,不断重复步骤4和步骤5,直到所有波段所属的聚类中心不再变动,得到降维特征数据;步骤7,计算此时类间距离与类内距离之比RICD。

【技术特征摘要】
1.一种基于改进K-均值聚类的半监督高光谱影像降维方法,其特征在于,包括以下步骤步骤1,选择需进行降维的高光谱影像及其典型地物光谱,人工设定需降维的聚类中心个数k的值,所述k的值小于影像维数;步骤2,利用相似性非监督算法对影像进行波段选择,确定取代K-均值初始聚类中心的波段;步骤3,将影像的典型地物光谱数据输入到K-均值算法,计算各波段之间的距离,将各波段分配到离其最近的聚类中心;步骤4,一旦所有波段分配完毕,以重新计算后的各聚类中心代替原指定的初始聚类中心;步骤5,计算各波段与当前聚类中心的距离,将波段分配至离其最近的聚类中心;步骤6,不断重复步骤4和步骤5,直到所有波段所属的聚类中心不再变动,得到降维特征数据;步骤7,计算此时类间距离与类内距离之比RI⑶。2.根据权利要求I所述基于改进K-均值聚类的半监督高光谱影像降维方法,其特征在于,还包括步骤8 :多次重复所述步骤I至步骤7,每次设定的k值均不同,得到不同k值下的RICD值;步骤9 :以k值为横坐标,RICD的值为纵坐标得到一条曲线,根据曲线的突变特征,曲线上出现拐点的位置最有可能是k的取值,根据虚拟维数法得到最优的k值。3.根据权利要求I所述一种基于改进K-均值聚类的半监督高光谱影像降维方法,其特征在于所述步骤2中,利用相似性非监督算法对影像进行波段选择包括如下步骤步骤I),选择一个L维度的大小为MXN的影像数据;步骤2...

【专利技术属性】
技术研发人员:苏红军李茜楠
申请(专利权)人:河海大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1