A New Objective Supervised Edge Detection Assessment Using Hysteresis Thresholds

Useful for the visual perception of a human, edge detection remains a crucial stage in numerous image processing applications. Therefore, one of the most challenging goals in contour extraction is to operate algorithms that can process visual information as humans need. Hence, to ensure that it is reliable, an edge detection technique needs to be severely assessed before being used it in a computer vision tools. To achieve this task, a supervised evaluation computes a score between a ground truth edge map and a candidate image. Theoretically, by varying the hysteresis thresholds of the thin edges, the minimum score of the measure corresponds to the best edge map, compared to the ground truth. In this study, a new supervised edge map quality measure is proposed, where the minimum score of the measure is associated with an edge map in which the main structures of the desired objects are distinctive.

[1]  Mathews Jacob,et al.  Design of steerable filters for feature detection using canny-like criteria , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Irwin Edward Sobel,et al.  Camera Models and Machine Perception , 1970 .

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

[4]  Philippe Montesinos,et al.  From contours to ground truth: how to evaluate edge detectors by filtering , 2017 .

[5]  Daniel P. Huttenlocher,et al.  A multi-resolution technique for comparing images using the Hausdorff distance , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[6]  David Malah,et al.  A study of edge detection algorithms , 1982, Comput. Graph. Image Process..

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

[8]  Hélène Laurent,et al.  Comparative Study of Contour Detection Evaluation Criteria Based on Dissimilarity Measures , 2008, EURASIP J. Image Video Process..

[9]  Christof Koch,et al.  Boundary Detection Benchmarking: Beyond F-Measures , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

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

[11]  Nicolai Petkov,et al.  Contour detection based on nonclassical receptive field inhibition , 2003, IEEE Trans. Image Process..

[12]  Edward H. Adelson,et al.  The Design and Use of Steerable Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Joost van de Weijer,et al.  Fast Anisotropic Gauss Filtering , 2002, ECCV.

[14]  Armando J. Pinho,et al.  Edge Detection Filters Based on Artificial Neural Networks , 1995, ICIAP.

[15]  Baptiste Magnier,et al.  A quantitative error measure for the evaluation of roof edge detectors , 2016, 2016 IEEE International Conference on Imaging Systems and Techniques (IST).

[16]  Sos S. Agaian,et al.  A New Reference-Based Edge Map Quality Measure , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[17]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[20]  J W Bacus,et al.  Error measures for objective assessment of scene segmentation algorithms. , 1979, Analytical and quantitative cytology.

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

[22]  Anil K. Jain,et al.  A modified Hausdorff distance for object matching , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[23]  Philippe Montesinos,et al.  A New Normalized Supervised Edge Detection Evaluation , 2017, IbPRIA.

[24]  Sudeep Sarkar,et al.  Robust Visual Method for Assessing the Relative Performance of Edge-Detection Algorithms , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Sean Dougherty,et al.  Edge Detector Evaluation Using Empirical ROC Curves , 2001, Comput. Vis. Image Underst..

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

[27]  I.E. Abdou,et al.  Quantitative design and evaluation of enhancement/thresholding edge detectors , 1979, Proceedings of the IEEE.