文章快速检索  
  高级检索
自适应距离和模糊拓扑优化的模糊聚类SAR影像变化检测
王建明1 , 史文中2 , 邵攀1,2     
1. 武汉大学遥感信息工程学院, 湖北 武汉 430079;
2. 香港理工大学土地测量及地理资讯学系, 香港 九龙
摘要:针对模糊聚类算法的不足,结合差分影像的特点,提出一种基于自适应距离(adaptive distance)和模糊拓扑(fuzzy topology)理论的SAR影像变化检测技术框架(FATCD)。FATCD首先基于自适应距离公式提出一种自适应的样本到聚类中心的距离计算方法,优化了聚类过程中像元隶属度的计算公式,提高了模糊隶属度函数的准确程度;而后利用模糊拓扑理论改进传统去模糊化方式最大隶属度原则,从而增强了去模糊化过程。借助这两点,FATCD提高了模糊聚类变化检测的性能。两组真实SAR影像数据的试验结果表明本文方法可行、有效。
关键词:SAR影像变化检测    模糊拓扑    自适应距离    模糊聚类算法    FATCD    
Change-detection Method for SAR Image Using Adaptive Distance and Fuzzy Topology Optimization-based Fuzzy Clustering
WANG Jianming1 , SHI Wenzhong2 , SHAO Pan1,2     
1. School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China;
2. Department of Land Surveying and Geo-Informatics, The Hong Kong Polytechnic University, Hong Kong, China
Foundation support: The National Natural Science Foundation of China (No. 41331175); The Hong Kong Polytechnic University (Nos. 1_ZVF2; 1-ZVE8)
First author: WANG Jianming (1979—), male, PhD candidate, majors in theories and methods of classification and change detection of remote sensing image.E-mail:wjm603@126.com
Corresponding author: SHAO Pan, E-mail: panshao@whu.edu.cn
Abstract: In this paper, a framework of change detection based on adaptive distance and fuzzy topology (FATCD) is proposed for synthetic aperture radar (SAR) imagery. FATCD integrates the characteristics of differenced image and can overcome the limitations of fuzzy C-means (FCM) type algorithms. The framework includes two key steps. First, a new adaptive method is employed to calculate the distances from samples to cluster centers using an adaptive distance function. As a result, the formula of pixel membership evaluation is modified, and the accuracy of the obtained fuzzy membership degree is improved. Then, fuzzy topology is integrated into the maximum membership rule to improve the traditional defuzzification method. In virtue of the above two points, FATCD can enhance the change detection performance of FCM-type algorithms. Experimental results on two different SAR images confirm the effectiveness of the proposed technique.
Key words: SAR image change detection     fuzzy topology     adaptive distance     fuzzy clustering algorithm     FATCD    

遥感变化检测是对地观测应用中的关键技术[1]。因合成孔径雷达(synthetic aperture radar,SAR)具有全天时、全天候和能够穿透某些地物等成像优势[2],SAR影像变化检测技术受到了越来越多的关注[1-7]

最常用的变化检测一般基于“差分影像”[8],该方法首先通过对比两期影像生成差分影像,然后通过分析差分影像获取地表变化信息。本文的重点是分析差分影像,其本质是一个二分类问题[9],即将差分影像划分为未变化和变化两类。

模糊C均值[10](fuzzy C-means,FCM)具有无须建立模型、性能稳定以及对数据不确定性建模等优势[11],能够实现对差分影像的有效分割,在遥感变化检测领域有着广泛的应用[5, 9, 12-17]。文献[13]利用FCM通过TM(thematic mapper)影像进行火灾和湖水变化检测, 取得了良好的检测效果。但因FCM未考虑空间信息,其对噪声比较敏感,为此,许多学者从不同角度将空间信息引入FCM中,提出许多改进算法[5, 11]

