DocumentCode
3062226
Title
Non-recursive thinning algorithms using chain codes
Author
Kwok, Paul C K
Author_Institution
Dept. of Comput. Sci., Calgary Univ., Alta., Canada
fYear
1992
fDate
30 Aug-3 Sep 1992
Firstpage
369
Lastpage
372
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICPR.1992.202001
Filename
202001
Link To Document