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.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Ballard, D., Brown, C.: Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982
Pratt, W.: Digital Image Processing. New York: Wiley-Interscience, 1978
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 1987
Robinson, G.: Edge detection by compass gradient masks. Comput. Graphics Image Processing, vol. 6, pp. 482–492, 1977
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nowak, A., Florek, A., Piascik, T. (1992). Edge tracing in a priori known direction. In: Sandini, G. (eds) Computer Vision — ECCV'92. ECCV 1992. Lecture Notes in Computer Science, vol 588. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55426-2_5
Download citation
DOI: https://doi.org/10.1007/3-540-55426-2_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55426-4
Online ISBN: 978-3-540-47069-4
eBook Packages: Springer Book Archive