Skip to main content
Log in

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

  • Published:
International Journal of Computer Vision Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J.F. Canny, “Finding edges and lines in images”, M.I.T. Artif. Intell. Lab., Cambridge, MA, TR-720, 1983.

    Google Scholar 

  2. L.S. Davis, “A survey of edge detection techniques”, COMPUT. GRAPHICS IMAGE PROCESSING vol. 4, pp. 248–270, 1975.

    Google Scholar 

  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. 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. 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. A. Rosenfeld and A.C. Kak, DIGITAL PICTURE PROCESSING, 2nd edn., vol. 2. Academic Press: New York, 1982.

    Google Scholar 

  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. 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. A. Witkin, “Scale-space filtering”, in PROC. 7TH INT. JOINT CONF. ARTIF. INTELL., Karlsrühe, FRG, 1983, pp. 1019–1021.

  10. L.A. Spacek, “The detection of contours and their visual motion”, PhD dissertation, University of Essex at Colchester, December 1985.

  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.

  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. L. R. Rabiner and B. Gold, THEORY AND APPLICATION OF DIGITAL SIGNAL PROCESSING. Prentice-Hall: Englewood Cliffs, NJ.

  14. N.K. Bose, DIGITAL FILTERS: THEORY AND APPLICATIONS, Elsevier: New York.

  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.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Deriche, R. Using Canny's criteria to derive a recursively implemented optimal edge detector. Int J Comput Vision 1, 167–187 (1987). https://doi.org/10.1007/BF00123164

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00123164

Keywords

Navigation