Comparing supervised and unsupervised multiresolution segmentation approaches for extracting buildings from very high resolution imagery

Although multiresolution segmentation (MRS) is a powerful technique for dealing with very high resolution imagery, some of the image objects that it generates do not match the geometries of the target objects, which reduces the classification accuracy. MRS can, however, be guided to produce results that approach the desired object geometry using either supervised or unsupervised approaches. Although some studies have suggested that a supervised approach is preferable, there has been no comparative evaluation of these two approaches. Therefore, in this study, we have compared supervised and unsupervised approaches to MRS. One supervised and two unsupervised segmentation methods were tested on three areas using QuickBird and WorldView-2 satellite imagery. The results were assessed using both segmentation evaluation methods and an accuracy assessment of the resulting building classifications. Thus, differences in the geometries of the image objects and in the potential to achieve satisfactory thematic accuracies were evaluated. The two approaches yielded remarkably similar classification results, with overall accuracies ranging from 82% to 86%. The performance of one of the unsupervised methods was unexpectedly similar to that of the supervised method; they identified almost identical scale parameters as being optimal for segmenting buildings, resulting in very similar geometries for the resulting image objects. The second unsupervised method produced very different image objects from the supervised method, but their classification accuracies were still very similar. The latter result was unexpected because, contrary to previously published findings, it suggests a high degree of independence between the segmentation results and classification accuracy. The results of this study have two important implications. The first is that object-based image analysis can be automated without sacrificing classification accuracy, and the second is that the previously accepted idea that classification is dependent on segmentation is challenged by our unexpected results, casting doubt on the value of pursuing ‘optimal segmentation’. Our results rather suggest that as long as under-segmentation remains at acceptable levels, imperfections in segmentation can be ruled out, so that a high level of classification accuracy can still be achieved.

[1]  Jon Sticklen,et al.  Knowledge-based segmentation of Landsat images , 1991, IEEE Trans. Geosci. Remote. Sens..

[2]  J. Schiewe,et al.  SEGMENTATION OF HIGH-RESOLUTION REMOTELY SENSED DATA - CONCEPTS, APPLICATIONS AND PROBLEMS , 2002 .

[3]  Yan Gao,et al.  Optimal region growing segmentation and its effect on classification accuracy , 2011 .

[4]  M.-J. Fortin,et al.  Issues related to the detection of boundaries , 2000, Landscape Ecology.

[5]  Geoffrey J. Hay,et al.  Geographic Object-Based Image Analysis (GEOBIA): A new name for a new discipline , 2008 .

[6]  Russell G. Congalton,et al.  A review of assessing the accuracy of classifications of remotely sensed data , 1991 .

[7]  R.M. Haralick,et al.  Statistical and structural approaches to texture , 1979, Proceedings of the IEEE.

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

[9]  G. Hay,et al.  An automated object-based approach for the multiscale image segmentation of forest scenes , 2005 .

[10]  Stephan Winter,et al.  Location similarity of regions , 2000 .

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

[12]  Wenzhong Shi,et al.  Quality assessment for geo‐spatial objects derived from remotely sensed data , 2005 .

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

[14]  Joseph F. Knight,et al.  Influence of Multi-Source and Multi-Temporal Remotely Sensed and Ancillary Data on the Accuracy of Random Forest Classification of Wetlands in Northern Minnesota , 2013, Remote. Sens..

[15]  Yun Zhang,et al.  A fuzzy approach to supervised segmentation parameter selection for object-based classification , 2005, SPIE Optics + Photonics.

[16]  L. Durieux,et al.  Advances in Geographic Object-Based Image Analysis with ontologies: A review of main contributions and limitations from a remote sensing perspective , 2013 .

[17]  Y. J. Zhang,et al.  A survey on evaluation methods for image segmentation , 1996, Pattern Recognit..

[18]  Wanqing Li,et al.  A semi-supervised map segmentation of brain tissues , 2004, Proceedings 7th International Conference on Signal Processing, 2004. Proceedings. ICSP '04. 2004..

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

[20]  M. Neubert,et al.  ASSESSMENT OF REMOTE SENSING IMAGE SEGMENTATION QUALITY , 2008 .

[21]  Alfred Stein,et al.  Existential uncertainty of spatial objects segmented from satellite sensor imagery , 2002, IEEE Trans. Geosci. Remote. Sens..

[22]  Alfred Stein,et al.  An ontology of slums for image-based classification , 2012, Comput. Environ. Urban Syst..

[23]  Uwe Weidner,et al.  Contribution to the Assessment of Segmentation Quality for Remote Sensing Applications , 2008 .

[24]  Fei Deng,et al.  Integration of orthoimagery and lidar data for object-based urban thematic mapping using random forests , 2013 .

[25]  Clement Atzberger,et al.  Tree Species Classification with Random Forest Using Very High Spatial Resolution 8-Band WorldView-2 Satellite Data , 2012, Remote. Sens..

[26]  M. Neubert,et al.  Enhanced evaluation of image segmentation results , 2010 .

[27]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[28]  Johannes R. Sveinsson,et al.  Random Forests for land cover classification , 2006, Pattern Recognit. Lett..

[29]  Mike Smith,et al.  Assessment of multiresolution segmentation for delimiting drumlins in digital elevation models , 2014, Geomorphology.

[30]  Samia Boukir,et al.  Relevance of airborne lidar and multispectral image data for urban scene classification using Random Forests , 2011 .

[31]  Geoffrey J. Hay,et al.  Image objects and geographic objects , 2008 .

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

[33]  C. Woodcock,et al.  Combining Spectral and Texture Data in the Segmentation of Remotely Sensed Images , 1996 .

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

[35]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[36]  Curtis E. Woodcock,et al.  Nested-hierarchical scene models and image segmentation , 1992 .

[37]  André Stumpf,et al.  Object-oriented mapping of landslides using Random Forests , 2011 .

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

[39]  Steven E. Franklin,et al.  Multi-scale object-based image analysis and feature selection of multi-sensor earth observation imagery using random forests , 2012 .

[40]  Wenkai Li,et al.  Delineating Individual Trees from Lidar Data: A Comparison of Vector- and Raster-based Segmentation Approaches , 2013, Remote. Sens..

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

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

[43]  Markku Kuitunen,et al.  What makes segmentation good? A case study in boreal forest habitat mapping , 2013 .

[44]  Stefan Lang,et al.  Object-based image analysis for remote sensing applications: modeling reality – dealing with complexity , 2008 .

[45]  Thomas Esch,et al.  Improvement of Image Segmentation Accuracy Based on Multiscale Optimization Procedure , 2008, IEEE Geoscience and Remote Sensing Letters.

[46]  Mario Chica-Olmo,et al.  An assessment of the effectiveness of a random forest classifier for land-cover classification , 2012 .

[47]  Hui Zhang,et al.  Image segmentation evaluation: A survey of unsupervised methods , 2008, Comput. Vis. Image Underst..

[48]  Martin D. Levine,et al.  Dynamic Measurement of Computer Generated Image Segmentations , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[49]  Stefan Lang,et al.  Multiscale Object Feature Library for Habitat Quality Monitoring in Riparian Forests , 2014, IEEE Geoscience and Remote Sensing Letters.

[50]  Andrew W. Fitzgibbon,et al.  An Experimental Comparison of Range Image Segmentation Algorithms , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[51]  Willem Bouten,et al.  Segmentation optimization and stratified object-based analysis for semi-automated geomorphological mapping , 2011 .