In this paper we present an overview of the historical evolution of connected component labeling algorithms, and in particular the ones applied on images stored in raster scan order. This brief survey aims at providing a comprehensive comparison of their performance on modern architectures, since the high availability of memory and the presence of caches make some solutions more suitable and fast. Moreover we propose a new strategy for label propagation based on a 2x2 blocks, which allows to improve the performance of many existing algorithms. The tests are conducted on high resolution images obtained from digitized historical manuscripts and a set of transformations is applied in order to show the algorithms behavior at different image resolutions and with a varying number of labels.

Connected component labeling techniques on modern architectures / Grana, Costantino; Borghesani, Daniele; Cucchiara, Rita. - STAMPA. - 5716:(2009), pp. 816-824. (Intervento presentato al convegno 15th International Conference on Image Analysis and Processing - ICIAP 2009, Proceedings tenutosi a Vietri sul Mare, ita nel Sep 8-11) [10.1007/978-3-642-04146-4_87].

Connected component labeling techniques on modern architectures

GRANA, Costantino;BORGHESANI, Daniele;CUCCHIARA, Rita
2009

Abstract

In this paper we present an overview of the historical evolution of connected component labeling algorithms, and in particular the ones applied on images stored in raster scan order. This brief survey aims at providing a comprehensive comparison of their performance on modern architectures, since the high availability of memory and the presence of caches make some solutions more suitable and fast. Moreover we propose a new strategy for label propagation based on a 2x2 blocks, which allows to improve the performance of many existing algorithms. The tests are conducted on high resolution images obtained from digitized historical manuscripts and a set of transformations is applied in order to show the algorithms behavior at different image resolutions and with a varying number of labels.
2009
15th International Conference on Image Analysis and Processing - ICIAP 2009, Proceedings
Vietri sul Mare, ita
Sep 8-11
5716
816
824
Grana, Costantino; Borghesani, Daniele; Cucchiara, Rita
Connected component labeling techniques on modern architectures / Grana, Costantino; Borghesani, Daniele; Cucchiara, Rita. - STAMPA. - 5716:(2009), pp. 816-824. (Intervento presentato al convegno 15th International Conference on Image Analysis and Processing - ICIAP 2009, Proceedings tenutosi a Vietri sul Mare, ita nel Sep 8-11) [10.1007/978-3-642-04146-4_87].
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/622721
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 13
  • ???jsp.display-item.citation.isi??? 10
social impact