Novel Statistical Approaches to the Quantitative Combination of Multiple Edge Detectors

  • Stamatia Giannarou
  • Tania Stathaki
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4141)


This paper aims at describing a new framework which allows for the quantitative combination of different edge detectors based on the correspondence between the outcomes of a preselected set of operators. This is inspired from the problem that despite the enormous amount of literature on edge detection techniques, there is no single one that performs well in every possible image context. The so called Kappa Statistics are employed in a novel fashion to enable a sound performance evaluation of the edge maps emerged from different parameter specifications. The proposed method is unique in the sense that the balance between the false detections (False Positives and False Negatives) is explicitly assessed in advanced and incorporated in the estimation of the optimum threshold. Results of this technique are demonstrated and compared to individual edge detection methods.


Edge Detection Weight Kappa Edge Image Edge Pixel True Edge 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abdou, I.E., Pratt, W.K.: Quantitative design and evaluation enhancement/thresholding edge detectors. Proc. IEEE 67, 753–763 (1979)CrossRefGoogle Scholar
  2. 2.
    Bergholm, F.: Edge focusing. IEEE Trans. Pattern Anal. Machine Intell. 9(6), 726–741 (1995)CrossRefGoogle Scholar
  3. 3.
    Canny, J.F.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Machine Intell. 8(6), 679–698 (1986)CrossRefGoogle Scholar
  4. 4.
    Deriche, R.: Using canny’s criteria to derive a recursive implemented optimal edge detector. The International Journal of Computer Vision 1(2), 167–187 (1987)CrossRefGoogle Scholar
  5. 5.
    Farm, J.R., Deutsch, E.W.: On the quantitative evaluation of edge detection schemes and their comparison with human performance. IEEE Trans. Comput. 24(6), 616–628 (1975)CrossRefGoogle Scholar
  6. 6.
    Fleiss, J.L.: Statistical Methods For Rates and Proportions. Wiley series in probability and mathematical statistics (1981)Google Scholar
  7. 7.
    Giannarou, S., Stathaki, T.: Edge detection using quantitative combination of multiple operators. In: SiPS conference, IEEE Workshop on Signal Processing Systems (November 2005)Google Scholar
  8. 8.
    Iverson, L.A., Zucker, S.W.: Logical/linear operators for image curves. IEEE Trans. Pattern Anal. Machine Intell. 17(10), 982–996 (1995)CrossRefGoogle Scholar
  9. 9.
    Kirkwood, B.R., Sterne, J.A.C.: Essential medical statistics. Blackwell Science, Oxford (2003)Google Scholar
  10. 10.
    Kraemer, H.C.: Evaluating Medical Test: Objective and Quantitative Guidelines. Saga Publications, Newbury Park (1992)Google Scholar
  11. 11.
    Kraemer, H.C., Periyakoil, V.S., Noda, A.: Tutorial in biostatistics: Kappa coefficients in medical research. Statistics in Medicine 21(14), 2109–2129 (2002)CrossRefGoogle Scholar
  12. 12.
    Lacroix, V.: The primary raster: a multiresolution image description. In: Proceedings. 10th International Conference on Pattern Recognition, June 1990, vol. 1, pp. 903–907 (1990)Google Scholar
  13. 13.
    Marr, D., Hildreth, E.C.: Theory of edge detection. Proceedings of the Royal Society of London B207, 187–217 (1980)CrossRefGoogle Scholar
  14. 14.
    Matthews, J.: An introduction to edge detection: The sobel edge detector (2002), Available at:
  15. 15.
    Nalwa, V.S., Binford, T.O.: On detecting edges. IEEE Trans. Pattern Anal. Machine Intell. 8(6), 699–714 (1986)CrossRefGoogle Scholar
  16. 16.
    Peli, E.: Feature detection algorithm based on visual system models. Proc. IEEE 90, 78–93 (2002)CrossRefGoogle Scholar
  17. 17.
    Rothwell, C.A., Mundy, J.L., Hoffman, W., Nguyen, V.D.: Driving vision by topology. In: Int’1 Symp. Computer Vision, November 1995, pp. 395–400. Coral Gables Fla (1995)Google Scholar
  18. 18.
    Schunck, B.G.: Edge detection with gaussian filters at multiple scales. In: Proc. IEEE Comouter Siciety Workshop on Computer Vision, pp. 208–210 (1987)Google Scholar
  19. 19.
    Sim, J., Wright, C.C.: The kappa statistic in reliability studies: Use, interpretation, and sample size requirements. Journal of the American Physical Therapy 85(3), 257–268 (2005)Google Scholar
  20. 20.
    Ulrich, M., Steger, C.: Empirical performance evaluation of object recognition methods. In: Christensen, H.I., Phillips, P.J. (eds.) Empirical Evaluation Methods in Computer Vision, pp. 62–76. IEEE Computer Society Press, Los Alamitos (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Stamatia Giannarou
    • 1
  • Tania Stathaki
    • 1
  1. 1.Communications and Signal Processing GroupImperial College LondonLondonUK

Personalised recommendations