利用D-S证据理论融合FCM算法的变化检测方法与流程

本发明涉及利用d-s证据理论融合fcm算法的变化检测方法，属于遥感影像处理
技术领域：
。
背景技术：
：随着多时相遥感数据的不断积累以及空间数据库的相继建立，如何从这些遥感数据中提取和检测变化信息已成为遥感科学和地理信息科学的重要研究课题。根据同一区域不同时相的遥感影像，可以提取城市、环境等动态变化的信息，为资源管理与规划、环境保护等部门提供科学决策的依据。遥感影像的变化检测就是从不同时期的遥感数据中，定量地分析和确定地表变化的特征与过程。各国学者从不同的角度和应用研究提出了许多有效的检测算法，如变化矢量分析法(changevectoranalysis，cva)、基于fuzzyc-means(fcm)的聚类方法等。其中，传统的基于fcm的多时相光学遥感变化检测，多先进行cva变换，然后对变化矢量的幅值进行fcm聚类，进而得到变化检测结果。该类技术中，由于仅仅使用变化矢量的幅值，使得原始多光谱信息没有得到充分的挖掘。针对上述问题，许多学者试图通过在fcm目标函数中加上不同的空间邻域的约束来解决，但是空间信息的表述以及相关的参数(如控制空间信息的惩罚参数)的选择，多根据先验知识确定，导致这些算法都存在着一定的局限性。技术实现要素：为解决现有技术的不足，本发明的目的在于提供一种基于fcm和d-s证据理论的两时相的光学遥感影像变化检测方法，利用d-s证据理论融合fcm算法后的数据，消除变化检测中的不确定性，使得变化检测的结果更加可靠，也更加具有稳健性。为了实现上述目标，本发明采用如下的技术方案：一种基于fcm和证据理论的多时相遥感影像变化检测方法，其特征是，包括如下步骤：步骤1：输入同一区域、不同时相的两幅高分辨率光学遥感影像，分别记为x1和x2；步骤2：利用envi遥感软件对x1和x2进行影像配准，配准包括粗校正和精校正两步骤；步骤3：利用多元变化检测方法对x1和x2进行辐射归一化校正；步骤4：对输入的两时相多光谱遥感影像分别进行波段间差值图像xd、变化矢量幅值xm和光谱角信息xsa的计算，并分别作为fcm聚类算法的输入数据；步骤5：由fcm聚类算法针对步骤4)的波段间差值图像xd、变化矢量幅值xm和光谱角信息xsa，分别对应得到最终的划分矩阵和步骤6：利用d-s证据理论融合步骤5)的结果。步骤7：利用步骤6)的结果，确定影像的变化区域和非变化区域。前述的基于fcm和证据理论的多时相遥感影像变化检测方法，其特征是，所述步骤2)中粗校正的具体步骤为：201)显示基准影像和待校正影像；202)采集地面控制点gcps，其中gcps均匀分布在整幅图像内，gcps的数目至少大于等于9；203)计算误差；204)选择多项式模型；205)采用双线性插值法进行重采样输出。前述的基于fcm和证据理论的多时相遥感影像变化检测方法，其特征是，所述步骤2)中精校正的内容为：将经过粗校正的多光谱遥感影像数据利用自动匹配与三角剖分算法进行精校正。前述的基于fcm和证据理论的多时相遥感影像变化检测方法，其特征是，所述步骤3)的具体步骤为：31)找到两期影像各波段亮度值的一个线性组合，得到变化信息增强的差异影像；32)通过阈值确定变化和未变化区域；33)通过未变化区域对应的两时相像元对的映射方程，完成相对辐射校正。前述的基于fcm和证据理论的多时相遥感影像变化检测方法，其特征是，所述步骤4)中的计算公式为：式中，xdb＝x1b-x2b，b＝1,2,…b，b表示每一个时相遥感影像的波段数目，(i,j)是影像的坐标，x1b表示前一时相的第b个波段影像，x2b表示后一时相的第b个波段影像。前述的基于fcm和证据理论的多时相遥感影像变化检测方法，其特征是，所述步骤5)中的具体步骤为：51)构建fcm的目标函数如下：式中，c是聚类数目，n是样本的总数，表示第k样本对于第j类聚类中心vj的模糊隶属度，m为隶属度的加权指数，ujk∈[0,1]且其中x(k)表示输入x的第k个变量；52)式(1)的目标函数最小化可以用下述的公式交替进行：53)由式(2)分别得到和xd、xm、xsa相对应的模糊划分矩阵和前述的基于fcm和证据理论的多时相遥感影像变化检测方法，其特征是，所述步骤7)中具体步骤为：71)针对输入xd、xm和xsa分别进行如下的fcm分类：711)设定c＝2，初始的未变化类和变化类的中心，设m＝2，ε＝0.00001；712)采用式(2)更新模糊划分矩阵；713)采用式(3)更新聚类中心；714)重复712)和713)直到相邻两次迭代的聚类中心聚类小于ε；715)获取模糊划分矩阵ujk；72)根据步骤6)计算新的变化类和非变化类的基本概率分配函数bpaf；73)根据上述的72)结果，输出最终的变化检测结果。本发明所达到的有益效果：本方法基于fcm和d-s证据理论的变化检测中，利用证据理论融合波段差、变化矢量幅值和光谱角信息输入fcm算法后的检测结果，消除变化检测中的不确定性，使得变化检测的结果更加可靠，也更加具有稳健性。附图说明图1是本发明的实现流程示意图；图2是2000年的landsattm数据中位于巴西的亚马逊森林地区的影像第4波段示意图；图3是2006年的landsattm数据中位于巴西的亚马逊森林地区的影像第4波段示意图；图4是图3与图2相比landsattm的变化参考图像；图5是cva-em算法检测结果图像；图6是fcm-s算法检测结果图像；图7是本发明的检测结果图像。具体实施方式下面结合附图对本发明作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案，而不能以此来限制本发明的保护范围。如图1，本发明的实现步骤如下：步骤1：输入同一区域、不同时相的两幅高分辨率光学遥感影像，分别记为：x1和x2。步骤2：利用envi遥感软件对x1和x2进行影像配准，分为粗校正和精校正两个步骤：21)几何粗校正，利用envi4.8软件中的相关功能实现，具体操作步骤为：(201)显示基准影像和待校正影像。(202)采集地面控制点gcps，gcps应均匀分布在整幅图像内，gcps的数目至少大于等于9。(203)计算误差。(204)选择多项式模型。(205)采用双线性插值进行重采样输出。22)几何精校正，将经过几何粗校正的多光谱遥感影像数据，利用自动匹配与三角剖分法进行几何精校正。三角剖分法为，采用逐点插入法构建delaunay三角网，对每一个三角形，利用其三个顶点的行列号与其对应的基准影像同名点的地理坐标来确定该三角形内部的仿射变换模型参数，对待校正影像进行纠正，得到校正后的遥感影。步骤3：利用多元变化检测(multivariatealterationdetection，mad)方法对x1和x2进行辐射归一化校正，该方法首先找到两期影像各波段亮度值的一个线性组合，得到变化信息增强的差异影像，通过阈值确定变化和未变化区域，然后通过未变化区域对应的两时相像元对的映射方程，完成相对辐射校正。步骤4：对输入的多时相高分辨率影像分别进行波段间差值图像xd、变化矢量幅值xm和光谱角信息xsa的计算：式中，xdb＝x1b-x2b，b＝1,2,…b，b表示每一个时相遥感影像的波段数目，(i,j)是影像的坐标。步骤5：针对波段间差值图像xd、变化矢量幅值xm和光谱角信息xsa，利用fcm进行分类，具体过程如下；51)构建fcm的模型如下：式中，c是聚类数目，n是样本的总数，表示第k样本对于第j类聚类中心的模糊隶属度，m为隶属度的加权指数，ujk∈[0,1]且其中x(k)表示输入x的第k个变量；52)式(1)的目标函数最小化可以用下述的公式交替进行：53)由式(2)分别得到和xd、xm、xsa相对应的模糊划分矩阵和步骤6：基于dempster-shafer(d-s)证据理论的融合，包括如下步骤：61)定义u是一个识别框架，在u上的基本概率分配bpaf(basicprobabilityassignmentfunction)是一个2u→[0,1]的函数m，m满足且其中，使得m(a)＞0的a称为焦元(focalelements)，m(a)表示证据对a的一种信任度量。d-s证据理论的合成规则(dempster’scombinationalrule)定义如下：对于u上的n个mass函数m1,m2,…mn的合成法则为：其中，k为归一化常数，其反映了证据的冲突程度，定义如下：62)根据61)的定义，结合53)，加之本发明涉及的变化检测类型是两类：未变化类(c1)和变化类(c2)，即j＝1或2，分别定义如下bpaf：针对xd，针对xm，针对xsa，根据式(4)和(5)分别对三个源的bpaf进行融合，得到新的bpaf如下：步骤7：根据式(12)和(13)的大小确定影像的变化区域和非变化区域，具体实现步骤如下：71)针对输入xd、xm和xsa分别进行如下的fcm分类：711)设定c＝2，初始的未变化类和变化类的中心，设m＝2，ε＝0.00001；712)采用式(2)更新模糊划分矩阵；713)采用式(3)更新聚类中心；714)重复712)和713)直到相邻两次迭代的聚类中心聚类小于ε；715)获取模糊划分矩阵ujk；72)根据式6)-13)计算新的变化类和非变化类的bpaf；73)根据上述的72)结果，输出最终的变化检测结果。本发明的效果可通过以下实验结果与分析进一步说明：1、实验数据：本发明的实验数据为landsattm数据，位于巴西的亚马逊森林地区的2幅遥感影像，获取时间分别为2000年7月和2006年7月，选用前4个波段，实验区大小为320像元×320像元，图2和3分别为两个时相的真彩色遥感影像。变化参考图如图4所示，共有16,826个变化像素。2、实验方法：(1)基于cva的em方法(cva-em)[意大利的bruzzonel.等在文章“automaticanalysisofdifferenceimageforunsupervisedchangedetection”(ieeetransactionsongeoscienceandremotesensing，2000，38(3)：1171-1182.)中所提的检测方法]。(2)fcm结合空间邻域信息的分类方法(fcm-s)[chensongchan等在文章“robustimagesegmentationusingfcmwithspatialconstraintsbasedonnewkernel-induceddistancemeasure”(ieeetransactionsonsystems，man，andcybernetics-partb：cybernetics，2004，34(4)：1907-1916.)中所提的方法]。(3)本发明方法。检测性能用错检数fp、漏检数fn、总错误数0e和kappa系数四个指标来衡量。fp、fn和0e越接近于0、kappa系数越接近于1，表明变化检测方法的性能越好。检测结果如表1所示。表1brazil地区的多时相landsattm影像变化检测结果比较方法fpfn0ekcva-em2918386567830.753fcm-s551087963890.795本发明方法329968639850.866理想0001由表1可见，本发明所提的检测方法得到的fn是最低的，另外本发明方法的总错误数也是最低的，加之本发明方法的kappa系数为0.8666，也是三种比较方法中最高的。因此，上述分析表明本发明所提的检测方法性能优于其他两种检测方法，这表明本发明所提的变化检测方法是有效的。以上所述仅是本发明的优选实施方式，应当指出，对于本
技术领域：
的普通技术人员来说，在不脱离本发明技术原理的前提下，还可以做出若干改进和变形，这些改进和变形也应视为本发明的保护范围。当前第1页12