自然资源遥感, 2023, 35(4): 96-104 doi: 10.6046/zrzyyg.2022260

技术方法

基于空间模糊C均值聚类和贝叶斯网络的抗噪声遥感图像变化检测

王子浩,1, 李轶鲲,1,2,3, 李小军1,2,3, 杨树文1,2,3

1.兰州交通大学测绘与地理信息学院,兰州 730070

2.地理国情监测技术应用国家地方联合工程研究中心,兰州 730070

3.甘肃省地理国情监测工程实验室,兰州 730070

Noise-resistant change detection for remote sensing images based on spatial fuzzy C-means clustering and a Bayesian network

WANG Zihao,1, LI Yikun,1,2,3, LI Xiaojun1,2,3, YANG Shuwen1,2,3

1. Faculty of Geomatics, Lanzhou Jiaotong University, Lanzhou 730070, China

2. National-Local Joint Engineering Research Center of Technologies and Applications for National Geographic State Monitoring, Lanzhou 730070, China

3. Gansu Provincial Engineering Laboratory for National Geographic State Monitoring, Lanzhou 730070, China

通讯作者: 李轶鲲(1978-),男,博士,副教授,主要从事图像处理方面的研究。Email:liyikun2003@hotmail.com

责任编辑: 张仙

收稿日期: 2022-06-22   修回日期: 2022-09-12  

基金资助: 国家自然科学基金项目“基于脉冲耦合神经网络的高光谱遥感图像融合方法研究”(41861055)
中国博士后基金项目(2019M653795)
兰州交通大学优秀平台(201806)

Received: 2022-06-22   Revised: 2022-09-12  

作者简介 About authors

王子浩(1998-),男,硕士研究生,研究方向为遥感图像变化检测。Email: 1344744067@qq.com

摘要

目前,大部分遥感变化检测算法无法有效处理受高斯、椒盐和混合噪声污染的图像。为了解决这一问题,文章将能够在噪声污染条件下有效分解混合像元的5种基于邻域空间信息的模糊C均值聚类(FCM_S1,FCM_S2,KFCM_S1,KFCM_S2和FLICM)算法分别与简单贝叶斯网络(simple Bayesian network,SBN)相结合,在后验概率空间变化向量分析(change vector analysis in posterior probability space,CVAPS) 框架下,实现了5种能够较好地抗高斯、椒盐和混合噪声的遥感变化检测方法。对比实验证明,该文所提出的变化检测算法对高斯、椒盐和混合噪声具有较好的鲁棒性。

关键词: 变化检测; 模糊C均值聚类; 简单贝叶斯网络; 后验概率空间变化向量分析

Abstract

Currently, most change detection algorithms for remote sensing images fail to effectively process images polluted by Gaussian, impulse, or mixed noise. To address this problem, this study presented five fuzzy C-means (FCM) clustering algorithms (FCM_S1, FCM_S2, KFCM_S1, KFCM_S2, and FLICM) based on neighborhood space information. These algorithms, which can efficiently decompose mixed pixels in the presence of noise pollution, were combined with a simple Bayesian network (SBN). Under the framework of change vector analysis in posterior probability space (CVAPS), this study developed five change detection methods for remote sensing images, exhibiting high resistance to Gaussian, impulse, and mixed noise. Comparative experiments demonstrate that the change detection algorithms proposed in this study manifest high robustness against the above-mentioned noise.

Keywords: change detection; fuzzy C-means clustering; simple Bayesian network; change vector analysis in posterior probability space

PDF (6290KB) 元数据 多维度评价 相关文章 导出 EndNote| Ris| Bibtex  收藏本文

本文引用格式

王子浩, 李轶鲲, 李小军, 杨树文. 基于空间模糊C均值聚类和贝叶斯网络的抗噪声遥感图像变化检测[J]. 自然资源遥感, 2023, 35(4): 96-104 doi:10.6046/zrzyyg.2022260

WANG Zihao, LI Yikun, LI Xiaojun, YANG Shuwen. Noise-resistant change detection for remote sensing images based on spatial fuzzy C-means clustering and a Bayesian network[J]. Remote Sensing for Land & Resources, 2023, 35(4): 96-104 doi:10.6046/zrzyyg.2022260

0 引言

遥感图像变化检测是通过观察不同时相遥感图像中的地物以识别其状态变化的过程[1-2]。目前,遥感变化检测技术面临的最大挑战是遥感图像中光谱信息的复杂性,而当图像复杂性伴随常见噪声干扰时,往往会降低变化检测精度[3]

传统的变化检测方法主要分为分类后比较法(post classification comparison,PCC)和变化向量分析法(change vector analysis,CVA)[4]2类。其中PCC是将2幅不同时相遥感图像进行分类,然后根据分类图识别变化信息,但是PCC法易受累计分类误差的影响。而CVA是基于不同时相遥感图像的差异图像进行变化检测,因而易受不同大气条件、太阳角度、土壤湿度、植被物候等干扰因素影响,对图像辐射校正的要求极其严格,特别不适应用于当今光谱信息复杂的遥感图像[5-7]。为此,Chen等[8]提出后验概率空间向量变化分析法(change vector analysis in posterior probability space,CVAPS)。该方法克服了PCC的缺点,放宽了CVA对遥感图像辐射校正的严格要求,具有更高的变化检测性能。CVAPS使用支持向量机(support vector machine,SVM)估计遥感图像像素的后验概率向量,但是SVM易受遥感图像“同物易谱”、“异物同谱”、混合像元及图像噪声的不利影响,往往不能准确地估计复杂像元的后验概率向量。为此,李轶鲲等[9]提出了基于模糊C均值聚类(fuzzy C-means clustering, FCM)和简单贝叶斯网络(simple Bayesian network, SBN)的后验概率向量变化分析法 (FCM-SBN-CVAPS)。该方法通过建立像素与多种地物的随机链接,能够有效处理“同物易谱”、“异物同谱”及混合像元等问题。然而,当遥感图像被高斯噪声、椒盐噪声或混合噪声污染时,该算法中的FCM对噪声较为敏感,其模糊隶属度的估计精度会受到噪声影响而下降,进而影响SBN估计后验概率向量的精度[10-12]