为提高FCM的运行效率和对噪声的稳健性,文献[18]提出上下文敏感的快速模糊C均值算法(fast generalized FCM,FGFCM)。文献[16]将FGFCM引入变化检测中,提高了FCM对较小变化区域的检测性能。为确保对噪声不敏感同时,保留更多细节信息,文献[11]通过定义一个全新的模糊因子Gkn增强了FCM的目标函数,提出模糊局部信息C均值聚类算法(fuzzy local information C-means,FLICM)。文献[14]将FLICM应用到SAR影像变化检测中,取得了良好的检测效果。针对Gkn的不足,文献[5]对其进行优化,提出增强的FLICM算法(reformulated FLICM,RFLICM),实现了对差分影像空间信息的更有效利用。文献[9]通过马尔可夫随机场模型将空间邻域信息引入FCM中,增强了FCM的聚类效果,提高了变化检测精度。文献[12]提出稳健半监督模糊C均值(robust semi-supervised FCM,RSFCM)变化检测技术,RSFCM同时考虑了差分影像的灰度值、类别知识和空间邻域信息,提高了FCM聚类的变化检测精度。

FCM及其变体都能实现对差分影像的有效分割,但仍存在两个共有缺陷,影响了变化检测精度的进一步提高:①通常采用欧氏距离计算样本点到聚类中心的距离,忽略了未变化类与变化类的形状信息,影响了隶属度函数的准确程度;②通常采用最大隶属度原则对模糊隶属度函数进行去模糊化操作[11],但该原则未考虑像元隶属度的分布差异:例如若像元AB属于变化类的隶属度分别为0.98和0.52,属于未变化类的隶属度分别为0.02和0.48,则根据该原则,AB都会被标记为变化类,但像元B属于变化和未变化类的隶属度非常接近,其分类结果具有很强的不确定性。

为克服FCM及其变体的上述缺陷,提出一种基于自适应距离(adaptive distance,AD)[19]和模糊拓扑(fuzzy topology,FT)[20-21]理论的SAR影像变化检测技术框架(adaptive distance and fuzzy topology based change detection, FATCD):FATCD首先利用自适应距离改进模糊聚类,再利用改进后算法对差分影像进行软分类,获得更加准确的模糊隶属度函数;而后根据像元隶属度的分布差异,利用模糊拓扑将差分影像划分为不确定性较低的内部和具有较高不确定性的模糊边界区域;最后分别利用最大隶属度原则和模糊拓扑的支撑连通性对内部和模糊边界像元分配类别。

1 FATCD变化检测

假设X1X2是同一地区不同时刻的,已经过校正和配准的两幅SAR影像,采用对乘性相干斑噪声具有稳健性的“对数比”算子[1]来生成差分影像XD

(1)

式中,XD(i, j)、X1(i, j)和X2(i, j)分别表示相应影像上第i行、第j列的像元。得到差分影像后,利用所提出的FATCD(参见图 1)将其划分为未变化和变化两类。分别用符号wuwc表示未变化类和变化类集合。

图 1 FATCD变化检测技术框架的基本流程 Fig. 1 Flowchart of the FATCD change-detection framework

FATCD技术主要包括两个阶段:①计算模糊隶属度函数:首先利用自适应距离增强模糊聚类算法,使其能够自适应差分影像的统计特性,从而得到未变化类wu和变化类wc更加准确的模糊隶属度函数MuMc。②生成变化检测图:根据MuMc的取值不同,利用模糊拓扑将差分影像划分为具有较高隶属度的内部和隶属度较低的模糊边界两部分:内部像元隶属度较高,直接利用最大隶属度原则判断其类别;而边界像元具有很强的不确定性,利用模糊拓扑支撑连通性对其分配类别。

FATCD是一个优化模糊聚类变化检测的技术框架,在步骤①中可采用不同的FCM类型算法,如引言中提到的模糊聚类算法,给定其中一个,FATCD就能够诱导出一个相应的基于模糊拓扑和自适应距离的模糊聚类SAR影像变化检测算法。本文以FCM和FLICM为例来研究和探讨所提出的FATCD技术框架,给出两种诱导算法FatFCM和FatFLICM。

1.1 计算模糊隶属度函数

FCM和FLICM通过优化目标函数来求解每个样本点到所有聚类中心的最优隶属度,从而实现对数据集的模糊划分。公式(2)和(3)分别给出了FCM和FLICM的目标函数

(2)
(3)

式中,m为加权指数,用来控制隶属度函数的模糊度,本文中m=2;N为待聚类数据集的样本个数,本文中指差分影像的像元个数;C为类别数目,本文中包括变化和未变化两类;vk为第k个聚类中心;yn为第n个样本;ukn为样本yn属于第k个类别的隶属度;d(yn, vk)为样本yn到聚类中心vk的欧氏距离;Gkn是FLICM聚类为利用空间信息引入的模糊因子[11]

