顾及超像素光谱特征的无人机影像自动模糊聚类分割法

doi:10.11947/j.AGCS.2022.20210151

测绘学报 ›› 2022, Vol. 51 ›› Issue (5): 677-690.doi: 10.11947/j.AGCS.2022.20210151

顾及超像素光谱特征的无人机影像自动模糊聚类分割法

唐晓芳, 詹总谦, 丁久婕, 刘佳辉, 熊子柔

武汉大学测绘学院, 湖北武汉 430079

收稿日期:2021-03-24 修回日期:2022-02-15 出版日期:2022-05-20 发布日期:2022-05-28
通讯作者: 詹总谦 E-mail:zqzhan@sgg.whu.edu.cn
作者简介:唐晓芳(1996-),女,硕士生,研究方向为无人机影像处理。E-mail:xftang@whu.edu.cn
基金资助:
国家自然科学基金（61871295）

Superpixel spectral features-based automatic fuzzy clustering segmentation for UAV image

TANG Xiaofang, ZHAN Zongqian, DING Jiujie, LIU Jiahui, XIONG Zirou

School of Geodesy and Geomatics, Wuhan University, Wuhan 430079, China

Received:2021-03-24 Revised:2022-02-15 Online:2022-05-20 Published:2022-05-28
Supported by:
The National Natural Science Foundation of China (No. 61871295)

摘要/Abstract

摘要： 针对现有流行模糊C均值聚类在影像分割中存在边界依附能力弱，分割不稳定及需要手动设置聚类数目等问题，提出一种顾及超像素光谱特征的无人机影像自动模糊聚类分割方法。相对于传统分水岭变换算法，该方法首先采用两步边界推进准则，生成轮廓更加精确、形状规则更加紧凑的超像素子区域；然后，提取子区域光谱特征并结合重缩放密度峰值算法自动获取聚类数目；最后，综合利用超像素光谱特征与隐式马尔可夫随机场思想对模糊聚类进行改进，实现超像素精确合并。通过两组影像数据的定性分析和定量评价表明，本文方法能准确定位目标边界，获得较好的视觉分割结果，同时有效提高了影像分割精度。

关键词: 无人机影像, 模糊聚类, 超像素, 边界推进准则, 重缩放密度峰值算法, 隐式马尔可夫随机场

Abstract: Aiming at the problems of the existing popular fuzzy C-means clustering in image segmentation, such as the weak boundary attachment ability, the unstable segmentation process and the need to manually set the number of clusters, a super-pixel spectral features-based automatic fuzzy clustering segmentation for UAV image is proposed. Firstly, the watershed-based super-pixels algorithm with boundary advancing criterions are used to generate boundary adherent and compact super-pixels. Then extract the spectral features of super-pixels, and obtain the cluster number is automatically by rescaled density peak algorithm. Finally, an improved FCM method combining spectral features and hidden Markov random field is adopt to achieve high-precision super-pixels merging. Through qualitative analysis and quantitative evaluation, the results show that the proposed method can accurately locate the target boundary, obtain the optimal segmentation results and effectively improve the image segmentation accuracy.

Key words: UAV image, fuzzy clustering, super-pixel, boundary advancing criterions, rescaled density peak algorithm, hidden Markov random field

中图分类号:

P227

唐晓芳, 詹总谦, 丁久婕, 刘佳辉, 熊子柔. 顾及超像素光谱特征的无人机影像自动模糊聚类分割法[J]. 测绘学报, 2022, 51(5): 677-690.

TANG Xiaofang, ZHAN Zongqian, DING Jiujie, LIU Jiahui, XIONG Zirou. Superpixel spectral features-based automatic fuzzy clustering segmentation for UAV image[J]. Acta Geodaetica et Cartographica Sinica, 2022, 51(5): 677-690.

参考文献 31

