Quantitative error measures for edge detection

Pattern Recognition

Volumn 46, Issue 4, 2013, Pages 1125-1139

  Lopez Molina, C ^a,b   De Baets, B ^b   Bustince, H ^a  

^a PUBLIC UNIVERSITY OF NAVARRE   (Spain)

^b GHENT UNIVERSITY   (Belgium)

Author keywords

Edge detection; Image processing; Performance evaluation

Indexed keywords

EDGE DETECTION METHODS; EDGE IMAGE; ERROR MEASURES; PERFORMANCE EVALUATION; PERFORMANCE MEASURE;

IMAGE PROCESSING;

EDGE DETECTION;

EID: 84871310492     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2012.10.027     Document Type: Article

References (67)

1. J. Fram, and E.S. Deutsch Quantitative evaluation of edge detection algorithms and their comparison with human performance IEEE Transactions on Computers C 24 6 1975 616 628
2. R.C. Jain, and T.O. Binford Ignorance, myopia, and naiveté in computer vision systems CVGIP Image Understanding 53 1 1991 112 117
3. G. Papari, and N. Petkov Edge and line oriented contour detection state of the art Image and Vision Computing 29 2-3 2011 79 103
4. H. Nachlieli, and D. Shaked Measuring the quality of quality measures IEEE Transactions on Image Processing 20 1 2011 76 87
5. M. Heath, S. Sarkar, T. Sanocki, and K. Bowyer A robust visual method for assessing the relative performance of edge-detection algorithms IEEE Transactions on Pattern Analysis and Machine Intelligence 19 12 1997 1338 1359
6. M. Heath, S. Sarkar, T. Sanocki, and K. Bowyer Comparison of edge detectors - a methodology and initial study Computer Vision and Image Understanding 69 1 1998 38 54
7. L. Van Vliet, and I. Young A nonlinear Laplace operator as edge detector in noisy images Computer Vision Graphics and Image Processing 45 2 1989 167 195
8. R.M. Haralick Digital step edges from zero crossing of second directional derivatives IEEE Transactions on Pattern Analysis and Machine Intelligence 6 1 1984 58 68
9. S. Coleman, B. Scotney, and S. Suganthan Edge detecting for range data using Laplacian operators IEEE Transactions on Image Processing 19 11 2010 2814 2824
10. M. Basu Gaussian-based edge-detection methods - a survey IEEE Transactions on Systems, Man, and Cybernetics, Part C Applications and Reviews 32 3 2002 252 260
11. H. Tan, S. Gelfand, and E. Delp A cost minimization approach to edge detection using simulated annealing IEEE Transactions on Pattern Analysis and Machine Intelligence 14 1 1992 3 18
12. J. Canny, Finding edges and lines in images, Technical Report, Massachusetts Institute of Technology, Cambridge, MA, USA, 1983.
13. J. Canny A computational approach to edge detection IEEE Transactions on Pattern Analysis and Machine Intelligence 8 6 1986 679 698
14. D. Demigny, and T. Kamle A discrete expression of Canny's criteria for step edge detector performances evaluation IEEE Transactions on Pattern Analysis and Machine Intelligence 19 11 1997 1199 1211
15. D. Demigny On optimal linear filtering for edge detection IEEE Transactions on Image Processing 11 7 2002 728 737
16. W. McIlhagga The Canny edge detector revisited International Journal of Computer Vision 91 2011 251 261
17. S. Mahmoodi Edge detection filter based on Mumford-Shah Green function SIAM Journal on Imaging Sciences 5 1 2012 343 365
18. P.L. Rosin Unimodal thresholding Pattern Recognition 34 11 2001 2083 2096
19. T. Nguyen, and D. Ziou Contextual and non-contextual performance evaluation of edge detectors Pattern Recognition Letters 21 9 2000 805 816
20. A. Rosenfeld, and M. Thurston Edge and curve detection for visual scene analysis IEEE Transactions on Computers 20 5 1971 562 569
21. J. Lee, R. Haralick, and L. Shapiro Morphologic edge detection IEEE Journal of Robotics and Automation 3 2 1987 142 156
22. E. De Micheli, B. Caprile, P. Ottonello, and V. Torre Localization and noise in edge detection IEEE Transactions on Pattern Analysis and Machine Intelligence 11 10 1989 1106 1117
23. T. Lindeberg Edge detection and ridge detection with automatic scale selection International Journal of Computer Vision 30 2 1998 117 156
24. A.P. Witkin, Scale-space filtering, in: Proceedings of the International Joint Conference on Artificial Intelligence, vol. 2, Karlsruhe, 1983, pp. 1019-1022.
25. J. Babaud, A.P. Witkin, M. Baudin, and R.O. Duda Uniqueness of the Gaussian kernel for scale-space filtering IEEE Transactions on Pattern Analysis and Machine Intelligence 8 1 1986 26 33
26. I. Sobel, G. Feldman, A 3×3 isotropic gradient operator for image processing, presented at a talk at the Stanford Artificial Intelligence Project, 1968.
27. F. Russo, G. Ramponi, Edge extraction by FIRE operators, in: IEEE Conference on Fuzzy Systems, vol. 1, 1994, pp. 249-253.
28. D.-S. Kim, W.-H. Lee, and I.-S. Kweon Automatic edge detection using 3×3 ideal binary pixel patterns and fuzzy-based edge thresholding Pattern Recognition Letters 25 1 2004 101 106
29. K. Bowyer, C. Kranenburg, and S. Dougherty Edge detector evaluation using empirical ROC curves Computer Vision and Image Understanding 84 1 2001 77 103
30. Y. Yitzhaky, and E. Peli A method for objective edge detection evaluation and detector parameter selection IEEE Transactions on Pattern Analysis and Machine Intelligence 25 8 2003 1027 1033
31. R.M. Haralick, and J.S.J. Lee Context dependent edge detection and evaluation Pattern Recognition 23 1-2 1990 1 19
32. M. Shin, D. Goldgof, K. Bowyer, and S. Nikiforou Comparison of edge detection algorithms using a structure from motion task IEEE Transactions on Systems, Man, and Cybernetics, Part B Cybernetics 31 4 2001 589 601
33. G. Liu, and R.M. Haralick Optimal matching problem in detection and recognition performance evaluation Pattern Recognition 35 10 2002 2125 2139
34. S. Coleman, B. Scotney, and M. Herron A validated edge model technique for the empirical performance evaluation of discrete zero-crossing methods Image and Vision Computing 25 8 2007 1315 1328
35. P. Rockett Performance assessment of feature detection algorithms a methodology and case study on corner detectors IEEE Transactions on Image Processing 12 12 2003 1668 1676
36. L. Kitchen, and A. Rosenfeld Edge evaluation using local edge coherence IEEE Transactions on Systems, Man and Cybernetics 11 9 1981 597 605
37. K. Cho, P. Meer, and J. Cabrera Performance assessment through bootstrap IEEE Transactions on Pattern Analysis and Machine Intelligence 19 11 1997 1185 1198
38. Q. Zhu Efficient evaluations of edge connectivity and width uniformity Image and Vision Computing 14 1 1996 21 34
39. S.M. Bhandarkar, Y. Zhang, and W.D. Potter An edge detection technique using genetic algorithm-based optimization Pattern Recognition 27 9 1994 1159 1180
40. M. Gudmundsson, E. El-Kwae, and M. Kabuka Edge detection in medical images using a genetic algorithm IEEE Transactions on Medical Imaging 17 3 1998 469 474
41. M. Kass, A.P. Witkin, and D. Terzopoulos Snakes active contour models International Journal of Computer Vision 4 1988 321 331
42. V. Caselles, F. Catté, T. Coll, and F. Dibos A geometric model for active contours in image processing Numerische Mathematik 66 1993 1 31
43. T. Chan, and L. Vese Active contours without edges IEEE Transactions on Image Processing 10 2 2001 266 277
44. A.J. Baddeley An error metric for binary images W. Förstner, S. Ruwiedel, Robust Computer Vision Quality of Vision Algorithms 1992 Wichmann Verlag Karlsruhe 59 78
45. N.V. Chawla, N. Japkowicz, and P. Drive Editorial special issue on learning from imbalanced data sets ACM SIGKDD Explorations Newsletter 6 1 2004 1 6
46. T. Peli, and D. Malah A study of edge detection algorithms Computer Graphics and Image Processing 20 1 1982 1 21
47. T. Kanungo, M. Jaisimha, J. Palmer, and R. Haralick A methodology for quantitative performance evaluation of detection algorithms IEEE Transactions on Image Processing 4 12 1995 1667 1674
48. p version of the Hausdorff metric Nieuw Archief voor Wiskunde 10 1992 157 183
49. T. Fawcett An introduction to ROC analysis Pattern Recognition Letters 27 8 2006 861 874
50. W. Waegeman, B. De Baets, and L. Boullart ROC analysis in ordinal regression learning Pattern Recognition Letters 29 1 2008 1 9
51. D. Martin, C. Fowlkes, and J. Malik Learning to detect natural image boundaries using local brightness, color, and texture cues IEEE Transactions on Pattern Analysis and Machine Intelligence 26 5 2004 530 549
52. S. Venkatesh, and P.L. Rosin Dynamic threshold determination by local and global edge evaluation Graphical Models and Image Processing 57 2 1995 146 160
53. P.L. Rosin Edges saliency measures and automatic thresholding Machine Vision and Applications 9 1997 139 159
54. R. Koren, and Y. Yitzhaky Automatic selection of edge detector parameters based on spatial and statistical measures Computer Vision and Image Understanding 102 2 2006 204 213
55. R. Román-Roldán, J.F. Gómez-Lopera, C. Atae-Allah, J. Martínez-Aroza, and P.L. Luque-Escamilla A measure of quality for evaluating methods of segmentation and edge detection Pattern Recognition 34 5 2001 969 980
56. M. Segui Prieto, and A. Allen A similarity metric for edge images IEEE Transactions on Pattern Analysis and Machine Intelligence 25 10 2003 1265 1273
57. A. Mizrahi, E. Ben-Ner, M. Katz, K. Kedem, J. Glusman, and F. Libersat Comparative analysis of dendritic architecture of identified neurons using the Hausdorff distance metric Journal of Comparative Neurology 422 3 2000 415 428
58. A.V. Goldberg, and R. Kennedy An efficient cost scaling algorithm for the assignment problem Mathematical Programming 71 1995 153 177
59. C. Odet, B. Belaroussi, H. Benoit-Cattin, Scalable discrepancy measures for segmentation evaluation, in: International Conference on Image Processing, vol. 1, 2002, pp. 785-788.
60. T. Heimann, B. van Ginneken, and M. Styner Comparison and evaluation of methods for liver segmentation from CT datasets IEEE Transactions on Medical Imaging 28 8 2009 1251 1265
61. S. Chabrier, H. Laurent, C. Rosenberger, B. Emile, Comparative study of contour detection evaluation criteria based on dissimilarity measures, EURASIP Journal on Image and Video Processing (2008), article ID 693053. 10.1155/2008/693053
62. I. Abdou, and W. Pratt Quantitative design and evaluation of enhancement/thresholding edge detectors Proceedings of the IEEE 67 5 1979 753 763
63. D. Huttenlocher, G. Klanderman, and W. Rucklidge Comparing images using the Hausdorff distance IEEE Transactions on Pattern Analysis and Machine Intelligence 15 9 1993 850 863
64. D.-G. Sim, and R.-H. Park Two-dimensional object alignment based on the robust oriented Hausdorff similarity measure IEEE Transactions on Image Processing 10 3 2001 475 483
65. B. Takács Comparing face images using the modified Hausdorff distance Pattern Recognition 31 12 1998 1873 1881
66. Y. Gao Efficiently comparing face images using a modified Hausdorff distance IEE Proceedings on Vision, Image and Signal Processing 150 6 2003 346 350
67. D. Martin, C. Fowlkes, D. Tal, J. Malik, A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics, in: Proceedings of the 8th International Conference on Computer Vision, vol. 2, 2001, pp. 416-423.