An Edge Detection Method Based on Directional Tracing

  • Bo Yu
  • Jiao Tu
  • Sheng Zheng
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 128)


Edge detection is an essential preprocessing step in image analysis and recognition. In this paper, a novel edge detection method based on direction tracing is proposed. Based on our understanding of edges in a gray level image, an edge can be defined as a set of pixels where gray values vary sharply in some direction and slowly in its orthogonal direction. Each edge point has a direction, which is determined according to the absolute values of derivatives in four directions, horizontal, vertical, 45 degree and 135 degree directions. Two thresholds are chosen with statistical method to ensure the important features are grasped. Weaker edges are traced by sharp edges in terms of direction information. Nonmaximum suppression guarantees only one response to a single edge. Experimental results show the advantages of the proposed method compared with the conventional method such as Canny and Sobel edge detector.


Edge Detection Edge Point Edge Pixel Lena Image Gray Level Image 
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.
    Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Machine Intell. PAMI-8, 679–698 (1986)CrossRefGoogle Scholar
  2. 2.
    Deriche, R.: Fast algorithms for low-level vision. IEEE Trans. Pattern Anal. Machine Intell. 12, 78–87 (1990)CrossRefGoogle Scholar
  3. 3.
    Gunn, S.R.: Edge detection error in the discrete Laplacian of a Gaussian. In: Proc. 1998 International Conference on Image Processing, vol. 2, pp. 515–519 (1998)Google Scholar
  4. 4.
    Gunn, S.R.: On the discrete representation of the Laplacian of Gaussian. Pattern Recog. 32, 1463–1472 (1999)CrossRefGoogle Scholar
  5. 5.
    Jahne, B.: Digital Image Processing, 6th edn. Springer, Berlin (2005)Google Scholar
  6. 6.
    Koenderink, J.J., van Doorn, A.J.: Generic neighborhood operators. IEEE Trans. Pattern Anal. Machine Intell. 14, 597–605 (1992)CrossRefGoogle Scholar
  7. 7.
    Lindeberg, T.: Edge detection and ridge detection with automatic scale selection. International Journal of Computer Vision 32, 117–154 (1998)CrossRefGoogle Scholar
  8. 8.
    Mallat, S., Zhong, S.: Characterization of signals from multiscale edges. IEEE Trans. Pattern Anal. Machine Intell. 14, 710–732 (1992)CrossRefGoogle Scholar
  9. 9.
    Marr, D., Hildreth, E.: Theory of edge detection. Proc. Royal Society London B 207, 187–217 (1980)CrossRefGoogle Scholar
  10. 10.
    Torre, V., Poggio, T.: On edge detection. A. I. Memo768. MIT (1984)Google Scholar
  11. 11.
    Prewitt, J.M.S.: Object enhancement and extraction. In: Lipkin, B.S., Rosenfeld, A. (eds.) Picture Processing and Psychopictorics., Academic Press, New York (1970)Google Scholar
  12. 12.
    Roberts, L.G.: Machine perception of three-dimensional solids. In: Tippet, J.T. (ed.) Optical and Electro-Optical Information Processing., MIT Press, Cambridge (1965)Google Scholar
  13. 13.
    Sobel, I., Feldman, G.: A 3x3 Isotropic Gradient Operator for Image Processing, presented at a talk at the Stanford Artificial Project (1968),; unpublished but often cited, orig. In: Duda, R., Hart, P. Pattern Classification and Scene Analysis, pp. 271–272. John Wiley and Sons (1973)Google Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.College of Science & Institute of Intelligent Vision and Image InformationChina Three Gorges UniversityYichangChina

Personalised recommendations