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

出　　处：《Journal of Geodesy and Geoinformation Science》2020年第1期52-63,共12页测绘学报（英文版）

基　　金：National Natural Science Foundation of China(No.41271435);National Natural Science Foundation of China Youth Found(No.41301479)。

摘　　要：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.

关 键 词：STATIC minimum SPANNING TREE TESSELLATION shape parameter RHMRF FCM algorithm HIGH-RESOLUTION remote sensing image segmentation 

分 类 号：P237[天文地球—摄影测量与遥感]