Comparison of Edge Detectors: A Methodology and Initial Study

Computer Vision and Image Understanding

Volumn 69, Issue 1, 1998, Pages 38-54

  Heath, Mike ^a   Sarkar, Sudeep ^a   Sanocki, Thomas ^b   Bowyer, Kevin ^a  

^a University of South Florida   (United States)

^b UNIVERSITY OF SOUTH FLORIDA   (United States)

Author keywords

Edge detection; Low level processing; Performance evaluation; Segmentation

Indexed keywords

ALGORITHMS; COMPUTER VISION; IMAGE QUALITY; IMAGE SEGMENTATION; OBJECT RECOGNITION;

LOW LEVEL PROCESSING;

EDGE DETECTION;

EID: 0031699878     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1997.0587     Document Type: Article

References (43)

1. R. Jain and T. Binford, Ignorance, myopia, and naivete in computer vision systems, CVGIP: Image Understanding 53, 1991, 112-117.
2. A. Hoover, G. Jean-Baptiste, X. Jiang, P. J. Flynn, H. Bunke, D. Goldgof, and K. Bowyer, Range image segmentation: The user's dilemma, in International Symposium on Computer Vision, 1995, pp. 323-328.
3. F. van der Heijden, Edge and line feature extraction based on covariance models, IEEE Trans. Pattern Anal. Mach. Intell. 17 (1), 1995, 16-33.
4. K. R. Rao and J. Ben-Arie, Optimal edge detection using expansion matching and restoration, IEEE Trans. Pattern Anal. Mach. Intell. 16(12), 1994, 1169-1182.
5. P. H. Gregson, Using angular dispersion of gradient direction for detecting edge ribbons, IEEE Trans. Pattern Anal. Mach. Intell. 15(7), 1993, 682-696.
6. M. Gokmen and C. C. Li, Edge detection and surface reconstruction using refined regularization, IEEE Trans. Pattern Anal. Mach. Intell. 15, 1993, 492-498.
7. G. Chen and Y. H. H. Yang, Edge detection by regularized cubic B spline fitting, IEEE Trans. Systems, Man, and Cybernetics 25,1995,636-642.
8. J. Basak, B. Chandra, and D. D. Mazumdar, On edge and line linking with connectionist models, IEEE Trans. Systems, Man, and Cybernetics 24, 1994, 413-428.
9. D. Mintz, Robust consensus based edge detection, CVGIP: Image Understanding 59, 1994, 137-153.
10. S. Zhang and R. Mehrotra, A zero crossing based optimal 3d edge detector, CVGIP: Image Understanding 59, 1994, 242-253.
11. A. Rosenfeld and S. Banerjee, Maximum likelihood edge detection in digital signals, CVGIP: Image Understanding 55, 1992, 1-13.
12. S. Sarkar and K. L. Boyer, Optimal infinite impulse response zero crossing based edge detectors, CVGIP: Image Understanding 54, 1991, 224-243.
13. O. Monga and R. Deriche, 3d edge detection using recursive filtering application to scanner images, CVGIP: Image Understanding 53, 1991, 76-87.
14. A. Cumani, Edge detection in multispectral images, CVGIP: Image Understanding 53, 1991, 40-51.
15. T. Vieville and O. Faugeras, Robust and fast computation of edge characteristics in image sequences, International Journal in Computer Vision 13, 1994, 153-179.
16. J. d. Vriendt, Fast computation of unbiased intensity derivatives in images using separable filters, International Journal in Computer Vision 13(3), 1994, 259-269.
17. L. Dron, The multiscale veto model: A 2-stage analog network for edge detection and image reconstruction, International Journal in Computer Vision 11(1), 1993, 45-61.
18. D. J. Park, K. N. Nam, and R. H. Park, Multiresolution edge detection techniques, Pattern Recognit. 28(1), 1995, 211-229.
19. A. A. Farag and E. J. Delp, Edge linking by sequential search, Pattern Recognit. 28(5), 1995, 611-633.
20. J. Shen and W. Shen, Image smoothing and edge detection by hermite integration, Pattern Recognit. 28(8), 1995, 1159-1166.
21. V. Srinivasan, P. Bhatia, and S. H. Ong, Edge detection using neural networks, Pattern Recognit. 27(12), 1994, 1653-1662.
22. S. M. Bhandankar, Y. Zhang, and W. D. Potter, An edge detection technique using genetic algorithm based optimization, Pattern Recognit. 27(9), 1994, 1159-1180.
23. D. J. Park, K. M. Nam, and R. H. Park, Edge detection in noisy images based on the co-occurrence matrix, Pattern Recognit. 27, 1994, 765-775.
24. W. E. Higgins and C. Hsu, Edge detection using 2d local structure information, Pattern Recognit. 27(2), 1994, 277-294.
25. C.L. Tan and S. K. K. Loh, Efficient edge detection using hieararchical structures, Pattern Recognit. 26(1), 1993, 127-135.
26. D. Ziou and S. Tabbone, A multiscale edge detector, Pattern Recognit. 26(9), 1993, 1305-1314.
27. E. Chuang and D. Sher, Chi-square test for feature detection, Pattern Recognit. 26(11), 1993, 1673-1682.
28. I. E. Abdou and W. K. Pratt, Quantitative design and evaluation of enhancement/thresholding edge detectors, in Proceedings of the IEEE, May 1979, pp. 753-763.
29. J. R. Fram and E. S. Deutsch, On the quantitative evaluation of edge detection schemes and their comparison with human performance, IEEE Trans. Comput. C-24, 1975, 616-628.
30. T. Peli and D. Malah, A study of edge detection algorithms, 20, 1982, 1-21.
31. V. Ramesh and R. M. Haralick, Random perturbation models and performance characterization in computer vision, in Proceedings of the Conference on Computer Vision and Pattern Recognit., 1992, pp. 521-527.
32. R. Hummel and V. Sundareswaran, Motion parameter estimation from flobal flow field data, IEEE Trans. Pattern Anal. Mach. Intell. 15, May, 1993, 459-476.
33. Y. Shirai, Reply to performance characterization in computer vision, CVGIP: Image Understanding 60(2), 1994, 260-261.
34. L. Cinque, C. Guerra, and S. Levialdi, On the paper by r.m. haralick, CVGIP: Image Understanding 60(2), 1994, 250-252.
35. Y. T. Zhou, V. Venkateshwar, and R. Chellappa, Edge detection and linear feature extraction using a 2d random field model, IEEE Trans. Pattern Anal. Mach. Intell. 11, 1989, 84-95.
36. D. Nair, A. Mitiche, and J. K. Aggarwal, On comparing the performance of object Recognit. systems, in International Conference on Image Processing, 1995.
37. J. Canny, A computational approach to edge detection, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-8, 1986, 679-714.
38. V. S. Nalwa and T. O. Binford, On detecting edges, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-8, 1986, 699-714.
39. G. Keppel, Design of Anal. Prentice-Hall, Englewood Cliffs, NJ, 1991.
40. L. Sachs, Applied Statistics: A Handbook of Techniques, Springer-Verlag, New York/Berlin, 1978.
41. P. E. Shrout and J. L. Fleiss, Intraclass correlation: Uses in assessing rater reliability., Psychology Bulletin 86(2), 1979, 420-428.
42. E. R. Hancock and J. Kittler, Adaptive estimation of hysteresis thresholds, in Proceedings of the Conference on Computer Vision and Pattern Recognit., 1991, pp. 196-201.
43. M. Petrou, The differentiating filter approach to edge detection, Advances in Electronics and Electron Physics 88, 1994, 297-345.