(4)

式中,N(yn)是样本yn的空间邻域;yjyn的邻域像元;dnj是样本yjyn的空间距离;d(yj, vk)是样本yj到聚类中心vk的欧氏距离。

从公式(2)、(3)和(4)可知,样本点到聚类中心的距离公式d(yn, vk)是FCM和FLICM目标函数的重要组成部分;因此其性能很大程度上决定着最终模糊隶属度函数的准确性。包括FCM和FLICM在内的现有模糊聚类变化检测中,通常采用欧氏距离d(yn, vk)=‖yn-vk‖来计算样本点到聚类中心的距离。

欧氏距离为样本点间的直线距离,易于理解且计算方便,是使用最广泛的距离度量。然而欧氏距离没有充分考虑不同类别之间的分布差异,不能根据差分影像的统计特性自适应优化距离公式,从而使得FCM和FLICM在分析差分影像过程中,没有充分利用未变化和变化类数据的形状信息,一定程度上影响了隶属度函数的准确程度。为此,FATCD借助自适应距离来增强模糊聚类变化检测。根据文献[19]可知,自适应距离公式有如下通用形式

(5)

式中,Ak为类别wk的距离诱导矩阵,k∈{u, c}。选取不同形式的矩阵Ak可得到不同的自适应距离公式:若Ak为对角矩阵,则dAk(yn, vk)为加权欧氏距离;若Ak为类别wk协方差矩阵的逆矩阵,则dAk(yn, vk)为马氏距离。

在本研究中,差分影像数据只包含一个属性分量,使得未变化类和变化类的距离诱导矩阵Ak相对简单:Ak简化成一维矩阵,即一个常数。故无论Ak的取值如何变化,公式(5)总是加权欧氏距离。为避免人工设定参数,通过如下方式定义Ak

为使dAk(yn, vk)能够根据类别wkk∈{u, c}的分布特征进行自适应调整,充分利用其形状信息,本文使用类别wk的标准差来定义其距离诱导矩阵:假设σk为类别wk的标准差,则令Ak=1/σk。通常情况下,类别wuwc的标准差是未知的。本文通过如下方式进行估算:首先利用FLICM对差分影像进行聚类,而后根据聚类结果估算wuwc的标准差σuσc

FATCD利用自适应距离公式(5)增强FCM类算法,然后采用增强后算法对SAR差分影像进行聚类,从而得到未变化类wu和变化类wc的隶属度函数MuMc。改进后的FCM和FLICM的聚类过程与改进前的聚类过程相似[10-11]

1.2 生成变化检测图

得到未变化类和变化类的模糊隶属度函数MuMc后,本研究使用模糊拓扑优化的去模糊化方案来生成变化检测图:首先利用模糊拓扑将差分影像划分为内部和模糊边界区域;而后利用最大隶属度原则和模糊拓扑的支撑连通性分别对内部和模糊边界像元分配类别。

1.2.1 分割差分影像

模糊拓扑是对传统拓扑的有益扩展,是分析模糊集合的有力工具。为获得未变化和变化类的不确定像元,本文将差分影像视作一个模糊拓扑空间,该空间主要包含未变化集wu和变化集wc两个模糊集合。模糊拓扑及模糊拓扑空间的相关知识可参见文献[20],图 2(a)给出一个模糊拓扑空间的简单示例。根据文献[22],可利用内部算子来诱导模糊拓扑,本文通过内部算子Aα(·)

(6)
图 2 模糊拓扑示例 Fig. 2 Fuzzy topology

来诱导模糊拓扑,并将Aα(·)的诱导拓扑记作Aα-FT。接下来给出分割差分影像的方案:

对于模糊集合wk(k=u, c),根据其隶属度函数Mk的取值不同,利用模糊拓扑Aα-FT可将其划分为内部wko、模糊边界∂wk和外部XD-wk 3部分

(7)

