Edge tracing in a priori known direction
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.
KeywordsEdge Detection Edge Direction Threshold Condition Noisy Image Edge Point
Unable to display preview. Download preview PDF.
- [BB1]Ballard, D., Brown, C.: Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982Google Scholar
- [Pr1]Pratt, W.: Digital Image Processing. New York: Wiley-Interscience, 1978Google Scholar
- [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
- [Ro1]Robinson, G.: Edge detection by compass gradient masks. Comput. Graphics Image Processing, vol. 6, pp. 482–492, 1977Google Scholar