Advertisement

International Journal of Computer Vision

, Volume 1, Issue 2, pp 167–187 | Cite as

Using Canny's criteria to derive a recursively implemented optimal edge detector

  • Rachid Deriche
Article

Abstract

A highly efficient recursive algorithm for edge detection is presented. Using Canny's design [1], we show that a solution to his precise formulation of detection and localization for an infinite extent filter leads to an optimal operator in one dimension, which can be efficiently implemented by two recursive filters moving in opposite directions. In addition to the noise truncature immunity which results, the recursive nature of the filtering operations leads, with sequential machines, to a substantial saving in computational effort (five multiplications and five additions for one pixel, independent of the size of the neighborhood). The extension to the two-dimensional case is considered and the resulting filtering structures are implemented as two-dimensional recursive filters. Hence, the filter size can be varied by simply changing the value of one parameter without affecting the time execution of the algorithm. Performance measures of this new edge detector are given and compared to Canny's filters. Various experimental results are shown.

Keywords

Time Execution Computer Vision Computer Image Optimal Operator Computational Effort 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    J.F. Canny, “Finding edges and lines in images”, M.I.T. Artif. Intell. Lab., Cambridge, MA, TR-720, 1983.Google Scholar
  2. 2.
    L.S. Davis, “A survey of edge detection techniques”, COMPUT. GRAPHICS IMAGE PROCESSING vol. 4, pp. 248–270, 1975.Google Scholar
  3. 3.
    W.E.L. Grimson and E.C. Hildreth, Comments on “Digital step edges from zero crossings of second directional derivatives”, IEEE TRANS. PAMI, vol. PAMI-7, pp. 121–129, January 1985.Google Scholar
  4. 4.
    R.M. Haralick, “Digital step edges from zero crossings of second directional derivative”, IEEE TRANS. PAMI. vol. PAMI-6, pp. 58–68, January 1984.Google Scholar
  5. 5.
    Ellen C. Hildreth, “The detection of intensity changes by computer and biological vision systems”, COMPUT. VISION GRAPHICS IMAGE PROCESSING vol. 22, pp. 1–27, 1983.Google Scholar
  6. 6.
    A. Rosenfeld and A.C. Kak, DIGITAL PICTURE PROCESSING, 2nd edn., vol. 2. Academic Press: New York, 1982.Google Scholar
  7. 7.
    J.W. Modestino and R.W. Fries, “Edge detection in noisy images using recursive digital filtering”, COMPUT. GRAPHICS IMAGE PROCESSING vol. 6, pp. 409–433, 1977.Google Scholar
  8. 8.
    K.S. Shanmugan, F.M. Dickey, and J.A. Green, “An optimal frequency domain filter for edge detection in digital pictures”, IEEE TRANS. PAMI. vol. PAMI-1, pp. 37–49, 1979.Google Scholar
  9. 9.
    A. Witkin, “Scale-space filtering”, in PROC. 7TH INT. JOINT CONF. ARTIF. INTELL., Karlsrühe, FRG, 1983, pp. 1019–1021.Google Scholar
  10. 10.
    L.A. Spacek, “The detection of contours and their visual motion”, PhD dissertation, University of Essex at Colchester, December 1985.Google Scholar
  11. 11.
    R. Deriche, “Separable recursive filtering for efficient multi-scale edge detection”, in PROC. INT. WORKSHOP INDUSTRIAL APPLICATIONS MACH. VISION INTELL., Roppongi, Tokyo, 2–4 February 1987.Google Scholar
  12. 12.
    T. Poggio, H. Voorhees, and A. Yuille, “A regularized solution to edge detection”, M.I.T. Artif. Intell. Lab., Cambridge, MA, A.I. Memo. 833, May 1985.Google Scholar
  13. 13.
    L. R. Rabiner and B. Gold, THEORY AND APPLICATION OF DIGITAL SIGNAL PROCESSING. Prentice-Hall: Englewood Cliffs, NJ.Google Scholar
  14. 14.
    N.K. Bose, DIGITAL FILTERS: THEORY AND APPLICATIONS, Elsevier: New York.Google Scholar
  15. 15.
    J.B. Knowles and E.M. Olcayto, “Coefficient accuracy and digital filter response”, IEEE TRANS. CIRCUIT THEORY vol. CT-15, no. 1, March 1968.Google Scholar

Copyright information

© Kluwer Academic Publishers 1987

Authors and Affiliations

  • Rachid Deriche
    • 1
  1. 1.Domaine de VoluceauINRIALe Chesnay CedexFrance

Personalised recommendations