高分辨率遥感影像的随机森林变化检测方法

2017-12-05 05:32冯文卿眭海刚涂继辉孙开敏黄伟明
测绘学报 2017年11期
关键词:变化检测个数像素

冯文卿,眭海刚,涂继辉,2,孙开敏,黄伟明

1.武汉大学测绘遥感信息工程国家重点实验室,湖北 武汉 430079;2.长江大学电子信息学院,湖北 荆州 434023;3.隆德大学自然地理和生态系统科学系,瑞典 隆德 22362

高分辨率遥感影像的随机森林变化检测方法

冯文卿1,眭海刚1,涂继辉1,2,孙开敏1,黄伟明3

1.武汉大学测绘遥感信息工程国家重点实验室,湖北 武汉 430079;2.长江大学电子信息学院,湖北 荆州 434023;3.隆德大学自然地理和生态系统科学系,瑞典 隆德 22362

基于面向对象分析(OBIA)的遥感影像变化检测研究已取得显著的进展,代表了遥感影像变化检测的发展范式,未来是发展更加智能的解译分析方法。随机森林作为一种新的机器学习算法,其预测效果和性能稳定性要优于许多单预测器和集成预测方法。本文充分利用OBIA及随机森林机器学习算法的优势,提出了利用随机森林进行面向对象的遥感影像变化检测。首先基于熵率对影像进行超像素分割,通过最优超像素个数评价指数来获取最佳的影像分割结果,并提取每个超像素在前、后时相影像上的光谱特征和Gabor特征作为随机森林的特征输入数据,用于模型的训练。在初始像素级检测结果之上,自动进行分类样本选择并构建分类器模型,用训练好的模型来提取最终的变化区域。利用Quickbird、IKONOS、SPOT-5等3组多光谱影像进行试验,结果表明,本文方法在变化检测精度上要优于对比方法。

分割;超像素;特征;随机森林;变化检测

变化检测是通过定量分析不同时期遥感影像,确定地表覆盖变化的过程,是遥感研究领域的热点,被广泛应用在灾害评估、城市发展、土地利用/覆盖监测等方面[1]。随着遥感影像空间分辨率的提高,同类地物内部光谱差异逐渐增大,基于像元光谱统计的自动变化检测技术已经不能满足当前遥感图像变化信息提取的要求,成为制约高分辨率遥感图像广泛应用的主要瓶颈。面向对象分析(object-based image analysis,OBIA)方法为高分辨率遥感影像变化信息提取提供了新的思路,各国学者从不同的方面针对不同的应用目的,研究了大量的变化检测方法和理论模型[2-4]。

传统的像素级变化检测算法以单个像元为分析单位,无法顾及与邻域像素之间的空间关系,使得变化检测结果存在孤立性,并且容易产生椒盐现象[2]。为了克服该问题,有学者通过利用水平集(level set)及其改进算法、马尔科夫随机场(Markov random field,MRF)、条件随机场(conditional random field,CRF)等方法,将光谱和空间信息进行有效结合,降低变化检测的不确定性。其中,文献[5—6]结合模糊C均值聚类(FCM)和MRF模型,提出了一种非监督的变化检测算法,相较于只利用单一方法,确实能够提高检测精度。文献[7—9]通过考虑影像上区域之间的邻接限制关系,利用改进的水平集模型、条件随机场模型来进行变化、未变化区域的提取。文献[10]将主成分变换(principal component analysis,PCA)和k均值聚类(PCA-k-means)进行结合,有效减少了数据间的冗余信息,使得变化信息在变换后的影像上得到增强,有利于变化信息的提取。但是,这些方法中控制参数的设置严重影响了最终检测结果的精度;如果空间邻域关系定义不够准确,很容易导致边缘等细节过度平滑,造成细节变化的漏检。对象级变化检测以影像分割为基础,所处理的最小单元为一个对象。影像对象被定义为形状与光谱性质具有同质性的单个区域,每个对象的属性包括:光谱特征、形状特征、纹理特征、上下文特征等[11-13]。这样在变化检测过程中,可以充分利用光谱信息并综合应用其他特征,以提高变化检测精度。文献[12—13]利用基于对象的变化向量分析法(object-based change vector analysis,OCVA)、相关系数法(object-based correlation coefficient,OCC)、卡方变换法(object-based Chi-square transformation,OCST),综合利用对象的多种特征参与分析,相较于只利用单一特征,确实能够提高变化检测精度。但是,这些方法对特征选取的好坏、特征权重的分配以及变化阈值的确定等几个方面都具有较大依赖性。此外,由于分割尺度的不确定性,容易在变化检测过程中引入噪声,降低变化检测结果的可靠性。文献[14]提出了一种多尺度分割与融合的对象级变化检测方法,并对不同的融合策略对最终检测结果的精度进行了分析。文献[15]则提出了一种尺度驱动的面向对象变化检测模型,对分割结果存在的尺度不确定性进行分析,减弱了分割不确定性对变化检测结果的影响。总体来说,面向对象分析方法是一种较为高级的影像分析方法,为了获取更好的变化检测结果,需要综合考虑分割尺度,特征提取,变化阈值等多个方面的因素,其未来的发展趋势是分析过程的自动化与智能化。

