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.