基于复合图条件随机场的遥感图像分类标注方法
【专利摘要】针对遥感图像分类标注问题，本发明公开了一种基于复合图条件随机场的遥感图像分类标注方法，该方法包括：通过人工样本采集获得训练样本(含类别标注真值)和测试样本；构建复合图；定义条件随机场的关联势函数和交互势函数；通过拟牛顿法优化条件随机场模型；通过环路置信传播算法对测试样本进行推断，获得其分类标注结果。在本发明中，通过结合能够表达全局交互信息的稀疏图和能够表达局部空间交互信息的空间图来构建复合图，增强了图结构表达数据的能力，进而增强了条件随机场的分类标注性能，具有较高的分类标注精度。
【专利说明】
基于复合图条件随机场的遥感图像分类标注方法
技术领域
[0001] 本发明属于图像处理和模式识别技术领域，尤其涉及一种基于复合图条件随机场 的遥感图像分类标注方法。
【背景技术】
[0002] 遥感技术是探测地表覆盖综合信息的最直观、最丰富和最有效的一种技术手段。 随着传感器技术的飞速发展，遥感图像也逐步展现出多谱段、高分辨率和大数据量等特点。 大量内容全面、信息丰富的遥感图像的有效获取，为相关科学研究的发展提供了完备的信 息资源，但同时也对遥感图像处理技术提出了更高的要求。
[0003] 在遥感领域中，遥感图像分类标注是遥感图像处理技术中最基本的问题之一，也 是遥感图像分析和解译的基础。分类标注结果应用到后续的遥感图像处理技术中，其好坏 会对分析结果产生根本的影响。另外，遥感图像分类标注技术也逐步拓展到各个地区和各 种业务部门，涉及全球环境评估、土地利用、资源调查和自然灾害等多方面。因此，遥感图像 的分类标注已经成为遥感领域中的研究热点。
[0004]遥感图像分类标注是将遥感图像中的所有像素按照某种属性分为若干类别的过 程，其结果受到诸多因素影响，其中设计合适的分类算法尤为重要。近几年，条件随机场在 遥感图像分类标注领域受到广泛关注。它是一种无向图模型，在数学描述上由关联势函数 和交互势函数构成，易于通过交互势函数引入遥感图像普遍存在的空间信息，因此能够得 到较好的分类标注结果。传统条件随机场的图结构是以空间图为基础的，例如空间4领域、8 邻域等，使得条件随机场能够考虑某样本点及其周围空间邻域样本的交互关系。但是空间 图只能融合空间邻域的局部交互信息，缺乏融合全局交互信息的能力，这使得条件随机场 的分类性能受到一定的影响。
【发明内容】
[0005] (1)发明目的:有鉴于此，本发明期望提供一种有效的遥感图像分类标注方法。
[0006] (2)技术方案:本发明提供了一种基于复合图条件随机场的遥感图像分类标注方 法，应用于包含两种及以上地表覆盖类别的遥感图像，所述方法包括：
[0007] 通过人工样本采集获得训练样本(含类别标注真值)和测试样本；
[0008] 基于训练样本构建复合图；
[0009] 定义条件随机场的关联势函数和交互势函数；
[0010] 基于关联势函数和交互势函数，通过拟牛顿法优化条件随机场模型；
[0011] 基于条件随机场模型优化结果，通过环路置信传播算法对测试样本进行推断，获 得其分类标注结果。
[0012] 上述方案中，所述基于训练样本构建复合图包括：
[0013] 通过稀疏表不构建稀疏图；
[0014]通过空间领域定义构造空间图；
[0015] 根据所述稀疏图和空间图构建复合图。
[0016] 上述方案中，所述定义条件随机场的关联势函数和交互势函数包括：
[0017] 通过多项式逻辑回归模型定义条件随机场的关联势函数；
[0018] 通过改进型Potts模型定义条件随机场的交互势函数。
[0019] 上述方案中，所述通过拟牛顿法优化条件随机场模型包括：
[0020] 根据基于训练样本构建的复合图，基于所述关联势函数和交互势函数构建条件随 机场模型；
[0021 ]根据所述条件随机场模型，计算其伪对数似然函数；
[0022] 通过拟牛顿法优化所述伪对数似然函数，获得模型最优参数。
[0023] 上述方案中，所述通过环路置信传播算法对测试样本进行推断，获得其分类标注 结果包括：
[0024]基于测试样本构建复合图；
[0025] 根据所述模型最优参数，通过环路置信传播算法推断测试样本的最优类别标签。
[0026] 上述方案中，所述基于测试样本构建复合图的步骤包括：
[0027]通过稀疏表示构建稀疏图；
[0028] 通过空间领域定义构造空间图；
[0029] 根据所述稀疏图和空间图构建复合图。
[0030] 通过以上步骤，本发明实现了一种基于复合图条件随机场的遥感图像分类标注方 法。
[0031] (3)优点:本发明提供了一种基于复合图条件随机场的遥感图像分类方法。条件随 机场一种无向图模型，其分类标注能力受到图结构表达数据能力的制约。在本发明中，通过 结合能够表达全局交互信息的稀疏图和能够表达局部空间交互信息的空间图来构建复合 图，增强了图结构表达数据的能力，进而增强了条件随机场的分类标注性能，具有较高的分 类标注精度。
【附图说明】
[0032] 图1为本发明实施例提供的基于复合图条件随机场的遥感图像分类标注方法流程 图；
[0033] 图2为遥感图像分类标注效果图。其中，（a)为遥感图像；（b)为类别真值图；（c)为 类别-颜色对照表;（d)为传统条件随机场的分类标注结果；（e)本发明的分类标注结果。
[0034] 为了能明确实现本发明的实施例的结构，在图中标注了特定的数据集和空间领域 范围等，但这仅为示意需要，并非意图将本发明限定在该特定的样本数量和空间领域范围 中。
【具体实施方式】
[0035] 在以下的描述中，将描述本发明的多个不同的方面。然而，对于本领域内的专业技 术人员而言，可以仅仅利用本发明的一些或者全部结构或者流程来实施本发明。为了解释 的明确性，阐述了特定的数据集和空间领域范围，但是很明显，在没有这些特定细节的情况 下也可以实施本发明。在其他情况下，为了不混淆本发明，对于一些众所周知的特征将不再 进行详细阐述。
[0036] 因此，本发明提供了一种基于复合图条件随机场的遥感图像分类标注方法。该方 法首先通过稀疏表示构建稀疏图，并同空间图相结合，构造复合图。稀疏表示能够在全体样 本中寻找样本彼此之间的交互作用，从而使得新构造的复合图即能够考虑局部的空间交互 信息，也能够考虑全局交互信息，具有较强的数据关联性表达能力。在复合图基础上，通过 定义条件随机场的关联势函数和交互势函数构造条件随机场模型，并分别采用拟牛顿法和 环路置信传播算法进行优化和推断，实现遥感图像的分类标注。
[0037] 为了更好地理解本发明的技术方案，下面将结合具体的遥感图像分类案例详细介 绍本发明。如图1所示，所述方法包含以下步骤：
[0038]步骤S101:通过人工样本采集获得训练样本(含类别标注真值)和测试样本。
[0039]本实施例所用的遥感图像从Google Earth截取，共45张图像，其中35张用于训练， 1 0张用于测试。对于任意一张图像T t，其所包含像素的光谱响应矩阵记为
对应的标签5
?其中 <为像素 i对应的光谱 响应向量，m为图像Tt包含的像素总数。此时，训练样本可表示为X=U1，对应的标 签为Y=(Y1^sYm)，测试样本可表示为
，其中M和N分别为训练图像数和 测试图像数，即M=35，N=10。
[0040] 步骤S102:基于训练样本构建复合图，该步骤包含以下三个子步骤，分别为：
[0041] 子步骤S1021:通过稀疏表示构建稀疏图，其又包含两个子步骤，分别为：
[0042] (1)对于任意一张训练图像Tt对应的光谱响应矩阵
{1，2,…，M}，计算图像中每个像素光谱响应向量的稀疏表示，其公式为：
[0043] (1.)
[0044] ，I为单位向量，< 为光谱响应向量<对应的 稀疏表示向量。
[0045] (2)对于任意一张训练图像TS其对应的稀疏图可表示为，其中矩 阵ERt为图像Tt的稀疏连接矩阵，其表达式为：
[0046]
(2).
[0047]其中表示稀疏表示向量的第j个分量，而为稀疏表示向量的第j-1个 分量。
[0048] 子步骤S1022:通过空间领域定义构造空间图，其表达是为GSt={Xt，ESt}，矩阵E st 为图像Tt的空间连接矩阵，其表达式为：
[0049]
〇)
[0050] 其中五分别表示光谱响应向量4和 <对应像素的空间8邻域中所包 含像素的光谱响应向量集合。
[0051] 子步骤S1023:根据所述稀疏图和空间图构建复合图，其表达式为Get={Xt，Eet}， Eet为图像Tt的复合连接矩阵，其表达式为：
[0052]
(4)
[0053]步骤S103:定义条件随机场的关联势函数和交互势函数。该步骤包含以下两个子 步骤，分别为：
[0054]子步骤S1031:通过多项式逻辑回归模型定义条件随机场的关联势函数，其表达式 为
[0055]
[0056]其中，1( ·)为指示函数，为关联势函数中的待优化参数，L为类 别总数。
[0057]子步骤S1032:通过改进型Potts模型定义条件随机场的交互势函数，其表达式为：
[0058]
(6)
[0059] 其中，μ为交互势函数中的待优化参数。
[0060] 步骤S104:通过拟牛顿法优化条件随机场模型。该步骤包含以下三个子步骤，分别 为：
[0061] 子步骤S1041:基于步骤S102构建的复合图，根据所述关联势函数和交互势函数构 建条件随机场模型，其表达式为：
[0062]
[0063]其中，<·；)和#( ·：)分别为所述步骤S103中所定义的关联势函数（公式(5))和交 互势函数(公式(6));Ζ(Χ"为拆分函数;λ为预设折衷系数；Γ ={β，μ}为待优化参数构成的 集合；
[0064]子步骤S1042:根据所述条件随机场模型，计算其伪对数似然函数，其表达式为；
[0065]
[0066] 子步骤S1043:通过拟牛顿法优化所述伪对数似然函数，获得模型最优参数Γ'
[0067] 步骤S105:通过环路置信传播算法对测试样本进行推断，获得其分类标注结果。该 步骤包含以下两个子步骤，分别为：
[0068]子步骤S1051:构建复合图模型。给定任意测试图像Tk，ke{M+l，"_，M+N}，通过所 述步骤S102的方法计算其对应的复合图Gek= {Xk，Eek}，即基于测试样本构建复合图。其中，
为图像Tk^包含像素的光谱响应矩阵，Xf为像素 i对应的光谱响应 向量，nk为图像Tk包含的像素总数。Eek为图像Tk对应的复合连接矩阵。子步骤S1052:根据所 述模型最优参数「％通过环路置信传播算法推断测试样本标签Y Te的最优解Yf，其表达式 为：
[0070]本发明以条件随机场为基础，构造了一种基于复合图条件随机场的遥感图像分类 标注方法。该方法首先通过稀疏表示构建稀疏图，并同空间图相结合，构造复合图。稀疏表 示能够在全体样本中寻找样本彼此之间的交互作用，从而使得新构造的复合图即能够考虑 局部的空间交互信息，也能够考虑全局交互信息，提高图模型表达数据关联性的能力。在复 合图基础上，通过定义条件随机场的关联势函数和交互势函数构造条件随机场模型，并分 别采用遗传算法和环路置信传播算法进行优化和推断，实现遥感图像的分类标注。经过本 发明得到的高光谱遥感图像分类标注结果精度较高，具有实际的应用效果，具有广阔的应 用价值和市场前景。
【主权项】
1. 一种基于复合图条件随机场的遥感图像分类标注方法，应用于遥感图像中地表覆盖 类别的分类标注，其特征在于，所述方法包括： 基于训练样本构建复合图； 定义条件随机场的关联势函数和交互势函数； 基于关联势函数和交互势函数，通过拟牛顿法优化条件随机场模型； 基于条件随机场模型优化结果，通过环路置信传播算法对测试样本进行推断，获得其 分类标注结果。2. 根据权利要求1所述的方法，其特征在于，所述基于训练样本构建复合图的步骤包 括： 通过稀疏表示构建稀疏图； 通过空间领域定义构造空间图； 根据所述稀疏图和空间图构建复合图。3. 根据权利要求2所述的方法，其特征在于，所述定义条件随机场的关联势函数和交互 势函数的步骤包括： 通过多项式逻辑回归模型定义条件随机场的关联势函数； 通过改进型Potts模型定义条件随机场的交互势函数。4. 根据权利要求3所述的方法，其特征在于，所述通过拟牛顿法优化条件随机场模型的 步骤包括： 根据基于训练样本构建的复合图，基于所述关联势函数和交互势函数构建条件随机场 丰旲型； 根据所述条件随机场模型，计算其伪对数似然函数； 通过拟牛顿法优化所述伪对数似然函数，获得模型最优参数。5. 根据权利要求4所述的方法，其特征在于，所述通过环路置信传播算法对测试样本进 行推断，获得其分类标注结果的步骤包括： 基于测试样本构建复合图； 根据所述模型最优参数，通过环路置信传播算法推断测试样本的最优类别标签。6. 根据权利要求5所述的方法，其特征在于，所述基于测试样本构建复合图的步骤包 括： 通过稀疏表示构建稀疏图； 通过空间领域定义构造空间图； 根据所述稀疏图和空间图构建复合图。
【文档编号】G06K9/62GK106056128SQ201610245601
【公开日】2016年10月26日
【申请日】2016年4月20日
【发明人】姜志国, 张浩鹏, 吴俊峰, 尹继豪, 谢凤英, 史振威, 赵丹培, 罗晓燕
【申请人】北京航空航天大学