为解决FCM易受噪声影响的问题,Ahmed等[13]提出一种基于空间约束的模糊C均值聚类(fuzzy C-means clustering with spatial constraints,FCM_S)算法。在此基础上,Chen等[14]进一步提出一种基于空间约束的核距离模糊C均值聚类(the kernel fuzzy C-means with spatial constraints,KFCM_S)算法。FCM_S和KFCM_S通过滤波和邻域权重来引入空间信息,增强了FCM对噪声的鲁棒性。然而,FCM_S和KFCM_S的运算量较大,为了提高效率,研究人员基于中值和均值滤波提出了简化邻域项的模糊聚类算法,如FCM_S1,FCM_S2,KFCM_S1和KFCM_S2。但是以上算法均有邻域参数引入,为避免参数引入并提高算法对不同噪声的自适应能力,Krinidis等[15]通过引入空间模糊因子提出了基于模糊局部信息C均值聚类 (fuzzy local information C-means,FLICM) 算法。

由于以上5种空间FCM算法能够较好地分解受高斯、椒盐和混合噪声污染的遥感图像中的混合像元。因此,本文在CVAPS框架下,在Yang等[16]工作的基础上,将FCM_S1,FCM_S2,KFCM_S1,KFCM_S2和FLICM与SBN相结合,提出了FCM_S1-SBN-CVAPS,FCM_S2-SBN-CVAPS,KFCM_S1-SBN-CVAPS,KFCM_S2-SBN-CVAPS和FLICM-SBN-CVAPS这5种改进的变化检测算法,以验证所提出的5种算法分别针对高斯、椒盐和混合噪声的鲁棒性。

1 FCM-SBN-CVAPS基本原理

1.1 FCM聚类算法

FCM通过建立像素与信号类间一对多的关系,实现了混合像元的分解。其中,信号类为图像中具有类似光谱特点的像素所组成的聚类。FCM会自动建立多个信号类,采用像素距各个信号类中心的距离差值平方最小的原则,对隶属度集合U={u1,u2,…,un}和n个信号类中心V={v1,v2,…,vn}不断迭代,得到单一像素中对每一个信号类的隶属度。FCM算法的目标函数为:

$J(U, V)=\sum_{\substack{1 \leqslant i \leqslant N \\ 1 \leqslant j \leqslant M}} \sum_{k=1}^{n}\left(u_{k}(i, j)\right)^{q}\left\|p_{i, j}-v_{k}\right\|^{2},$

式中:pi,j为图像中第i行第j列的像素; vk为第k个信号类中心; n为信号类数量; uk(i,j)pi,j属于第k个信号类的隶属度; q为控制FCM聚类模糊度的参数。

1.2 SBN构建

图1所示,SBN基于像素与信号类和信号类与地物的随机链接P(ωk|pi,j)P(Lv|ωk),计算得到像素属于不同地物的后验概率,其计算公式为:

P(Lv|pi,j)=k=1nP(Lv|ωk)P(ωk|pi,j)

式中: P(ωk|pi,j)可以通过模糊隶属度uk(i,j)估计得到; P(Lv|ωk)可以通过专家提供的训练样本估计得到,具体的估计方法参考文献[9]。

图1

图1   SBN结构

Fig.1   Simple Bayesian network


1.3 CVAPS法

假设一个像元在t1时相属于荒地和植被的概率分别为49%和51%,在t2时相属于荒地和植被的概率分别为51%和49%。如果通过最大后验概率准则(maximum a posteriori,MAP)进行分类,该像元在t1时相为植被,在t2时相为荒地。在PCC方法下,该像元会被判断为变化像元。然而该像元光谱信息及后验概率向量仅发生了轻微变化,却被误判为变化像元,从而导致了过高的变化像元误检率。为了解决这一问题,CVAPS根据像元的后验概率变化强度来识别变化像元,原理如下:

CVAPS基于t1t2时相遥感图像像素属于m类不同地物的后验概率ρ1=(ρ11,,ρv1,,ρm1)ρ2=(ρ12,,ρv2,,ρm2),计算像素在2个时相的后验概率空间变化向量Δρ,其计算公式为:

Δρ=ρ1-ρ2

相应地,像素pi,j在后验概率向量空间的变化强度为:

Δρ=v=1m(ρv1-ρv2)2 

式中ρv1ρv2分别为t1t2时相遥感图像同一位置的像素属于第v类地物的后验概率。

根据式(4)可得到后验概率空间变化强度图,再通过自动阈值算法,最终得到变化二值图[17]

2 基于空间邻域信息的FCM算法

2.1 算法框架

