CN108805157A - 基于部分随机监督离散式哈希的遥感图像分类方法 - Google Patents

Abstract

本发明公开了一种基于部分随机监督离散式哈希的遥感图像目标分类方法。根据标定好的真实数据，对遥感图像进行目标分割，对分割好的目标进行特征提取，每个目标均用特征向量进行表示，所有目标的特征向量组合成特征矩阵；对每一类样本按照相同比例划分为训练样本和测试样本；对所有样本进行离散哈希编码；对所有样本进行部分随机哈希编码；将离散哈希编码与部分随机编码相结合，迭代优化参数，最终获得更精准的哈希编码；根据所生成的哈希编码，计算汉明距离，完成分类。该方法解决了在处理遥感图像过程中，数据量过大导致的计算复杂度高的问题，实现了对遥感图像进行快速有效的分类。

Description

基于部分随机监督离散式哈希的遥感图像分类方法

技术领域

本发明涉及遥感图像分类方法，特别是一种基于部分随机监督离散式哈希的遥感图像分类方法。

背景技术

由于卫星与飞行器技术的高速发展，遥感数据的应用变得越来越广泛，目标分类也逐渐成为遥感数据分析中最重要的任务之一。然而，随着遥感图像数据量和分辨率的显著提高，目标分类也变得更具有挑战性。因此，有效的特征表示方法对于遥感图像目标分类是十分有意义的。近年来有许多这方面的技术被提出，大致可以分为三类：基于手工特征的方法，基于深度特征学习的方法以及基于非监督特征学习的方法。由于高效的检索以及数据储存能力，哈希学习目前在大规模视觉问题中应用十分广泛。现有的哈希学习方法主要可以分为两大类：数据独立方法与数据依赖方法。数据独立方法即不利用任何训练数据，只采用随机映射作为哈希函数，而数据依赖方法则从给出的训练数据中自主学习得到哈希函数，以此保留数据的特性。数据独立方法算法简单，但相比较数据依赖方法，其准确率要低的多。数据依赖方法可以进一步划分为以下两类：

(1)监督式哈希。通过数据的标签信息学习得到更为准确的哈希函数。典型的方法有：基于核的监督式哈希、监督离散式哈希以及快速监督离散式哈希等。

(2)非监督式哈希。在学习过程中，不需要提供数据的标签信息，通过保留训练数据的结构、分布以及其它信息来学习得到哈希函数。典型的方法有：谱哈希、离散图哈希、可扩展图哈希等。

哈希编码主要是由0和1或者-1和1组成的，而生成编码的过程属于离散优化问题，这是一个比较困难的问题。为了解决这个问题，绝大多数哈希方法选择先忽视离散约束，解决一个近似的连续问题，再将所得到的编码进行量化，从而实现编码的离散表达。这样的解决方式简单，但在一定程度上降低了最终编码的准确性。近期出现的一些方法采用的是逐位迭代优化的方式。采用离散循环坐标下降法可以得到每一位的闭形式解，从而解决问题。

发明内容

本发明的目的在于提供一种遥感图像分类方法，针对遥感图像数据量大，计算复杂的问题，结合数据独立和数据依赖方法，完成遥感图像的哈希表示精确分类。

实现本发明目的的技术解决方案为：一种基于部分随机监督离散式哈希的遥感图像分类方法，包括以下步骤：

步骤1、根据标定好的真实数据，对遥感图像进行目标分割，分割得到的目标组成训练和测试所用的样本；

步骤2、对分割好的目标进行特征提取，每个目标均用特征向量进行表示，所有目标的特征向量组合成特征矩阵；

步骤3、对每一类样本按照相同比例划分为训练样本和测试样本；

步骤4、对所有样本进行离散哈希编码；

步骤5、对所有样本进行部分随机哈希编码；

步骤6、将离散哈希编码与部分随机编码相结合，使两个编码之间的误差最小化，迭代优化参数，最终获得更精准的哈希编码；

步骤7、根据所生成的哈希编码，计算汉明距离，完成分类。

与现有技术相比，本发明的显著优点在于：(1)通过随机投影，可以有效地降低计算复杂度，为后续计算提供便利；(2)通过由数据生成的权值矩阵，可以有效利用原始遥感数据信息，所获取的哈希编码的准确率也会更高，最终使得分类准确率得到保证。

附图说明

图1是本发明的流程图。

图2是本发明基于部分随机监督离散式哈希的遥感图像分类方法的整体流程图。

图3是本发明基于部分随机监督离散式哈希的遥感图像分类方法中，随机编码生成部分的流程图。

图4是遥感图像数据集的各类示例图。

图5是本发明得到的部分可视化分类结果图。

具体实施方式