随机森林(random forest,RF)是由数据驱动的非参数分类方法,通过给定样本进行学习训练,形成分类规则,无需先验知识,对于噪声数据具有很好的鲁棒性,同时可以估计特征的重要性,具有较快的学习速度,相比当前的同类算法具有较高的准确度[18]。本文充分利用面向对象分析方法的优势,并将其与随机森林模型进行结合,对分类样本的自动选取、样本特征提取及决策树个数对最终分类器性能的影响进行了深入分析,提出了一种利用随机森林进行面向对象的遥感影像变化检测算法。

1 研究方法

本文所提出的变化检测算法,整体流程如图1所示。主要包括以下3个步骤:①对两时相影像进行光谱特征和Gabor特征差异分析,并对两种特征的变化检测结果进行逻辑运算,将获得的结果作为对象级变化检测分析执行的前提;②将两时相影像进行叠合,对叠加影像进行主成分分析,并利用基于熵率的方法对第1主成分影像进行分割,通过改变超像素数目来获取多层次不同尺寸大小的超像素区域;然后,利用超像素个数评价指数来获取最佳的影像分割结果;③在像素级检测结果基础之上,自动进行分类样本选择并提取每个超像素在前、后时相影像上的光谱特征和Gabor特征作为随机森林的特征输入数据,用于模型的训练;并利用训练好的分类器来获取最终的对象级检测结果。

图1 变化检测算法整体流程Fig.1 The flow chart of change detection algorithm

1.1 光谱特征与Gabor特征提取

1.1.1 光谱特征差异图计算

(1)

1.1.2 Gabor特征差异图计算

Gabor小波函数是由高斯函数经过傅里叶变换得到的,它可以在不同尺度和方向上提取图像相关特征[19]。Gabor滤波器与人们的认知系统是一致的,能获得频率域和空间域的局部最优化,实现对空间域和频率域的最好表达,对影像的纹理信息能够进行充分的表达[20]。本文利用Gabor小波提取遥感影像的纹理特征,用于变化检测。二维Gabor函数Fφ(x,y)表示为

(2)

Gφ(x,y)=Re{I(x,y)*Fφ(x,y)}

(3)

式中,Gφ(x,y)为原始图像I(x,y)经过Gabor滤波后提取的特征图像;*表示二维卷积运算[20]。接着,本文对Gabor特征图进行差值运算,形成差异影像N2。为了使光谱差异影像和Gabor差异影像具有相同的取值区间,需要对这两种数据进行归一化处理,计算公式如下

(4)

1.2 最优超像素个数评价指数

本文采用基于熵率的分割(entropy rate super-pixel segmentation)算法[21]将遥感影像划分为一个个超像素区域,便于后续的变化信息提取试验。在分割过程中,超像素个数的选取,即平衡性的问题,对影像的分割结果有着举足轻重的作用,是提高影像分割质量的关键。

图2 逻辑运算图Fig.2 The logical operation graph