由于FCM-SBN-CVAPS算法中的FCM算法在聚类过程中忽略了空间信息,因而在噪声影响下其估计的模糊隶属度矩阵不够准确,从而影响后续变化检测的精度[18-19]。对于这个问题,本文采用5种不同的基于空间邻域信息的FCM以提高CVAPS模型的抗噪能力。如图2的算法流程框图所示,本文涉及到基于空间邻域信息的FCM算法包括: FCM_S1-SBN-CVAPS,FCM_S2-SBN-CVAPS,KFCM_S1-SBN-CVAPS,KFCM_S2-SBN-CVAPS和FLICM-SBN-CVAPS。

图2

图2   算法流程图

Fig.2   Algorithm flowchart


2.2 简化邻域项的模糊聚类算法

FCM_S算法通过计算邻域像素和中心像素光谱特征的欧氏距离来修正中心像素的模糊隶属度,从而引入了空间领域信息,增强了FCM的抗噪性,但其计算量过大,因此本文采用FCM_S1算法和FCM_S2算法。FCM_S1算法和FCM_S2算法首先对图像进行均值和中值滤波,然后基于滤波结果和与邻域像素光谱特征的欧氏距离迭代计算中心像素的隶属度矩阵。因为使用了均值和中值滤波,FCM_S1和FCM_S2算法分别对高斯噪声和椒盐噪声有较高的鲁棒性。FCM_S1和FCM_S2的目标函数J1J2分别为:

$J_{1}=\sum_{\substack{1 \leqslant i \leqslant N \\ 1 \leqslant j \leqslant M}} \sum_{k=1}^{n}\left(u_{k}(i, j)\right)^{q}\left\|x_{i, j}-v_{k}\right\|^{2}+\alpha \sum_{\substack{1 \leqslant i \leqslant N \\ 1 \leqslant j \leqslant M}} \sum_{k=1}^{n}\left(u_{k}(i, j)\right)^{q}\left\|\bar{x}_{i, j}-v_{k}\right\|^{2}$
$J_{2}=\sum_{\substack{1 \leqslant i \leqslant N \\ 1 \leqslant j \leqslant M}} \sum_{k=1}^{n}\left(u_{k}(i, j)\right)^{q}\left\|x_{i, j}-v_{k}\right\|^{2}+\alpha \sum_{\substack{1 \leqslant i \leqslant N \\ 1 \leqslant j \leqslant M}} \sum_{k=1}^{n}\left(u_{k}(i, j)\right)^{q}\left\|\widehat{x}_{i, j}-v_{k}\right\|^{2},$

式中:vk为信号类中心; α为邻域模糊控制参数; q为控制FCM聚类模糊度的参数; xi,j为邻域像素的均值; x︿i,j为邻域像素的中值。

2.3 KFCM_S算法

KFCM_S算法运用了高斯核函数的距离测度来替换FCM中的欧氏距离,可以将低维空间中的非线性变量转换为高维空间的简单线性变量,减少邻域空间上噪声和异常值对计算隶属度矩阵的影响,使其计算隶属度矩阵时更加稳健。KFCM_S1和KFCM_S2算法在KFCM算法的基础上,基于图像中值和均值滤波结果,进行迭代计算。图像滤波增强了KFCM_S1算法和KFCM_S2算法对椒盐噪声和高斯噪声的抗噪性,也减少了算法的运行时间。KFCM_S1和KFCM_S2的目标函数J3J4为:

$J_{3}=\sum_{\substack{1 \leqslant i \leqslant N \\ 1 \leqslant j \leqslant M}} \sum_{k=1}^{n}\left(u_{k}(i, j)\right)^{q}\left\|1-K\left(x_{i, j}, v_{k}\right)\right\|^{2}+\alpha \sum_{\substack{1 \leqslant i \leqslant N \\ 1 \leqslant j \leqslant M}} \sum_{k=1}^{n}\left(u_{k}(i, j)\right)^{q}\left\|1-K\left(\bar{x}_{i, j}, v_{k}\right)\right\|^{2},$
$J_{4}=\sum_{\substack{1 \leqslant i \leqslant N \\ 1 \leqslant j \leqslant M}} \sum_{k=1}^{n}\left(u_{k}(i, j)\right)^{q}\left\|1-K\left(x_{i, j}, v_{k}\right)\right\|^{2}+\alpha \sum_{\substack{1 \leqslant i \leqslant N \\ 1 \leqslant j \leqslant M}} \sum_{k=1}^{n}\left(u_{k}(i, j)\right)^{q}\left\|1-K\left(\widehat{x}_{i, j}, v_{k}\right)\right\|^{2},$

式中K(·)为核距离,本文中K(·)为高斯径向基函数(Gaussian radial basis function,GRBF)。

2.4 FLICM算法

FLICM算法使用了一种模糊局部空间信息和光谱信息相似性的距离测度,保证了算法的抗噪性能,而且保留了图像细节。由于该算法通过局部空间的模糊约束因子自动约束了图像细节和噪声的平衡,可以不需要噪声的先验知识,从而自适应处理不同噪声。FLICM的目标函数J5为:

$J_{5}=\sum_{\substack{1 \leqslant i \leqslant N \\ 1 \leqslant j \leqslant M}} \sum_{k=1}^{n}\left(\left(u_{k}(i, j)\right)^{q}\left\|x_{i, j}-v_{k}\right\|^{2}+G_{i j k}\right),$

式中Gijk为空间模糊因子。

FLICM算法通过引入Gijk,避免人工调整参数因子,提高了算法对不同噪声的自适应性。

3 实验

