CN102521602B - 基于条件随机场和最小距离法的超光谱图像分类方法 - Google Patents
基于条件随机场和最小距离法的超光谱图像分类方法 Download PDFInfo
- Publication number
- CN102521602B CN102521602B CN 201110366472 CN201110366472A CN102521602B CN 102521602 B CN102521602 B CN 102521602B CN 201110366472 CN201110366472 CN 201110366472 CN 201110366472 A CN201110366472 A CN 201110366472A CN 102521602 B CN102521602 B CN 102521602B
- Authority
- CN
- China
- Prior art keywords
- information
- class
- monobasic
- group quantity
- gesture group
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Abstract
本发明公开了一种基于条件随机场和最小距离法的超光谱图像分类方法,其实现步骤为:(1)初始化;(2)输入与待分类超光谱图像地物类别分别对应的训练样本集;(3)训练一元势团信息量的参数;(4)训练二元势团信息量的参数;(5)确定每一类训练样本的平均值;(6)输入待分类的测试数据,进行预分类;(7)判断欲分类结果是否一致,若一致,确定类标,若不一致,进行以下操作;(8)确定二元势团信息量的后验概率;(9)信息更新;(10)确定类标。本发明避免了对观测数据的明确建模;利用空间邻域信息,避免对空间邻域信息的复杂建模;引入最小距离法,判定是否利用空间邻域信息进行修正,尽可能避免不必要的空间邻域信息修正。
Description
技术领域
本发明属于图像处理技术领域,更进一步涉及目标识别领域中的超光谱图像分类方法。该方法结合条件随机场模型和最小距离法,利用超光谱图像的谱矢量信息和空间邻域信息,用最小距离法选出需要进行信息更新的像元,对选出的像元进行信息修正,其余像元则不用进行信息修正,直接确定类标,可应用于对超光谱图像的不同区域进行分类,进而用于目标识别。
背景技术
超光谱图像信息通过较窄的波段区间,较多的波段数量而提供,包含丰富的光谱信息,且表现出非常强的谱相关性和空间相关性,这为特征提取、目标识别和分类提供了可能,使得地物分类具有更高的精度和鲁棒性。
目前,有很多超光谱数据分类的方法被提出。将统计的方法应用于超光谱图像的分类成为一个主要方向。部分现有的理论中存在一些显著问题,如忽略超光谱图像的空间相关性、利用超光谱图像空间相关性做出信息更新的条件不明确。
西安电子科技大学在其专利申请“一种基于高斯过程分类器协同训练算法的高光谱图像分类方法”(专利申请号:201110155654.8,公开号:CN102208037A)中提出了一种基于高斯过程分类器协同训练算法的高光谱图像分类方法。这种方法首先将样本的特征向量随机划分成两个子特征向量,作为训练样本的两个视角,进行高斯过程分类器协同训练,得到两个最终高斯过程分类器,将概率较大的类别作为分类结果。但其仍存在的不足是忽略了信息的相关性,分类正确率较低。
武汉大学在其专利申请“一种基于条件随机场模型的SAR图像监督分类方法”(专利申请号:201010256689.6,公开号:CN101950363A)中提出了一种基于条件随机场模型的SAR图像分类方法。这种方法将图像过分割成多个区域并将其描述成一个区域邻接图,建立条件随机场模型,自用max-margin算法进行参数学习和GraphCut算法进行优化推理。但其仍存在的不足是盲目对所有信息进行更新,忽略了进行信息修正的条件限制,分类正确率较低。
发明内容
本发明的目的在于克服上述已有技术的不足,提出了一种基于基于条件随机场和最小距离法的超光谱图像分类方法。本发明简化了超光谱图像的分类过程,充分利用了超光谱图像的谱相关性及空间相关性,且避免了对观测数据的建模;引入最小距离法,对何时需进行信息更新做出判断,避免不必要的信息修正,且具有广泛的适用性。
本发明实现上述目的的思路是:采用条件随机场模型,结合谱矢量信息(一元势团信息)和空间邻域信息(二元势团信息),引入最小距离法,对何时利用空间邻域信息进行信息更新作出判断,直接对分类的后验概率进行建模,通过计算后验概率来确定分类结果。
本发明实现的具体步骤如下:
(1)初始化,对原始数据所有像素值进行初始化,使其满足均值为0、方差为1;
(2)输入与待分类超光谱图像地物类别分别对应的训练样本集;
(3)采用多项式对数归一(MLR)法训练一元势团信息量的参数
3a)确定一元势团信息量的黑塞矩阵(Hessian matrix)边界;
3b)确定一元势团信息量的梯度矢量(Gradient vector);
3c)确定一元势团信息量的参数;
(4)采用多项式对数归一(MLR)法训练二元势团信息量的参数
4a)确定二元势团信息量的黑塞矩阵(Hessian matrix)边界;
4b)确定二元势团信息量的梯度矢量(Gradient vector);
4c)确定二元势团信息量的参数;
(5)确定每一类训练样本的平均值;
(6)输入待分类的测试数据,进行预分类:
6a)确定一元势团信息量的后验概率,选取一元势团后验概率的最大值,并确定最大值对应的类标;
6b)确定待分类数据与每一类训练样本平均值的欧氏距离,选取欧氏距离的最小值,并确定最小距离对应的类标;
(7)判断一元势团后验概率最大值对应的类标和欧氏距离最小值对应的类标是否一致,若一致,将此类标记为对应像元的最终类标,若不一致,进行以下操作;
(8)确定二元势团信息量的后验概率;
(9)信息更新,求一元势团信息量后验概率矢量和二元势团信息量后验概率矢量的平均矢量,一元势团信息量的后验概率,表示为L维概率矢量,L为超光谱图像的类别数,二元势团信息量的后验概率,取两相邻像元同属于每一类的概率,表示为L维概率矢量;
(10)从后验概率平均矢量中选取最大值,将最大值对应的类标作为最终类标。
本发明与现有技术相比具有以下优点:
第一,由于本发明采用条件随机场模型,将超光谱图像中谱相关性和空间相关性结合使用,克服了现有技术仅利用到超光谱图像谱相关性的缺点,使得本发明进行图像分类正确率较高。
第二,由于本发明引入了最小距离法,对何时利用空间邻域信息进行更新作出判断,克服了现有技术盲目地对所有信息进行更新的缺点,提高了本发明进行图像分类的正确率。
附图说明
图1是本发明的流程图。
具体实施方式
参照图1,本发明的具体实施步骤如下。
步骤1.初始化,按如下步骤操作:
第一步,按照下式求原始数据对应矩阵RHSI所有像素的平均值:
第二步,对像素点总个数N开平方;
第三步,对每一个像素点,减去像素平均值k,再除以像素点总个数开平方所得的值,得到新的数据矩阵,此矩阵的值应当满足均值为0、方差为1。
步骤2.输入分别与所有需求的地物类别对应的待分类超光谱图像训练样本集。
步骤3.采用多项式对数归一(MLR)法训练一元势团信息量的参数
首先按照下式确定一元势团信息量的黑塞矩阵(Hessian matrix)边界:
其中,B为一元势团信息量的黑塞矩阵边界,符号≡表示定义为,I为L-1维单位矩阵,L为超光谱图像的类别数,1=[1,1,...,1]T是L-1维矢量,上标T表示转置,表示Kronecker矩阵乘积,∑表示叠加,为像元i对应的谱矢量;
其次按照下式确定一元势团信息量的梯度矢量(Gradient vector):
其中,g(w)为一元势团信息量的梯度矢量,w为一元势团信息量的参数,∑表示叠加,中第l维元素为1,l为像元i的类标,其余元素为0,共L-1维,L为超光谱图像的类别数, 表示像元i的类标为l的概率,为像元i对应的谱矢量;
最后按照下式确定一元势团信息量的参数:
w(t+1)=w(t)-B-1g(w(t))
其中,w为一元势团信息量的参数,上标(·)表示迭代次数,t即迭代次数,本发明实施例中,迭代次数为300次。B-1表示一元势团信息量的黑塞矩阵边界B的逆矩阵,g(w)表示一元势团信息量的梯度矢量。
步骤4.采用多项式对数归一(MLR)法训练二元势团信息量的参数
首先按照下式确定二元势团信息量的黑塞矩阵(Hessian matrix)边界:
其中,B为二元势团信息量的黑塞矩阵的边界,符号≡表示定义为,I为L维单位矩阵,L为超光谱图像的类别数,1=[1,1,...,1]T是L维矢量,上标T表示转置,表示Kronecker矩阵乘积,∑表示叠加,μij为像元组(i,j)的谱特征矢量,本发明实施例中,μij(y)为连接像元i与像元j的谱矢量所得,像元j为像元i的四邻域像元;
其次按照下式确定二元势团信息量的梯度矢量(Gradient vector):
其中,g(v)为二元势团信息量的梯度矢量,v为二元势团信息量的参数,∑表示叠加,中第l维元素为1,l为像元i与像元j共同的类标,其余元素为0,共L维,L为超光谱图像的类别数,其中为像元组(i,j)类标为(li,lj)的概率,μij为像元组(i,j)的谱特征矢量,本发明实施例中,μij(y)为连接像元i与像元j的谱矢量所得,像元j为像元i的四邻域像元;
最后按照下式确定二元势团信息量的参数:
v(t+1)=v(t)-B-1g(v(t))
其中,v为二元势团信息量的参数,上标(·)表示迭代次数,t即迭代次数,本发明实施例中,迭代次数为300次,B-1表示二元势团信息量的黑塞矩阵的边界B的逆矩阵,g(v)为二元势团信息量的梯度矢量。
步骤5.确定每一类训练样本的平均值;
步骤6.输入待分类的测试数据,进行预分类:
首先,确定一元势团信息量的后验概率,按照下式求得:
其中,P(xi=l|y,w)表示像元i类标为l的后验概率,y为待分类谱矢量,w为一元势团信息量的参数,exp为指数函数,wl为第l类对应的参数,l∈{1,2,...,L},L为超光谱图像所需分为的类别数,上标T表示转置,yi为像元i对应的谱矢量,∑表示叠加,wk为第k类对应的参数,选取一元势团后验概率的最大值,并确定一元势团后验概率最大值对应的类标;
其次,确定待分类数据与每一类训练样本平均值的欧氏距离,按照下式求得:
其中,d为两个谱矢量的欧氏距离,∑表示叠加,xi和yi分别为两个谱矢量相同波段的值,下标i表示第i波段,选取欧氏距离的最小值,并确定最小距离对应的类标。
步骤7.判断一元势团后验概率最大值对应的类标和欧氏距离最小值对应的类标是否一致,若一致,将此类标记为对应像元的最终类标,若不一致,进行以下操作。
步骤8.确定二元势团信息量的后验概率,按照下式求得:
其中,P((xi,xj)≡k|μij(y),v)表示像元组(i,j)类标为k的后验概率,k∈{1,2,...,L+1},L为超光谱图像的类别数,L+1表示像元组(i,j)中两个像元类别不同,μij(y)为像元组(i,j)的谱特征矢量,本发明实施例中,μij(y)为连接像元i与像元j的谱矢量所得,像元j为像元i的四邻域像元,v为二元势团信息量的参数,exp为指数函数,vkk为第k类对应参数,上标T表示转置,∑表示叠加,vnn为第n类对应参数。
步骤9.信息更新,一元势团信息量的后验概率,表示为L维概率矢量,L为超光谱图像的类别数,二元势团信息量的后验概率,取两相邻像元同属于每一类的概率,表示为L维概率矢量,求一元势团信息量后验概率矢量和二元势团信息量后验概率的平均矢量。
步骤10.从后验概率平均矢量中选取最大值,将最大值对应的类标作为最终类标。
本发明的效果可通过以下仿真进一步说明。
1、仿真条件
本发明的仿真试验是在主频2.27GHZ的intel Core i5 CPU、内存3.06GB的硬件环境和MATLAB 7.0的软件环境下进行的。
2、仿真内容
本发明仿真试验的数据来源为KSC(Kennedy Space Center)数据,它是由NASAAVIRIS在1996年3月对KSC区域在大约20km高空采集到的,空间分辨率约为18m,AVIRIS的带宽范围为400-2500nm,间隔10nm,原始数据有220个波段。对KSC数据,去除低信噪比的波段之后共有176个波段,训练数据由KSC的红外成像和Landsat的TM成像得出。
下表为本发明仿真实验中选用的数据类别、数目及其所占比例。
类别 | 数目(比例) | |
1 | 灌木 | 761(14.6%) |
2 | 柳木沼泽 | 243(4.66%) |
3 | 棕榈 | 256(4.92%) |
4 | 棕榈/橡树 | 252(4.84%) |
5 | 松木 | 161(3.07%) |
6 | 橡树/阔叶林 | 229(4.38%) |
7 | 硬木沼泽 | 105(2.00%) |
8 | 禾草沼泽 | 431(8.27%) |
9 | 虎尾草沼泽 | 520(9.99%) |
10 | 香蒲沼泽 | 404(7.76%) |
11 | 盐碱沼泽 | 419(8.04%) |
12 | 泥泞地 | 503(9.66%) |
13 | 水域 | 927(17.8%) |
总数 | 5211 |
本发明仿真内容为,从上表的每一类数据中随机选取一部分做训练样本,构成训练样本集,剩余部分构成测试数据集,对测试数据集进行分类。
3、仿真效果分析
下表为本发明仿真中对测试数据进行分类,并通过与已知信息的比对得到的分类正确率如下:
正确率 | 15% | 30% | 45% | 60% | 75% |
1 | 0.88545 | 0.89118 | 0.94511 | 0.92459 | 0.97382 |
2 | 0.89855 | 0.91813 | 0.95556 | 0.9596 | 0.98361 |
3 | 0.81651 | 0.87778 | 0.86525 | 0.77885 | 0.89063 |
4 | 0.36444 | 0.45699 | 0.46853 | 0.68627 | 0.71429 |
5 | 0.70073 | 0.70536 | 0.86517 | 0.78125 | 0.65854 |
6 | 0.56923 | 0.52795 | 0.55906 | 0.59574 | 0.74138 |
7 | 0.52222 | 0.67123 | 0.63158 | 0.66667 | 0.85185 |
8 | 0.6376 | 0.98993 | 0.86638 | 0.93491 | 0.98148 |
9 | 0.92534 | 0.81593 | 0.92308 | 0.98077 | 0.98462 |
10 | 0.78779 | 0.87324 | 0.87946 | 0.93293 | 0.9703 |
11 | 0.90476 | 0.91126 | 0.86087 | 0.97605 | 1 |
12 | 0.86449 | 0.86969 | 0.92446 | 0.97044 | 0.97619 |
13 | 0.91371 | 0.98767 | 0.96471 | 0.95957 | 1 |
Total | 0.80986 | 0.85945 | 0.87321 | 0.90318 | 0.94338 |
上表中第一行表示随机选取的训练样本占数据总量(训练数据和测试数据)的百分比,第一列为类标,最后一行为总的正确率。可以看出,本发明方法引入最小距离算法对结合空间邻域信息的条件加以限定,使得本发明方法的分类精度有了一定的提高。训练样本较少时,绝大多数类别都能取得较为满意的效果,如第2、11、13类。随着训练样本所占比例的增加,本发明方法的正确率也随之增加,如训练样本量占75%时,对第8、11、13类完全正确的判断,总的分类正确率也达到了0.94338。总体来说,本发明方法对超光谱图像进行分类能得到较为满意的效果。
Claims (10)
1.一种基于条件随机场和最小距离法的超光谱图像分类方法,包括如下步骤:
(1)初始化,对原始数据所有像素值进行初始化,使其满足均值为0、方差为1;
(2)输入与待分类超光谱图像地物类别分别对应的训练样本集;
(3)采用多项式对数归一(MLR)法训练一元势团信息量的参数
3a)确定一元势团信息量的黑塞矩阵(Hessian matrix)边界;
3b)确定一元势团信息量的梯度矢量(Gradient vector);
3c)确定一元势团信息量的参数;
(4)采用多项式对数归一(MLR)法训练二元势团信息量的参数
4a)确定二元势团信息量的黑塞矩阵(Hessian matrix)边界;
4b)确定二元势团信息量的梯度矢量(Gradient vector);
4c)确定二元势团信息量的参数;
(5)确定每一类训练样本的平均值;
(6)进行预分类
6a)输入待分类的测试数据,确定一元势团信息量的后验概率,选取一元势团后验概率的最大值,并确定最大值对应的类标;
6b)输入待分类的测试数据,确定待分类数据与每一类训练样本平均值的欧氏距离,选取欧氏距离的最小值,并确定最小距离对应的类标;
(7)判断一元势团后验概率最大值对应的类标和欧氏距离最小值对应的类标是否一致,若一致,将此类标记为对应像元的最终类标,若不一致,进行以下操作;
(8)确定二元势团信息量的后验概率;
(9)信息更新,求一元势团信息量后验概率矢量和二元势团信息量后验概率矢量的平均矢量,一元势团信息量的后验概率,表示为L维概率矢量,L为超光谱图像的类别数,二元势团信息量的后验概率,取两相邻像元同属于每一类的概率,表示为L维概率矢量;
(10)从后验概率平均矢量中选取最大值,将最大值对应的类标作为最终类标。
4.根据权利要求1所述的基于条件随机场和最小距离法的超光谱图像分类方法,其特征在于:步骤3c)所述的一元势团信息量的参数按照下式求得:
w(t+1)=w(t)-B-1g(w(t))
其中,w为一元势团信息量的参数,上标(.)表示迭代次数,t即迭代次数,B-1表示一元势团信息量的黑塞矩阵边界B的逆矩阵,g(w)表示一元势团信息量的梯度矢量。
7.根据权利要求1所述的基于条件随机场和最小距离法的超光谱图像分类方法,其特征在于:步骤4c)所述的二元势团信息量的参数按照下式求得:
V(t+1)=V(t)-B-1g(V(t))
其中,v为二元势团信息量的参数,上标(.)表示迭代次数,t即迭代次数,B-1表示二元势团信息量的黑塞矩阵的边界B的逆矩阵,g(v)为二元势团信息量的梯度矢量。
8.根据权利要求1所述的基于条件随机场和最小距离法的超光谱图像分类方法,其特征在于:步骤6a)所述的一元势团后验概率按照下式求得:
其中,P(xi=l|y,w)表示像元i类标为l的后验概率,y为待分类谱矢量,w为一元势团信息量的参数,exp为指数函数,wl为第l类对应的参数,l∈{1,2,...,L},L为超光谱图像所需分为的类别数,上标T表示转置,yi为像元i对应的谱矢量,∑表示叠加,wk为第k类对应的参数。
9.根据权利要求1所述的基于条件随机场和最小距离法的超光谱图像分类方法,其特征在于:步骤6b)所述的欧氏距离按照下式求得:
其中,d为两个谱矢量的欧氏距离,∑表示叠加,xi和yi分别为两个谱矢量相同波段的值,下标i表示第i波段。
10.根据权利要求1所述的基于条件随机场和最小距离法的超光谱图像分类方法,其特征在于:步骤(8)所述的二元势团后验概率按照下式求得:
其中,P((xi,xj)≡k|μij(y),v)表示像元组(i,j)类标为k的后验概率,k∈{1,2,...,L+1},L为超光谱图像的类别数,L+1表示像元组(i,j)中两个像元类别不同,μij为像元组(i,j)的特征矢量,v为二元势团信息量的参数,exp为指数函数,vkk为第k类对应参数,上标T表示转置,∑表示叠加,vnn为第n类对应参数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110366472 CN102521602B (zh) | 2011-11-17 | 2011-11-17 | 基于条件随机场和最小距离法的超光谱图像分类方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110366472 CN102521602B (zh) | 2011-11-17 | 2011-11-17 | 基于条件随机场和最小距离法的超光谱图像分类方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102521602A CN102521602A (zh) | 2012-06-27 |
CN102521602B true CN102521602B (zh) | 2013-09-25 |
Family
ID=46292513
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201110366472 Active CN102521602B (zh) | 2011-11-17 | 2011-11-17 | 基于条件随机场和最小距离法的超光谱图像分类方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102521602B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105701274A (zh) * | 2016-01-04 | 2016-06-22 | 中国矿业大学 | 一种岩土参数三维局部平均随机场样本的生成方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7693683B2 (en) * | 2004-11-25 | 2010-04-06 | Sharp Kabushiki Kaisha | Information classifying device, information classifying method, information classifying program, information classifying system |
CN101777045A (zh) * | 2008-09-01 | 2010-07-14 | 西北工业大学 | 一种通过索引解析xml文档的方法 |
-
2011
- 2011-11-17 CN CN 201110366472 patent/CN102521602B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN102521602A (zh) | 2012-06-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109948693B (zh) | 基于超像素样本扩充和生成对抗网络高光谱图像分类方法 | |
CN105512684B (zh) | 基于主成分分析卷积神经网络的车标自动识别方法 | |
CN107451614B (zh) | 基于空间坐标与空谱特征融合的高光谱分类方法 | |
CN108537102B (zh) | 基于稀疏特征与条件随机场的高分辨sar图像分类方法 | |
CN103996018B (zh) | 基于4dlbp的人脸识别方法 | |
CN109598306B (zh) | 基于srcm和卷积神经网络的高光谱图像分类方法 | |
CN109766858A (zh) | 结合双边滤波的三维卷积神经网络高光谱影像分类方法 | |
CN109615008B (zh) | 基于堆叠宽度学习的高光谱图像分类方法和系统 | |
CN107316013A (zh) | 基于nsct变换和dcnn的高光谱图像分类方法 | |
CN103903007A (zh) | 一种基于空-谱信息的高光谱半监督分类方法 | |
Liu et al. | Multimorphological superpixel model for hyperspectral image classification | |
CN102651073A (zh) | 基于稀疏动态集成选择的sar图像地物分类方法 | |
CN105956612A (zh) | 基于主动学习和半监督学习的高光谱图像分类方法 | |
CN106600595A (zh) | 一种基于人工智能算法的人体特征尺寸自动测量方法 | |
CN105069478A (zh) | 基于超像素张量稀疏编码的高光谱遥感地物分类方法 | |
CN111881933A (zh) | 一种高光谱图像分类方法及系统 | |
CN106682675A (zh) | 一种面向高光谱图像的空谱联合特征提取方法 | |
CN103646256A (zh) | 一种基于图像特征稀疏重构的图像分类方法 | |
CN104182767A (zh) | 主动学习和邻域信息相结合的高光谱图像分类方法 | |
CN102945553A (zh) | 基于自动差分聚类算法的遥感图像分割方法 | |
CN104820840A (zh) | 基于字典和波段重组的最近邻高光谱图像分类方法 | |
CN114882306B (zh) | 地形图比例尺鉴别方法、装置、存储介质及电子设备 | |
CN104408472A (zh) | 基于Wishart和SVM的极化SAR图像分类方法 | |
Demir et al. | Improving SVM classification accuracy using a hierarchical approach for hyperspectral images | |
CN105894035B (zh) | 基于sar-sift和dbn的sar图像分类方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |