一种基于最近邻的遥感影像单类信息提取方法
【技术领域】
[0001] 本发明涉及的是遥感影像特定类别提取技术领域，具体涉及一种基于最近邻的遥 感影像单类息提取方法。
【背景技术】
[0002] 影像分类是遥感科学与技术最重要的应用之一，影像分类的结果用于产生地物类 别专题图。在有些应用中，人们只对影像中的某一个类别感兴趣，例如植被、水田、水体、岩 矿、湿地提取等，这些都是单类信息提取问题。单类信息提取问题中，待提取的类别称为兴 趣类别，其他的类别统称为非兴趣类别。遥感影像单类信息提取可以通过多类分类器或者 单分类器来实现。采用多类分类器提取单类信息，将影像数据划分为多个地物类别，同时获 取兴趣类别信息。例如为了能准确地提取水田信息，需要将原影像分成水田与林地、旱地、 水体和城镇用地等不同的类别。遥感分类算法层出不穷，例如支持向量机，其优点是能在样 本较小的情况下获得较好的分类结果，而且具有高维数据处理能力，可以用于单类信息提 取。
[0003] 采用单类分类器提取兴趣类别，在不了解非兴趣类别的情况下，只需兴趣类别样 本进行训练，例如单类支持向量机（one-classsupport-vectormachine，0CSVM)，0CSVM方 法在高维空间中，寻找一个能将兴趣类别分开的具有最大间隔的超平面，它的缺点是自由 参数的选择困难。Lietal.提出了PUL(positiveandunlabeledlearning)算法进行单 类提取，在高分辨率遥感影像中进行了实验，分别提取了影像中的各个单类，包括市区、树 木、草地、水体、裸地。LiandGuo提出的遥感影像单类提取的MAXENT方法，在训练过程中 只要求正样本，实验结果表明其单类提取效果优于0CSVM方法。MAXENT方法选择具有最大 熵的分布形式作为兴趣类别的数据分布，是一种参数化的方法，对于不规则的兴趣类别分 布形式，效果受到影响。
[0004] 单分类器应用是在非兴趣类别样本很难获取的情况下使用的，而一般来说，遥感 影像中的非兴趣类别样本可以部分的提取，因此，采用多分类器进行遥感影像单类提取仍 然是一个重要方法。而且，由于提供了非兴趣类别样本参考，多类分类器的分类精度一般要 优于单类分类器。另一方面，在单类信息提取中，对兴趣类别了解的比较充分，而对于非兴 趣类别的了解可能不是很充分，有时不能确定非兴趣类别的特征与类别划分情况。
【发明内容】
[0005] 针对现有技术上存在的不足，本发明目的是在于提供一种基于最近邻的遥感影像 单类信息提取方法，基于最近邻的遥感影像单类信息提取精度高于单类支持向量机方法， 而且分类过程简单。
[0006] 为了实现上述目的，本发明是通过如下的技术方案来实现：一种基于最近邻的遥 感影像单类信息提取方法，其包括以下步骤：（1)先对遥感影像聚类；（2)确定并选择兴趣 类别和非兴趣类别训练样本；（3)采用最近邻方法进行单类分类。
[0007] 作为优选，所述的步骤（1)为了选择非兴趣类别中每个模式的代表点作为样本， 避免漏选，通过聚类的方法，搜寻影像数据中固有的聚类，然后从每个聚类中选择样本。
[0008] 作为优选，所述的步骤（2)的非兴趣类别包含兴趣类别之外的所有地物类别，一 般是多模式的。
[0009] 作为优选，所述的步骤（3)在基于最近邻的方法中，将遥感影像数据分成两个类 另IJ，简化了分类过程，同时保证了分类精度。
[0010] 本发明的有益效果：基于最近邻方法提取单类信息，由于其不受类别划分的影响， 从而可以将分类过程简化为二类问题，而且可以保证分类精度。
【附图说明】
[0011] 下面结合附图和【具体实施方式】来详细说明本发明；
[0012] 图1 (a)为本发明的TM原图；
[0013] 图1 (b)为本发明的分类测试区域图；
[0014] 图2为本发明的Meanshift聚类结果图；
[0015] 图3为本发明的单类提取结果图，（白色为兴趣类别；第1行为本发明方法，第2 行为0CSVM方法；第1-4列分别为：不透水表面、草地、林地、水体）。
【具体实施方式】
[0016] 为使本发明实现的技术手段、创作特征、达成目的与功效易于明白了解，下面结合
【具体实施方式】，进一步阐述本发明。
[0017] 参照图1-3,本【具体实施方式】采用以下技术方案：一种基于最近邻的遥感影像单 类信息提取方法，其包括以下步骤：（1)先对遥感影像聚类；（2)确定并选择兴趣类别和非 兴趣类别训练样本；（3)采用最近邻方法进行单类分类。
[0018] 在单类提取中，由于只提取其中的一个感兴趣类别，因此，影像中的类别划分是可 以选择的。首先，基于分类错误率分析最近邻方法中类别划分对单类信息提取结果的影响。
[0019] 单类提取中在给定样本X时的条件错误概率包括两个部分，一部分是把来自兴趣 类别的样本错分引起的，另一部分是把来自非兴趣类别的样本错分成兴趣类别而引起的， 总的错误概率是这两种错误的加权和。
[0020] 在最近邻分类规则中，假设有来自Μ个类别的N个样本，在这N个样本中找出给定 样本的最近邻，那么最近邻的类别就是未知样本的所属类别。给定未知样本X，其最近邻为 xneωi，假定Xeω]，如果ω]不等于ωi，则发生一次错误，不失一般性，假定兴趣类别为 ωi，因此在给定X和Xn时的条件错误概率为：
[0021] r(X,Χη)=Ρτ{ω^ω
[0022] =Ρ(ωi/XjΡ(ω2/Χ)+Ρ(ω2/Χη)Ρ(ω1；/Χ)+... + (1)
[0023] Ρ(ω/XJΡ(ωΜ/Χ)+Ρ(ωΜ/Χη)Ρ(ω/X)
[0024] 若Ν足够大，使X与最近邻\的距离非常接近，则有
[0025]Ρ(ωi/Xj￥Ρ(ωyx) (2)
[0026] 于是，公式（1)变成 「π⑶
[0027]
[0028] 当Ν时，可以证明公式（1)以概率1收敛于公式（3)。
[0029] 由公式（3)可见，基于最近邻规则提取单类信息的错误率只与兴趣类别的 条件概率相关，而与其他类别无关，即类别划分对基于最近邻规则的单类信息提取没有影 响。因此，在基于最近邻规则提取遥感影像中的单类信息时，可以将其视为二类分类问题， 只需标记兴趣类别和非兴趣类别，简化了分类过程。
[0030] 采用最近邻方法的单类信息提取精度与类别划分无关。因此，在单类信息提取中， 可以将影像数据划分成兴趣类别和非兴趣类别两类，而非兴趣类别包含兴趣类别之外的所 有地物类别，一般是多模式的。由于非兴趣类别包含了除兴趣类别之外的所有区域，其样本 的选择应该覆盖兴趣类别之外的所有子类。而非兴趣类别的这些样本可能属于一般分类体 系中的某个类别，也可能不属于任一规范的类别。为此，为了选择非兴趣类别中每个模式的 代表点作为样本，避免漏选，可以通过聚类的方法，搜寻影像数据中固有的聚类，然后从每 个聚类中选择样本。
[0031] 实施例1 :实验图像如图1所示为一幅专题制图仪（ThematicMapper，ΤΜ)影像， 图1(a)为原图，图1(b)为地面真值作为分类结果的测试区域，图像大小为600X600，b、g、 r、n、m五个波段。按照一般的遥感影像类别划分，包含四个类别：不透水表面、水体、耕地和 村庄。
[0032] 在为兴趣类别和非兴趣类别选择样本前，先作聚类处理，本实验采用均值漂移 (Meanshift)方法对遥感影像进行聚类[11'12]。均值漂移聚类不需要预先给出地物的类别 数目，聚类过程中自动确定类别数，可以更加准确的找到影像中的固有聚类。聚类结果如图 2所示，其中包含9个聚类。
[0033] 实验中，分别将不透水表面、水体、耕地和村庄四个类别作为兴趣类别进行单独提 取。在最近邻分类方法中，分别选取兴趣类别和非兴趣类别的训练样本，非兴趣类别包含兴 趣类别以外的所有地物类型。以如图2所示的聚类结果为基础，选择各自的训练样本，分成 两个类别，得到的单类提取结果如图3第一行所示。图3第一行从左到右分别为不透水表 面、水体、耕地和村庄类别的单类提取结果，其中白色为兴趣类别，黑色为所有其他类别组 成的非兴趣类别。在遥感影像单类信息提取中，精度评价指标包括生产精度、用户精度、总 体精度和Kappa系数。根据图1(b)所示的地面测试区域，计算各个类别提取的精度评价指 标如表1-4所示。
[0034] 表1不透水面的分类精度
[0035]
[0036] 表2水体的分类精度
[0037]
[0038]
[0039] 表3耕地的分类精度
[0040]
[0041] 表4村庄的分类精度
[0042]
[0043] 本实施例采用0CSVM方法进行实验，0CSVM方法中选择RBF核函数，并通过10折 交叉验证获得各种参数。实验结果如图3第二行所示，对应的分类精度估计见表1-4。从 分类结果中看出，总体上本文方法的单类提取精度略高于OCSVM方法。而且，在基于最近邻 的方法中，将遥感影像数据分成两个类别，简化了分类过程，同时保证了分类精度，而0CSVM 方法对参数的依赖性强，参数选择困难。
[0044] 以上显示和描述了本发明的基本原理和主要特征和本发明的优点。本行业的技术 人员应该了解，本发明不受上述实施例的限制，上述实施例和说明书中描述的只是说明本 发明的原理，在不脱离本发明精神和范围的前提下，本发明还会有各种变化和改进，这些变 化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其 等效物界定。
【主权项】
1. 一种基于最近邻的遥感影像单类信息提取方法，其特征在于，其包括以下步骤：（1) 先对遥感影像聚类；（2)确定并选择兴趣类别和非兴趣类别训练样本；(3)采用最近邻方法 进行单类分类。2. 根据权利要求1所述的一种基于最近邻的遥感影像单类信息提取方法，其特征在 于，所述的步骤（1)为了选择非兴趣类别中每个模式的代表点作为样本，避免漏选，通过聚 类的方法，搜寻影像数据中固有的聚类，然后从每个聚类中选择样本。3. 根据权利要求1所述的一种基于最近邻的遥感影像单类信息提取方法，其特征在 于，所述的步骤（2)的非兴趣类别包含兴趣类别之外的所有地物类别，一般是多模式的。4. 根据权利要求1所述的一种基于最近邻的遥感影像单类信息提取方法，其特征在 于，所述的步骤（3)在基于最近邻的方法中，将遥感影像数据分成两个类别，简化了分类过 程，同时保证了分类精度。
【专利摘要】本发明公开了一种基于最近邻的遥感影像单类信息提取方法，它涉及遥感影像特定类别提取技术领域。其包括以下步骤：(1)先对遥感影像聚类；(2)确定并选择兴趣类别和非兴趣类别训练样本；(3)采用最近邻方法进行单类分类。本发明基于最近邻方法提取单类信息，由于其不受类别划分的影响，从而可以将分类过程简化为二类问题，而且可以保证分类精度。
【IPC分类】G06K9/62
【公开号】CN105335761
【申请号】CN201510881202
【发明人】薄树奎, 赵中堂, 刘超慧, 郑小东, 荆永菊, 李玲玲
【申请人】郑州航空工业管理学院
【公开日】2016年2月17日
【申请日】2015年11月27日