式中,0.5 < αk < 1,是一个常数,用来确定类别wk的内部;Mk(XD(i, j))表示像元XD(i, j)属于类别wk的隶属度。任给像元XD(i, j),其满足条件Mu(XD(i, j))+Mc(XD(i, j))=1,联合公式(7)可知,未变化类的外部等于变化类的内部和模糊边界的并集,即XD-wu=∂wcwco。另外差分影像满足XD=wuo∂wu∪(XD-wu)。因此可将差分影像XD划分为3部分

(8)

这里wuowco表示未变化类和变化类的内部,其像元不确定性较小;∂wu∂wc表示模糊边界区域,其像元的不确定性较高。

分割差分影像的关键是确定阈值αkk∈{u, c}。为此,提出一种自适应的自动搜寻αk最优取值的算法。考虑到若搜寻步长太大,则容易错过最优解;若搜寻步长太小,则会增加时间成本,同时考虑到αk∈(0.5, 1),本文根据经验将搜寻步长设定为0.05,那么可得到所提出算法搜寻最优αk值的备选集合为C={ct|ct=0.5+0.05×tt=1, 2, …, 9}。

模糊集合wk满足:像元属于类别wk的隶属度越高,其属于wk内部的可能性越大,这要求αk的取值尽可能大;另一方面,αk取值越大,公式(7)得到的边界像元数目越多,但当得到的不确定像元数目过多时,检测精度会受到影响,这要求αk取值不能过大;根据经验wk中边界像元数目通常不超过其像元总数的10%。综上给出如图 3(a)所示的搜寻算法:

图 3 流程及示例 Fig. 3 Flow chart and example

(1) 计算比值集合R={Rt|Rt=Nt/N},NNt分别表示集合{XD(i, j)|Mk(XD(i, j))>0.5}和{XD(i, j)|ctMk(XD(i, j))>0.5}所包含的像元个数,其中ct为备选集合C的元素,t=1, 2, …, 9;并设定t=1;

(2) 判断Rt是否满足Rt>10%:若满足,则令αk=ct-1,搜寻结束;否则转入步骤③;

(3) 判断ct是否满足ct=0.95:若满足,则令αk=0.95,搜寻结束;否则令t=t+1并转入步骤②。

上述搜寻方案本质上是搜寻满足条件Rt≤10%的备选集合C的最大元素;若C的前8个元素均满足Rt≤10%,则令αk=0.95。

1.2.2 生成变化检测图

从对差分影像的分割过程可知,内部像元的不确定性较低,故利用最大隶属度原则对其分配类别:若像元XD(i, j)∈wuo,则根据公式(7)可知其满足

(9)

故将XD(i, j)标记为未变化类;同理将wco中像元标记为变化类。而对模糊边界像元,因其属于未变化和变化类的隶属度比较接近,需利用其他技术判断其类别。

图 2(a)所示,模糊拓扑空间包含两种空间结构:隶属度空间(垂直方向)和像元的位置空间(x-y平面)。鉴于遥感影像的邻域像元间存在很强的相关性,且真实世界中的变化通常是空间连通的区域,而不是孤立的点[12],本研究借助已被标记的内部像元和模糊拓扑的支撑连通性(即x-y平面像元的位置连通)对边界像元分配类别。具体步骤如下:

为叙述方便,用符号N8(i, j)表示像元XD(i, j)的八邻域系统(参见图 3(b))。任给边界像元XD(i, j),假设NuNc分别表示其八邻域N8(i, j)中,已被标记为未变化类和变化类的内部像元个数,那么:①若Nu>Nc,则将边界像元XD(i, j)标记为未变化类;②若Nu < Nc,则将XD(i, j)标记为变化类;否则计算XD(i, j)八邻域N8(i, j)内,所有像元属于类别wk的隶属度之和,k∈{u, c}

(10)

式中,XD(g, h)表示像元XD(i, j)的邻域像元,Mk(XD(g, h))表示像元XD(g, h)属于类别wk的隶属度。若Musum(XD(i, j))>Mcsum(XD(i, j)),则将XD(i, j)标记为未变化类;否则标记为变化类。

2 试验与分析 2.1 试验数据描述

第1组试验数据,即Bangladesh数据集,是由Envisat卫星分别于2007年4月和2007年7月获取的两期Advanced SAR影像。该数据覆盖了Bangladesh(孟加拉国)和印度部分地区。在影像获取期间,由于雨季连续降雨造成了该地区的洪水泛滥。本文选取一个300×300像元的区域作为试验数据。前一期影像(图 4(a))反映了洪水发生前的情形,后一期影像(图 4(b))显示了洪水淹没的地区。图 4(c)为影像(a)和(b)的差分影像,图 4(d)为差分影像(c)的灰度直方图。

