[发明专利]一种基于博弈论的多目标高光谱遥感影像波段选择方法

说明书

技术领域

本发明涉及一种高光谱遥感影像波段选择方法，具体为一种基于博弈论的多目标高光谱遥感影像波段选择方法，属于高光谱遥感图像处理技术领域。

背景技术

遥感(Remote Sensing)是一门利用电磁波原理来获取远方信号并使之成像，能够遥远地感受感知远方事物的技术，是一门新兴科学。随着计算机技术及光学技术的提高，遥感技术也得到了迅速的发展。近年来，各式各样的遥感卫星不断成功发射，推动了遥感数据获取技术朝着三高(高空间分辨率、高光谱分辨率和高时间分辨率)和三多(多平台、多传感器、多角度)方向发展。

高光谱遥感可以探测到更为精细的光谱特性，高光谱图像具有常规遥感无法企及的光谱信息，有利于地物分类、识别和混合像元分解等处理。但是高光谱图像在光谱信息量增加的同时，也增加了数据的维数，使得图像的数据量激增。其较高的维数和波段间的相关性不仅会使运算变得复杂，处理速度大大下降，而且在有限样本的情况下，可能会导致分类精度降低。当成像光谱仪获得高光谱图像数据后，波段选择显得尤为重要。

波段选择方法一般遵循3个基本准则：(1)所选择的波段组合对应的遥感影像信息量要尽可能的丰富；(2)所选择的波段组合之间相关性要尽可能的小；(3)所选择的波段组合要使得待识别或者待分类的地物光谱特性差异大、类别可分性要强。从这3个基本准则出发，波段选择可以看作是一个多目标优化问题，但是多目标优化问题存在着一个很显著的特点：各个待优化目标之间有可能存在着冲突，在满足一个目标最优化的同时，其他目标会受到影响而变的劣化。

早期多目标优化问题一般通过加权等方式转换为单目标优化问题，通过数据规划求解出结果。这种方式只能得到某一种权值影响之下的最优解。与此同时目标函数和约束函数有可能是非线性的、不连续或者不可微的，采用传统的数学规划不能得到理想的效果。

进化算法的产生灵感大都来源于大自然生物进化，具有自组织、自适应、自学习的特性，不受问题性质的限制，可以用于求解高的维、动态、复杂的多目标优化问题，而且不易受多目标优化问题的pareto前沿形状及搜索空间本质特征等方面的影响。早在1967年，Rosenberg就提出利用基于进化算法来处理多目标优化问题，但并未实现。在遗传算法(GA)诞生之后，Schaffer提出了矢量评价遗传算法，从而首次实现了将进化算法与多目标优化问题相结合。如今进化算法已经发展成为多目标优化问题求解的主流算法，出现了一批经典算法，如MOGA，NSGA，NSGA-II，SPEA，SPEA2等。其中NSGA-II是迄今为止最优秀的多目标进化算法之一，它引入了精英保留机制通过一个外部种群保存进化算法搜索到的优良个体，利用拥挤距离保持种群多样性以及利用非支配解排序选择种群中较好个体参与下一次迭代。

在NSGA-II算法中，虽然非支配解排序评价准则对待每一个目标都是公平的，但这种方式有时也会造成效率的损失，导致种群退化。博弈论已经融入到主流经济学领域当中，是一种注重收益、注重效率的理论，而传统的多目标进化算法则更加注重公平性。

发明内容

发明目的：为了克服现有高光谱遥感图像波段选择技术上的不足，寻找合适的波段组合能够使得信息量、波段间相关性、类间可分性这3个目标函数值达到最优。本发明提供了一种基于博弈论的多目标高光谱波段选择方法，是一种以获得最优波段组合为目标的博弈论与多目标优化相结合的波段选择方法。

技术方案：一种基于博弈论的多目标高光谱波段选择方法，其基本思想是：首先对高光谱遥感影像进行子空间划分，每个子空间选择一定数目的波段组合成波段组合解作为进化算法的初始种群个体，然后计算种群个体信息熵和B距离，把算法的迭代看作是一次博弈，将信息熵和B距离两个目标函数看作是博弈的参与人进行博弈决策，按照混合二进制差分进化(HBDE)算法步骤进行种群迭代进化直至最终得到最佳优化波段组合为止。

具体步骤如下：

步骤1：数据预处理。选择参与分类的地物类型，剔除受水汽噪声污染严重的波段，进行子空间划分等操作。

步骤2：初始化差分进化种群

设置种群规模大小为Nd，在子空间划分的约束下随机初始化波段组合可行解，设置差分进化的相关参数如：差分进化缩放因子F，杂交参数CR，最大迭代次数MaxDT等，其中缩放因子F按更新，F₀是一个常数，i表示第i次迭代；

步骤3：初始化外部集合