Title :
Non-recursive thinning algorithms using chain codes
Author_Institution :
Dept. of Comput. Sci., Calgary Univ., Alta., Canada
fDate :
30 Aug-3 Sep 1992
Abstract :
Describes the development of contour generation thinning algorithms that are non-recursive. Two algorithms are presented, both of them involves the use of 4 sub-cycles. Additional data structures are incorporated in the chain code to ensure consistency in the propagation of contour pixels. In both algorithm, the 4-distance metric is used. The first algorithm erodes a 4-connected contour in an iteration. The second algorithm remembers the state of the bitmap at the beginning of an iteration, with the result that an 8-contour is eroded
Keywords :
codes; image coding; 4-connected contour; 4-distance metric; chain codes; contour generation thinning algorithms; contour pixels; data structures; erosion; image coding; nonrecursive algorithms; Computer science; Data structures; Filters; Iterative algorithms; Skeleton;
Conference_Titel :
Pattern Recognition, 1992. Vol.III. Conference C: Image, Speech and Signal Analysis, Proceedings., 11th IAPR International Conference on
Conference_Location :
The Hague
Print_ISBN :
0-8186-2920-7
DOI :
10.1109/ICPR.1992.202001