A method for objective edge detection evaluation and detector parameter selection

被引:153
作者
Yitzhaky, Y [1 ]
Peli, E [1 ]
机构
[1] Harvard Univ, Sch Med, Schepens Eye Res Inst, Boston, MA 02114 USA
基金
美国国家卫生研究院;
关键词
edge detection evaluation; detector parameters; receiver operating characteristics;
D O I
10.1109/TPAMI.2003.1217608
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Subjective evaluation by human observers is usually used to analyze and select an edge detector parametric setup when real-world images are considered. In this paper, we propose a statistical objective performance analysis and detector parameter selection, using detection results produced by different detector parameters. Using the correspondence between the different detection results, an estimated best edge map, utilized as an estimated ground truth (EGT), is obtained. This is done using both a receiver operating characteristics (ROC) analysis and a Chi-square test, and considers the trade off between information and noisiness in the detection results. The best edge detector parameter set (PS) is then selected by the same statistical approach, using the EGT. Results are demonstrated for several edge detection techniques, and compared to published subjective evaluation results. The method developed here suggests a general tool to assist in practical implementations of parametric edge detectors where an automatic process is required.
引用
收藏
页码:1027 / 1033
页数:7
相关论文
共 21 条
[1]   ACCURACY OF LAPLACIAN EDGE DETECTORS [J].
BERZINS, V .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1984, 27 (02) :195-210
[2]   Edge detector evaluation using empirical ROC curves [J].
Bowyer, K ;
Kranenburg, C ;
Dougherty, S .
COMPUTER VISION AND IMAGE UNDERSTANDING, 2001, 84 (01) :77-103
[3]  
CANNY JF, 1986, PAMI, V8, P6, DOI DOI 10.1109/TPAMI.1986.4767851
[4]  
EVERINGHAM MR, 2002, P 7 EUR C COMP VIS M, pR4
[5]  
FARM JR, 1975, IEEE T COMPUT, V24, P616
[6]   CONTEXT DEPENDENT EDGE-DETECTION AND EVALUATION [J].
HARALICK, RM ;
LEE, JSJ .
PATTERN RECOGNITION, 1990, 23 (1-2) :1-19
[7]   Comparison of edge detectors - A methodology and initial study [J].
Heath, M ;
Sarkar, S ;
Sanocki, T ;
Bowyer, K .
COMPUTER VISION AND IMAGE UNDERSTANDING, 1998, 69 (01) :38-54
[8]   A robust visual method for assessing the relative performance of edge-detection algorithms [J].
Heath, MD ;
Sarkar, S ;
Sanocki, T ;
Bowyer, KW .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1997, 19 (12) :1338-1359
[9]   A METHODOLOGY FOR QUANTITATIVE PERFORMANCE EVALUATION OF DETECTION ALGORITHMS [J].
KANUNGO, T ;
JAISIMHA, MY ;
PALMER, J ;
HARALICK, RM .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1995, 4 (12) :1667-1674
[10]   EDGE EVALUATION USING LOCAL EDGE COHERENCE [J].
KITCHEN, L ;
ROSENFELD, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1981, 11 (09) :597-605