A fast single-pass algorithm to convert a multivalued image from a raster-based representation into chain codes is presented. Ail 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.

Fast chain coding of region boundaries / Zingaretti, Primo; Gasparroni, M.; Vecci, L.. - In: IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE. - ISSN 0162-8828. - 20(4):(1998), pp. 407-415. [10.1109/34.677272]

Fast chain coding of region boundaries

ZINGARETTI, PRIMO;
1998-01-01

Abstract

A fast single-pass algorithm to convert a multivalued image from a raster-based representation into chain codes is presented. Ail 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.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11566/66245
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 43
  • ???jsp.display-item.citation.isi??? 25
social impact