Assessing image segmentation quality – concepts, methods and application

Image segmentation is a crucial step within the remote sensing information retrieval chain. As a step prior classification the quality of the segmentation result is of fundamental significance. This contribution gives an overview of existing methods for the evaluation of image segmentation quality. Furthermore, seven recent programs for remote sensing imagery are introduced and their results based on very high resolution IKONOS data are evaluated using an empirical discrepancy method.

[1]  Paola Campadelli,et al.  Quantitative evaluation of color image segmentation results , 1998, Pattern Recognit. Lett..

[2]  Michael G. Strintzis,et al.  Still Image Segmentation Tools For Object-Based Multimedia Applications , 2004, Int. J. Pattern Recognit. Artif. Intell..

[3]  Hui Zhang,et al.  A co-evaluation framework for improving segmentation evaluation , 2005, SPIE Defense + Commercial Sensing.

[4]  J. Tilton,et al.  Analysis of hierarchically related image segmentations , 2003, IEEE Workshop on Advances in Techniques for Analysis of Remotely Sensed Data, 2003.

[5]  G. Hay,et al.  Size-constrained Region Merging (SCRM): An Automated Delineation Tool for Assisted Photointerpretation , 2008 .

[6]  Dov Dori,et al.  A System for Performance Evaluation of Arc Segmentation Algorithms , 2001 .

[7]  Arko Lucieer,et al.  Uncertainties in segmentation and their visualisation , 2004 .

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

[9]  William A. Yasnoff,et al.  Error measures for scene segmentation , 1977, Pattern Recognit..

[10]  Allan D. Jepson,et al.  Quantitative evaluation of a novel image segmentation algorithm , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[11]  Hui Zhang,et al.  An entropy-based objective evaluation method for image segmentation , 2003, IS&T/SPIE Electronic Imaging.

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

[13]  Touradj Ebrahimi,et al.  Objective evaluation of segmentation quality using spatio-temporal context , 2002, Proceedings. International Conference on Image Processing.

[14]  Theo E. Schouten,et al.  Quality measures for image segmentation using generated images , 1995, Remote Sensing.

[15]  Rod Cook,et al.  Segmentation and simulated annealing , 1996, Remote Sensing.

[16]  Fritz Albregtsen,et al.  A Supervised Approach to the Evaluation of Image Segmentation Methods , 1995, CAIP.

[17]  Henk L. Muller,et al.  Evaluating image segmentation algorithms using monotonic hulls in fitness/cost space , 2001, BMVC.

[18]  Jan J. Gerbrands,et al.  Three-dimensional image segmentation using a split, merge and group approach , 1991, Pattern Recognit. Lett..

[19]  G. Meinel,et al.  EVALUATION OF SEGMENTATION PROGRAMS FOR HIGH RESOLUTION REMOTE SENSING APPLICATIONS , 2003 .

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

[21]  Peijun Li,et al.  Multispectral image segmentation by a multichannel watershed‐based approach , 2007 .

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

[23]  V. Letournel,et al.  FEATURE EXTRACTION FOR QUALITY ASSESSMENT OF AERIAL IMAGE SEGMENTATION , 2002 .

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