Advertisement

Edge tracing in a priori known direction

  • Andrzej Nowak
  • Andrzej Florek
  • Tomasz Piascik
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 588)

Abstract

This paper presents a contour tracing algorithm based on a priori knowledge about searched edges. The algorithm is destined to trace edges having long fragments of approximately constant direction. This enables the implementation of one edge detector mask only in a given area and simplifies the thinning procedure. The way of searching for starting points is discussed as well as choosing and joining fragments of edges assuring the best correspondence between the found edge and the knowledge possessed. The algorithm shows good insensitivity to noise and local edge distortions.

Keywords

Edge Detection Edge Direction Threshold Condition Noisy Image Edge Point 
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. [BB1]
    Ballard, D., Brown, C.: Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982Google Scholar
  2. [Pr1]
    Pratt, W.: Digital Image Processing. New York: Wiley-Interscience, 1978Google Scholar
  3. [CS1]
    Chen, B., Siy, P.: Forward/backward contour tracing with feedback. IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, no. 3, pp. 438–446, May 1987Google Scholar
  4. [Ro1]
    Robinson, G.: Edge detection by compass gradient masks. Comput. Graphics Image Processing, vol. 6, pp. 482–492, 1977Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Andrzej Nowak
    • 1
  • Andrzej Florek
    • 1
  • Tomasz Piascik
    • 1
  1. 1.Laboratory of Automation and RoboticsTechnical University of PoznanPoland

Personalised recommendations