对于面向对象遥感信息提取方法中的多尺度超像素分割来说,最优超像素个数定义指:地类能用一个或几个超像素来表达,超像素大小与地物目标大小接近,超像素多边形不会太破碎,超像素边界比较分明,内部异质性尽量小,不同类别之间的异质性尽量大[22];而且超像素能够表达某种地物的基本特征,其中内部同质性保证超像素的纯度,而超像素之间的异质性保证超像素的可分性[22]。本文采用超像素的加权方差表示其内部同质性,利用Moran’s I指数来表示超像素之间的异质性,计算公式如下

(5)

(6)

本文采用文献[23]提出的式(7)来表示最优超像素个数评价指数。它是利用超像素的同质性指数和异质性指数来构建衡量分割好坏的质量函数,其公式如下

F(H,MI)=(1-ρ)F(H)+ρF(MI)

(7)

式中,F(H)表示同质性评价指数;F(MI)表示异质性评价指数;ρ为异质性权重,ρ∈[0,1],在本文的研究中,ρ=0.5。综合同质性指数和异质性指数对最优超像素个数进行评价前,需要将它们进行归一化处理,如下

(8)

(9)

在此基础上通过三次样条函数插值的方法就可以得到一个最优超像素个数选取的计算模型

(10)

当函数s3(x)在超像素个数区间[xmin,xmax]取最大值时,所对应的超像素个数x,即为最优的超像素个数。

1.3 随机森林面向对象变化检测方法

随机森林是一种采用决策树作为基预测器的集成学习方法,结合Bagging和随机子空间理论,集成众多决策树进行预测,通过各个决策树的预测值进行平均或投票,得到最终的预测结果[18,24],其方法流程如图3所示。首先采用基于Bootstrap方法重采样,产生多个训练集;由每个自助数据集生成一棵决策树,由于采用了Bagging采样的自助数据集仅包含部分原始训练数据,将没有被Bagging采用的数据称为OOB(out-of-bag)数据,把OOB数据用生成的决策树进行预测,对每个OOB数据的预测结果错误率进行统计,得到的平均错误率即为随机森林的错误估计率[18,24]。本文基于随机森林面向对象的变化检测方法,其主要流程主要包括:影像分割、对象特征提取、样本自动选择、随机森林分类等几个关键步骤。

(1) 影像分割。分割的目的是尽可能将同一种类型的地物分割在一起,最终形成一系列紧凑、区域一致性较强的同质区域。

图3 随机森林分类器流程Fig.3 The flowchart of random forest classifier

(2) 特征提取。光谱特征是图像分析的基本特征;在图像上,如果同一地物或者地物的某一个部分具有相同的物质组成,理想情况下可以认为其在图像上表现为灰度值相同,所以每一个分割对象中的像素值基本相同,它们组成的图像分割对象能够反映出现实中的地物。本文选取前、后时相影像在不同波段上的均值(mean)、灰度比(ratio)、方差(STD)作为对象的光谱特征。此外,利用Gabor小波变换对原始两期影像进行处理,其中高斯函数的复制频率设置为ω=8,沿x轴和y轴方向的方差分别为σx=1、σy=2。对变换处理后的影像再做二维卷积运算,并提取Gabor特征影像在不同波段上的均值和方差,作为分类特征。将每个对象在前、后时相影像上的光谱特征和Gabor特征进行组合,并作为随机森林分类器的特征输入数据,用于模型的训练。

(3) 样本选择。假设初始像素级变化检测结果里面每个超像素Si内包含的像素总个数为Numt,其中属于变化像素的个数为Numc,未变化像素的个数为Numu,显然Numc+Numu=Numt。本文根据每个超像素区域内的变化像素比例w,计算公式如下

(11)

如果w=0,则该超像素作为未变化样本;如果w≥T,T为阈值,T∈(0,1),则该超像素作为变化样本;如果w∈(0,T),则该超像素为不确定变化类别,需要进一步判断。在自动提取完变化/未变化样本之后,随机抽取其中80%的样本作为训练样本,用于模型训练;剩余样本作为测试样本用于评价分类的精度。针对阈值T的选取,本文在区间(0,1)范围内,以步长0.1进行动态变化,通过计算100次测试数据集的平均正确率,当正确率最大时,此时对应的阈值T即为最佳阈值。

