Adaptable edge quality metric

A new quality metric for evaluating edges detected by digital image processing algorithms is presented. The metric is a weighted sum of measures of edge continuity smoothness thinness localization detection and noisiness. Through a training process we can design weights which optimize the metric for different users and applications. We have used the metric to compare the results of ten edge detectors when applied to edges degraded by varying degrees of blur and varying degrees and types of noise. As expected the more optimum Difference-of-Gaussians (DOG) and Haralick methods outperform the simpler gradient detectors. At high signal-to-noise (SNR) ratios Haralick''s method is the best choice although it exhibits a sudden drop in performance at lower SNRs. The DOG filter''s performance degrades almost linearly with SNR and maintains a reasonably high level at lower SNRs. The same relative performances are observed as blur is varied. For most of the detectors tested performance drops with increasing noise correlation. Noise correlated in the same direction as the edge is the most destructive of the noise types tested.

[1]  Edward S. Deutsch,et al.  On the Quantitative Evaluation of Edge Detection Schemes and their Comparison with Human Performance , 1975, IEEE Transactions on Computers.

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

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

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

[5]  Robert M. Haralick,et al.  Context dependent edge detection and evaluation , 1990, Pattern Recognit..

[6]  Les Kitchen,et al.  Edge Evaluation Using Local Edge Coherence , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[8]  Robert M. Haralick,et al.  Digital Step Edges from Zero Crossing of Second Directional Derivatives , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Gilbert B. Shaw Local and regional edge detectors: Some comparisons , 1979 .