图 4 试验数据集 Fig. 4 Experimental datasets

第2组试验数据称作Ottawa数据集,是分别于1997年5月和1997年8月由Radarsat卫星在加拿大Ottawa地区获取的两期SAR影像,分辨率为12 m,大小为290×350像元。两期影像的变化主要是受雨季影响引起的。图 4(e)为正处在雨季中(5月)的影像,由于大量降水导致河水水位上涨,图 4(f)为雨季过后(8月)的影像,河水退去露出大片的陆地。图 4(g)为影像(e)和(f)的差分影像,图 4(h)为差分影像(g)的灰度直方图。

通过公式(1)生成差分影像后,为降低噪声干扰,采用3×3窗口滤波器对Ottawa数据的差分影像进行中值滤波;对于Bangladesh数据,因其包含线状目标,未对其差分影像实施滤波操作。

2.2 试验设计

为验证所提出技术框架FATCD的适用性,本文基于FCM和FLICM给出两种FATCD增强的模糊聚类算法,即FatFCM和FatFLICM。为证明本文方法的有效性,根据其特点组织了如下对比试验:①与标准FCM和FLICM比较;②与基于信息熵的无分布假设的Kapur阈值技术[23]比较;③与上下文敏感的EMMRF(expectation maximization+Markov random field)[8]算法比较。

本文通过定性和定量两种方式来评价变化检测技术的性能。前者通过比较各算法生成的变化检测图实现;后者通过计算每一幅变化检测图的4个精度指标[24]实现:漏检(missed detections,MD,即未被检测出的变化像元个数)、虚警(false alarms,FA,即被误检为变化的未变化像元个数)、总体错误(overall error,OE,即漏检+虚警)、Kappa系数[25]

2.3 增强效果分析

FATCD框架首先通过自适应距离优化模糊聚类算法,而后利用模糊拓扑理论改进去模糊化操作,为清楚两个步骤的具体效果,本部分以FatFCM为例来分析FATCD对FCM类算法的增强过程。表 1列出了FCM、AFCM、FTFCM和FatFCM对两组试验数据变化检测结果的精度指标。其中AFCM为只用自适应距离(AD)增强FCM得到的聚类算法,FTFCM表示只利用模糊拓扑(FT)增强FCM得到的聚类算法。

表 1 FCM, AFCM, FTFCM和FatFCM检测结果的定量分析指标 Tab. 1 Quantitative analysis indices of detection results from FCM, AFCM, FTFCM and FatFCM
检测算法 Bangladesh Ottawa
MD FA OE Kappa MD FA OE Kappa
FCM 4764 6 4770 0.754 3 2337 402 2739 0.893 4
AFCM 3051 55 3106 0.849 6 1502 958 2460 0.907 7
FTFCM 3857 10 3867 0.807 2 1828 389 2217 0.914 9
FatFCM 2229 149 2378 0.888 4 998 1017 2015 0.925 5

表 1可知:①对两组数据,AFCM和FTFCM的检测效果均优于FCM,表明自适应距离和模糊拓扑均能增强FCM的性能;②FatFCM的检测效果优于AFCM和FTFCM,表明两种理论综合的增强效果优于其中任何一种理论;③对Bangladesh数据,AFCM的检测性能优于FTFCM,而对Ottawa数据,FTFCM的检测性能优于AFCM,表明自适应距离和模糊拓扑对FCM的增强效果与数据本身性质相关。

2.4 试验结果与精度评价

对Bangladesh数据,图 5给出了不同算法的变化检测图。为方便比较,每幅变化检测图被划分为四部分:黑色和白色分别表示被正确检测的未变化和变化像元,红色表示漏检错误,黄色表示虚警错误。图 5(a)(f)分别为Kapur、FCM、FLICM、EMMRF、FatFCM以及FatFLICM的变化检测图,图 5(g)为Bangladesh数据的变化参考图,通过详细对比两期原始影像并人工数字化生成。

图 5 各算法对Bangladesh数据的变化检测结果 Fig. 5 Change-detection results on Bangladesh dataset from different algorithms