本发明结合了哈希学习中的两大类方法——数据独立方法和数据依赖方法。该方法将离散二进制编码的生成模型和部分随机约束模型相结合。通过随机投影，可以解决遥感图像数据量大所带来的计算复杂度高的问题，而通过由训练数据生成的权重矩阵，可以在哈希编码的生成过程中很好地保留数据之间的语义相似性。对于目标函数的优化问题，本方法采用的是循环迭代优化法对参数进行迭代优化，将优化过程分解为三步，从而解决多变量求解最优解的问题。在哈希编码生成过程中，本方法采用了离散循环坐标下降法，通过这样的方式，可以对编码进行逐位优化，从而解决哈希学习中的离散约束问题。在测试阶段，对测试数据集进行哈希编码后，根据所生成的编码，计算汉明距离，对测试样本可能属于的类别进行概率计算，最终概率最大的类别被判定为预测类别。

结合图1，本发明的基于部分随机监督离散式哈希的遥感图像分类方法包括以下步骤：

步骤1、根据标定好的真实数据即样本坐标，对遥感图像进行目标分割，分割得到的目标组成训练和测试所用的样本；

步骤2、对分割好的目标进行特征提取，每个目标均用特征向量进行表示，所有目标的特征向量组合成特征矩阵；

步骤3、对每一类样本按照相同比例划分为训练样本和测试样本；

步骤4、对所有样本进行离散哈希编码；

步骤5、对所有样本进行部分随机哈希编码；

步骤6、将离散哈希编码与部分随机编码相结合，使两个编码之间的误差最小化，迭代优化参数，最终获得更精准的哈希编码；

步骤7、根据所生成的哈希编码，计算汉明距离，完成分类。

步骤4中所述对所有样本进行离散哈希编码的具体方法为：

对于所有遥感图像目标，用矩阵X＝{x₁,x₂,…,x_n}∈R^d×n表示；对于最终生成的一系列离散哈希编码，用矩阵表示；根据哈希学习的目标，即哈希编码应能保持数据间的语义相似性，定义目标函数构造如下：

其中，表示标定的真实数据标签矩阵， 表示分类权值矩阵，c和λ分别为类别的数量以及正则参数；目标函数中的第一项本质是一个损失函数，可以用其它任意正确的损失函数来代替，为计算和描述简便，本方法选择的是l₂损失。

为提高编码的准确性，在目标函数中采用一个连续非线性嵌入式F(x_i)，本方法中该项采用的形式为其中是一个通过RBF核映射得到的行向量，P为投影矩阵，最终目标函数写为：

s.t.B∈{-1,1}^r×n

步骤5中所述对所有样本进行部分随机哈希编码的具体方法为：

在部分随机哈希中，随机生成一个投影矩阵A∈R^d×r以及一个偏移行向量 b∈R^r，将提取的特征向量x_i投影至低维空间，得到矩阵F；利用sign函数可得到二值化矩阵，命名为H。将H嵌入数据依赖线性模型如下：

线性模型H_Lβ将数据映射回原始特征空间，使得二值编码与样本数据之间的误差最小化。

针对此部分的离散约束，用sigmoid函数s(x)＝1/(1+e^-x)代替最初的sign 函数，最终需要优化的问题为：

得到其中，表示Moore–Penrose广义逆矩阵。

最终得到部分随机哈希编码H

步骤6将离散哈希编码与部分随机编码相结合，优化参数，最终获得更精准的哈希编码的具体方法为：

结合离散哈希编码与部分随机编码，目标函数定义如下：

s.t.B∈{-1,1}^r×n

由目标函数可知，这是一个包含3个未知变量的最小化问题。采用交替迭代的方式来逐步优化解决本问题。

解决该问题的步骤分为以下三步：

固定B和W，对F进行优化，则映射矩阵P可被计算求得：

固定F和B，对W进行优化，通过正则化最小二乘问题可以求解得到： w＝(BB^T+λ₁I)^{- 1}BY^T；

固定F和W，对B进行优化，此时子问题可定义为如下形式：

s.t.B∈{-1,1}^r×n

进行简单数学变化可得：

s.t.B∈{-1,1}^r×n

其中V＝WY+λ₂F(X)+λ₃H由于B的离散约束，直接求解是十分困难的，故而采用一个近似的解决方案：B的每一行通过固定其他行来进行求解，即依次学习每一个比特，直到所有比特学习完毕。根据这个思路，通过离散坐标循环下降法依次更新B矩阵的每一行。最终可得：b_i＝sgn(v_i-B′^TW′w_i)。

步骤7所述根据所生成的哈希编码，计算汉明距离，完成分类的具体方法为：对测试样本集进行部分随机编码后，嵌入监督离散式编码，最终生成部分随机监督离散式编码，根据所生成的编码，计算汉明距离，对测试样本可能属于的类别进行概率计算，最终概率最大的类别被判定为预测类别。

下面结合实施例对本发明作进一步说明：

本发明实施示例的流程如图2所示。

(1)数据集NWPU VHR-10由650幅图像组成，其中共有3896个目标。目标一共有10类，包括：飞机、船舶、油桶、车辆等，图4给出了各个类别的示例图。

(2)对所有分割得到的目标进行Gist特征提取。以单个目标作为单位，每个目标提取512维度的特征。

(3)按比例随机选取2896个目标作为训练目标，其对应的特征向量组成特征矩阵作为训练集，剩余的1000个目标作为测试目标，其对应的特征向量组成特征矩阵作为测试集。

