一种基于Hash编码的超光谱遥感图像分类方法
【专利摘要】本发明公开了一种基于Hash编码的超光谱遥感图像分类方法，属于图像信息处理技术领域，提出了用块Hash自动编码的思想来处理超光谱遥感图像，本发明提出了用Hash自动编码的思想来处理超光谱遥感图像，将遥感图像每个通道提取出来，分成块，将每个小块先进行分段Hash处理，生成Hash序列用来表征块的特征，然后将生成的编码进行SVM分类。和基于传统像素的分类方法相比，在相同的实验条件下，本发明方法的图像分类结果更加准确，视觉效果更好。
【专利说明】
一种基于Hash编码的超光谱遥感图像分类方法
技术领域
[0001]本发明涉及图像信息处理技术领域，特别是一种基于Hash编码的超光谱遥感图像 分类方法。
【背景技术】
[0002] 随着技术手段和传感器性能的提高，越来越大量的超光谱卫星遥感数据被产生了 出来。人们迫切需要找到一种能够处理这种大量遥感图像数据的机器学习算法。另一方面， Hash学习技术在近年来成为了一种被广泛使用的处理大数据的机器学习手段。因为在大数 据背景下，现有的技术无法高效的处理这些数据，处理时间过长。
【发明内容】
[0003] 本发明所要解决的技术问题是克服现有技术的不足，而提供一种基于Hash编码的 超光谱遥感图像分类方法，该方法用于超光谱遥感图像分类中，在保持足够高精度的前提 下，这种方法可以大大缩短计算时间。
[0004] 本发明为解决上述技术问题采用以下技术方案：
[0005] 根据本发明提出的一种基于Hash编码的超光谱遥感图像分类方法，包括以下步 骤，
[0006] 步骤一、设原始的遥感图像包含w*h个像素，每个像素都有m个通道，设第i个像素 的坐标值为(Xl， yi)，该像素在所有通道中的取值构成了一个m维的向量;其中，w表示行数，h 表示列数；
[0007] 步骤二、对遥感图像的每个像素，各取一个中心位于(Xi，y i)的s*s的图像块，此图 像块记为i的邻域Ni;其中，s表示图像块的尺寸；
[0008] 步骤三、将步骤二得到的每个图像块进行分段Hash编码处理，生成Hash序列用来 表征块的新特征；
[0009] 步骤四、从步骤二中的图像块中随机选取部分图像块，对这部分图像块所对应的 Hash序列进行人工分类标注并作为训练集训练一个SVM分类器，将训练好的SVM分类器对未 标注的图像块进行分类。
[0010]作为本发明所述的一种基于Hash编码的超光谱遥感图像分类方法进一步优化方 案，所述分段Hash编码处理的方法具体如下，
[0011 ] 设分块的Hash函数…,7VT)为V) = )，…，叫0)
[0012] 其中，h(*)为预先指定的Hash函数，和为第i个邻域第j个通道，j为整数且l<j彡 m；
[0013] 基于分块的Hash函数将第i个像素点的s*s*m个数据行编码，从而得到m个实数值， 这m个数值就构成了第i个像素点的新特征。
[0014] 作为本发明所述的一种基于Hash编码的超光谱遥感图像分类方法进一步优化方 案，#/ =(?，…吆），其中，匕是每个通道的值域。
[0015] 作为本发明所述的一种基于Hash编码的超光谱遥感图像分类方法进一步优化方 案，所述步骤四中部分图像块为1 〇 %图像块。
[0016] 作为本发明所述的一种基于Hash编码的超光谱遥感图像分类方法进一步优化方 案，每个像素点对应了s2m个特征。
[0017] 本发明采用以上技术方案与现有技术相比，具有以下技术效果：
[0018] (1)在同样的实验条件下，基于Hash的方法（分段Hash和基于块的Hash方法）相对 于没有用Hash的方法能够产生几乎相同的总体分类精度。这说明，即使在有信息损失的情 况下，Hash方法仍然能够得到足够高的分类精度，用于超光谱遥感图像分类中，在保持足够 高精度的前提下，这种方法可以大大缩短计算时间；
[0019] (2)基于Hash的方法比相应的没有使用Hash编码技术的方法执行效率更高，这体 现在它会显著缩短运行时间上面；
[0020] (3)本发明提出的一种基于分段Hash编码的维度缩减方法用于超光谱遥感图像分 类中，在保持足够高精度的前提下，这种方法可以大大缩短计算时间；
[0021] (4)本发明基于分段Hash编码技术与图像块描述的方法结合的方法，提出了基于 块的Hash分类算法，并成功地应用超光谱遥感图像数据集的分类，对超光谱遥感图像分类 的性能评估结果表明，本发明提出的方法在分类准确率方面可以和普通的基于图像块描述 的分类方法相媲美;在计算机效率方面远优于普通的基于图像块描述的分类方法；
[0022] (5)本发明基于块Hash的分类算法不仅具有良好的性能，较低的计算复杂度，而且 在实际的超光谱遥感图像处理中将可以得到广泛的应用。
【附图说明】
[0023]图1是本发明遥感图像分类方法的流程示意图。
[0024] 图2为块Hash映射的示意图。
[0025] 图3为性能评估曲线。
【具体实施方式】
[0026] 下面结合附图对本发明的技术方案做进一步的详细说明：
[0027]本发明的思路是将遥感图像每个通道分成块，将每个小块进行分段Hash处理，生 成Hash序列用来表征块的特征，然后将生成的编码进行分类，提高了分类准确率，缩短了计 算时间，并使得最终得到的分类结果图具有更好的视觉效果。
[0028]本发明方法的基本流程如图1所示，具体包括以下步骤：
[0029] 1，假设原始的遥感图像包含w*h个像素，每个像素都有m个通道。设每一个像素点 的坐标值为(Xl，yi)，该像素在所有通道中的取值构成了一个m维的向量.
[0030] Vi= (vil,Vi2, . . .Vim) (1)
[0031] 2,接下来，我们考虑一个中心位于(xi，yi)的大小为s*s的图像块，我们记为i的邻 域化。对于边界上的像素点，我们通过反射边界的方法将像素的邻域补齐。具体来讲，就是 一个左边界上的像素点的左邻居就是该像素点的右邻居。与此类似，对于上下右边界上的 像素也做类似的处理。于是，i邻域K中的所有像素的所有通道都构成了i这个像素点的特 征。也就是说，每个像素点对应了 s2m个特征。当s很大的时候，这个特征数量将会变得很大。
[0032] 3,然后，我们将对分段Hash方法用于这些图像块表征出来的特征。
[0033]对于每个像素 i，我们应用分段Hash编码技术到它所有邻域像素中的所有通道中。 我们设分块的Hash函数为S，那么它可以写为：
[0034] 5(iV；, 7Vr,Ν'；) = {h{N' ),h{N； )) (2)
[0035] 这里h为一个预先指定的Hash函数，例如取如下形式：
[0036] //(λ-,. (3)
[0037] 其中，上标对于所有通道进行循环选取。蹲是对第i个邻居的第j个通道的缩写， 即：
[0038] N/
[0039] 这里，v是每个通道的值域。C为算法的参数，K为所有像素所有通道中像素的最大 值。于是，我们的基于块的Hash函数就可以把第i个像素点的s*s*m个数值进行编码，从而一 共得到m个实数值，这m个数值就构成了第i个像素点的新特征。
[0040] 这整个的过程可以用如图2进行说明，图2为块Hash映射的示意图，其中，左边的图 为原始图像，其中每一个方块表示一个像素，数字则对应了该像素的编码；右图为经过块 Hash编码后的图像，其中每一个方块表不一个像素。
[0041] 4,接下来，我们便可以训练一个分类器在这些新特征(也就是邻域的Hash编码)上 进行学习。对于一个w*h个像素的图像来说，我们随机地选取了 10%的像素点进行人工分类 标注，并作为我们的训练集。在测试阶段，我们将训练好的分类器应用于所有剩下的那些样 本像素，然后将分类器预测的分类标签和人工分类标签进行对比，以测试算法的分类精度。 [0042]图3为性能评估曲线，其中，横坐标表示训练集的数量，纵坐标分类分类准确率的 百分比。从图3中可以看出，分类精度会随着训练样本数占比升高而升高，但不同的数据集 升高的速度不一样。四种算法中，分类准确度从高到低的排序为:块方法、块Hash算法、传统 像素方法和分段Hash方法。
[0043]表1为IP数据集用本发明方法与传统像素、分段Hash、基于块的准确率对比。从表1 可以看出块Hash方法的准确率相对于分段Hash的方法有了大幅度提升，已经很逼近基于块 的分类方法，在个别样本中（标黑）已经高于基于块的方法，把第16类样本做为例子，分段 Hash方法的准确率高达85.71 %，块Hash的分类准确率高达95.95%，远远超过基于块的分 类准确率。
[0044]表 1
[0047]表2是运行时间的比较(秒），从表2可以看出通过这些数值的比较可发现在四个不 同的数据集上，基于分段Hash方法的运行时间最小，其次是块Hash的方法，而传统方法和块 的方法所占用的运行时间较长。在某些情况下，利用Hash算法的运行时间仅有不采用Hash 算法时间的1/10。由此可见，本发明所提出的分段Hash方法和块Hash在时间上的优越性。
[0048]表 2
【主权项】
1. 一种基于化sh编码的超光谱遥感图像分类方法，其特征在于，包括w下步骤， 步骤一、设原始的遥感图像包含w*h个像素，每个像素都有m个通道，设第i个像素的坐 标值为(xi，yi)，该像素在所有通道中的取值构成了一个m维的向量;其中，W表示行数，h表示 列数； 步骤二、对遥感图像的每个像素，各取一个中屯、位于(xi，yi)的s*s的图像块，此图像块 记为i的邻域Ni;其中，S表示图像块的尺寸； 步骤Ξ、将步骤二得到的每个图像块进行分段化sh编码处理，生成化sh序列用来表征 块的新特征； 步骤四、从步骤二中的图像块中随机选取部分图像块，对运部分图像块所对应的化sh 序列进行人工分类标注并作为训练集训练一个SVM分类器，将训练好的SVM分类器对未标注 的图像块进行分类。2. 根据权利要求1所述的一种基于化sh编码的超光谱遥感图像分类方法，其特征在于， 所述分段化sh编码处理的方法具体如下， 设分块的Hash函数S(W，听，..，为：>S(W，，…:，游f )二 wW)，A(iVf)，…，々(iV;")) 其中，h (*)为预先指定的化sh函数，解为第i个邻域第j个通道，j为整数且1《j《m; 基于分块的化sh函数将第i个像素点的s*s*m个数据行编码，从而得到m个实数值，运m 个数值就构成了第i个像素点的新特征。3. 根据权利要求2所述的一种基于化sh编码的超光谱遥感图像分类方法，其特征在于， W/ =(哨，吃，…咕），其中，乂;是每个通道的值域。4. 根据权利要求1所述的一种基于化sh编码的超光谱遥感图像分类方法，其特征在于， 所述步骤四中部分图像块为10 %图像块。5. 根据权利要求1所述的一种基于化sh编码的超光谱遥感图像分类方法，其特征在于， 每个像素点对应了s2m个特征。
【文档编号】G06K9/62GK106096648SQ201610403385
【公开日】2016年11月9日
【申请日】2016年6月8日
【发明人】徐军, 张倩, 刘利卉, 周超, 鲁浩达, 孙明建
【申请人】南京信息工程大学