可变类谱聚类遥感影像分割

doi:10.3969/j.issn.0372-2112.2018.12.028

电子学报 ›› 2018, Vol. 46 ›› Issue (12): 3021-3028.DOI: 10.3969/j.issn.0372-2112.2018.12.028

可变类谱聚类遥感影像分割

李玉, 袁永华, 赵雪梅

辽宁工程技术大学测绘与地理科学学院遥感科学与应用研究院, 辽宁阜新 123000

收稿日期:2016-05-06 修回日期:2018-06-30 出版日期:2018-12-25
- 通讯作者:
- 李玉
- 作者简介:
- 袁永华 女,1991年5月出生于河南省商丘市,2014年于河南城建学院获得学士学位,现为辽宁工程技术大学在读硕士生,主要研究方向为图像分割.E-mail:790599549@qq.com;赵雪梅 女,1989年9月出生于辽宁省阜新市,2012年于辽宁工程技术大学获得学士学位,2017年于辽宁工程技术大学获得博士学位,现于中国科学院遥感与数字地球研究所做博士后研究工作,主要研究方向为遥感图像分割及基于深度学习的Landsat图像分类.E-mail:374010101@qq.com
- 基金资助:
- 国家自然科学基金 (No.41271435，No.41301479）; 辽宁省自然科学基金 (No.2015020090）

Spectral Clustering of Variable Class for Remote Sensing Image Segmentation

LI Yu, YUAN Yong-hua, ZHAO Xue-mei

Institute for Remote Sensing Science and Application, School of Geomatics, Liaoning Technical University, Fuxin, Liaoning 123000, China

Received:2016-05-06 Revised:2018-06-30 Online:2018-12-25 Published:2018-12-25
- Corresponding author:
- LI Yu

摘要/Abstract

摘要： 为实现遥感影像分割中类别数的准确、自动判别，提出了一种可变类谱聚类算法.根据影像的相似图构建权值矩阵和标准Laplacians矩阵，计算Laplacians矩阵较小特征值对应的特征向量生成特征向量矩阵，并视其与像素对应的向量行为像素特征点集；研究Laplacians矩阵处于不同（近似）块对角结构时类属同一目标类像素特征点的聚集性，定义聚类度指标，计算不同分割类别数对应聚类度；选择聚类度将发生最后一次较大跳变时的分割类别数作为算法估计类别数，并采用FCM（Fuzzy C-Means）算法划分该类别数对应像素特征点集实现影像分割.分别采用提出算法和基于特征间隙的算法分割合成及真实遥感影像.实验结果表明提出算法可准确地判别影像类别数.

关键词: 遥感影像, 可变类分割, 相似图, 谱聚类

Abstract: This paper presents a spectral clustering algorithm based image segmentation to correctly and automatically determine the number of classes. Firstly, the weighted matrix and the normalized Laplacians matrix are established with the similarity graph corresponding to a given image. Then, the eigenvectors corresponding to the smaller eigenvalues of the normalized Laplacians matrix are calculated to generate eigenvectors matrix and the pixel feature points set is constructed by means of treating each line of the eigenvectors as a different data point. Secondly, when the Laplacians matrix is in different approximate block diagonal structure, the proposed algorithm exploits the clustering property of the pixel feature points belonging to the same class and calculates the corresponding clustering degree of the different number of segmentation classes by defining the index of clustering degree. Finally, when the clustering degree is the last one to have a greater degree of jumping, the number of the segmentation classes is selected as the number of classes in this paper. The FCM algorithm is used to partition the pixel feature points set corresponding to the number of classes selected to realize the image segmentation. Synthesized and real remote sensing images are used for testing the proposed algorithm. The results show that the proposed algorithm can identify the number of classes in an image correctly.

Key words: remote sensing image, Segmentation with unknown number classes, Spectral clustering, Similarity graph

中图分类号:

TP181

李玉, 袁永华, 赵雪梅. 可变类谱聚类遥感影像分割[J]. 电子学报, 2018, 46(12): 3021-3028.

LI Yu, YUAN Yong-hua, ZHAO Xue-mei. Spectral Clustering of Variable Class for Remote Sensing Image Segmentation[J]. Acta Electronica Sinica, 2018, 46(12): 3021-3028.

参考文献

[1] Xu R,Wunsch D.Survey of clustering algorithms[J].IEEE Transaction on Neural Networks,2015,16(3):645-678.
[2] Geoffrey M,Peel D.Finite Mixture Models[M].The Netherlands:John Wiley & Sons,2004.
[3] Duda R O,Hart P E,Stork D G.Pattern Classification[M].New York:John Wiley & Sons,2012.
[4] 陈海鹏,申铉京,龙建武,等.自动确定聚类个数的模糊聚类算法[J].电子学报,2017,45(3):687-694. Chen H,Shen X,Long J,et al.Fuzzy clustering algorithm for automatic identification of clusters[J].Acta Electronica Sinica,2017,45(3):687-694.(in Chinese)
[5] Pal N R,Bezdek J C.On cluster validity for the fuzzy c-means model[J].IEEE Transactions on Fuzzy Systems,1995,3(3):370-379.
[6] Chuang K S,Tzeng H L,Chen S,et al.Fuzzy c-means clustering with spatial information for image segmentation[J].Computerized Medical Imaging and Graphics,2006,30(1):9-15.
[7] Hong X,Wang J,Qi G.Comparison of spectral clustering,K-clustering and hierarchical clustering on e-nose datasets:application to the recognition of material freshness,adulteration levels and pretreatment approaches for tomato juices[J].Chemometrics and Intelligent Laboratory Systems,2014,133:17-24.
[8] Zhao F,Jiao L,Liu H,et al.Spectral clustering with eigenvector selection based on entropy ranking[J].Neurocomputing,2010,73(10):1704-1717.
[9] Zeng S,Huang R,Kang Z,et al.Image segmentation using spectral clustering of Gaussian mixture models[J].Neurocomputing,2014,144:346-356.
[10] Chan P K,Schlag M D F,Zien J Y.Spectral K-way ratio-cut partitioning and clustering[J].IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems,1994,13(9):1088-1096.
[11] Zhang X,You Q.An improved spectral clustering algorithm based on random walk[J].Frontiers of Computer Science in China,2011,5(3):268-278.
[12] Liu H,Zhao F,Jiao L.Fuzzy spectral clustering with robust spatial information for image segmentation[J].Applied Soft Computing,2012,12(11):3636-3647.
[13] Fiedler M.Algebraic connectivity of graphs[J].Czechoslovak Mathematical Journal,1973,23(2):298-305.
[14] Ng A Y,Jordan M I,Weiss Y.On spectral clustering:analysis and an algorithm[A].Advances in Neural Information Processing Systems,2001[C].British Columbia,Canada:NIPS,2001.849-856.
[15] Still S,Bialek W.How many clusters? an information-theoretic perspective[J].Neural Computation,2004,16(12):2483-2506.
[16] Ben-David S,Von Luxburg U,Pal D.A Sober Look at Clustering Stability[M].Berlin,Heidelberg:Springer Berlin Heidelberg,2006.5-19.
[17] Borjigin S,Guo Chonghui.Non-unique cluster numbers determination methods based on stability in spectral clustering[J].Knowledge and Information Systems,2013,36(2):439-458.
[18] VonLuxburg U.A tutorial on spectral clustering[J].Statistics and Computing,2007,17(4):395-416.
[19] 孔万增,孙志海,杨灿,戴国骏,孙昌思核.基于本征间隙与正交特征向量的自动谱聚类[J],电子学报,2010,38(8):1880-1891. KongWanzeng,Sun Zhihai,Yang Can,et al.Automatic spectral clustering based on eigengap and orthogonal eigenvector[J].Acta Electronica Sinica,2010,38(8):1880-1891(in Chinese).
[20] Shi J,Malik J.Normalized cuts and image segmentation[J].IEEE Transaction on Pattern Analysis and Machine Intelligence,2000,22(8):888-905.
[21] Wu S,Feng X,Zhou W.Spectral clustering of high-dimensional data exploiting sparse representation vectors[J].Neurocomputing,2014,135:229-239.
[22] 袁永华,李玉,赵雪梅.基于谱聚类的高分辨率全色遥感影像分割[J].仪器仪表学报,2016,37(7):1201-1209. Yuan Y,Li Y,Zhao X.High-resolution panchromatic remote sensing image segmentation based on spectral clustering[J].Chinese Journal of Scientific Instrument,2016,37(7):1201-1209(in Chinese).
[23] Liu A H,Poon L K M,Liu Tengfei,et al.Latent tree models for rounding in spectral clustering[J].Neurocomputing,2014,144:448-462.
[24] Roblitz S,Weber M.Fuzzy spectral clustering by PCCA+:application to Markov state models and data classification[J].Advances in Data Analysis and Classification,2013,7(2):147-179.

可变类谱聚类遥感影像分割

Spectral Clustering of Variable Class for Remote Sensing Image Segmentation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	肖进胜, 张舒豪, 陈云华, 王元方, 杨力衡. 双向特征融合与特征选择的遥感影像目标检测[J]. 电子学报, 2022, 50(2): 267-272.
[2]	黄鸿, 王丽华, 石光耀. 面向高光谱遥感影像分类的监督多流形鉴别嵌入方法[J]. 电子学报, 2020, 48(6): 1099-1107.
[3]	谢娟英, 丁丽娟. 完全自适应的谱聚类算法[J]. 电子学报, 2019, 47(5): 1000-1008.
[4]	李玉, 王亚琼, 赵雪梅, 赵泉华. 基于随机投影深度函数的停车场车辆提取方法[J]. 电子学报, 2019, 47(2): 322-330.
[5]	刘荣胜, 彭敏放, 肖祥慧. 基于谱聚类集成的变压器在线故障诊断[J]. 电子学报, 2017, 45(10): 2491-2497.
[6]	付剑晶, 王珂, 徐建军. 一种面向多波段数字遥感影像的版权保护方案[J]. 电子学报, 2016, 44(3): 732-739.
[7]	赵雪梅, 李玉, 赵泉华. 基于隐马尔可夫高斯随机场模型的模糊聚类高分辨率遥感影像分割算法[J]. 电子学报, 2016, 44(3): 679-686.
[8]	施文灶, 毛政元. 基于图割与阴影邻接关系的高分辨率遥感影像建筑物提取方法[J]. 电子学报, 2016, 44(12): 2849-2854.
[9]	廖律超, 蒋新华, 邹复民, 贺文武, 邱淮. 一种支持轨迹大数据潜在语义相关性挖掘的谱聚类方法[J]. 电子学报, 2015, 43(5): 956-964.
[10]	王雪松, 胡汇涓, 程玉虎. 遥感影像的半监督判别局部排列降维[J]. 电子学报, 2014, 42(1): 84-88.
[11]	陈慧中;陈永光;景宁;陈荦;王钧. 基于显著区域的月球影像内容特征研究[J]. 电子学报, 2012, 40(5): 911-919.
[12]	邓晓政;焦李成;卢山. 基于非负矩阵分解的谱聚类集成SAR图像分割[J]. 电子学报, 2011, 39(12): 2905-2909.
[13]	徐立中;李敏;石爱业;汤敏;黄凤辰;. 受昆虫视觉启发的多光谱遥感影像特征检测器模型[J]. 电子学报, 2011, 39(11): 2497-2501.
[14]	钱鹏江;王士同;邓赵红;徐华. 基于最小包含球的大数据集快速谱聚类算法[J]. 电子学报, 2010, 38(9): 2035-2041.
[15]	孔万增;孙志海;杨灿;戴国骏;孙昌思核. 基于本征间隙与正交特征向量的自动谱聚类[J]. 电子学报, 2010, 38(8): 1980-1985.