遥感影像直觉模糊集分割法

doi:10.11947/j.AGCS.2023.20210419

摘要/Abstract

摘要： 针对传统模糊聚类算法在影像分割中忽略影像成像过程带来的光谱测度不确定性及聚类过程中像素类属非隶属性的问题,本文提出了一种基于直觉模糊集的遥感影像分割算法。首先,设计直觉模糊发生器,并通过最大熵法分析影像光谱测度不确定性,求解波段指数以将遥感影像转化为直觉模糊集,从而对影像的光谱测度不确定性进行建模。然后,在聚类过程中同时考虑像素类属隶属度和像素类属非隶属度,结合直觉模糊集间距离定义目标函数,提高算法对类属模糊信息的处理能力,实现遥感影像的精准分割。最后,分别利用本文算法和比较算法对模拟影像和真彩色遥感影像进行分割试验。分割结果的定性、定量评价表明,本文算法能够更好地处理影像本身和聚类过程中的不确定性,获得更高精度的影像分割结果。

关键词: 影像分割, 直觉模糊集, 非隶属度, 犹豫度, 直觉模糊FCM

Abstract: Aiming at the problem that the traditional fuzzy clustering algorithm ignores the uncertainty of spectral measure in the image segmentation process and the pixel category is non-membership in the clustering process, a remote sensing image segmentation algorithm based on intuitionistic fuzzy set is proposed.Firstly, an intuitionistic fuzzy generator is designed, and the spectral measure uncertainty of images is analyzed by the maximum entropy method, and the spectral measure uncertainty of images is modeled by solving the band index and transforming the remote sensing images into intuitionistic fuzzy sets.Secondly, in the process of clustering, the pixel category membership degree and pixel category non-membership degree are considered simultaneously, and the objective function is defined by combining the distance between intuitionistic fuzzy sets, so as to improve the algorithm's processing ability of category fuzzy information and achieve accurate segmentation of remote sensing images.Finally, the proposed algorithm and the comparison algorithms are used to segment the simulated image and the real color remote sensing image respectively. The qualitative and quantitative evaluation of the segmentation results show that the proposed algorithm can better deal with the uncertainty of the image itself and the clustering process, and obtain higher precision image segmentation results.

Key words: image segmentation, intuitionistic fuzzy sets, non-membership degree, hesitation degree, intuitionistic fuzzy FCM

中图分类号:

P237

李玉, 李天惠, 赵泉华. 遥感影像直觉模糊集分割法[J]. 测绘学报, 2023, 52(3): 405-418.

LI Yu, LI Tianhui, ZHAO Quanhua. Remote sensing image intuitionistic fuzzy set segmentation method[J]. Acta Geodaetica et Cartographica Sinica, 2023, 52(3): 405-418.

参考文献