图 5可知:①6种检测算法都能较为有效地检测出实地大部分的洪水区域。相比于其他算法,本文方法FatFCM和FatFLICM获得了最接近真实地表变化的变化检测图,在增加少量虚警的情况下,很大程度上解决了其相应标准算法FCM和FLICM的漏检问题;②FCM和FLICM几乎没有虚警,但漏检了大片洪水区域,整体检测效果不佳;③Kapur算法一定程度上缓解了漏检问题,但仍有较多漏检像元。④EMMRF漏检错误最少,但较多虚警误差影响了其整体检测效果。

为更加客观的评价各变化检测技术的性能,表 2给出了图 5中各变化检测图的定量分析指标。从表 2可看出:

表 2 图 5中各变化检测结果的定量分析指标 Tab. 2 Quantitative analysis indices of change-detection results shown in Fig. 5
检测算法 MD FA OE Kappa
Kapur 2903 59 2962 0.857 3
EMMRF 450 5481 5931 0.774 5
FCM 4764 6 4770 0.754 3
FLICM 4581 9 4590 0.765 2
FatFCM 2229 149 2378 0.888 4
FatFLICM 2217 268 2485 0.883 8

(1) 本文方法FatFCM和FatFLICM的整体检测效果优于其他检测技术,其总体错误分别为2378和2485像元,比其他技术降低约500~3500像元,Kappa系数分别为0.888 4和0.883 8,比其他检测技术提高约2.7%~13%。

(2) 相比于标准FCM和FLICM,本文方法检测效果显著提高:总体错误降低2000像元以上,Kappa系数提高11%以上。这是因为本文方法在计算像元隶属度时采用更灵活的自适应距离,得到了更准确的隶属度函数,并利用模糊拓扑理论增强了模糊聚类的去模糊化过程。

(3) 与基于信息熵的Kapur阈值技术相比,本文方法漏检错误降低约700像元,检测效果有了较大改善。这主要是因为虽然两者均无分布假设,但本文方法在变化检测过程中不仅通过自适应距离结合了未变化类与变化类的形状信息,且通过支撑连通性利用了差分影像的空间邻域信息。

(4) 与EMMRF技术相比,本文方法的虚警显著减少,Kappa系数提高约11%,这是因为本文方法:无分布假设,避免了假设分布模型与真实分布不太符合的影响(图 4(d));只对差分影像的模糊边界像元运用空间信息,有效地抑制了对变化边界的过度平滑。

对Ottawa数据,图 6(a)(f)展示了不同算法的变化检测图;图 6(g)为其变化参考图,通过人工对比两期原始影像生成。表 3给出了图 6中每幅变化检测图的4个精度指标。

图 6 各算法对Ottawa数据的变化检测结果 Fig. 6 Change-detection results on Ottawa dataset from different algorithms

表 3 图 6中各变化检测结果的定量分析指标 Tab. 3 Quantitative analysis indices of change-detection results shown in Fig. 6
检测算法 MD FA OE Kappa
Kapur 927 2085 3012 0.891 7
EMMRF 509 2189 2698 0.904 2
FCM 2337 402 2739 0.893 4
FLICM 2378 224 2602 0.898 2
FatFCM 998 1017 2015 0.925 5
FatFLICM 563 1671 2234 0.919 6

分析图 6表 3可得出与Bangladesh数据类似的结论,即对于Ottawa数据,本文方法的检测效果仍是最好的:从定性的角度,图 6表明本文方法FatFCM和FatFLICM的变化检测图彩色(红色和黄色)面积最小,与变化参考图最接近。从定量的角度,表 3也表明本文方法的检测效果优于其他检测技术:其总体错误最小,Kappa系数最高,能在总体错误最小的情况下检测出更多的变化区域。

两组真实SAR影像数据的试验结果证明了所提出FATCD技术框架的有效性和对不同FCM类算法的适用性。另外,从图 4可知,两组试验数据差分影像的灰度直方图间存在着很大差异,这表明FATCD能够适用于具有不同概率密度分布的差分影像。

3 结论