论文实现了5种变化检测模型(FCM_S1-SBN-CVAPS,FCM_S2-SBN-CVAPS,KFCM_S1-SBN-CVAPS,KFCM_S2-SBN-CVAPS和FLICM -SBN-CVAPS),将论文提出的变化检测方法和SVM-CVAPS[8]和FCM-SBN-CVAPS[9]算法进行了对比,对研究区图像进行变化检测。变化检测实验针对7种变化检测算法的抗噪性,从4个方面展开: ①变化检测算法对高斯、椒盐和混合噪声的抗噪性分析; ②噪声敏感度分析; ③模糊度和训练样本数敏感度分析; ④运行时间分析。

3.1 研究区数据

本文实验图像为2017年和2019年的2幅600像元×600像元7波段Landsat8图像,均进行了辐射定标和大气校正等预处理。图像主要包含4种地物类型,分别为建筑物、山地、农地和荒地,如图3(a)(b)所示。图3(c)为基于人工标识的变化区域图像二值图。

图3

图3   实验图像及人工检测的变化结果

Fig.3   Experimental images and manual change detection result


3.2 综合性能比较

为了验证算法的抗噪性能,本文设计了3类噪声实验: ①5%椒盐噪声; ②零均值,方差0.01的高斯噪声; ③混合噪声(0.5%椒盐噪声+零均值,方差0.001的高斯噪声)。其中,信号类数(聚类数)为10,模糊度q为3.5,训练样本为1 000,自动阈值算法为大津法。

图4为添加5%椒盐噪声的研究区图像及SVM-CVAPS,FCM-SBN-CVAPS,FCM_S2-SBN-CVAPS和KFCM_S2-SBN-CVAPS算法的变化二值图,检测精度见表1。如图4表1所示,在5%椒盐噪声影响下,SVM-CVAPS和FCM-SBN-CVAPS算法存在大量的误检区域,其变化检测Kappa系数分别为0.406和0.647。而FCM_S2-SBN-CVAPS和KFCM_S2-SBN-CVAPS算法的误检区域大大减少,其变化检测Kappa值分别为0.844和0.751。其中,KFCM_S2-SBN-CVAPS算法出现了部分的误检区域,导致其变化检测精度低于FCM_S2-SBN-CVAPS算法。从表1中可以发现,当添加5%椒盐噪声时,FCM_S2-SBN-CVAPS性能最优。其中,FCM_S2-SBN-CVAPS算法的错检率和漏检率比FCM-SBN-CVAPS算法低0.132和0.126,总体精度和Kappa系数比FCM-SBN-CVAPS算法高0.022和0.197,证明FCM_S2-SBN-CVAPS算法较为适合处理椒盐噪声。

图4

图4   变化检测效果图(5%椒盐噪声)

Fig.4   Change effect images(5% salt and pepper noise)


表1   变化检测模型性能比较(5%椒盐噪声)

Tab.1  Change detection model performance comparison(5% salt and pepper noise)

指标FCM-SBN-
CVAPS
SVM-
CVAPS
FCM_S2-
SBN-
CVAPS
KFCM_S2-
SBN-CVAPS
错检率0.3410.6840.2090.325
漏检率0.2020.0700.0760.095
总体精度0.9530.8410.9750.959
Kappa系数0.6470.4060.8440.751

新窗口打开| 下载CSV


图5为添加零均值,方差0.01高斯噪声的研究区图像及采用SVM-CVAPS,FCM_SBN-CVAPS,FCM_S1-SBN-CVAPS和KFCM_S1-SBN-CVAPS算法的变化二值图,检测精度见表2。其中,SVM-CVAPS和FCM-SBN-CVAPS算法存在很多漏检和误检区域,其变化检测Kappa系数分别为0.466和0.497。与此相比,FCM_S1-SBN-CVAPS和KFCM_S1-SBN-CVAPS算法精度更高,Kappa分别为0.798和0.830。从表2中可以发现,当添加零均值,方差0.01的高斯噪声时,FCM_S1-SBN-CVAPS和KFCM_S1-SBN-CVAPS均取得较好的检测结果,但KFCM_S1-SBN-CVAPS的性能略高于FCM_S1-SBN-CVAPS。另外,KFCM_S1-SBN-CVAPS算法的错检率和漏检率比FCM-SBN-CVAPS算法低0.431和0.284,总体精度和Kappa系数比FCM-SBN-CVAPS算法高0.054和0.333,证明由于使用GRBF函数为核距离,KFCM_S1-SBN-CVAPS算法较为适合处理较弱的高斯噪声。

图5

图5   变化检测效果图(零均值,方差0.01的高斯噪声)

Fig.5   Change detection effect images(Gaussian noise with zero mean, variance 0.01)


表2   变化检测模型性能比较(零均值,方差0.01高斯噪声)

Tab.2  Change detection model performance comparison (Gaussian noise with zero mean, variance 0.01)

指标FCM-SBN-
CVAPS
SVM-
CVAPS
FCM_S1-
SBN-
CVAPS
KFCM_S1-
SBN-CVAPS
错检率0.5010.5940.1990.070
漏检率0.5250.2910.1310.241
总体精度0.9230.8980.9730.977
Kappa系数0.4970.4660.7980.830

新窗口打开| 下载CSV


