一种融合超像素与最小生成树的高分辨率遥感影像分割方法

doi:10.11947/j.AGCS.2017.20160514

测绘学报 ›› 2017, Vol. 46 ›› Issue (6): 734-742.doi: 10.11947/j.AGCS.2017.20160514

一种融合超像素与最小生成树的高分辨率遥感影像分割方法

董志鹏¹, 王密^1,2, 李德仁^1,2

1. 武汉大学测绘遥感信息工程国家重点实验室, 湖北武汉 430079;
2. 地球空间信息协同创新中心, 湖北武汉 430079

收稿日期:2016-10-24 修回日期:2017-05-26 出版日期:2017-06-20 发布日期:2017-06-28
通讯作者: 王密 E-mail:wangmi@whu.edu.cn
作者简介:董志鹏(1991—),男,博士,研究方向为高分辨遥感影像处理及信息提取。E-mail:zhipengdong@foxmail.com
基金资助:
国家自然科学基金（91438203）；国家973计划（2014CB744201）

A High Resolution Remote Sensing Image Segmentation Method by Combining Superpixels with Minimum Spanning Tree

DONG Zhipeng¹, WANG Mi^1,2, LI Deren^1,2

1. State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China;
2. Collaborative Innovation Center of Geospatial Technology, Wuhan 430079, China

Received:2016-10-24 Revised:2017-05-26 Online:2017-06-20 Published:2017-06-28
Supported by:
The National Natural Science Foundation of China (No.91438203);National Key Basic Research Program of China (973 Program) (No.2014CB744201)

摘要/Abstract

摘要： 影像分割是面向对象高分辨率遥感影像分析的基础与关键。针对传统影像分割方法易受噪声影响，且难以确定合适的影像分割尺度的问题，本文提出了一种融合超像素与最小生成树的高分辨率遥感影像分割方法。首先用简单线性迭代聚类算法对影像进行过分割生成超像素；然后初始设定影像分割数，采用区域动态约束聚类算法对超像素进行合并，获得分割数-方差和、分割数-局部方差、分割数-局部方差变化率指标图，依据3个指标图确定合适的影像分割数；最后根据确定的合适影像分割数，采用区域动态约束聚类算法对超像素重新合并得到分割结果。定性对比试验和定量评价结果表明，本文方法可以有效地克服影像噪声对分割结果的影响，获得良好的影像分割结果。

关键词: 高分辨率遥感影像, 影像分割, 超像素, 聚类, 区域合并

Abstract: Image segmentation is the basic and key step of object-oriented remote sensing image analysis. Conventional image segmentation method is sensitive to image noise and hard to determine the correct segmentation scale. To solve these problems, a novel image segmentation method by combining superpixels with minimum spanning tree was proposed in this paper. First, the image is over-segmented by simple linear iterative clustering algorithm to obtain superpixels. Then, superpixels are firstly clustered by regionalization with dynamically constrained agglomerative clustering and partitioning algorithm using the initial segmentation number and the sum of squared deviations (SSD), local variance (LV), rate of LV change (ROC-LV) index of graphs corresponding to the segmentation number are obtained. So the suitable image segmentation number is determined according to the SSD, LV, ROC-LV index of graphs corresponding to segmentation number. Finally, superpixels are reclustered by regionalization with dynamically constrained agglomerative clustering and partitioning algorithm based on the suitable segmentation number. The experimental results showed that the proposed method can obtain good segmentation results.

Key words: high resolution remote sensing image, remote sensing image segmentation, superpixels, clustering, region merging

中图分类号:

P237

董志鹏, 王密, 李德仁. 一种融合超像素与最小生成树的高分辨率遥感影像分割方法[J]. 测绘学报, 2017, 46(6): 734-742.