本文提出一种改进FCM及其变体的SAR影像变化检测技术框架FATCD。FATCD通过自适应距离优化聚类过程中像元隶属度的计算公式;通过模糊拓扑改进了去模糊化过程,为其取得较优的检测结果提供了理论保障。试验结果表明经过FATCD技术增强后的FCM类型算法的变化检测效果优于Kapur、FCM、FLICM和EMMRF四种经典变化检测技术。

所提出的FATCD技术能够较好地适用于中高分辨率的遥感影像,例如本文中使用的SAR影像。今后的工作重点是将FATCD应用到更高分辨率的遥感影像。


参考文献
[1] 公茂果, 苏临之, 李豪, 等. 合成孔径雷达影像变化检测研究进展[J]. 计算机研究与发展, 2016, 53(1): 123–137.
GONG Maoguo, SU Linzhi, LI Hao, et al. A Survey on Change Detection in Synthetic Aperture Radar Imagery[J]. Journal of Computer Research and Development, 2016, 53(1): 123–137. DOI:10.7544/issn1000-1239.2016.20150662
[2] 胡召玲. 广义高斯模型及KI双阈值法的SAR图像非监督变化检测[J]. 测绘学报, 2013, 42(1): 116–122.
HU Zhaoling. An Unsupervised Change Detection Approach Based on KI Dual Thresholds under the Generalized Gauss Model Assumption in SAR Images[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(1): 116–122.
[3] 庄会富, 邓喀中, 范洪冬. 纹理特征向量与最大化熵法相结合的SAR影像非监督变化检测[J]. 测绘学报, 2016, 45(3): 339–346.
ZHUANG Huifu, DENG Kazhong, FAN Hongdong. SAR Images Unsupervised Change Detection Based on Combination of Texture Feature Vector with Maximum Entropy Principle[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(3): 339–346. DOI:10.11947/j.AGCS.2016.20150022
[4] 郝洪美, 张永红, 石海燕, 等. 统计假设检验方法在全极化SAR变化检测中的应用[J]. 遥感学报, 2012, 16(3): 520–532.
HAO Hongmei, ZHANG Yonghong, SHI Haiyan, et al. Application of Test Statistic Method in Fully Polarimtric SAR Change Detection[J]. Journal of Remote Sensing, 2012, 16(3): 520–532.
[5] GONG Maoguo, ZHOU Zhiqiang, MA Jingjing. Change Detection in Synthetic Aperture Radar Images Based on Image Fusion and Fuzzy Clustering[J]. IEEE Transactions on Image Processing, 2012, 21(4): 2141–2151. DOI:10.1109/TIP.2011.2170702
[6] 万红林, 焦李成, 王桂婷, 等. 在感兴趣的区域层面上进行SAR图像变化检测的方法研究[J]. 测绘学报, 2012, 41(2): 239–245.
WAN Honglin, JIAO Licheng, WANG Guiting, et al. A Region-of-Interest Level Method for Change Detection in SAR Imagery[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(2): 239–245.
[7] 黄世奇, 刘代志, 胡明星, 等. 基于小波变换的多时相SAR图像变化检测技术[J]. 测绘学报, 2010, 39(2): 180–186.
HUANG Shiqi, LIU Daizhi, HU Mingxing, et al. Multi-Temporal SAR Image Change Detection Technique Based on Wavelet Transform[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(2): 180–186.
[8] BRUZZONE L, PRIETO D F. Automatic Analysis of the Difference Image for Unsupervised Change Detection[J]. IEEE Transactions on Geoscience and Remote Sensing, 2000, 38(3): 1171–1182. DOI:10.1109/36.843009
[9] GONG Maoguo, SU Linzhi, JIA Meng, et al. Fuzzy Clustering with a Modified MRF Energy Function for Change Detection in Synthetic Aperture Radar Images[J]. IEEE Transactions on Fuzzy Systems, 2014, 22(1): 98–109. DOI:10.1109/TFUZZ.2013.2249072
[10] BEZDEK J C. Pattern Recognition with Fuzzy Objective Function Algorithms[M]. New York: Plenum Press, 1981: 65-80.
[11] KRINIDIS S, CHATZIS V. A Robust Fuzzy Local Information C-means Clustering Algorithm[J]. IEEE Transactions on Image Processing, 2010, 19(5): 1328–1337. DOI:10.1109/TIP.2010.2040763
[12] 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. DOI:10.3390/rs8030264
[13] GHOSH A, MISHRA N S, GHOSH S. Fuzzy Clustering Algorithms for Unsupervised Change Detection in Remote Sensing Images[J]. Information Sciences, 2011, 181(4): 699–715. DOI:10.1016/j.ins.2010.10.016
[14] MA Jingjing, GONG Maoguo, ZHOU Zhiqiang. Wavelet Fusion on Ratio Images for Change Detection in SAR Images[J]. IEEE Geoscience and Remote Sensing Letters, 2012, 9(6): 1122–1126. DOI:10.1109/LGRS.2012.2191387
[15] 崔莹, 熊博莅, 蒋咏梅, 等. 结合结构相似度的自适应多尺度SAR图像变化检测[J]. 中国图象图形学报, 2014, 19(10): 1507–1513.
CUI Ying, XIONG Boli, JIANG Yongmei, et al. Multi-Scale Approach Based on Structure Similarity for Change Detection in SAR Images[J]. Journal of Image and Graphics, 2014, 19(10): 1507–1513. DOI:10.11834/jig.20141013
[16] MISHRA N S, GHOSH S, GHOSH A. Fuzzy Clustering Algorithms Incorporating Local Information for Change Detection in Remotely Sensed Images[J]. Applied Soft Computing, 2012, 12(8): 2683–2692. DOI:10.1016/j.asoc.2012.03.060
[17] 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. DOI:10.1080/2150704X.2013.858841
[18] CAI Weiling, CHEN Songcan, ZHANG Daoqiang. Fast and Robust Fuzzy C-means Clustering Algorithms Incorporating Local Information for Image Segmentation[J]. Pattern Recognition, 2007, 40(3): 825–838. DOI:10.1016/j.patcog.2006.07.011
[19] BOUCHACHIA A, PEDRYCZ W. Enhancement of Fuzzy Clustering by Mechanisms of Partial Supervision[J]. Fuzzy Sets and Systems, 2006, 157(13): 1733–1759. DOI:10.1016/j.fss.2006.02.015
[20] LIU Yingming, LUO Maokang. Fuzzy Topology[M]. Singapore: World Scientific, 1997: 40-79.
[21] SHI Wenzhong, SHAO Pan, HAO Ming, et al. Fuzzy Topology-Based Method for Unsupervised Change Detection[J]. Remote Sensing Letters, 2016, 7(1): 81–90. DOI:10.1080/2150704X.2015.1109155
[22] LIU K, SHI Wenzhong. Computing the Fuzzy Topological Relations of Spatial Objects Based on Induced Fuzzy Topology[J]. International Journal of Geographical Information Science, 2006, 20(8): 857–883. DOI:10.1080/13658810600711345
[23] PATRA S, GHOSH S, GHOSH A. Histogram Thresholding for Unsupervised Change Detection of Remote Sensing Images[J]. International Journal of Remote Sensing, 2011, 32(21): 6071–6089. DOI:10.1080/01431161.2010.507793
[24] BOVOLO F, BRUZZONE L, MARCONCINI M. A Novel Approach to Unsupervised Change Detection Based on a Semisupervised SVM and a Similarity Measure[J]. IEEE Transactions on Geoscience and Remote Sensing, 2008, 46(7): 2070–2082. DOI:10.1109/TGRS.2008.916643
[25] CONGALTON R G. A Review of Assessing the Accuracy of Classifications of Remotely Sensed Data[J]. Remote Sensing of Environment, 1991, 37(1): 35–46. DOI:10.1016/0034-4257(91)90048-B
http://dx.doi.org/10.11947/j.AGCS.2018.20160607
中国科学技术协会主管、中国测绘地理信息学会主办。
0

文章信息

王建明,史文中,邵攀
WANG Jianming, SHI Wenzhong, SHAO Pan
自适应距离和模糊拓扑优化的模糊聚类SAR影像变化检测
Change-detection Method for SAR Image Using Adaptive Distance and Fuzzy Topology Optimization-based Fuzzy Clustering
测绘学报,2018,47(5):611-619
Acta Geodaetica et Cartographica Sinica, 2018, 47(5): 611-619
http://dx.doi.org/10.11947/j.AGCS.2018.20160607

文章历史

收稿日期:2016-11-28
修回日期:2018-03-11

相关文章

工作空间