Issue No. 04 - April (1998 vol. 20)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.677272
<p><b>Abstract</b>—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.</p>
Boundary representations, chain coding, run-length coding, multivalued images, image coding, image processing, shape analysis.
P. Zingaretti, L. Vecci and M. Gasparroni, "Fast Chain Coding of Region Boundaries," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 20, no. , pp. 407-415, 1998.