结合多阈值法的模糊聚类用于SAR图像变化检测

doi:10.3969/j.issn.1001-2400.2013.06.003

J4 ›› 2013, Vol. 40 ›› Issue (6): 13-18.doi: 10.3969/j.issn.1001-2400.2013.06.003

结合多阈值法的模糊聚类用于SAR图像变化检测

刘逸^1,2;寇卫东¹;慕彩红²

(1. 西安电子科技大学通信工程学院，陕西西安 710071；
2. 西安电子科技大学电子工程学院，陕西西安 710071)

收稿日期:2012-08-27 出版日期:2013-12-20 发布日期:2014-01-10
通讯作者: 刘逸
作者简介:刘逸(1976-)，男，西安电子科技大学博士研究生，E-mail: yiliu01@mail.xidian.edu.cn．
基金资助:
国家自然科学基金资助项目(61003199);中央高校基本科研业务费专项资金资助项目(K50510020015, K5051202019)

Change detection for SAR images based on fuzzy clustering using multilevel thresholding

LIU Yi^1,2;KOU Weidong¹;MU Caihong²

(1. School of Telecommunication Engineering, Xidian Univ., Xi'an 710071， China;
2. School of Electronic Engineering, Xidian Univ., Xi'an 710071， China)

Received:2012-08-27 Online:2013-12-20 Published:2014-01-10
Contact: LIU Yi

摘要/Abstract

摘要：

针对模糊局部信息C均值算法运算量较高的问题，提出了一种新的结合多阈值法的模糊聚类算法，并用于合成孔径雷达图像变化检测中的差异图聚类．首先利用多阈值法对差异图进行预分割，得到变化类、非变化类以及待判别类；之后利用模糊局部信息C均值算法对待判别类中的像素点集进行聚类，而在聚类过程中涉及到邻域像素点不属于待判别类时，其隶属度值将取确定值0或1．该方法提高了对合成孔径雷达图像变化检测的精度，且运算量较低．相关的实验结果表明，与模糊C均值算法和模糊局部信息C均值算法相比较，该方法的检测性能更好，而运行时间比模糊局部信息C均值算法的运算时间降低了70％多．

关键词: 变化检测, 合成孔径雷达图像, 聚类, 分割, 粒子群优化

Abstract:

A new fuzzy clustering algorithm using multilevel thresholding is proposed to reduce the computational complexity of the fuzzy local information c-means (FLICM) algorithm for solving the clustering problem on the difference image of change detection for SAR images. First, the pixels in the difference image are classified into the “changed” pixels, “unchanged” pixels and unknown status pixels by the multilevel thresholding procedure. Then the unknown status pixels are clustered by the FLICM. If the neighboring pixels in the FLICM are not the unknown status pixels, their degrees of membership are set to 1 or 0. The proposed method improves the precision in the change detection for SAR images with the low computational complexity. Experimental results show that the proposed method has the better performance than fuzzy c-means (FCM) and FLICM algorithms on the change detection for SAR images and that its run time is about 70％ less than that of the FLICM algorithm.

Key words: change detection, synthetic aperture radar images, clustering, segmentation, particle swarm optimization

刘逸;寇卫东;慕彩红. 结合多阈值法的模糊聚类用于SAR图像变化检测[J]. J4, 2013, 40(6): 13-18.

LIU Yi;KOU Weidong;MU Caihong. Change detection for SAR images based on fuzzy clustering using multilevel thresholding[J]. J4, 2013, 40(6): 13-18.

参考文献

［1］ Radke R J, Andra S, Al-Kofahi O, et al. Image Change Detection Algorithms: a Systematic Survey［J］. IEEE Transcations on Image Processing, 2005, 14(3): 294-307.
［2］辛芳芳, 焦李成, 王桂婷, 等. 利用小波域HMC模型进行遥感图像变化检测［J］. 西安电子科技大学学报, 2012, 39(3): 43-49.
Xin Fangfang, Jiao Licheng, Wang Guiting, et al. Change Detection in Multi-temporal Remote Sensing Images Based on the Wavelet-domain Hidden Markov Chain Model［J］. Journal of Xidian University, 2012, 39(3): 43-49.
［3］ Fransson J E S, Walter F, Blennow K, et al. Detection of Storm-damaged Forested Areas Using Airborne CARABAS-II VHF SAR Image Data［J］. IEEE Transcations on Geoscience and Remote Sensing, 2002, 40(10): 2170-2175.
［4］李阳阳, 吴娜娜, 焦李成, 等. 基于量子免疫克隆聚类的SAR图像变化检测［J］. 红外与毫米波学报, 2011, 30(4): 372-376.
Li Yangyang, Wu Nana, Jiao Licheng, et al. Change Detection for SAR Images Based on Quantum-inspired Immune Clonal Clustering Algorithm［J］. Journal of Infrared Millimeter Waves, 2011, 30(4): 372-376.
［5］王桂婷, 王幼亮, 焦李成. 基于快速EM算法和模糊融合的多波段遥感影像变化检测［J］. 红外与毫米波学报, 2010, 29(5): 383-388.
Wang Guiting, Wang Youliang, Jiao Licheng. Change Detection Method of Multiband Remote Sensing Images Based on Fast Expectation-maximization Algorithm and Fuzzy Fusion［J］. Journal Infrared Millimeter Waves, 2010, 29(5): 383-388.
［6］ Bezdek J. Pattern Recognition with Fuzzy Objective Function Algorithms［M］. New York: Plenum, 1981.
［7］ Krinidis S, Chatzis V. A Robust Fuzzy Local Information c-means Clustering Algorithm［J］. IEEE Transcations on Image Processing, 2010, 19(5): 1328-1337.
［8］ Otsu N. A Threshold Selection Method from Gray Level Histograms［J］. IEEE Transcations on Systems, Man and Cybernetics, 1979, 9(1): 62-66.
［9］ Shi Y, Eberhart R. A Modified Particle Swarm Optimizer［C］//Proceeding of IEEE World Congress on Computational Intelligence. Piscataway: IEEE, 1998: 69-73.
［10］ Zhu Zexuan, Zhou Jiarui, Ji Zhen, et al. DNA Sequence Compression Using Adaptive Particle Swarm Optimization-based Memetic Algorithm［J］. IEEE Transcations on Evolutionary Computation, 2011, 15(5): 643-658.
［11］ Gong Yuejiao, Zhang Jun, Liu Ou, et al. Optimizing the Vehicle Routing Problem with Time Windows: a Discrete Particle Swarm Optimization Approach［J］. IEEE Transcations on Systems, Man and Cybernetics: Part C, 2012, 42(2): 254-267.
［12］ Liu Yi, Mu Caihong, Kou Weidong, et al. A Simple Multi-population Evolutionary Algorithm Using PSO Strategy for Constrained Engineering Design Optimization［J］. International Journal of Digital Content Technology and Its Applications, 2012, 6(13): 532-541.

[1]	张春祥,周雪松,高雪瑶,刘欢. 融合k均值聚类与LSTM网络的半监督词义消歧[J]. 西安电子科技大学学报, 2021, 48(6): 161-171.
[2]	张佳琦,陶海红,张修社,韩春雷. 一种利用量测空间聚类的多帧检测前跟踪算法[J]. 西安电子科技大学学报, 2021, 48(5): 231-238.
[3]	宁阳,杜建超,韩硕,杨传凯. 改进DeeplabV3+的火焰分割与火情分析方法[J]. 西安电子科技大学学报, 2021, 48(5): 38-46.
[4]	周鹏,杨军. 采用神经网络架构搜索的遥感影像分割方法[J]. 西安电子科技大学学报, 2021, 48(5): 47-57.
[5]	王波,邓科. DB-SMOTE及多层堆叠用于心律失常识别[J]. 西安电子科技大学学报, 2021, 48(4): 136-143.
[6]	闫群民,马瑞卿,马永翔,王俊杰. 一种自适应模拟退火粒子群优化算法[J]. 西安电子科技大学学报, 2021, 48(4): 120-127.
[7]	何云斌,冷欣,万静. 不平衡数据加权边界点集成欠采样方法[J]. 西安电子科技大学学报, 2021, 48(4): 176-183.
[8]	回海生,张雪英,吴泽林,李凤莲. 一种主辅路径注意力补偿的脑卒中病灶分割方法[J]. 西安电子科技大学学报, 2021, 48(4): 200-208.
[9]	杨五四,陈莉,王毅,张茂省. 一种适应度排序的高维多目标粒子群优化算法[J]. 西安电子科技大学学报, 2021, 48(3): 78-84.
[10]	刘天宇,王翥. 一种多样性控制的多目标粒子群算法[J]. 西安电子科技大学学报, 2021, 48(3): 106-114.
[11]	周建宇,位寅生,许荣庆. 一种改进模糊C均值聚类的电离层杂波分类方法[J]. 西安电子科技大学学报, 2021, 48(2): 35-41.
[12]	党吉圣,杨军. 多特征融合的三维模型识别与分割[J]. 西安电子科技大学学报, 2020, 47(4): 149-157.
[13]	孙骞,张家瑞,高岭,王宇翔,杨建锋. 一种改进的边缘层节点健康态势预估方法[J]. 西安电子科技大学学报, 2020, 47(3): 32-39.
[14]	李钊,袁文浩,任崇广,黄程程,董霄霄. 跨层精度自动调节的k均值聚类近似计算方法[J]. 西安电子科技大学学报, 2020, 47(3): 50-57.
[15]	刘志强,张铭津,池源,李云松. 一种深度学习的硬件木马检测算法[J]. 西安电子科技大学学报, 2019, 46(6): 37-45.

结合多阈值法的模糊聚类用于SAR图像变化检测

Change detection for SAR images based on fuzzy clustering using multilevel thresholding

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0