A regression modelling approach for optimizing segmentation scale parameters to extract buildings of different sizes

ABSTRACT Multiresolution segmentation (MRS) is one of the most commonly used image segmentation algorithms in the remote-sensing community. This algorithm has three user-defined parameters: scale, shape, and compactness. The scale parameter (SP) is the most crucial one in determining the average size of the image segments generated. Since setting this parameter typically requires a trial-and-error process, automatically estimating it can expedite the segmentation process. However, most of automatic approaches are still iterative and can lead to a time-consuming process. In this article, we propose a new, non-iterative framework for estimating the SP with an emphasis on extracting individual urban buildings. The basis of the proposed method is to investigate the feasibility of associating the size of urban buildings with a corresponding ‘optimal’ (or at least reasonable) SP using an explicit mathematical equation. Using the proposed method, these two variables are related to each other by constructing a mathematical (regression) model. In this framework, the independent variables were chosen to be the typical size of buildings in a given urban area and the spatial resolution of the image under consideration; and the dependent variable was chosen to be the corresponding optimal SP. To assess the potential of the proposed approach, two regression models that yielded explicit equations (i.e. degree-2 polynomial (DP), and regression tree (RT)) were employed. In addition, as a sophisticated and versatile nonlinear model, support vector regression (SVR) was utilized to further measure the performances of DP and RT models compared with it. According to the comparisons, the DP model was selected as a representative of the proposed approach. In the end, to evaluate the proposed methodology, we also compared the results derived from the DP model with those derived from the Estimation of Scale Parameter (ESP) tool. Based on our experiments, not only did the DP model produce acceptable results, but also it outperformed ESP tool in this study for extracting individual urban buildings.

[1]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

[2]  Isao Endo,et al.  Image Segmentation Parameter Optimization Considering Within- and Between-Segment Heterogeneity at Multiple Scale Levels: Test Case for Mapping Residential Areas Using Landsat Imagery , 2015, ISPRS Int. J. Geo Inf..

[3]  Mohsen Gholoobi,et al.  Using object-based hierarchical classification to extract land use land cover classes from high-resolution satellite imagery in a complex urban area , 2015 .

[4]  C. Woodcock,et al.  The factor of scale in remote sensing , 1987 .

[5]  Steven E. Franklin,et al.  A comparison of pixel-based and object-based image analysis with selected machine learning algorithms for the classification of agricultural landscapes using SPOT-5 HRG imagery , 2012 .

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

[7]  Zhang Xiangmin,et al.  Comparison of pixel‐based and object‐oriented image classification approaches—a case study in a coal fire area, Wuda, Inner Mongolia, China , 2006 .

[8]  Alexander J. Smola,et al.  Support Vector Regression Machines , 1996, NIPS.

[9]  I. Papila,et al.  A COMPARISON OF PIXEL-BASED AND OBJECT-BASED CLASSIFICATION METHODS , A CASE STUDY : ISTANBUL , TURKEY , 2011 .

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

[11]  Yun Zhang,et al.  A Supervised and Fuzzy-based Approach to Determine Optimal Multi-resolution Image Segmentation Parameters , 2012 .

[12]  Xueliang Zhang,et al.  Segmentation quality evaluation using region-based precision and recall measures for remote sensing images , 2015 .

[13]  Mariana Belgiu,et al.  Comparing supervised and unsupervised multiresolution segmentation approaches for extracting buildings from very high resolution imagery , 2014, ISPRS journal of photogrammetry and remote sensing : official publication of the International Society for Photogrammetry and Remote Sensing.

[14]  Thomas Blaschke,et al.  Object based image analysis for remote sensing , 2010 .

[15]  Stefan W. Maier,et al.  Comparing object-based and pixel-based classifications for mapping savannas , 2011, Int. J. Appl. Earth Obs. Geoinformation.

[16]  D. Basak,et al.  Support Vector Regression , 2008 .

[17]  R. Congalton,et al.  A comparison of unsupervised segmentation parameter optimization approaches using moderate- and high-resolution imagery , 2017 .

[18]  D. Civco,et al.  Optimizing multi-resolution segmentation scale using empirical methods: Exploring the sensitivity of the supervised discrepancy measure Euclidean distance 2 (ED2) , 2014 .

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

[20]  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.

[21]  Thomas Blaschke,et al.  Geographic Object-Based Image Analysis – Towards a new paradigm , 2014, ISPRS journal of photogrammetry and remote sensing : official publication of the International Society for Photogrammetry and Remote Sensing.

[22]  Heather J. Lynch,et al.  An Object-Based Image Analysis Approach for Detecting Penguin Guano in very High Spatial Resolution Satellite Images , 2016, Remote. Sens..

[23]  Martin Volk,et al.  The comparison index: A tool for assessing the accuracy of image segmentation , 2007, Int. J. Appl. Earth Obs. Geoinformation.

[24]  A. Smith,et al.  Image segmentation scale parameter optimization and land cover classification using the Random Forest algorithm , 2010 .

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

[26]  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..

[27]  Ryutaro Tateishi,et al.  Satellite Image Pansharpening Using a Hybrid Approach for Object-Based Image Analysis , 2012, ISPRS Int. J. Geo Inf..

[28]  P. Gong,et al.  Accuracy Assessment Measures for Object-based Image Segmentation Goodness , 2010 .

[29]  Patricia Gober,et al.  Per-pixel vs. object-based classification of urban land cover extraction using high spatial resolution imagery , 2011, Remote Sensing of Environment.

[30]  Jie Tian,et al.  Optimization in multi‐scale segmentation of high‐resolution satellite images for artificial feature recognition , 2007 .