图6为添加混合噪声(0.5%椒盐噪声和零均值,方差0.001高斯噪声)的图像和使用SVM-CVAPS,FCM-SBN-CVAPS和FLICM-SBN-CVAPS算法的变化二值图如图6(c)(e)所示,检测精度见表3。从图中可以看出,SVM-CVAPS和FCM-SBN-CVAPS算法,受混合噪声影响,过度估计变化像元,其误检现象较为严重。另外,SVM-CVAPS检测到的变化区有很多漏检孔洞,检测精度最低。FLICM-SBN-CVAPS算法没有明显误检区域,但漏检情况较为严重,但总体检测效果最好。从表3中可以发现,当同时添加0.5%椒盐噪声和零均值,方差0.001高斯噪声时,由于FLICM-SBN-CVAPS算法可以自适应地处理混合噪音,因而取得了最高的检测精度: 其Kappa系数为0.851,比SVM-CVAPS和FCM-SBN-CVAPS分别高0.302和0.100; 其总体精度为0.979,比SVM-CVAPS和FCM-SBN-CVAPS分别高0.081和0.022。

图6

图6   变化检测效果图(0.5%椒盐噪声+零均值,方差0.001的高斯噪声)

Fig.6   Change detection effect images(0.5% salt and pepper noise + zero mean, gaussian noise with variance 0.001)


表3   变化检测模型性能比较(0.5%椒盐噪声+零均值,方差0.001的高斯噪声)

Tab.3  Change detection model performance comparison (0.5% salt and pepper noise + zero mean, gaussian noise with variance 0.001)

指标FCM-SBN-
CVAPS
SVM-
CVAPS
FLICM-
SBN-CVAPS
错检率0.3470.5940.071
漏检率0.0060.2910.187
总体精度0.9570.8980.979
Kappa系数0.7510.5490.851

新窗口打开| 下载CSV


3.3 噪声鲁棒性

为分析上述算法的抗噪性能,本文对SVM-CVAPS与FCM-SBN-CVAPS这2种传统算法,和FCM_S1-SBN-CVAPS,FCM_S2-SBN-CVAPS,KFCM_S1-SBN-CVAPS和KFCM_S2-SBN-CVAPS这4种改进算法进行噪声敏感度分析。实验对研究区图像添加不同强度的高斯噪声和椒盐噪声。4种改进算法分别对受椒盐噪声(5%,6%,7%和8%)和高斯噪声(零均值,方差分别为0.005,0.010,0.015和0.020)污染的图像进行噪声敏感度分析。其中,本文通过实验确定最佳的滤波窗口大小为3×3,滤波权重系数为0.5,模糊度q统一设置为3.5。

图7中展示了4种改进算法处理受不同程度椒盐和高斯噪声污染图像的Kappa系数。如图7(a)所示,FCM_S2-SBN-CVAPS对受椒盐噪声污染图像进行变化检测的Kappa系数值最高,证明其对椒盐噪声的鲁棒性较好。从图7(b)中可以发现,FCM_S1-SBN-CVAPS 和KFCM_S1-SBN-CVAPS在处理受高斯噪声污染图像时,其Kappa系数值较高,证明2种算法对高斯噪声的鲁棒性较好。值得注意的是,KFCM_S1-SBN-CVAPS算法在高斯噪声较大时无法取得满意的变化检测精度。

图7

图7   SVM-CVAPS、FCM-SBN-CVAPS算法和4种改进算法的噪声敏感度图

Fig.7   Noise sensitivity diagrams of SVM-CVAPS, FCM-SBN-CVAPS algorithms and four improved algorithms


另外,与FCM_S1-SBN-CVAPS和FCM_S2-SBN-CVAPS算法相比,KFCM_S1-SBN-CVAPS和KFCM_S2-SBN-CVAPS算法Kappa系数较低,其将一些错检区域和正确区域连在一起。特别是当在高斯噪声的零均值,方差为0.020时,KFCM_S1-SBN-CVAPS算法Kappa值仅为0.385,其检测到的变化区域因高斯噪声影响变成散布全图像的细小像斑。由此看出,KFCM_S1-SBN-CVAPS无法有效抵抗较强高斯噪声的影响。

由于FLICM算法需要人工设定的参数较少,且可以自适应不同类型的噪声,因此本实验针对FLICM-SBN-CVAPS算法,分别添加了单一噪声(椒盐噪声0.4%、椒盐噪声0.6%和零均值,方差为0.001的高斯噪声)和混合噪声(零均值,方差0.001的高斯噪声+0.2%/0.4%/0.6%椒盐噪声)的遥感图像进行变化检测和抗噪性能分析。从表4可知,当噪声信号较弱时,FLICM-SBN-CVAPS算法比FCM-SBN-CVAPS算法抗噪性更强,可以较好地处理受单一噪声和混合噪声污染的图像,取得了较高的Kappa值。在零均值,方差0.001的高斯噪声影响下,FLICM-SBN-CVAPS算法比FCM-SBN-CVAPS和SVM-CVAPS算法的Kappa值分别高0.352和0.257,在混合噪声(零均值,方差0.001的高斯噪声+椒盐噪声0.2%)影响下,FLICM-SBN-CVAPS算法比FCM-SBN-CVAPS和SVM-CVAPS算法的Kappa值分别高0.094和0.186。然而,当噪声污染严重时,FLICM-SBN-CVAPS的检测精度较低。

表4   FLICM-SBN-CVAPS的噪声敏感度表(Kappa系数值)

Tab.4  Noise sensitivity table for FLICM-SBN-CVAPS(Kappa coefficient value)