(4) 基于随机森林的面向对象变化检测。该过程主要包括训练和分类两个基本过程,训练过程根据训练样本和决策树理论,得到分类的模型,同时自动估计每个特征的重要性[18,24];分类过程即根据训练好的模型得到对象的变化类别。具体实现步骤如下:

step1——根据样本选择原则,创建参与的样本序号、每个样本的测试分类等参数。

① 从总数为N的特征变量中随机选择n个变量;

② 从n个变量中选择出最佳变量及其最优分裂点;

③ 将此节点分裂成左右两个子节点。

step4——利用随机森林模型对新的特征向量X进行预测,取所有决策树的投票结果作为最终的分类结果。

2 试验结果与分析

2.1 试验数据

为了综合验证所提方法的可行性和有效性,本文采用Matlab R2010b软件进行试验,试验环境为Inter(R) Core i5 CPU 2.5 GHz、4 GB内存、Windows7操作系统。采用的3组试验数据集均已提前配准,并进行相对辐射校正操作,影像灰度级均为256级,分别如图4所示,它们的相关信息详情见表1所示。

2.2 最优超像素个数的确定

遥感影像分割的理想结果是分割所得到的对象内部具有良好的同质性,相邻对象间具有良好的异质性[22]。为了获取最佳的超像素分割结果,本文采用最优超像素个数评价指数来确定最终的超像素数目。在分割试验时,通过改变超像素个数来获取多层次不同尺寸大小的超像素区域。在试验数据集1中,选择的超像素范围从100增至1000,步长为100,计算分割后每个尺度下的总体评价值F(H,I),并对其进行三次样条插值(图5(a))。结果显示,在分割个数为592时,F(H,I)最高,即整体上来说,在超像素个数为592时,超像素内部多呈现均质,不同超像素间多呈现异质,因此本文选取超像素个数592作为试验数据集1的最优超像素分割值。同理,在试验数据集2中,超像素范围从300增至1200,步长为100,从图5(b)中可以看出,最优超像素个数为783。在试验数据集3中,超像素范围从900增至1800,步长为100,从图5(c)中可以看出,最优超像素个数为1703。

图4 3组试验数据集Fig.4 Three experimental datasets

表1 3组数据集详情Tab.1 Details of three datasets

2.3 变化检测试验分析

2.3.1 自动样本选择阈值T对分类精度的影响

在分割完成之后,本文选取每个超像素在前、后时相影像上的光谱特征和Gabor特征作为随机森林的特征输入数据,用于模型的训练。在自动选择分类样本的时候,针对阈值T的选取,本文对3组试验影像,在区间(0,1)范围内,以步长0.1进行动态变化;通过计算100次测试数据集的平均正确率,从图6所示的结果中可以看出:在试验数据集DS1中,当阈值T=0.7时,此时测试数据集的平均正确率最大,分类精度达到92.2%,即最佳选择阈值为0.7。同理,在试验数据集DS2中,最佳选择阈值为0.6,此时测试数据集的分类精度最大,达到94.6%;在试验数据集DS3中,最佳选择阈值为0.5,此时测试数据集的分类精度最大,达到94.3%。

2.3.2 决策树个数K对分类精度的影响

为了评估随机森林中决策树个数K对分类器性能的影响,本文对3组试验影像在区间[50,1000]范围内,以步长50进行动态变化;通过计算100次OOB误差的平均值,从图7所示的结果中可以看出:在试验数据集DS1中,当决策树个数K为250时,此时OOB误差达到最小值;随着K的增加,OOB误差值趋于稳定,而此时分类器的训练时间随着K的增加而增加,当K=250时,OOB误差值为0.077,此时测试数据集分类精度达到92.3%。同理,在试验数据集DS2中,当决策树个数K为450时,此时OOB误差达到最小值,OOB误差值为0.071,此时测试数据集分类精度达到92.9%。在试验数据集DS3中,当决策树个数K为700时,此时OOB误差达到最小值,OOB误差值为0.072,此时测试数据集分类精度达到92.8%。

图6 自动样本选择阈值T对性能的影响Fig.6 The performance of threshold T in automatic sample selection

2.3.3 变化检测结果与精度评定

