一种改进的基于最小生成树的遥感影像多尺度分割方法

doi:10.11947/j.AGCS.2015.20140060

测绘学报 ›› 2015, Vol. 44 ›› Issue (7): 791-796.doi: 10.11947/j.AGCS.2015.20140060

一种改进的基于最小生成树的遥感影像多尺度分割方法

李慧, 唐韵玮, 刘庆杰, 丁海峰, 荆林海

中国科学院遥感与数字地球研究所数字地球重点实验室, 北京 100094

收稿日期:2014-01-26 修回日期:2015-01-22 发布日期:2015-07-28
通讯作者: 荆林海,E-mail:jinglinhai@hotmail.com E-mail:jinglinhai@hotmail.com
作者简介:李慧(1984-),女,博士,助理研究员,研究方向为高分辨率遥感影像处理与信息提取。E-mail:huil064@126.com
基金资助:
中国科学院百人计划(Y34005101A;Y2ZZ03101B);中国地质调查局项目(12120113089200);国家国际科技合作专项 (2013DFG21640)

An Improved Algorithm Based on Minimum Spanning Tree for Multi-scale Segmentation of Remote Sensing Imagery

LI Hui, TANG Yunwei, LIU Qingjie, DING Haifeng, JING Linhai

Key Laboratory of Digital Earth Science, Institute of Remote Sensing and Digital Earth, Chinese Academy of Sciences, Beijing 100094, China

Received:2014-01-26 Revised:2015-01-22 Published:2015-07-28
Supported by:
One Hundred Person Project of the Chinese Academy of Sciences (Nos.Y34005101A;Y2ZZ03101B);Project of the China Geological Survey (No.12120113089200);The International S&T Cooperation Program of China (No.2013DFG21640)

摘要/Abstract

摘要：

影像分割是遥感影像面向对象信息提取的基础步骤。基于多特征、多尺度及考虑空间关系的遥感图像分割是主流研究方向。本文基于eCognition软件的多尺度分割思想,引入基于图论的最优化理论,提出了基于最小生成树分割和最小异质性准则的多尺度分割方法。该方法采用相干增强各向异性扩散滤波和最小生成树分割得到初始分割结果,通过最小异质性合并准则同时考虑多波段光谱特性区域形状参数进行区域合并,实现多尺度的影像分割。本次研究选取两景试验影像,对本文方法和eCognition软件的多尺度分割方法开展了目视比较和定量指标评价,结果表明,本文提出的方法是一种有效的影像分割方法,在光谱差异较小区域的细分方面优于eCognition方法。

关键词: 多尺度分割, 最小生成树, 最小异质性准则, 遥感影像

Abstract:

As the basis of object-oriented information extraction from remote sensing imagery,image segmentation using multiple image features,exploiting spatial context information, and by a multi-scale approach are currently the research focuses. Using an optimization approach of the graph theory, an improved multi-scale image segmentation method is proposed. In this method, the image is applied with a coherent enhancement anisotropic diffusion filter followed by a minimum spanning tree segmentation approach, and the resulting segments are merged with reference to a minimum heterogeneity criterion.The heterogeneity criterion is defined as a function of the spectral characteristics and shape parameters of segments. The purpose of the merging step is to realize the multi-scale image segmentation. Tested on two images, the proposed method was visually and quantitatively compared with the segmentation method employed in the eCognition software. The results show that the proposed method is effective and outperforms the latter on areas with subtle spectral differences.

Key words: multi-scale segmentation, minimum spanning tree, minimum heterogeneity criterion, remotely sensed imagery

中图分类号:

P237
TP751.1

李慧, 唐韵玮, 刘庆杰, 丁海峰, 荆林海. 一种改进的基于最小生成树的遥感影像多尺度分割方法[J]. 测绘学报, 2015, 44(7): 791-796.

LI Hui, TANG Yunwei, LIU Qingjie, DING Haifeng, JING Linhai. 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.

参考文献

