Fuzzy Evaluations of Image Segmentations

Evaluation measures for images segmentation are suggested. The methods compare the results of automatic segmentation with ground truth. The presented methods for assessing the similarity of the segments are based on three different approaches: the number of pixels in common, the similarity of the contours, and the location of centroids. The fuzzy approach consists of considering the significance of segment differences in relation to the size of the segments. The final measures for the whole images are based on recall and precision, widely used in information retrieval tasks. The approaches presented in this paper apply the fuzzy set theory instead of classical evaluation methods.

[1]  Bartosz Ziólko.  Fuzzy precision and recall measures for audio signals segmentation , 2015, Fuzzy Sets Syst..

[2]  Henk L. Muller,et al.  Evaluating Image Segmentation Algorithms Using the Pareto Front , 2002, ECCV.

[3]  Reiner Fageth,et al.  Fuzzy logic classification in image processing , 1996, Fuzzy Sets Syst..

[4]  Elias Grinias,et al.  Development and evaluation of a semiautomatic segmentation method for the estimation of LV parameters on cine MR images , 2010, Physics in medicine and biology.

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

[6]  Jitendra Malik,et al.  Learning to detect natural image boundaries using local brightness, color, and texture cues , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Adam Niewiadomski,et al.  On Finity, Countability, Cardinalities, and Cylindric Extensions of Type-2 Fuzzy Sets in Linguistic Summarization of Databases , 2010, IEEE Transactions on Fuzzy Systems.

[8]  Jean-Charles Pinoli,et al.  Dissimilarity criteria and their comparison for quantitative evaluation of image segmentation: application to human retina vessels , 2014, Machine Vision and Applications.

[9]  Humberto Bustince,et al.  Separability Criteria for the Evaluation of Boundary Detection Benchmarks , 2016, IEEE Transactions on Image Processing.

[10]  Keijo Ruotsalainen,et al.  Diffusion Tracking Algorithm for Image Segmentation , 2012, SIGMAP.

[11]  Denis Friboulet,et al.  Creaseg: A free software for the evaluation of image segmentation algorithms based on level-set , 2010, 2010 IEEE International Conference on Image Processing.

[12]  Mark W. Powell,et al.  Automated performance evaluation of range image segmentation algorithms , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[14]  Humberto Bustince,et al.  Quantitative error measures for edge detection , 2013, Pattern Recognit..

[15]  Horst Bunke,et al.  Distance Measures for Image Segmentation Evaluation , 2006, EURASIP J. Adv. Signal Process..

[16]  Jayaram K. Udupa,et al.  A framework for evaluating image segmentation algorithms , 2006, Comput. Medical Imaging Graph..

[17]  Michael Heizmann,et al.  Techniques for the segmentation of striation patterns , 2006, IEEE Transactions on Image Processing.

[18]  David Zhang,et al.  Automatic Image Segmentation by Dynamic Region Merging , 2010, IEEE Transactions on Image Processing.

[19]  André R. S. Marçal,et al.  Evaluation of satellite image segmentation using synthetic images , 2010, 2010 IEEE International Geoscience and Remote Sensing Symposium.

[20]  Martial Hebert,et al.  Toward Objective Evaluation of Image Segmentation Algorithms , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Jordi Pont-Tuset,et al.  Supervised Evaluation of Image Segmentation and Object Proposal Techniques , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Hong Zhang,et al.  An evaluation metric for image segmentation of multiple objects , 2009, Image Vis. Comput..

[23]  Suresh Manandhar,et al.  Phoneme Segmentation Based on Wavelet Spectra Analysis , 2011 .

[24]  Charless C. Fowlkes,et al.  Contour Detection and Hierarchical Image Segmentation , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Yitzhak Yitzhaky,et al.  A Method for Objective Edge Detection Evaluation and Detector Parameter Selection , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Jitendra Malik,et al.  An empirical approach to grouping and segmentation , 2002 .

[27]  Humberto Bustince,et al.  Interval-valued fuzzy sets constructed from matrices: Application to edge detection , 2009, Fuzzy Sets Syst..

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

[29]  Lei Zhang,et al.  Evaluation of Image Segmentation Quality by Adaptive Ground Truth Composition , 2012, ECCV.

[30]  Raveendran Paramesran,et al.  Visual Quality Evaluation of Image Object Segmentation: Subjective Assessment and Objective Measure , 2015, IEEE Transactions on Image Processing.

[31]  Subrata Rakshit,et al.  Statistical evaluation of image segmentation , 2010, 2010 IEEE 2nd International Advance Computing Conference (IACC).

[32]  Vincent Claveau,et al.  Topic Segmentation of TV-Streams by Mathematical Morphology and Vectorization , 2011, INTERSPEECH.

[33]  Noel E. O'Connor,et al.  A comparative evaluation of interactive segmentation algorithms , 2010, Pattern Recognit..

[34]  Humberto Bustince,et al.  A framework for edge detection based on relief functions , 2014, Inf. Sci..

[35]  Humberto Bustince,et al.  Twofold consensus for boundary detection ground truth , 2016, Knowl. Based Syst..