[1] 赵泉华, 王春畅, 李玉. 基于混合邻域约束项的改进FCM算法[J]. 控制与决策, 2021, 36(6):1457-1464. ZHAO Quanhua, WANG Chunchang, LI Yu. Mixed neighborhood constraints based fuzzy C-means algorithm[J]. Control and Decision, 2021, 36(6):1457-1464.
[2] 李彦胜, 张永军. 耦合知识图谱和深度学习的新一代遥感影像解译范式[J]. 武汉大学学报(信息科学版), 2022, 47(8):1176-1190. LI Yansheng, ZHANG Yongjun. A new paradigm of remote sensing image interpretation by coupling knowledge graph and deep learning[J]. Geomatics and Information Science of Wuhan University, 2022, 47(8):1176-1190.
[3] 林文杰, 李玉, 赵泉华. 结合MST划分和RHMRF-FCM算法的高分辨率遥感图像分割[J]. 测绘学报,2019,48(1):64-74. DOI:10.11947/j.AGCS.2019.20170585. LIN Wenjie, LI Yu, ZHAO Quanhua. High-resolution remote sensing image segmentation using minimum spanning tree tessellation and RHMRF-FCM algorithm[J]. Acta Geodaetica et Cartographica Sinica, 2019, 48(1):64-74. DOI:10.11947/j.AGCS.2019.20170585.
[4] 王少宇,焦洪赞,钟燕飞. 条件随机场模型约束下的遥感影像模糊C-均值聚类算法[J]. 测绘学报,2016,45(12):1441-1447. DOI:10.11947/j.AGCS.2016.20150621. WANG Shaoyu, JIAO Hongzan, ZHONG Yanfei. A modified FCM classifier constrained by conditional random field model for remote sensing imagery[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(12):1441-1447. DOI:10.11947/j.AGCS.2016.20150621.
[5] 王慧贤,靳惠佳,王娇龙,等.k均值聚类引导的遥感影像多尺度分割优化方法[J]. 测绘学报,2015,44(5):526-532. DOI:10.11947/j.AGCS.2015.20130497. WANG Huixian, JIN Huijia, WANG Jiaolong, et al. Optimization approach for multi-scale segmentation of remotely sensed imagery under k-means clustering guidance[J]. Acta Geodaeticaet Cartographica Sinica, 2015, 44(5):526-532. DOI:10.11947/j.AGCS.2015.20130497
[6] DUNN J C. Well-separated clusters and optimal fuzzy partitions[J]. Journal of Cybernetics, 1974, 4(1):95-104.
[7] BEZDEK J C. Pattern recognition with fuzzy objective function algorithms[M]. New York:Plenum Press, 1981.
[8] 王春艳. 基于区间二型模糊理论的高分辨率遥感影像分割方法研究[J]. 测绘学报,2019,48(1):132-132. DOI:10.11947/j.AGCS.2019.20170735. WANG Chunyan. High resolution remote sensing image segmentation based on interval type-2 fuzzy theory[J]. Acta Geodaetica et Cartographica Sinica, 2019, 48(1):132-132. DOI:10.11947/j.AGCS.2019.20170735.
[9] 赵泉华, 李红莹, 李玉. 区域化模糊C均值高分辨率彩色遥感影像分割方法[J]. 控制与决策, 2015, 30(9):1706-1710. ZHAO Quanhua, LI Hongying, LI Yu. Regionalized fuzzy C-means algorithm for segmentation of color remote sensing image[J]. Control and Decision, 2015, 30(9):1706-1710.
[10] LIN Wenjie, LI Yu, ZHAO Quanhua. High-resolution remote sensing image segmentation using minimum spanning tree tessellation and RHMRF-FCM algorithm[J]. Journal of Geodesy and Geoinformation Science, 2020, 3(1):52-63.
[11] 赵凤, 孙文静, 刘汉强, 等. 基于近邻搜索花授粉优化的直觉模糊聚类图像分割[J]. 电子与信息学报, 2020, 42(4):1005-1012. ZHAO Feng, SUN Wenjing, LIU Hanqiang, et al. Intuitionistic fuzzy clustering image segmentation based on flower pollination optimization with nearest neighbor searching[J]. Journal of Electronics & Information Technology, 2020, 42(4):1005-1012.
[12] VERMA H, AGRAWAL R K, SHARAN A. An improved intuitionistic fuzzy C-means clustering algorithm incorporating local information for brain image segmentation[J]. Applied Soft Computing, 2016, 46:543-557.
[13] HWANG C, RHEE F C H. Uncertain fuzzy clustering:interval type-2 fuzzy approach to C-means[J]. IEEE Transactions on Fuzzy Systems, 2007, 15(1):107-120.
[14] CHAIRA T. A novel intuitionistic fuzzy C-means clustering algorithm and its application to medical images[J]. Applied Soft Computing, 2011, 11(2):1711-1717.
[15] 湛西羊, 李良群, 张富有. 融入局部信息的直觉模糊核聚类图像分割算法[J]. 信号处理, 2017, 33(3):397-405. ZHAN Xiyang, LI Liangqun, ZHANG Fuyou. An intuitionistic kernel-based fuzzy C-means clustering algorithm with local information for image segmentation[J]. Journal of Signal Processing, 2017, 33(3):397-405.
[16] 徐小来, 房晓丽. 基于改进的直觉模糊核聚类的图像分割方法[J]. 计算机工程与应用, 2019, 55(17):227-231. XU Xiaolai, FANG Xiaoli. Image segmentation based on intuitionistic fuzzy kernel C-means clustering algorithms[J]. Computer Engineering and Applications, 2019, 55(17):227-231.
[17] 张兵. 遥感大数据时代与智能信息提取[J]. 武汉大学学报信息科学版, 2018, 43(12):1861-1871. ZHANG Bing. Remotely sensed big data era and intelligent information extraction[J]. Geomatics and Information Science of Wuhan University, 2018, 43(12):1861-1871.
[18] ZADEH L A. Fuzzy sets[J]. Information Control, 1965, 8(65):338-353.
[19] ATANASSOV K T. Intuitionistic fuzzy sets[J]. Fuzzy Sets and Systems, 1986, 20(1):87-96.
[20] ATANASSOV K T. More on intuitionistic fuzzy sets[J]. Fuzzy Sets and Systems, 1989, 33(1):37-45.
[21] BUSTINCE H, KACPRZYK J, MOHEDANO V. Intuitionistic fuzzy generators application to intuitionistic fuzzy complementation[J]. Fuzzy Sets and Systems, 2000, 114(3):485-504.
[22] SZMIDT E, KACPRZYK J. Entropy for intuitionistic fuzzy sets[J]. Fuzzy Sets and Systems, 2001, 118(3):467-477.
[23] SZMIDT E, KACPRZYK J. Distances between intuitionistic fuzzy sets[J]. Fuzzy Sets and Systems, 2000, 114(3):505-518.
[24] YAGER R R. Some aspects of intuitionistic fuzzy sets[J]. Fuzzy Optimization and Decision Making, 2009, 8(1):67-90.
[25] KANUNGO T, MOUNT D M, NETANYAHU N S, et al. An efficient K-means clustering algorithm:analysis and implementation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(7):881-892.
[26] STEHMAN S. Selecting and interpreting measures of thematic classification accuracy[J]. Remote Sensing of Environment, 1997, 62(1):77-89.
[27] UNNIKRISHNAN R, PANTOFARU C, HEBERT M. Toward objective evaluation of image segmentation algorithms[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007, 29(6):929-944.
[28] MEILA M. Comparing clusterings-an information based distance[J]. Journal of Multivariate Analysis, 2007, 98(5):873-895.