发明名称 一种高光谱图像波段选择方法
摘要 本发明属于遥感图像处理技术领域,具体涉及一种基于拟态物理学优化算法的高光谱图像波段选择方法,属于遥感图像处理技术领域。本方法包含:(1)进行子空间划分;(2)产生初始种群、初始速度;(3)获得最优适应度值和最差适应度值;(4)获得种群个体的质量、个体受其他个体虚拟作用力以及作用力合力;(5)更新个体运动的速度和位置;(6)更新最优适应度值和最差适应度值;(7)判断迭代次数t是否满足t>t<sub>max</sub>,若满足,则停止循环;若不满足,迭代次数加1,继续执行步骤(4)-(7)。
申请公布号 CN102903006B 申请公布日期 2015.08.12
申请号 CN201210339326.8 申请日期 2012.09.14
申请人 哈尔滨工程大学 发明人 王立国;魏芳杰
分类号 G06T7/00(2006.01)I;G06N3/00(2006.01)I 主分类号 G06T7/00(2006.01)I
代理机构 代理人
主权项 一种高光谱图像波段选择方法,其特征在于,包含如下具体步骤:(1)获取高光谱图像波段间的相关系数矩阵,根据相关系数矩阵将高光谱图像进行子空间划分;(2)根据控制参数初始化种群、个体速度,产生初始种群、初始速度;(3)根据适应度函数获得初始种群的最优适应度值和最差适应度值;(4)获得种群个体的质量、个体受其他个体虚拟作用力以及作用力合力;(5)更新个体运动的速度和位置;(6)获得更新后的个体适应度值,更新最优适应度值和最差适应度值;(7)判断迭代次数t是否满足t>t<sub>max</sub>,若满足,则停止循环,输出最优波段组合;若不满足,迭代次数加1,进行t+1次迭代继续执行步骤(4)‑(7);所述将高光谱图像进行子空间划分是将划分的波段子空间个数作为拟态物理学优化算法种群中个体的维数l,子空间中波段区间即为个体每一维运动的范围;所述将高光谱图像进行子空间划分是在每个子空间中同时选择多个波段作为个体在此子空间中的维数,个体在所有子空间中维数之和即为个体的总维数,其中在每个子空间中波段的选择,根据子空间中波段的个数,按比例取值;所述初始化种群是在确定每个子空间波段序号的上、下界的情况下,在每个子空间的波段区间内,即运动的空间内,产生n个波段,即每个个体在每个子空间中只选择一个波段,因此产生一个n×l的正整数矩阵,每一行代表一个波段组合,即拟态物理学优化算法中的一个个体,这样产生了n个初始种群个体;种群个体数为n,每个个体的维数为l,最大迭代次数t<sub>max</sub>,引力常量G,惯性权重<img file="FDA0000698111990000011.GIF" wi="540" he="143" />初始状态下,个体所受其他个体的虚拟作用力和合力为零;所述初始化个体速度是根据每个子空间中的波段数目,确定个体速度向量每一分量的最大值<img file="FDA0000698111990000014.GIF" wi="709" he="100" />其中,c(j)和d(j)表示第j个子空间波段序号的下界和上界,在运动速度的约束范围V<sub>i</sub>=[‑V<sub>max</sub>,V<sub>max</sub>]内,产生初始速度矩阵V<sub>n</sub><sub>×</sub><sub>l</sub>;以Jeffries‑Matusita距离作为类间可分性函数,最佳索引因子作为信息量函数,计算初始种群个体的适应度值,获得所述初始种群的最优适应度值和最差适应度值,类间可分性函数距离为:<img file="FDA0000698111990000012.GIF" wi="436" he="131" />其中D<sub>ij</sub>为:<img file="FDA0000698111990000013.GIF" wi="993" he="218" />式 中,μ<sub>i</sub>、μ<sub>j</sub>分别为第i类和第j类在波段组合上的度量均值矢量,Σ<sub>i</sub>、Σ<sub>j</sub>分别为第i类和第j类在波段组合上的协方差矩阵,T为转置符;最佳索引因子为<img file="FDA0000698111990000021.GIF" wi="364" he="290" />其中,S<sub>i</sub>为波段i方差,R<sub>ij</sub>为波段i和波段j的相关系数;初始种群个体的适应度值f(x<sub>i</sub>)=a×J+b×OIF,其中,a和b为权重系数;所述个体质量与个体的适应度值成正比例关系,种群规模为n,第i(i=1,2,...,n)个个体的质量表示为m<sub>i</sub>,<img file="FDA0000698111990000022.GIF" wi="410" he="138" />其中,x<sub>best</sub>为当前种群中的最优个体,x<sub>worst</sub>为当前种群中的最差个体,f(x<sub>best</sub>)为最优个体的适应度值,f(x<sub>worst</sub>)为最差个体的适应度值,f(x<sub>i</sub>)为个体x<sub>i</sub>的适应度值;所述个体受其他个体虚拟作用力,<img file="FDA0000698111990000023.GIF" wi="1315" he="214" />其中,G为引力常量,|x<sub>j,k</sub>‑x<sub>i,k</sub>|为个体j到个体i在第k维上的绝对距离;所述作用力合力<img file="FDA0000698111990000024.GIF" wi="526" he="180" />所述第t+1次迭代个体速度v<sub>i,k</sub>(t+1)=wv<sub>i,k</sub>(t)+αF<sub>i,k</sub>/m<sub>i</sub>,<img file="FDA0000698111990000026.GIF" wi="276" he="79" />其中v<sub>i,k</sub>表示在第k维个体i的速度,t为迭代次数,w为惯性权重,α为α~N(0,1)的随机数;个体的运动速度满足V<sub>i</sub>=[‑V<sub>max</sub>,V<sub>max</sub>],个体位置x<sub>i,k</sub>(t+1)=x<sub>i,k</sub>(t)+v<sub>i,k</sub>(t+1),<img file="FDA0000698111990000027.GIF" wi="228" he="74" />其中x<sub>i,k</sub>表示在第k维个体i的位置,个体的运动空间满足X<sub>i</sub>=[X<sub>min</sub>,X<sub>max</sub>],对超出约束范围的个体速度和个体位置,<img file="FDA0000698111990000025.GIF" wi="1637" he="203" />
地址 150001 黑龙江省哈尔滨市南岗区南通大街145号哈尔滨工程大学科技处知识产权办公室