DONG Zhipeng, WANG Mi, LI Deren. A High Resolution Remote Sensing Image Segmentation Method by Combining Superpixels with Minimum Spanning Tree[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(6): 734-742.

参考文献

[1] 刘婧, 李培军. 结合结构和光谱特征的高分辨率影像分割方法[J]. 测绘学报, 2014, 43(5): 466-473. DOI: 10.13485/j.cnki.11-2089.2014.0087. LIU Jing, LI Peijun. A High Resolution Image Segmentation Method by Combined Structural and Spectral Characteristics[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(5): 466-473. DOI: 10.13485/j.cnki.11-2089.2014.0087.
[2] 周成虎, 骆剑承. 高分辨率卫星遥感影像地学计算[M]. 北京: 科学出版社, 2009. ZHOU Chenghu, LUO Jiancheng. Geo-computing of High Resolution Satellite Remote Sensing Image[M]. Beijing: Science Press, 2009.
[3] YI Lina, ZHANG Guifeng, WU Zhaocong. A Scale-synthesis Method for High Spatial Resolution Remote Sensing Image Segmentation[J]. IEEE Transactions on Geoscience and Remote Sensing, 2012, 50(10): 4062-4070.
[4] LI Deren, ZHANG Guifeng, WU Zhaocong, et al. An Edge Embedded Marker-based Watershed Algorithm for High Spatial Resolution Remote Sensing Image Segmentation[J]. IEEE Transactions on Image Processing, 2010, 19(10): 2781-2787.
[5] COMANICIU D, MEER P. Mean Shift: A Robust Approach toward Feature Space Analysis[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(5): 603-619.
[6] VINCENT L, SOILLE P. Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1991, 13(6): 583-598.
[7] ZHANG Xueliang, XIAO Pengfeng, FENG Xuezhi, et al. Toward Evaluating Multiscale Segmentations of High Spatial Resolution Remote Sensing Images[J]. IEEE Transactions on Geoscience and Remote Sensing, 2015, 53(7): 3694-3706.
[8] 巫兆聪, 胡忠文, 张谦, 等. 结合光谱、纹理与形状结构信息的遥感影像分割方法[J]. 测绘学报, 2013, 42(1): 44-50. WU Zhaocong, HU Zhongwen, ZHANG Qian, et al. On Combining Spectral, Textural and Shape Features for Remote Sensing Image Segmentation[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(1): 44-50.
[9] 李慧, 唐韵玮, 刘庆杰, 等. 一种改进的基于最小生成树的遥感影像多尺度分割方法[J]. 测绘学报, 2015, 44(7): 791-796. DOI: 10.11947/j.AGCS.2015.20140060. LI Hui, TANG Yunwei, LIU Qingjie, et al. An Improved Algorithm Based on Minimum Spanning Tree for Multi-scale Segmentation of Remote Sensing Imagery[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(7): 791-796. DOI: 10.11947/j.AGCS.2015.20140060.
[10] YUAN Jiangye, WANG Deliang, LI Rongxing. Remote Sensing Image Segmentation by Combining Spectral and Texture Features[J]. IEEE Transactions on Geoscience and Remote Sensing, 2014, 52(1): 16-24.
[11] BAATZ M, SCHÄPE A. Multiresolution Segmentation: An Optimization Approach for High Quality Multi-scale Image Segmentation[J]. Journal of Photogrammetry and Remote Sensing, 2000, 58(3-4): 12-23.
[12] REN Xiaofeng, MALIK J. Learning a Classification Model for Segmentation[C]//Proceedings of 9th IEEE International Conference on Computer Vision. France: IEEE, 2003: 10-17.
[13] 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.
[14] 王春瑶, 陈俊周, 李炜. 超像素分割算法研究综述[J]. 计算机应用研究, 2014, 31(1): 6-12. WANG Chunyao, CHEN Junzhou, LI Wei. Review on Superpixel Segmentation Algorithms[J]. Application Research of Computers, 2014, 31(1): 6-12.
[15] FELZENSZWALB P F,HUTTENLOCHER D P.Efficient Graph-based Image Segmentation[J].International Journal of Computer Vision, 2004, 59(2): 167-181.
[16] 董志鹏, 梅小明, 陈杰, 等. 简单线性迭代聚类的高分辨率遥感影像分割[J]. 遥感信息, 2016, 31(6): 83-88. DONG Zhipeng, MEI Xiaoming, CHEN Jie, et al. Image Segmentation of High Resolution Remote Sensing Imagery Based on Simple Linear Iterative Clustering[J]. Remote Sensing Information, 2016, 31(6): 83-88.
[17] GUO D. Regionalization with Dynamically Constrained Agglomerative Clustering and Partitioning (REDCAP)[J]. International Journal of Geographical Information Science, 2008, 22(7): 801-823.
[18] 明冬萍, 王群, 杨建宇. 遥感影像空间尺度特性与最佳空间分辨率选择[J]. 遥感学报, 2008, 12(4): 529-537. MING Dongping, WANG Qun, YANG Jianyu. Spatial Scale of Remote Sensing Image and Selection of Optimal Spatial Resolution[J]. Journal of Remote Sensing, 2008, 12(4): 529-537.
[19] WOODCOCK C E, STRAHLER A H. The Factor of Scale in Remote Sensing[J]. Remote Sensing of Environment, 1987, 21(3): 311-332.
[20] LEES B.The Spatial Analysis of Spectral Data: Extracting the Neglected Data[J]. Applied GIS, 2006, 2(2): 14.1-14.13.
[21] DRĂGUŢ L, TIEDE D, LEVICK S R. ESP: A Tool to Estimate Scale Parameter for Multiresolution Image Segmentation of Remotely Sensed Data[J]. International Journal of Geographical Information Science, 2010, 24(6): 859-871.
[22] MING Dongping, LI J, WANG Junyi, et al. Scale Parameter Selection by Spatial Statistics for GeOBIA: Using Mean-shift Based Multi-scale Segmentation as an Example[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2015, 106: 28-41.
[23] MING Dongping, CI Tianyu, CAI Hongyue, et al. Semivariogram-based Spatial Bandwidth Selection for Remote Sensing Image Segmentation with Mean-Shift Algorithm[J]. IEEE Geoscience and Remote Sensing Letters, 2012, 9(5): 813-817.
[24] LI Peijun, GUO Jiancong, SONG Benqin, et al. A Multilevel Hierarchical Image Segmentation Method for Urban Impervious Surface Mapping Using very High Resolution Imagery[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2011, 4(1): 103-116.
[25] 许妙忠, 丛铭, 万丽娟, 等. 视觉感受与Markov随机场相结合的高分辨率遥感影像分割法[J]. 测绘学报, 2015, 44(2): 198-205, 213. DOI: 10.11947/j.AGCS.2015.20130453. XU Miaozhong, CONG Ming, WAN Lijuan, et al. A Methodology of Image Segmentation for High Resolution Remote Sensing Image Based on Visual System and Markov Random Field[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(2): 198-205, 213. DOI: 10.11947/j.AGCS.2015.20130453.
[26] POLAK M, ZHANG Hong, PI Minghong. An Evaluation Metric for Image Segmentation of Multiple Objects[J]. Image and Vision Computing, 2009, 27(8): 1223-1227.

一种融合超像素与最小生成树的高分辨率遥感影像分割方法

A High Resolution Remote Sensing Image Segmentation Method by Combining Superpixels with Minimum Spanning Tree

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	唐晓芳, 詹总谦, 丁久婕, 刘佳辉, 熊子柔. 顾及超像素光谱特征的无人机影像自动模糊聚类分割法[J]. 测绘学报, 2022, 51(5): 677-690.
[2]	白坤, 慕晓冬, 陈雪冰, 朱永清, 尤轩昂. 融合半监督学习的无监督遥感影像场景分类[J]. 测绘学报, 2022, 51(5): 691-702.
[3]	方金凤, 孟祥福. 基于LBSN和多图融合的兴趣点推荐[J]. 测绘学报, 2022, 51(5): 739-749.
[4]	鄢咏折, 彭松, 马友青, 张烁, 亓晨, 温博, 李昊, 贾阳, 刘少创. 行星探测器导航相机着陆后参数标定方法[J]. 测绘学报, 2022, 51(3): 437-445.
[5]	何直蒙, 丁海勇, 安炳琪. 高分辨率遥感影像建筑物提取的空洞卷积E-Unet算法[J]. 测绘学报, 2022, 51(3): 457-467.
[6]	张玉鑫, 颜青松, 邓非. 高分辨率遥感影像建筑物提取多路径RSU网络法[J]. 测绘学报, 2022, 51(1): 135-144.
[7]	王思, 王光霞, 田江鹏. 面向位置聚合的泛在地图信息分类模型[J]. 测绘学报, 2021, 50(6): 789-799.
[8]	刘呈熠, 武芳, 巩现勇, 行瑞星, 杜佳威. 空间知识挖掘的自然面群聚集度聚类方法[J]. 测绘学报, 2021, 50(4): 544-555.
[9]	朱彬, 杨诚, 刘岩. GNSS多径信号3种非监督学习法分析与比较[J]. 测绘学报, 2021, 50(12): 1762-1771.
[10]	张涛, 丁乐乐, 史芙蓉. 高分辨率遥感影像城中村提取的景观语义指数方法[J]. 测绘学报, 2021, 50(1): 97-104.
[11]	李毓照, 闫浩文, 王世杰, 杨维芳. BDS三频信号最优组合的模糊聚类分析法[J]. 测绘学报, 2020, 49(8): 974-982.
[12]	麻卫峰, 王成, 王金亮, 周京春, 麻源源. 激光点云输电线精细提取的残差聚类法[J]. 测绘学报, 2020, 49(7): 883-892.
[13]	黄亮, 姚丙秀, 陈朋弟, 杨兴, 付必环. 高分辨率遥感影像超像素的模糊聚类分割法[J]. 测绘学报, 2020, 49(5): 589-597.
[14]	刘慧敏, 胡文柯, 唐建波, 石岩, 邓敏. 顾及功能语义特征的建筑物空间分布模式识别方法[J]. 测绘学报, 2020, 49(5): 622-631.
[15]	姚连璧, 秦长才, 张邵华, 陈启超, 阮东旭, 聂顺根. 车载激光点云的道路标线提取及语义关联[J]. 测绘学报, 2020, 49(4): 480-488.