[1] 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.
[2] NEUBERT M, HEROLD H, MEINEL G. Assessing Image Segmentation Quality——Concepts, Methods and Application[M]//BLASCHKE T, LANG S, HAY G J. Object-based Image Analysis. Berlin: Springer, 2008: 769-784.
[3] MARPU P R, NEUBERT M, HEROLD H, et al. Enhanced Evaluation of Image Segmentation Results[J]. Journal of Spatial Science, 2010, 55(1): 55-68.
[4] WANG M. A Multiresolution Remotely Sensed Image Segmentation Method Combining Rainfalling Watershed Algorithm and Fast Region Merging [C] //Proceedings of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences. Beijing: [s.n.], 2008: 1213-1218.
[5] 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. (刘婧, 李培军. 结合结构和光谱特征的高分辨率影像分割方法[J]. 测绘学报, 2014, 43(5): 466-473.)
[6] 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, 2014, 42(1): 44-50. (巫兆聪, 胡忠文, 张谦, 等. 结合光谱纹理与形状结构信息的遥感影像分割方法[J]. 测绘学报, 2014, 42(1): 44-50.)
[7] MORTENSEN E N, BARRETT W A. Intelligent Scissors for Image Composition [C]//Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques.New York: [s.n.], 1995: 191-198.
[8] ZAHN C T. Graph-theoretical Methods for Detecting and Describing Gestalt Clusters[J]. IEEE Transactions on Computers, 1971, C-20(1): 68-86.
[9] XU Y, UBERBAEHER E C. 2D Image Segmentation Using Minimum Spanning Trees[J]. Image and Vision Computing, 1997, 15(1): 47-57.
[10] LERSCH J R, IVERSON A E, WEBB B N, et al. Segmentation of Multiband Imagery Using Minimum Spanning Trees [C] //Aerospace/Defense Sensing and Controls, International Society for Optics and Photonics.Orlando, FL: SPIE, 1996: 10-18.
[11] FELZENSZWALB P F, HUTTENLOEHER D P. Efficient Graph-based Image Segmentation[J]. International Journal of Computer Vision, 2004, 59(2): 167-181.
[12] WU Z, LEAHY R. An Optimal Graph Theoretic Approach to Data Clustering: Theory and Its Application to Image Segmentation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1993, 15(11): 1101-1113.
[13] BOYKOV Y Y, JOLLY M P. Interactive Graph Cuts for Optimal Boundary & Region Segmentation of Objects in ND Images [C] //Proceedings of the 8th IEEE International Conference on Computer Vision.Vancouver, B C: IEEE, 2001: 105-112.
[14] PENG B, ZHANG L, ZHANG D. A Survey of Graph Theoretical Approaches to Image Segmentation[J]. Pattern Recognition, 2013, 46(3): 1020-1038.
[15] CUI W H, ZHANG Y. An Effective Graph-based Hierarchy Image Segmentation [J].Intelligent Automation & Soft Computing, 2011, 17(7): 969-981.
[16] WEICKERT J. Anisotropic Diffusion in Image Processing [M].Stuttgart: Teubner, 1998.
[17] WEICKERT J, SCHARR H. A Scheme for Coherence-enhancing Diffusion Filtering with Optimized Rotation Invariance[J]. Journal of Visual Communication and Image Representation, 2002, 13(1-2): 103-118.
[18] ZHANG H, FRITTS E J, GOLDMAN S A. Image Segmentation Evaluation: A Survey of Unsupervised Methods[J]. Computer Vision and Image Understanding, 2008, 110(2): 260-280.
[19] HARALICK R M, SHAPIRO L G. Image Segmentation Techniques[J]. Computer Vision, Graphics, and Image Processing, 1985, 29(1): 100-132.
[20] ESPINDOLA G M, CAMARA G, REIS I A, et al. Parameter Selection for Region-growing Image Segmentation Algorithms Using Spatial Autocorrelation[J]. International Journal of Remote Sensing, 2006, 27(14): 3035-3040.
[21] KIM M, MADDEN M, WARNER T. Estimation of Optimal Image Object Size for the Segmentation of Forest Stands with Multispectral IKONOS Imagery[M]//BLASCHKE T, LANG S, HAY G J. Object-based Image Analysis. Berlin: Springer, 2008: 291-307.
[22] TRIMBLE GERMANY GMBH. eCognition Developer 8.7, 2009[EB/OL].[2011-09-26]. http://www.ecognition.com.

一种改进的基于最小生成树的遥感影像多尺度分割方法

An Improved Algorithm Based on Minimum Spanning Tree for Multi-scale Segmentation of Remote Sensing Imagery

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	张祖勋, 姜慧伟, 庞世燕, 胡翔云. 多时相遥感影像的变化检测研究现状与展望[J]. 测绘学报, 2022, 51(7): 1091-1107.
[2]	李荣兴, 李国君, 冯甜甜, 沈强, 乔刚, 叶真, 夏梦莲. 基于光学遥感卫星影像的南极冰流速产品和方法研究综述[J]. 测绘学报, 2022, 51(6): 953-963.
[3]	程结海, 黄中意, 王建如, 何湜. 高空间分辨率遥感影像最优分割结果自动确定方法[J]. 测绘学报, 2022, 51(5): 658-667.
[4]	白坤, 慕晓冬, 陈雪冰, 朱永清, 尤轩昂. 融合半监督学习的无监督遥感影像场景分类[J]. 测绘学报, 2022, 51(5): 691-702.
[5]	廖章回, 姜闯. 高分辨率遥感影像快速去雾[J]. 测绘学报, 2022, 51(3): 446-456.
[6]	何直蒙, 丁海勇, 安炳琪. 高分辨率遥感影像建筑物提取的空洞卷积E-Unet算法[J]. 测绘学报, 2022, 51(3): 457-467.
[7]	洪亮, 冯亚飞, 彭双云, 楚森森. 面向对象的多尺度加权联合稀疏表示的高空间分辨率遥感影像分类[J]. 测绘学报, 2022, 51(2): 224-237.
[8]	葛小三, 陈曦, 赵文智, 李瑞祥. 基于生成对抗网络的建筑物损毁检测[J]. 测绘学报, 2022, 51(2): 238-247.
[9]	余俊鹏, 吴伟东, 孙佳明, 满益云, 沈刚. 附加傅里叶补偿项的卫星遥感影像RFM平差方法[J]. 测绘学报, 2022, 51(1): 127-134.
[10]	张玉鑫, 颜青松, 邓非. 高分辨率遥感影像建筑物提取多路径RSU网络法[J]. 测绘学报, 2022, 51(1): 135-144.
[11]	龚健雅, 许越, 胡翔云, 姜良存, 张觅. 遥感影像智能解译样本库现状与研究[J]. 测绘学报, 2021, 50(8): 1013-1022.
[12]	陶超, 阴紫薇, 朱庆, 李海峰. 遥感影像智能解译:从监督学习到自监督学习[J]. 测绘学报, 2021, 50(8): 1122-1134.
[13]	李雅丽, 向隆刚, 张彩丽, 吴华意, 龚健雅. 车辆轨迹与遥感影像多层次融合的道路交叉口识别[J]. 测绘学报, 2021, 50(11): 1546-1557.
[14]	邓开元, 任超. 多光谱光学遥感影像水体提取模型[J]. 测绘学报, 2021, 50(10): 1370-1379.
[15]	张涛, 丁乐乐, 史芙蓉. 高分辨率遥感影像城中村提取的景观语义指数方法[J]. 测绘学报, 2021, 50(1): 97-104.