Multi-scale segmentation of very high resolution remote sensing image based on gravitational field and optimized region merging

This paper proposes a multi-scale segmentation approach for high resolution remote sensing image (HRRSI) based on the gravitational field and region merging. In this approach, the HRRSI is firstly transformed into a gravitational field by incorporating the spatial and spectral information. Based on which, the attraction among neighboring pixels will cause travelling of each pixel. During the travelling, pixels with similar spectral information which are at the nearby location get grouped, which define an initial segmentation for the HRRSI which is often over-segmented in places. Then, an improved graph based region merging method is adopted to merge the over-segmented regions which yield the multi-scale segmentation results. To evaluate the proposed approach, we conduct extensive experiments on three HRRSIs from different sensors and the obtained results are compared with those of eCognition’s multi-resolution segmentation method. The experimental results show that the proposed approach reduces much more over-segmentation problem and produces more accurate image segmentation.

[1]  Krishna Mohan Buddhiraju,et al.  Unsupervised Multi-Spectral Satellite Image Segmentation Combining Modified Mean-Shift and a New Minimum Spanning Tree Based Clustering Technique , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[2]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  B. A. Maurer,et al.  Multivariate correlations between imagery and field measurements across scales: comparing pixel aggregation and image segmentation , 2010, Landscape Ecology.

[4]  Seba Susan,et al.  An adaptive single seed based region growing algorithm for color image segmentation , 2013, 2013 Annual IEEE India Conference (INDICON).

[5]  Andrej Dobnikar,et al.  Generation of a clustering ensemble based on a gravitational self-organising map , 2012, Neurocomputing.

[6]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[7]  Hélène Laurent,et al.  Unsupervised Performance Evaluation of Image Segmentation , 2006, EURASIP J. Adv. Signal Process..

[8]  Hossein Nezamabadi-pour,et al.  A stochastic gravitational approach to feature based color image segmentation , 2013, Eng. Appl. Artif. Intell..

[9]  Brian Johnson,et al.  Unsupervised image segmentation evaluation and refinement using a multi-scale approach , 2011 .

[10]  Aggelos K. Katsaggelos,et al.  Hybrid image segmentation using watersheds and fast region merging , 1998, IEEE Trans. Image Process..

[11]  Xueliang Zhang,et al.  Hybrid region merging method for segmentation of high-resolution remote sensing images , 2014 .

[12]  Mohammadali Khosravifard,et al.  Including the Size of Regions in Image Segmentation by Region-Based Graph , 2014, IEEE Transactions on Image Processing.

[13]  Eléonore Wolff,et al.  Urban land cover multi‐level region‐based classification of VHR data by selecting relevant features , 2006 .

[14]  Yuliya Tarabalka,et al.  Best Merge Region-Growing Segmentation With Integrated Nonadjacent Region Object Aggregation , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[15]  Narendra Ahuja,et al.  Multiscale image segmentation by integrated edge and region detection , 1997, IEEE Trans. Image Process..

[16]  Qiang Liu,et al.  A novel approach for edge detection based on the theory of universal gravity , 2007, Pattern Recognit..

[17]  Angelos Tzotsos,et al.  MSEG: A GENERIC REGION-BASED MULTI-SCALE IMAGE SEGMENTATION ALGORITHM FOR REMOTE SENSING IMAGERY , 2006 .

[18]  Charless C. Fowlkes,et al.  Contour Detection and Hierarchical Image Segmentation , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Ramón Moreno,et al.  Segmentation of Hyperspectral Images by Tuned Chromatic Watershed , 2014 .

[20]  Thomas Blaschke,et al.  A comparison of three image-object methods for the multiscale analysis of landscape structure , 2003 .

[21]  Xiang Li,et al.  Remote sensing image segmentation based on Dynamic Statistical Region Merging , 2014 .

[22]  Lorenzo Bruzzone,et al.  A Multilevel Context-Based System for Classification of Very High Spatial Resolution Images , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[23]  Ron Kikinis,et al.  Improved watershed transform for medical image segmentation using prior information , 2004, IEEE Transactions on Medical Imaging.

[24]  Frank Nielsen,et al.  Statistical region merging , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Armen Aghajanyan,et al.  Gravitational Clustering , 2015, ArXiv.

[26]  Giuseppe Scarpa,et al.  Hierarchical Texture-Based Segmentation of Multiresolution Remote-Sensing Images , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[27]  Tao Wu Image data field-based framework for image thresholding , 2014 .

[28]  U. Benz,et al.  Multi-resolution, object-oriented fuzzy analysis of remote sensing data for GIS-ready information , 2004 .

[29]  DeLiang Wang,et al.  Remote Sensing Image Segmentation by Combining Spectral and Texture Features , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[30]  Huseyin Gokhan Akcay,et al.  Automatic Detection of Geospatial Objects Using Multiple Hierarchical Segmentations , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[31]  Jia Minping,et al.  Segmentation algorithm for small targets based on improved data field and fuzzy c-means clustering , 2015 .

[32]  Morris Goldberg,et al.  Hierarchy in Picture Segmentation: A Stepwise Optimization Approach , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  A. J. W. De Wit,et al.  Efficiency and accuracy of per-field classification for operational crop mapping , 2004 .

[34]  Sankar K. Pal,et al.  Improving feature space based image segmentation via density modification , 2012, Inf. Sci..

[35]  Martin D. Levine,et al.  Low Level Image Segmentation: An Expert System , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  Peijun Li,et al.  A new segmentation method for very high resolution imagery using spectral and morphological information , 2015 .