DocumentCode
1381223
Title
Fast chain coding of region boundaries
Author
Zingaretti, Primo ; Gasparroni, Massimiliano ; Vecci, Lorenzo
Author_Institution
Ancona Univ., Italy
Volume
20
Issue
4
fYear
1998
fDate
4/1/1998 12:00:00 AM
Firstpage
407
Lastpage
415
Abstract
A fast single-pass algorithm to convert a multivalued image from a raster-based representation into chain codes is presented. All chain codes are obtained in linear time with respect to the number of chain segments that are generated at each raster according to a set of templates. A formal statement and the complexity and performance analysis of the algorithm are given
Keywords
image coding; chain segments; complexity; fast chain coding; fast single-pass algorithm; multivalued image; performance analysis; raster-based representation; region boundaries; templates; Computer errors; Decoding; Heart; Image analysis; Image coding; Image converters; Image processing; Image segmentation; Performance analysis; Shape;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/34.677272
Filename
677272
Link To Document