Fast chain coding of region boundaries

TitleFast chain coding of region boundaries
Publication TypeJournal Article
Year of Publication1998
AuthorsZingaretti P
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Volume20
Pagination407-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. ©1998 IEEE.

URLhttp://www.scopus.com/inward/record.url?eid=2-s2.0-0032047517&partnerID=40&md5=efe01ab3fa89f0ff9e24a34413091a2b
DOI10.1109/34.677272