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

• Main Authors: LI Hui, TANG Yunwei, LIU Qingjie, DING Haifeng, JING Linhai
• Format: Article
• Language: zho
• Published: Surveying and Mapping Press 2015-07-01
• Series: Acta Geodaetica et Cartographica Sinica
• Subjects: multi-scale segmentation; minimum spanning tree; minimum heterogeneity criterion; remotely sensed imagery
• Online Access: http://html.rhhz.net/CHXB/html/2015-7-791.htm

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.