算法椒盐噪
声0.4%
椒盐噪
声0.6%
零均值,方差为
0.001高斯噪声
零均值,方差为0.001高
斯噪声+椒盐噪声0.2%
零均值,方差为0.001高
斯噪声+椒盐噪声0.4%
零均值,方差为0.001高
斯噪声+椒盐噪声0.6%
FLICM-SBN-CVAPS0.8680.7200.8530.8610.7780.754
FCM-SBN-CVAPS0.8210.7000.5010.7670.7420.728
FCM_S1-SBN-CVAPS0.8850.8820.8730.8640.8760.861
FCM_S2-SBN-CVAPS0.8820.8810.8810.8810.8830.880
SVM-CVAPS0.6930.6680.5960.6750.6380.538

新窗口打开| 下载CSV


表4中,FCM_S1-SBN-CVAPS算法和FCM_S2-SBN-CVAPS算法Kappa值均为0.86以上,比如在零均值,方差0.001的高斯噪声和椒盐噪声0.2%影响下,FCM_S1-SBN-CVAPS算法和FCM_S2-SBN-CVAPS算法Kappa值分别为0.864和0.881。由此证明FCM_S1-SBN-CVAPS和FCM_S2-SBN-CVAPS算法可以克服较小程度的混合噪声污染。

3.4 模糊度和训练样本数量敏感度

本节实验比较了不同的模糊度和训练样本数量对FCM_S1-SBN-CVAPS,FCM_S2-SBN-CVAPS,KFCM_S1-SBN-CVAPS和KFCM_S2-SBN-CVAPS变化检测算法抗噪性能的影响。在变化检测过程中,分别设定不同的模糊度q(1.0,1.5,2.0,2.5,3.0,3.5,4.0和4.5)和不同的训练样本数量(1 000,2 000,3 000,4 000和5 000)(图8图9)。其中FCM_S1-SBN-CVAPS和KFCM_S1-SBN-CVAPS处理添加零均值,方差0.010高斯噪声的图像,FCM_S2-SBN-CVAPS和KFCM_S2-SBN-CVAPS处理添加5%椒盐噪声的图像。

图8

图8   模糊度敏感度图

Fig.8   Fuzzy degree sensitivity diagram


图9

图9   训练样本数量敏感度图

Fig.9   Sensitivity diagram for the number of training samples


图8可以观察到,当模糊度q为1.5时,4种算法的Kappa系数值均偏低。这是由于,模糊度过低的FCM改进算法无法有效分解图像中的混合像元,导致其变化检测效果较差。当模糊度q为3.5时,4种变化检测算法均取得最高Kappa系数值。由此看出,当模糊度为3.5时,算法精度较为理想。

图9所示,在训练样本数分别为1 000,2 000,3 000,4 000和5 000时,所有算法的Kappa系数值变化幅度均较小,最大差异仅为0.04(KFCM_S1-SBN-CVAPS算法)。从而证明训练样本数量的变化对这4种算法变化检测的影响较小。说明当训练样本数量较少时,这4种算法依然可以得到较好的变化检测结果。

3.5 算法运算时间

本节测试了所涉及算法的运行时间。实验发现,所涉及算法模型中模糊聚类部分运算耗时最长。当处理5%椒盐噪声的遥感图像时, FCM_S1,FCM_S2与FCM的算法运行时间分别为48 s和44 s,差值不大于5 s。而KFCM_S1,KFCM_S2和FLICM的算法运行时间较长,运行时间分别为67 s,65 s和61 s。由于KFCM_S1和KFCM_S2的核距离运算量较大,从而延长了其总运行时间。

4 结论

本文针对FCM-SBN-CVAPS变化检测模型的FCM部分进行了改进,在CVAPS框架下引入了基于空间邻域信息的5种FCM算法(FCM_S1, FCM_S2, KFCM_S1, KFCM_S2, FLICM)。由于5种FCM算法在高斯、椒盐和混合噪声污染条件下,能够有效分解混合像元,从而提高了相应变化检测算法的抗噪声能力,使得最终变化检测结果不易受噪声的影响。

但是由于KFCM_S1-SBN-CVAPS和KFCM_S2-SBN-CVAPS方法中要对核距离进行计算,若对所有核距离计算,会导致计算复杂度过大。因此,结合核距离的约束与优化是课题组的下一步工作。

参考文献

李德仁.

利用遥感影像进行变化检测

[J]. 武汉大学学报(信息科学版), 2003, 28(s1):7-12.

[本文引用: 1]

Li D R.

Change detection from remote sensing images

[J]. Geomatics and Information Science of Wuhan University, 2003, 28(s1):7-12.

[本文引用: 1]

Tewkesbury A P, Comber A J, Tate N J, et al.

A critical synthesis of remotely sensed optical image change detection techniques

[J]. Remote Sensing of Environment, 2015, 160:1-14.

DOI:10.1016/j.rse.2015.01.006      URL     [本文引用: 1]

Li X, Zhou Y.

An unsupervised framework for change detection in remote sensing images

[C]// 2021 IEEE 21st International Conference on Communication Technology (ICCT).IEEE, 2021:1112-1116.

[本文引用: 1]

Yetgin Z.

Unsupervised change detection of satellite images using local gradual descent

[J]. IEEE Transactions on Geoscience and Remote Sensing, 2012, 50(5):1919-1929.

DOI:10.1109/TGRS.2011.2168230      URL     [本文引用: 1]

蔡怤晟, 向泽君, 蔡衡, .

结合特征选择的CVA多尺度遥感影像变化检测

[J]. 测绘通报, 2020(8):101-104,130.

