Title :
Forward/Backward Contour Tracing with Feedback
Author :
Chen, Bor-Dong ; Siy, Pepe
Author_Institution :
Department of Electrical and Computer Engineering. Wayne State University, Detroit, MI 48202; Ford Motor Company, Dearborn, MI 48121.
fDate :
5/1/1987 12:00:00 AM
Abstract :
This correspondence describes a contour extraction algorithm which can gradually improve its results until the extracted contours are closed. This is achieved by an architecture with a feedback path for local smoothing. The feedback path is activated only when one or more contours obtained are not closed in order to initiate smoothing in noisy areas of the image to remove local irregularities that cause the problems. A forward/backward boundary tracing mechanism is employed to facilitate locating any troubled areas. A smoothing method appropriate for reducing local irregularities is discussed. The proposed algorithm is very suitable for those applications that demand closed contours, such as character recognition and blob detection.
Keywords :
Character recognition; Computer graphics; Detection algorithms; Feature extraction; Feedback loop; Image edge detection; Image segmentation; Iterative algorithms; Joining processes; Smoothing methods; Backtracking; contour extraction; feedback; forward/backward boundary tracing; iteration; local smoothing; questionable termination points; refinement; starting-point parameters; troubled area;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.1987.4767925