Comparative Study of Contour Detection Evaluation Criteria Based on Dissimilarity Measures

We present in this article a comparative study of well-known supervised evaluation criteria that enable the quantification of the quality of contour detection algorithms. The tested criteria are often used or combined in the literature to create new ones. Though these criteria are classical ones, none comparison has been made, on a large amount of data, to understand their relative behaviors. The objective of this article is to overcome this lack using large test databases both in a synthetic and a real context allowing a comparison in various situations and application fields and consequently to start a general comparison which could be extended by any person interested in this topic. After a review of the most common criteria used for the quantification of the quality of contour detection algorithms, their respective performances are presented using synthetic segmentation results in order to show their performance relevance face to undersegmentation, oversegmentation, or situations combining these two perturbations. These criteria are then tested on natural images in order to process the diversity of the possible encountered situations. The used databases and the following study can constitute the ground works for any researcher who wants to confront a new criterion face to well-known ones.

[1]  Hélène Laurent,et al.  Supervised evaluation of synthetic and real contour segmentation results , 2006, 2006 14th European Signal Processing Conference.

[2]  Sébastien Chabrier Contribution à l'évaluation de performances en segmentation d'images , 2005 .

[3]  Xavier Cufí,et al.  Yet Another Survey on Image Segmentation: Region and Boundary Information Integration , 2002, ECCV.

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

[5]  Iain E. Garden Richardson,et al.  Hybrid segmentation of the hippocampus in MR images , 2005, 2005 13th European Signal Processing Conference.

[6]  A. Baddeley An Error Metric for Binary Images , 1992 .

[7]  Song Wang,et al.  Evaluating Edge Detection through Boundary Detection , 2006, EURASIP J. Adv. Signal Process..

[8]  Sudeep Sarkar,et al.  Comparison of Edge Detectors: A Methodology and Initial Study , 1998, Comput. Vis. Image Underst..

[9]  Olivier D. Faugeras,et al.  Visual Discrimination of Stochastic Texture Fields , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[10]  章 毓晋,et al.  Advances in image and video segmentation , 2006 .

[11]  R. Zéboudj,et al.  Filtrage, seuillage automatique, contraste et contours : du pré-traitement à l'analyse d'image , 1988 .

[12]  Robert M. Haralick,et al.  Optimal matching problem in detection and recognition performance evaluation , 2002, Pattern Recognit..

[13]  Ferran Marqués,et al.  Matehematic morphology approach for renal biopsy analysis , 2004, 2004 12th European Signal Processing Conference.

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

[15]  M. Basseville Distance measures for signal processing and pattern recognition , 1989 .

[16]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[17]  Richard G. Baraniuk,et al.  Information and complexity on the time-frequency plane , 1993 .

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

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

[20]  M. Beauchemin,et al.  On the Hausdorff Distance Used for the Evaluation of Segmentation Results , 1998 .

[21]  Kannan,et al.  ON IMAGE SEGMENTATION TECHNIQUES , 2022 .

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

[23]  Hugues Benoit-Cattin,et al.  Scalable discrepancy measures for segmentation evaluation , 2002, Proceedings. International Conference on Image Processing.

[24]  Silvio Montrésor,et al.  Analytic wavelets applied for the detection of microcalcifications. A tool for digital mammography , 2004, 2004 12th European Signal Processing Conference.

[25]  Francisco José Madrid-Cuevas,et al.  Characterization of empirical discrepancy evaluation measures , 2004, Pattern Recognit. Lett..

[26]  Sudeep Sarkar,et al.  Comparison of edge detectors: a methodology and initial study , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[27]  Hélène Laurent Detection de ruptures spectrales dans le plan temps-frequence , 1998 .

[28]  Richard Baraniuk,et al.  Time-frequency based distance and divergence measures , 1994, Proceedings of IEEE-SP International Symposium on Time- Frequency and Time-Scale Analysis.

[29]  Christophe Rosenberger,et al.  Mise en oeuvre d'un système adaptatif de segmentation d'images , 1999 .

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