DOI:10.13474/j.cnki.11-2246.2020.0257      [本文引用: 1]

针对在多时相变化检测中,面向对象方法无法较好地检测影像中的细微变化,受分割效果以及面向像素方法的影响出现较高虚警率等问题,本文提出了一种结合基于像素的多特征变化向量分析法(CVA)与基于对象的多层次分割的联合判别方法。首先提取不同时相的光谱与纹理特征,利用最大相关最小冗余(mRMR)算法进行特征选择并通过CVA得到像素级变化检测结果;然后对两幅影像进行叠合分割,利用区域合并策略进行不同尺度检测并获取各尺度检测结果;最后结合多种检测结果进行融合,获得最终变化检测结果。检测结果表明本文所提方法能有效降低漏检率,同时提高了检测的准确性。

Cai F S, Xiang Z J, Cai H, et al.

CVA multi-scale remote sensing image change detection combined with feature selection

[J]. Bulletin of Surveying and Mapping, 2020(8):101-104,130.

DOI:10.13474/j.cnki.11-2246.2020.0257      [本文引用: 1]

Aiming at the problems of the object-oriented method can not detect the subtle changes in the image, the segmentation effect, and the high false alarm rate in the pixel-oriented method in the multi-temporal change detection. In this paper, a combined with multiple characteristics change vector analysis (CVA) method based on pixel and multi-level segmentation joint discriminant method based on the object. Firstly, the spectral and texture features of different time phases are extracted, and the maximum correlation minimum redundancy (mRMR) algorithm is used to select the features and the pixel-level change detection results are obtained by CVA. Then the two images are superimposed and split, and the regional merge strategy is used to make different scale detection, obtain the test results of each scale. And finally combine the multiple test results to determine the final change test results. The experimental results show that the proposed method can effectively reduce the missed detection rate and improve the accuracy of detection.

王译著, 黄亮, 陈朋弟, .

联合显著性和多方法差异影像融合的遥感影像变化检测

[J]. 自然资源遥感, 2021, 33(3):89-96.doi: 10.6046/zrzyyg.2020312.

[本文引用: 1]

Wang Y Z, Huang L, Chen P D, et al.

Change detection of remote sensing images based on the fusion of co-saliency difference images

[J]. Remote Sensing of Natural Resources, 2021, 33(3):89-96.doi: 10.6046/zrzyyg.2020312.

[本文引用: 1]

叶沅鑫, 孙苗苗, 王蒙蒙, .

结合邻域信息和结构特征的遥感影像变化检测

[J]. 测绘学报, 2021, 50(10):1349-1357.

DOI:10.11947/j.AGCS.2021.20200130      [本文引用: 1]

为提高像元级变化检测方法的精度,提出一种结合邻域信息和结构特征的遥感影像变化检测方法。该方法涵盖邻域相关影像(neighborhood correlation image,NCI)、匹配误差和结构特征3种属性特征。首先,通过邻域相关分析技术获得表示上下文信息的邻域相关影像,利用邻域间像素的互相关性进行模板匹配获得匹配误差。然后,基于方向梯度信息提取能抵抗影像间光谱差异的结构特征。随后将邻域相关影像、匹配误差、结构特征作为决策树的分类属性,获取初始变化检测结果。最后,利用马尔可夫随机场(Markov random field,MRF)对其进行优化,获得最终的二值变化图。本文通过采用两组不同传感器的双时相遥感影像进行试验。结果表明,相较于采用变化向量分析法(change vector analysis,CVA)、单一邻域信息法及邻域信息和纹理特征相结合的方法,本文方法有效提高了变化检测的精度。

Ye Y X, Sun M M, Wang M M, et al.

Change detection of remote sensing images by combining neighborhood information and structural features

[J]. Acta Geodaetica of Cartographica Sinica, 2021, 50(10):1349-1357.

[本文引用: 1]

Chen J, Chen X, Cui X, et al.

Change vector analysis in posterior probability space:A new method for land cover change detection

[J]. IEEE Geoscience and Remote Sensing Letters, 2011, 8(2):317-321.

DOI:10.1109/LGRS.2010.2068537      URL     [本文引用: 2]

李轶鲲, 杨洋, 杨树文, .

耦合模糊C均值聚类和贝叶斯网络的遥感影像后验概率空间变化向量分析

[J]. 自然资源遥感, 2021, 33(4):82-88.doi: 10.6046/zrzyyg.2021032.

[本文引用: 3]

Li Y K, Yang Y, Yang S W, et al.

A change vector analysis in posterior probability space combined with fuzzy C-means clustering and a Bayesian network

[J]. Remote Sensing for Natural Resources, 2021, 33(4):82-88.doi: 10.6046/zrzyyg.2021032.

[本文引用: 3]

雷涛, 张肖, 加小红, .

基于模糊聚类的图像分割研究进展

[J]. 电子学报, 2019, 47(8):1776-1791.

DOI:10.3969/j.issn.0372-2112.2019.08.023      [本文引用: 1]

模糊聚类算法(Fuzzy C-Means,FCM)是一种基于软划分的聚类过程,已被广泛应用于机器学习、图像处理和计算机视觉等领域.虽然当前已涌现出大量关于FCM的图像分割算法,但仍然面临诸多挑战.本文将基于FCM的图像分割算法归纳为三类:基于空间邻域信息的FCM算法、基于直方图信息的快速FCM算法及基于维度加权的FCM算法.首先系统分析和阐述了各类FCM算法的研究现状,然后通过实验分析各类算法的性能,最后总结了FCM算法在图像分割中存在的问题以及将来的研究方向.

