An Automated Method to Parameterize Segmentation Scale by Enhancing Intrasegment Homogeneity and Intersegment Heterogeneity

Image segmentation is a key step in geographic object-based image analysis. Numerous segmentation techniques, e.g., watershed segmentation, mean-shift segmentation, and fractal net evolution algorithm, have been proposed and applied for various types of image analysis tasks. The majority of the segmentation algorithms require a user-defined parameter, namely, the scale parameter, to control the sizes of segments, yet the automation of the scale parameter remains a great challenge. Over the past few years, several automated parameterization methods, such as the estimation of scale parameters (ESP) tool, have been developed. However, few of the existing methods are able to enhance both intrasegment homogeneity and intersegment heterogeneity. In this letter, we proposed an energy function method that aimed at enhancing the characteristics of intrasegment homogeneity and intersegment heterogeneity, simultaneously, to identify the optimal segmentation scale for image segmentation. The intersegment heterogeneity was calculated as the weighted gradient from a segment to its neighbors by spectral angle, whereas the intrasegment homogeneity was quantified by the mean spectral angle within a segment. The performance of the proposed method was evaluated by applying it to a WorldView-2 multispectral image of Toronto, Canada, and comparing it with the local-peak-based method, which considered only the intrasegment homogeneity of an image. The scale parameter identified by the proposed method can better characterize the reference geo-objects over the entire image. The accuracy assessment result shows that the proposed method outperformed the existing technique by reducing the discrepancy by 17.9%.

[1]  Jian Yang,et al.  A multi-band approach to unsupervised scale parameter selection for multi-scale image segmentation , 2014 .

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

[3]  Alexandre Carleer,et al.  Assessment of Very High Spatial Resolution Satellite Image Segmentations , 2005 .

[4]  Guifeng Zhang,et al.  An Edge Embedded Marker-Based Watershed Algorithm for High Spatial Resolution Remote Sensing Image Segmentation , 2010, IEEE Transactions on Image Processing.

[5]  Peijun Li,et al.  A Multilevel Hierarchical Image Segmentation Method for Urban Impervious Surface Mapping Using Very High Resolution Imagery , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[6]  Timothy A. Warner,et al.  Estimation of optimal image object size for the segmentation of forest stands with multispectral IKONOS imagery , 2008 .

[7]  Dirk Tiede,et al.  ESP: a tool to estimate scale parameter for multiresolution image segmentation of remotely sensed data , 2010, Int. J. Geogr. Inf. Sci..

[8]  Julien Michel,et al.  Stable Mean-Shift Algorithm and Its Application to the Segmentation of Arbitrarily Large Remote Sensing Images , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[9]  Jian Yang,et al.  A multi-band watershed segmentation method for individual tree crown delineation from high resolution multispectral aerial image , 2014, 2014 IEEE Geoscience and Remote Sensing Symposium.

[10]  Antônio Miguel Vieira Monteiro,et al.  Parameter selection for region‐growing image segmentation algorithms using spatial autocorrelation , 2006 .

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

[12]  Arno Schäpe,et al.  Multiresolution Segmentation : an optimization approach for high quality multi-scale image segmentation , 2000 .

[13]  O. Csillik,et al.  Automated parameterisation for multi-scale image segmentation on multiple layers , 2014, ISPRS journal of photogrammetry and remote sensing : official publication of the International Society for Photogrammetry and Remote Sensing.

[14]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Timothy A. Warner,et al.  Forest Type Mapping using Object-specific Texture Measures from Multispectral Ikonos Imagery: Segmentation Quality and Image Classification Issues , 2009 .

[16]  Bo Wang,et al.  Discrepancy measures for selecting optimal combination of parameter values in object-based image analysis , 2012 .

[17]  Peter Meer,et al.  Synergism in low level vision , 2002, Object recognition supported by user interaction for service robots.

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