为了对所提出的方法性能进行定量评估,本文通过构建混淆矩阵的方式来计算变化检测结果的精度,并采用虚检率、漏检率、总体正确率以及Kappa指数4个指标来衡量[25]。本文采用基于像素的变化向量分析法(change vector analysis,CVA)来构造光谱差异图。接着,利用Gabor小波变换对原始两期影像进行处理,提取Gabor特征差异图,并对获取的多时相差异影像进行自适应阈值分割(CVA-Gabor-OSTU),采用图2所示的逻辑运算规则来获取初始的变化检测结果。然后,在像素级检测结果基础之上,自动进行分类样本选择并利用基于随机森林面向对象的变化检测流程来获取最终的对象级变化检测结果。与此同时,将本文方法与基于迭代条件模式的马尔科夫模型(MRF-ICM)、基于对象的变化向量分析方法(OCVA),文献[9]中所用的Chan-Vese (CV)水平集模型、距离规则水平集演化(distance regularized level set evolution,DRLSE)模型以及文献[10]所提出的PCA-k-means方法进行了对比分析。其中,MRF-ICM、CV、DRLSE 3种方法是对光谱差异图进行分割,以获取最终的变化检测结果;在MRF-ICM算法中,分类数class=2,固定势函数β=0.5,迭代次数InterMax=30,并使用K均值算法计算初始分割结果;在PCA-k-means方法中,分块大小H=5,特征向量维数S=5。利用3组试验数据集所得到的变化检测结果分别如图8—10所示,它们对应的精度评定结果分别如表2—4所示,其中图8(a)、图9(a)、图10(a)是根据目视解译结果和实地调绘相结合而制作的标准变化检测影像,黑色区域表示未变化的区域,白色区域表示变化的区域。

综合3组试验结果可以得出以下结论:

(1) 传统的像素级方法如CVA、MRF-ICM、PCA-k-means等在3组试验数据集中的变化检测结果精度较低。这主要是由于3种方法在检测过程中仅利用两期影像的光谱信息,而原始影像受到噪声的影响较大。从3组试验结果图中也可以看出,3种方法的检测结果都存在严重的椒盐现象,并且存在较多孤立的像素点,导致最终的试验效果不佳。在算法的时间消耗方面,MRF-ICM算法需要不停迭代优化,时间上要明显长于CVA与PCA-k-means方法。

(2) 基于水平集演化分割的改进算法,其在对差异影像进行分割时能够顾及像素之间的邻域信息。从3组试验结果中可以看出,距离规则水平集演化(DRLSE)模型相较于传统的CV模型,能够进一步提高变化检测结果的精度。由于在分割演化的过程中,考虑了影像上区域之间的邻接限制关系,所以在算法的时间消耗方面,DRLSE算法时间最长,其次是传统的CV方法,且二者的时间消耗均长于CVA和PCA-k-means方法。而基于面向对象分析的变化向量分析 (OCVA) 法,其结果在3组试验中并没有明显优于传统的像素级变化检测方法,在对差异影像进行自动阈值分割时,分割结果的好坏对最终的变化检测影响较大。这主要是由于其过分依赖阈值选取的好坏,以及对象的灰度均值信息,而未能有效利用其灰度分布信息,导致最终的检测效果不佳。

(3) 本文将面向对象理论与随机森林进行结合,利用最优超像素个数评价指数来获取最佳的影像分割结果;同时,针对分类样本的自动选取阈值参数以及随机森林模型中的决策树个数进行了试验分析,所得的变化检测结果其总体正确率最高,且虚检率和漏检率也低于其他算法,进一步证明了该方法的有效性和可行性。在算法的时间消耗方面,也明显优于MRF-ICM、DRLSE等算法。

图7 随机森林中决策树棵树对性能的影响Fig.7 The performance of different numbers of decision trees in random forest

图8 试验数据集1不同方法的变化检测结果Fig.8 The change detection results by different methods of DS1

图9 试验数据集2不同方法的变化检测结果Fig.9 The change detection results by different methods of DS2

图10 试验数据集3不同方法的变化检测结果Fig.10 The change detection results by different methods of DS3