Lei T, Zhang X, Jia X H, et al.

Research progress on image segmentation based on fuzzy clustering

[J]. Acta Electronica Sinica, 2019, 47(8):1776-1791.

DOI:10.3969/j.issn.0372-2112.2019.08.023      [本文引用: 1]

Fuzzy c-means (FCM) algorithm is a clustering process based on soft partitioning,and it has been widely used in machine learning,image processing and computer vision.Although a large number of image segmentation algorithms based on FCM have been proposed,it is still a challenge research topic to research image segmentation based on fuzzy clustering.In this paper,image segmentation algorithms based on FCM are roughly grouped into three categories:FCM algorithms based on spatial neighboring information,FCM algorithms based on histogram information,and FCM algorithms based on dimension weight.We firstly analyze and elaborate the current research on FCM algorithms.Afterwards,we analyze the performance of different algorithms according to experiments.Finally,we conclude the drawbacks of image segmentation algorithms based on FCM and the future research direction.

张春森, 吴蓉蓉, 李国君, .

面向对象的高空间分辨率遥感影像箱线图变化检测方法

[J]. 国土资源遥感, 2020, 32(2):19-25.doi: 10.6046/gtzyyg.2020.02.03.

[本文引用: 1]

Zhang C S, Wu R R, Li G J, et al.

High resolution remote sensing image object change detection based on box-plot method

[J]. Remote Sensing of Land and Resources, 2020, 32(2):19-25.doi: 10.6046/gtzyyg.2020.02.03.

[本文引用: 1]

Attioui S, Najah S.

Unsupervised change detection method in SAR images based on deep belief network using an improved fuzzy C-means clustering algorithm

[J]. IET Image Processing, 2021, 15(4):974-982.

DOI:10.1049/ipr2.v15.4      URL     [本文引用: 1]

Ahmed M N, Yamany S M, Mohamed N, et al.

A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data

[J]. IEEE Transactions on Medical Imaging, 2002, 21(3):193-199.

PMID:11989844      [本文引用: 1]

In this paper, we present a novel algorithm for fuzzy segmentation of magnetic resonance imaging (MRI) data and estimation of intensity inhomogeneities using fuzzy logic. MRI intensity inhomogeneities can be attributed to imperfections in the radio-frequency coils or to problems associated with the acquisition sequences. The result is a slowly varying shading artifact over the image that can produce errors with conventional intensity-based classification. Our algorithm is formulated by modifying the objective function of the standard fuzzy c-means (FCM) algorithm to compensate for such inhomogeneities and to allow the labeling of a pixel (voxel) to be influenced by the labels in its immediate neighborhood. The neighborhood effect acts as a regularizer and biases the solution toward piecewise-homogeneous labelings. Such a regularization is useful in segmenting scans corrupted by salt and pepper noise. Experimental results on both synthetic images and MR data are given to demonstrate the effectiveness and efficiency of the proposed algorithm.

Chen S, Zhang D.

Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure

[J]. IEEE Transactions on Systems,Man,and Cybernetics,Part B (Cybernetics), 2004, 34(4):1907-1916.

DOI:10.1109/TSMCB.2004.831165      URL     [本文引用: 1]

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      PMID:20089475      [本文引用: 1]

This paper presents a variation of fuzzy c-means (FCM) algorithm that provides image clustering. The proposed algorithm incorporates the local spatial information and gray level information in a novel fuzzy way. The new algorithm is called fuzzy local information C-Means (FLICM). FLICM can overcome the disadvantages of the known fuzzy c-means algorithms and at the same time enhances the clustering performance. The major characteristic of FLICM is the use of a fuzzy local (both spatial and gray level) similarity measure, aiming to guarantee noise insensitiveness and image detail preservation. Furthermore, the proposed algorithm is fully free of the empirically adjusted parameters (a, ¿(g), ¿(s), etc.) incorporated into all other fuzzy c-means algorithms proposed in the literature. Experiments performed on synthetic and real-world images show that FLICM algorithm is effective and efficient, providing robustness to noisy images.

Yang Y, Li Y, Song J, et al.

A comparative study of remote sensing image change detection based on Bayesian networks and different spatial fuzzy C-means clustering

[C]// 2022 The 9th International Conference on Geology Resources Management and Sustainable Development.ICGRMSD, 2022:712-719.

[本文引用: 1]

Hou Z, Li W, Du Q.

A patch tensor-based change detection method for hyperspectral images

[C]// 2021 IEEE International Geoscience and Remote Sensing Symposium IGARSS.IEEE, 2021:4328-4331.

[本文引用: 1]

Xue D, Lei T, Jia X, et al.

Unsupervised change detection using multiscale and multiresolution Gaussian-mixture-model guided by saliency enhancement

[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2020, 14:1796-1809.

DOI:10.1109/JSTARS.4609443      URL     [本文引用: 1]

Fang W, Xi C.

Land-cover change detection for SAR images based on biobjective fuzzy local information clustering method with decomposition

[J]. IEEE Geoscience and Remote Sensing Letters, 2022, 19:4506105.

[本文引用: 1]

/

京ICP备05055290号-2
版权所有 © 2015 《自然资源遥感》编辑部
地址:北京学院路31号中国国土资源航空物探遥感中心 邮编:100083
电话:010-62060291/62060292 E-mail:zrzyyg@163.com
本系统由北京玛格泰克科技发展有限公司设计开发