Journal of Geodesy and Geoinformation Science ›› 2020, Vol. 3 ›› Issue (1): 52-63.doi: 10.11947/j.JGGS.2020.0106

Previous Articles     Next Articles

High-resolution Remote Sensing Image Segmentation Using Minimum Spanning Tree Tessellation and RHMRF-FCM Algorithm

Wenjie LIN,Yu LI,Quanhua ZHAO()   

  1. The Institute of Remote Sensing, School of Geomatics, Liaoning Technical University, Fuxin 123000, China
  • Received:2017-10-16 Accepted:2018-05-28 Online:2020-03-20 Published:2020-03-09
  • Contact: Quanhua ZHAO E-mail:liyu@lntu.edu.cn
  • About author:Wenjie Lin(1989—), male, PhD candidate, majors in remote sensing big data processing. E-mail: 463825160@qq.com
  • Supported by:
    National Natural Science Foundation of China(41271435);National Natural Science Foundation of China Youth Found(41301479)

Abstract:

It is proposed a high resolution remote sensing image segmentation method which combines static minimum spanning tree (MST) tessellation considering shape information and the RHMRF-FCM algorithm. It solves the problems in the traditional pixel-based HMRF-FCM algorithm in which poor noise resistance and low precision segmentation in a complex boundary exist. By using the MST model and shape information, the object boundary and geometrical noise can be expressed and reduced respectively. Firstly, the static MST tessellation is employed for dividing the image domain into some sub-regions corresponding to the components of homogeneous regions needed to be segmented. Secondly, based on the tessellation results, the RHMRF model is built, and regulation terms considering the KL information and the information entropy are introduced into the FCM objective function. Finally, the partial differential method and Lagrange function are employed to calculate the parameters of the fuzzy objective function for obtaining the global optimal segmentation results. To verify the robustness and effectiveness of the proposed algorithm, the experiments are carried out with WorldView-3 (WV-3) high resolution image. The results from proposed method with different parameters and comparing methods (multi-resolution method and watershed segmentation method in eCognition software) are analyzed qualitatively and quantitatively.

Key words: static minimum spanning tree tessellation; shape parameter; RHMRF; FCM algorithm; high-resolution remote sensing image segmentation