The comparison index: A tool for assessing the accuracy of image segmentation

Segmentation algorithms applied to remote sensing data provide valuable information about the size, distribution and context of landscape objects at a range of scales. However, there is a need for well-defined and robust validation tools to assessing the reliability of segmentation results. Such tools are required to assess whether image segments are based on ‘real’ objects, such as field boundaries, or on artefacts of the image segmentation algorithm. These tools can be used to improve the reliability of any land-use/land-cover classifications or landscape analyses that is based on the image segments. The validation algorithm developed in this paper aims to: (a) localize and quantify segmentation inaccuracies; and (b) allow the assessment of segmentation results on the whole. The first aim is achieved using object metrics that enable the quantification of topological and geometric object differences. The second aim is achieved by combining these object metrics into a ‘Comparison Index’, which allows a relative comparison of different segmentation results. The approach demonstrates how the Comparison Index CI can be used to guide trial-and-error techniques, enabling the identification of a segmentation scale H that is close to optimal. Once this scale has been identified a more detailed examination of the CI–H- diagrams can be used to identify precisely what H value and associated parameter settings will yield the most accurate image segmentation results. The procedure is applied to segmented Landsat scenes in an agricultural area in Saxony-Anhalt, Germany. The segmentations were generated using the ‘Fractal Net Evolution Approach’, which is implemented in the eCognition software.

[1]  S. V. Stehman,et al.  Comparison of systematic and random sampling for estimating the accuracy of maps generated from remotely sensed data , 1992 .

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

[3]  Gerard Govers,et al.  Evaluating the effects of changes in landscape structure on soil erosion by water and tillage , 2000, Landscape Ecology.

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

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

[6]  Richard Geoffrey White,et al.  Comparing the performance of SAR image segmentation algorithms , 1992 .

[7]  Martien Molenaar,et al.  Uncertainties in integrated remote sensing and GIS , 2005 .

[8]  Marina Mueller,et al.  Edge- and region-based segmentation technique for the extraction of large, man-made objects in high-resolution satellite imagery , 2004, Pattern Recognit..

[9]  H. I. Reuter,et al.  Application of the SIte COmparison Method (SICOM) to assess the potential erosion risk — a basis for the evaluation of spatial equivalence of agri-environmental measures , 2006 .

[10]  Anthony J. Jakeman,et al.  A review of erosion and sediment transport models , 2003, Environ. Model. Softw..

[11]  Xavier Cufí,et al.  Strategies for image segmentation combining region and boundary information , 2003, Pattern Recognit. Lett..

[12]  Giles M. Foody,et al.  Status of land cover classification accuracy assessment , 2002 .

[13]  M. Neubert,et al.  A COMPARISON OF SEGMENTATION PROGRAMS FOR HIGH RESOLUTION REMOTE SENSING DATA , 2004 .

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

[15]  B. Devereux,et al.  An efficient image segmentation algorithm for landscape analysis , 2004 .

[16]  S. de Bruin,et al.  Formalisation of soil-landscape knowledge through interactive hierarchical disaggregation , 1999 .

[17]  K. McGarigal,et al.  FRAGSTATS: spatial pattern analysis program for quantifying landscape structure. , 1995 .

[18]  R. O'Neill A Hierarchical Concept of Ecosystems. , 1986 .

[19]  Russell G. Congalton,et al.  Assessing the accuracy of remotely sensed data : principles and practices , 1998 .

[20]  Stephan Winter,et al.  Contributions to a quality description of areal objects in spatial data sets , 2000 .

[21]  M. Molenaar An Introduction To The Theory Of Spatial Object Modelling For GIS , 1998 .

[22]  Bernd Klauer,et al.  Integrated river basin management: a new ecologically-based modelling approach , 2002 .

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

[24]  Eric J. Gustafson,et al.  Quantifying Landscape Spatial Pattern: What Is the State of the Art? , 1998, Ecosystems.

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

[26]  A. Steegen,et al.  Effects of tillage on runoff and erosion patterns , 2001 .

[27]  M. Butenuth THE EXTRACTION OF FIELD BOUNDARIES AND WIND EROSION OBSTACLES FROM AERIAL IMAGERY , 2004 .

[28]  R. Hill,et al.  The UK Land Cover Map 2000: Construction of a Parcel-Based Vector Map from Satellite Images , 2002 .

[29]  Alfred Stein,et al.  Complexity metrics to quantify semantic accuracy in segmented Landsat images , 2005 .

[30]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[31]  Alastair R. Allen,et al.  A Similarity Metric for Edge Images , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  Mark Berman,et al.  Segmenting multispectral Landsat TM images into field units , 2002, IEEE Trans. Geosci. Remote. Sens..

[33]  Jan Bogaert,et al.  Multivariate statistics for wildlife and ecology research , 2001 .

[34]  M. Butenuth,et al.  Extraction of Field Boundaries and Wind Erosion Obstacles from Aerial Imagery 1 , 2004 .