表2 试验数据集1不同方法之间的变化检测精度评价Tab.2 Accuracy of change detection by different methods of DS1

表3 试验数据集2不同方法之间的变化检测精度评价Tab.3 Accuracy of change detection by different methods of DS2

表4 试验数据集3不同方法之间的变化检测精度评价Tab.4 Accuracy of change detection by different methods of DS3

综上所述,在实际的变化检测应用中,可以将基于像素和基于对象的变化检测过程有机结合起来,并利用随机森林分类器的优势来获取最终的对象级检测结果。该结果不仅较为规整,而且检测对象都对应着实际意义的地理实体。因此,可以有效集成多种方法的优势,以获取最佳的检测精度。

3 结 论

本文提出了一种利用随机森林分类器进行面向对象的遥感影像变化检测算法,并详细阐述了该算法的流程。该方法能够在像素级变化检测结果之上,自动进行分类样本选择及自动构建分类模型的优势,相比较当前其他的非监督算法,能够进一步提高变化检测结果的精度。但是也仍然存在一定的不足之处,在针对高分辨率遥感影像的变化检测问题时,由于其“同物异谱”和“同谱异物”的现象较为严重,仅利用光谱特征信息和Gabor特征信息仍然存在不足。在今后的研究中,可进一步引入边缘等特征信息,从而进一步有效地提高变化检测精度。

[1] 李亮,舒宁,王凯,等.融合多特征的遥感影像变化检测方法[J].测绘学报,2014,43(9):945-953.DOI:10.13485/j.cnki.11-2089.2014.0138.

LI Liang,SHU Ning,WANG Kai,et al.Change Detection Method for Remote Sensing Images Based on Multi-features Fusion[J].Acta Geodaetica et Cartographica Sinica,2014,43(9):945-953.DOI:10.13485/j.cnki.11-2089.2014.0138.

[2] DURO D C,FRANKLIN S E,DUBÉ M G.A Comparison of Pixel-based and Object-based Image Analysis with Selected Machine Learning Algorithms for the Classification of Agricultural Landscapes Using SPOT-5 HRG Imagery[J].Remote Sensing of Environment,2012,118(2):259-272.

[3] HAZEL G G.Object-level Change Detection in Spectral Imagery[J].IEEE Transactions on Geoscience and Remote Sensing,2001,39(3):553-561.

[4] WANG Chao,XU Mengxi,WANG Xin,et al.Object-Oriented Change Detection Approach for High-resolution Remote Sensing Images Based on Multiscale Fusion[J].Journal of Applied Remote Sensing,2013,7(1):73-82.

[5] HAO Ming,ZHANG Hua,SHI Wenzhong,et al.Unsupervised Change Detection Using Fuzzy c-means and MRF from Remotely Sensed Images[J].Remote Sensing Letters,2013,4(12):1185-1194.

[6] SHAO Pan,SHI Wenzhong,HE Pengfei,et al.Novel Approach to Unsupervised Change Detection Based on a Robust Semi-supervised FCM Clustering Algorithm[J].Remote Sensing,2016,8(3):264.

[7] CAO Guo,LIU Yazhou,SHANG Yanfeng.Automatic Change Detection in Remote Sensing Images Using Level Set Method with Neighborhood Constraints[J].Journal of Applied Remote Sensing,2014,8(1):83-89.

[8] ZHOU Licun,CAO Guo,LI Yupeng,et al.Change Detection Based on Conditional Random Field with Region Connection Constraints in High-resolution Remote Sensing Images[J].IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing,2016,9(8):3478-3488.

[9] HAO Ming,SHI Wenzhong,ZHANG Hua,et al.Unsupervised Change Detection with Expectation-maximization-based Level Set[J].IEEE Geoscience and Remote Sensing Letters,2014,11(1):210-214.

[10] CELIK T.Unsupervised Change Detection in Satellite Images Using Principal Component Analysis and k-means Clustering[J].IEEE Geoscience and Remote Sensing Letters,2009,6(4):772-776.

[11] WANG Wenjie,ZHAO Zhongming,ZHU Haiqing.Object-oriented Change Detection Method Based on Multi-scale and Multi-Feature Fusion[C]∥2009 Joint Urban Remote Sensing Event.Shanghai:IEEE,2009:1-5.