[1]	PAJARES G. Overview and current status of remote sensing applications based on unmanned aerial vehicles (UAVs)[J]. Photogrammetric Engineering & Remote Sensing, 2015, 81(4):281-329.
[2]	GUIMARÃES N, PÁDUA L, MARQUES P, et al. Forestry remote sensing from unmanned aerial vehicles:a review focusing on the data, processing and potentialities[J]. Remote Sensing, 2020, 12(6):1046.
[3]	HRISTOV G, KINANEVA D, GEORGIEV G, et al. An overview of the use of unmanned aerial vehicles for precision agriculture[C]//Proceeding of 2020 International Conference on Biomedical Innovations and Applications (BIA). Varna, Bulgaria:IEEE, 2020:137-140.
[4]	MATESE A. Editorial for the special issue "forestry applications of unmanned aerial vehicles (UAVs)"[J]. Forests, 2020, 11(4):406.
[5]	GIBRIL M B A, KALANTAR B, AL-RUZOUQ R, et al. Mapping heterogeneous urban landscapes from the fusion of digital surface model and unmanned aerial vehicle-based images using adaptive multiscale image segmentation and classification[J]. Remote Sensing, 2020, 12(7):1081.
[6]	张建廷, 张立民. 结合光谱和纹理的高分辨率遥感图像分水岭分割[J]. 武汉大学学报(信息科学版), 2017, 42(4):449-455, 467. ZHANG Jianting, ZHANG Limin. A watershed algorithm combining spectral and texture information for high resolution remote sensing image segmentation[J]. Geomatics and Information Science of Wuhan University, 2017, 42(4):449-455, 467.
[7]	呙维, 彭旭, 刘异, 等. 边缘约束下的分形网络分割算法[J]. 武汉大学学报(信息科学版), 2019, 44(11):1693-1699. GUO Wei, PENG Xu, LIU Yi, et al. Edge restricted fractal net evolution approach[J]. Geomatics and Information Science of Wuhan University, 2019, 44(11):1693-1699.
[8]	姜枫, 顾庆, 郝慧珍, 等. 基于内容的图像分割方法综述[J]. 软件学报, 2017, 28(1):160-183. JIANG Feng, GU Qing, HAO Huizhen, et al. Survey on content-based image segmentation methods[J]. Journal of Software, 2017, 28(1):160-183.
[9]	GWET D L L, OTESTEANU M, LIBOUGA I O, et al. A review on image segmentation techniques and performance measures[J]. International Journal of Computer and Information Engineering, 2018, 12(12):1107-1117.
[10]	NAZ S, MAJEED H, IRSHAD H. Image segmentation using fuzzy clustering:a survey[C]//proceedings of the 6th International Conference on Emerging Technologies (ICET). Islamabad, Pakistan:IEEE, 2010:181-186.
[11]	王慧贤, 靳惠佳, 王娇龙, 等. 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 Geodaetica et Cartographica Sinica, 2015, 44(5):526-532.DOI:10.11947/j.AGCS.2015.20130497.
[12]	YU Li.Vehicle extraction using histogram and genetic algorithm based fuzzy image segmentation from high resolution UAV aerial imagery[J]. ISPRS, 2008, B3:529.
[13]	HUANG C L, CHEN J J, CHEN C J, et al. Geological segmentation on UAV aerial image using shape-based LSM with dominant color[C]//Proceedings of the 30th International Conference on Advanced Information Networking and Applications Workshops (WAINA). Crans-Montana, Switzerland:IEEE, 2016:928-933.
[14]	ZHONG Tingyu, LIU Wenping, LUO Youqing, et al. A new type-2 fuzzy algorithm for unmanned aerial vehicle image segmentation[J]. International Journal of Multimedia and Ubiquitous Engineering, 2017, 12(5):75-90.
[15]	LIU Guoying, ZHANG Yun, WANG Aimin. Incorporating adaptive local information into fuzzy clustering for image segmentation[J]. IEEE Transactions on Image Processing, 2015, 24(11):3990-4000.
[16]	LEI Tao, JIA Xiaohong, ZHANG Yanning, et al. Superpixel-based fast fuzzy C-means clustering for color image segmentation[J]. IEEE Transactions on Fuzzy Systems, 2019, 27(9):1753-1766.
[17]	LEI Tao, JIA Xiaohong, LIU Tongliang, et al. Adaptive morphological reconstruction for seeded image segmentation[J]. IEEE Transactions on Image Processing:a Publication of the IEEE Signal Processing Society, 2019, 28(11):5510-5523.
[18]	WU Chong, ZHANG Le, ZHANG Houwang, et al. Improved superpixel-based fast fuzzy C-means clustering for image segmentation[C]//Proceedings of 2019 IEEE International Conference on Image Processing. Taipei, Taiwan, China:IEEE, 2019:1455-1459.
[19]	ACHANTA R, SHAJI A, SMITH K, et al. SLIC superpixels compared to state-of-the-art superpixel methods[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2012, 34(11):2274-2282.
[20]	黄亮, 姚丙秀, 陈朋弟, 等. 高分辨率遥感影像超像素的模糊聚类分割法[J]. 测绘学报, 2020, 49(5):589-597.DOI:10.11947/j.AGCS.2020.20190135. HUANG Liang, YAO Bingxiu, CHEN Pengdi, et al. Superpixel segmentation method of high-resolution remote sensing image based on fuzzy clustering[J]. Acta Geodaetica et Cartographica Sinica, 2020, 49(5):589-597. DOI:10.11947/j.AGCS.2020.20190135.
[21]	HU Zhongwen, ZOU Qin, LI Qingquan. Watershed superpixel[C]//Proceeding of 2015 IEEE International Conference on Image Processing. Quebec City, QC, Canada:IEEE, 2015:349-353.
[22]	NEUBERT P, PROTZEL P. Compact watershed and preemptive SLIC:on improving trade-offs of superpixel segmentation algorithms[C]//Proceeding of the 22nd International Conference on Pattern Recognition. Stockholm, Sweden:IEEE, 2014:996-1001.
[23]	CHEN Jiansheng, LI Zhengqin, HUANG Bo. Linear spectral clustering superpixel[J]. IEEE Transactions on Image Processing, 2017, 26(7):3317-3330.
[24]	YUAN Ye, ZHU Zhiliang, YU Hai, et al. Watershed-based superpixels with global and local boundary marching[J]. IEEE Transactions on Image Processing, 2020, 29:7375-7388.
[25]	LEI Tao, LIU Peng, JIA Xiaohong, et al. Automatic fuzzy clustering framework for image segmentation[J]. IEEE Transactions on Fuzzy Systems, 2019, 28(9):2078-2092.
[26]	RODRIGUEZ A, LAIO A. Clustering by fast search and find of density peaks[J]. Science, 2014, 344(6191):1492-1496.
[27]	ZHU Ye, TING Kai ming, CARMAN M J. Density-ratio based clustering for discovering clusters with varying densities[J]. Pattern Recognition, 2016, 60:983-997.
[28]	SZILAGYI L, BENYO Z, SZILAGYI S M, et al. MR brain image segmentation using an enhanced fuzzy C-means algorithm[C]//Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. Cancun, Mexico:IEEE, 2003:724-726.
[29]	CHATZIS S P, VARVARIGOU T A. A fuzzy clustering approach toward hidden Markov random field models for enhanced spatially constrained image segmentation[J]. IEEE Transactions on Fuzzy Systems, 2008, 16(5):1351-1361.
[30]	JIA Xiaohong, LEI Tao, DU Xiaogang, et al. Robust self-sparse fuzzy clustering for image segmentation[J]. IEEE Access, 2020, 8:146182-146195.
[31]	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.

顾及超像素光谱特征的无人机影像自动模糊聚类分割法

Superpixel spectral features-based automatic fuzzy clustering segmentation for UAV image

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献 31

相关文章 11

编辑推荐

Metrics

本文评价

[1]	李毓照, 闫浩文, 王世杰, 杨维芳. BDS三频信号最优组合的模糊聚类分析法[J]. 测绘学报, 2020, 49(8): 974-982.
[2]	黄亮, 姚丙秀, 陈朋弟, 杨兴, 付必环. 高分辨率遥感影像超像素的模糊聚类分割法[J]. 测绘学报, 2020, 49(5): 589-597.
[3]	邵璠, 王小亚, 何冰, 张晶. 模糊聚类定权法对SLR定轨精度的影响[J]. 测绘学报, 2019, 48(10): 1236-1243.
[4]	董志鹏, 王密, 李德仁, 王艳丽, 张致齐. 利用对象光谱与纹理实现高分辨率遥感影像云检测方法[J]. 测绘学报, 2018, 47(7): 996-1006.
[5]	王建明, 史文中, 邵攀. 自适应距离和模糊拓扑优化的模糊聚类SAR影像变化检测[J]. 测绘学报, 2018, 47(5): 611-619.
[6]	丁亚洲, 冯发杰, 吏军平, 胡艳, 崔卫红. 多星形约束图割与轮廓规则化的高分遥感影像直角建筑物提取[J]. 测绘学报, 2018, 47(12): 1630-1639.
[7]	冯文卿, 眭海刚, 涂继辉, 孙开敏. 联合像素级和对象级分析的遥感影像变化检测[J]. 测绘学报, 2017, 46(9): 1147-1155.
[8]	梁焕青, 谢意, 付四洲. 颜色不变量与AKAZE特征相结合的无人机影像匹配算法[J]. 测绘学报, 2017, 46(7): 900-909.
[9]	董志鹏, 王密, 李德仁. 一种融合超像素与最小生成树的高分辨率遥感影像分割方法[J]. 测绘学报, 2017, 46(6): 734-742.
[10]	冯文卿, 眭海刚, 涂继辉, 孙开敏, 黄伟明. 高分辨率遥感影像的随机森林变化检测方法[J]. 测绘学报, 2017, 46(11): 1880-1890.
[11]	张帅钟燕飞张良培. 自适应差分进化的遥感影像自动模糊聚类方法[J]. 测绘学报, 2013, 42(2): 239-246.