[发明专利]基于空间正则化流形学习算法的高光谱遥感图像分类方法

权利要求书

1.一种基于空间正则化流形学习算法的高光谱遥感图像降维和分类方法，其特征在于：该高光谱遥感图像降维和分类方法结合图像分块和降维结果对齐技术，最大程度发挥空间正则约束的作用，从而进行高光谱遥感图像降维和分类，具体包括以下步骤：

(1)、将高光谱遥感图像X分成n个不重叠的子块X_i,i＝1,...,n；

其中X表示高光谱遥感数据，包含N个数据点，每个数据点的维数是D；X_i表示第i个子块内数据点的集合，每个子块的大小是m×m，也就是每个子块内包含m²个数据点；

(2)、在高光谱遥感图像X中随机选择一部分数据点作为连接数据X_t，其中X_t包含p个数据点；

(3)、将连接数据X_t合并到每个子块X_i中，生成n个增强子块A_i＝[X_t,X_i],i＝1,...,n，每个增强子块A_i包含(m²+p)个数据点；

(4)、计算每个增强子块A_i的降维结果Z_i＝[M_i，Y_i],i＝1,...,n，其中M_i表示连接数据X_t在第i个子块中的降维结果，Y_i表示第i个子块数据X_i的降维结果，降维数据的维数为d，(d<D)；降维结果Z_i的计算方法为：

对于每一个增强子块数据A_i，分别计算LLE算法对应的图拉普拉斯矩阵L，和空间正则约束对应的图拉普拉斯矩阵L_s，两者加权相加得到复合的拉普拉斯矩阵uL+(1-u)L_s，其中参数u表示权重，对该复合拉普拉斯矩阵进行特征值分解，其最小的2～(d+1)个特征值对应的特征向量就是该增强子块的降维结果Z_i；

(5)、将各个子块X_i的降维结果(Y_i,i＝1,...,n)进行对齐，得到整个图像的降维结果Y，方法如下：

首先任意选择一个目标子块，例如第q个子块，计算变换矩阵P_iq,i＝1,...,n，P_iq＝M_qM_i^T(M_iM_i^T)^-1，表示从第i个子块到第q个子块的对齐，其中上标符号T表示对矩阵的转置操作，上标符号“-1”表示对矩阵进行求逆操作，然后计算第i个子块对齐到第q个子块的结果：Y_iq＝P_iqY_i,i＝1,...,n，从而得到整个图像X的降维数据Y＝[Y_1q,Y_2q,....,Y_nq]；

(6)、对降维数据Y采用最近邻分类算法进行分类，方法如下：

对图像中每一个待分类的数据点y_i，i＝1,...N，基于欧式距离度量方法，在训练数据集中选择和y_i欧氏距离最小的数据点y_j，并以数据点y_j的类别作为数据点y_i的类别。