[12] SUN Kaimin,CHEN Yan.The Application of Objects Change Vector Analysis in Object-level Change Detection[C].Proceedings of the International Conference on Computational Intelligence and Industrial Application (PACIIA).[S.l.:s.n.],2010,15(4):383-389.

[13] 王琰,舒宁,龚龑.高分辨率遥感影像土地利用变化检测方法研究[J].国土资源遥感,2012,24(1):43-47.

WANG Yan,SHU Ning,GONG Yan.A Study of Land Use Change Detection Based on High Resolution Remote Sensing Images[J].Remote Sensing for Land & Resources,2012,24(1):43-47.

[14] 冯文卿,张永军.利用多尺度融合进行面向对象的遥感影像变化检测[J].测绘学报,2015,44(10):1142-1151.DOI:10.11947/j.AGCS.2015.20140260.

FENG Wenqing,ZHANG Yongjun.Object-oriented Change Detection for Remote Sensing Images Based on Multi-scale Fusion[J].Acta Geodaetica et Cartographica Sinica,2015,44(10):1142-1151.DOI:10.11947/j.AGCS.2015.20140260.

[15] HAO Ming,SHI Wenzhong,ZHANG Hua,et al.A Scale-driven Change Detection Method Incorporating Uncertainty Analysis for Remote Sensing Images[J].Remote Sensing,2016,8(9):745.

[16] ZHANG Junping,MU Chunfang,CHEN Hao,et al.Multi-scale Segmentation in Change Detection for Urban High Resolution Images[C]∥Proceedings of the 2011 IEEE International Geoscience and Remote Sensing Symposium.Vancouver,BC:IEEE,2011:209-212.

[17] TANG Yuqi,ZHANG Liangpei,HUANG Xin.Object-oriented Change Detection Based on the Kolmogorov-Smirnov Test Using High-resolution Multispectral Imagery[J].International Journal of Remote Sensing,2011,32(20):5719-5740.

[18] 顾海燕,闫利,李海涛,等.基于随机森林的地理要素面向对象自动解译方法[J].武汉大学学报(信息科学版),2016,41(2):228-234.

GU Haiyan,YAN Li,LI Haitao,et al.An Object-based Automatic Interpretation Method for Geographic Features Based on Random Forest Machine Learning[J].Geomatics and Information Science of Wuhan University,2016,41(2):228-234.

[19] DAUGMAN J G.Complete Discrete 2-D Gabor Transforms by Neural Networks for Image Analysis and Compression[J].IEEE Transactions on Acoustics,Speech,and Signal Processing,1988,36(7):1169-1179.

[20] 陈洪,陶超,邹峥嵘,等.一种新的高分辨率遥感影像城区提取方法[J].武汉大学学报(信息科学版),2013,38(9):1063-1067.

CHEN Hong,TAO Chao,ZOU Zhengrong,et al.Automatic Urban Area Extraction Using A Gabor Filter and High Resolution Remote Sensing Imagery[J].Geomatics and Information Science of Wuhan University,2013,38(9):1063-1067.

[21] LIU Mingyu,TUZEL O,RAMALINGAM S,et al.Entropy Rate Superpixel Segmentation[C]∥Proceedings of the 2011 IEEE Conference on Computer Vision and Pattern Recognition.Providence,RI:IEEE,2011:2097-2104.

[22] 殷瑞娟,施润和,李镜尧.一种高分辨率遥感影像的最优分割尺度自动选取方法[J].地球信息科学学报,2013,15(6):902-910.

YIN Ruijuan,SHI Runhe,LI Jingyao.Automatic Selection of Optimal Segmentation Scale of High-resolution Remote Sensing Images[J].Journal of Geo-Information Science,2013,15(6):902-910.

[23] ESPINDOLA G M,CAMARA G,REIS I A,et al.Parameter Selection for Region-growing Image Segmentation Algorithms Using Spatial Autocorrelation[J].International Journal of Remote Sensing,2006,27(14):3035-3040.