(4)将所有目标的类别标签信息写入训练集和测试集，完成数据集的制作。

(5)图3给出了部分随机哈希编码生成的示意图。利用随机投影矩阵和随机偏移向量，将训练数据集投影至隐藏空间，对投影后的训练数据集进行二值化，嵌入数据独立的线性模型后对参数进行优化，通过简单数学计算后，生成部分随机哈希编码。

(6)随机选取训练数据中的锚点，通过RBF核函数投影训练数据，获取哈希函数，随机初始化离散监督式哈希的初始编码。将部分随机哈希编码嵌入，作为生成离散监督式哈希编码目标函数的一个约束条件，循环生成离散监督式哈希的三个迭代优化步骤：F步、W步和B步。最终得到部分随机的离散监督式哈希编码。

(7)图2的下半部分给出了测试阶段示意图。对特征向量进行部分随机离散监督式哈希编码，通过计算汉明距离，在汉明空间内进行比较，最终判定测试数据所属类别。

(8)图5给出了本方法的可视化分类结果图。随机抽取了分类完成后的各类中的9个样本，其中用虚线框标记的样本为分类出错的样本。

实验结果表明，该方法针对遥感图像的数据特性，通过结合数据独立方法和数据依赖方法，解决了在处理遥感图像过程中，数据量过大导致的计算复杂度高的问题；同时，采用离散循环坐标下降法，结合了离散监督式哈希，使得最终的分类结果取得了较好的效果，实现了对遥感图像进行快速有效的分类。

Claims (5)

1.一种基于部分随机监督离散式哈希的遥感图像分类方法，其特征在于包括以下步骤：

步骤1、根据标定好的真实数据，对遥感图像进行目标分割，分割得到的目标组成训练和测试所用的样本；

步骤2、对分割好的目标进行特征提取，每个目标均用特征向量进行表示，所有目标的特征向量组合成特征矩阵；

步骤3、对每一类样本按照相同比例划分为训练样本和测试样本；

步骤4、对所有样本进行离散哈希编码；

步骤5、对所有样本进行部分随机哈希编码；

步骤6、将离散哈希编码与部分随机编码相结合，使两个编码之间的误差最小化，迭代优化参数，最终获得更精准的哈希编码；

步骤7、根据所生成的哈希编码，计算汉明距离，完成分类。

2.根据权利要求1所述的遥感图像分类方法，其特征在于：步骤4中所述对所有样本进行离散哈希编码的具体方法为：

对于所有遥感图像目标，用矩阵X＝{x₁，x₂，…，x_n}∈R^d×n表示；对于最终生成的一系列离散哈希编码，用矩阵表示；根据哈希学习的目标，定义目标函数构造：

其中，表示标定的真实数据标签矩阵， 表示分类权值矩阵，c和λ分别为类别的数量以及正则参数；目标函数中的第一项是l₂损失函数；

在目标函数中采用一个连续非线性嵌入式F(X)，其中 是通过RBF核映射得到的行向量，P为投影矩阵，目标函数改写为：

s.t.B∈{-1，1}^r×n。

3.根据权利要求1所述的遥感图像分类方法，其特征在于：步骤5中所述对所有样本进行部分随机哈希编码的具体方法为：

在部分随机哈希中，随机生成一个投影矩阵A∈R^d×r以及一个偏移行向量b∈R^r，将提取的特征向量x_i投影至低维空间；利用sign函数得到二值化的矩阵H；将H嵌入数据依赖线性模型：

针对此部分的离散约束，用sigmoid函数s(x)代替sign函数，优化的问题转变为：

得到其中，表示Moore-Penrose广义逆矩阵；最终得到部分随机哈希编码

4.根据权利要求1所述的遥感图像分类方法，其特征在于：步骤6获得更精准的哈希编码的具体方法为：

结合离散哈希编码与部分随机编码，目标函数定义如下：

s.t.B∈{-1，1}^r×n

固定B和W，对F进行优化，则映射矩阵P可被计算求得：

固定F和B，对W进行优化，通过正则化最小二乘问题求解得到：W＝(BB^T+λ₁I)^-1BY^T；

固定F和W，对B进行优化，此时子问题定义为如下形式：

s.t.B∈{-1，1}^r×n

即：

s.t.B∈{-1，1}^r×n

其中，V＝WY+λ₂F(X)+λ₃H，由于B的离散约束，采用一个近似的解决方案：B的每一行通过固定其他行来求解，即依次学习每一个比特，直到所有比特学习完毕；通过离散坐标循环下降法依次更新B矩阵的每一行；最终可得：b_i＝sgn(v_i-B′^TW′w_i)。

5.根据权利要求1所述的遥感图像分类方法，其特征在于：步骤7所述根据所生成的哈希编码，计算汉明距离，完成分类的具体方法为：对测试样本集进行部分随机编码后，嵌入监督离散式编码，最终生成部分随机监督离散式编码，根据所生成的编码，计算汉明距离，对测试样本可能属于的类别进行概率计算，最终概率最大的类别被判定为预测类别。