[24] 郭天宝,池天河,彭玲,等.利用随机森林的高分一号遥感数据进行城市用地分类[J].测绘通报,2016(5):73-76.DOI:10.13474/j.cnki.11-2246.2016.0159.

GUO Tianbao,CHI Tianhe,PENG Ling,et al.Classification of GF-1 Remote Sensing Image Based on Random Forests for Urban Land-use[J].Bulletin of Surveying and Mapping,2016(5):73-76.DOI:10.13474/j.cnki.11-2246.2016.0159.

[25] 杜培军,柳思聪,郑辉.基于支持向量机的矿区土地覆盖变化检测[J].中国矿业大学学报,2012,41(2):262-267.

DU Peijun,LIU Sicong,ZHENG Hui.Land Cover Change Detection over Mining Areas Based on Support Vector Machine[J].Journal of China University of Mining & Technology,2012,41(2):262-267.

(责任编辑:张艳玲)

Change Detection Method for High Resolution Remote Sensing Images Using Random Forest

FENG Wenqing1,SUI Haigang1,TU Jihui1,2,SUN Kaimin1,HUANG Weiming3

1.State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing,Wuhan University,Wuhan 430079,China; 2.Electronics & Information School of Yangtze University,Jingzhou 434023,China; 3.Department of Physical Geography and Ecosystem Science,Lund University,Lund 22362,Sweden

Studies based on object-based image analysis (OBIA) representing the paradigm shift in remote sensing image change detection (CD) have achieved remarkable progress in the last decade.Their aim has been developing more intelligent interpretation analysis methods in the future.The prediction effect and performance stability of random forest (RF),as a new kind of machine learning algorithm,are better than many single predictors and integrated forecasting method.This paper presents a novel RF OBIA method for high resolution remote sensing image CD that makes full use of the advantages of RF and OBIA.Firstly,the entropy rate segmentation algorithm is used to segment the image for the purpose of measuring the homogeneity of super-pixels.Then the optimal image segmentation result is obtained from the evaluation index of the optimal super-pixel number.Afterwards,the spectral features and Gabor features of each super-pixelareextracted and used as feature datasets for the training of RF model.On the basis of the initial pixel-level CD result,the changed and unchanged samples are automatically selected and used to build the classifier model in order to get the final object-level CD result.Experimental results on Quickbird,IKONOS and SPOT-5 multi-spectral images show that the proposed method out performs the compared methods in the accuracy of CD.

segmentation; super-pixel; feature; random forest; change detection

The National Key Research and Development Program of China (No.2016YFB0502603); Open Research Fund of State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing (No.16E01); The National Natural Foundation of China (NSFC) (No.41471354)

FENG Wenqing(1991—),male,PhD candidate,majors in the theories and methods of classification and change detection of high resolution remote sensing image.

SUI Haigang

冯文卿,眭海刚,涂继辉,等.高分辨率遥感影像的随机森林变化检测方法[J].测绘学报,2017,46(11):1880-1890.

10.11947/j.AGCS.2017.20170074.

FENG Wenqing,SUI Haigang,TU Jihui,et al.Change Detection Method for High Resolution Remote Sensing Images Using Random Forest[J].Acta Geodaetica et Cartographica Sinica,2017,46(11):1880-1890.DOI:10.11947/j.AGCS.2017.20170074.

P237

A

1001-1595(2017)11-1880-11

国家重点研发计划(2016YFB0502603);测绘遥感信息工程国家重点实验室开放基金(16E01);国家自然科学基金(41471354)

2017-03-01

修回日期:2017-09-09

冯文卿(1991—),男,博士生,研究方向为高分辨率遥感影像分类及变化检测。

E-mail:wq_feng@whu.edu.cn

眭海刚

E-mail:haigang_sui@263.net

猜你喜欢
变化检测个数像素
用于遥感图像变化检测的全尺度特征聚合网络
像素前线之“幻影”2000
怎样数出小正方体的个数
基于多尺度纹理特征的SAR影像变化检测
等腰三角形个数探索
怎样数出小木块的个数
“像素”仙人掌
基于稀疏表示的视网膜图像对变化检测
怎样数出小正方体的个数
基于Landsat影像的黄丰桥林场森林变化检测研究