In this paper we present a new optimization technique for the neighborhood computation in connected component labeling focused on images stored in raster scan order. This new technique is based on a 2x2 square block analysis of the image, and it exploits the fact that, when using 8-connection, the pixels of a 2x2 square are all connected to each other. This implies that they will share the same label at the end of the computation. To prove the effectiveness of our proposal, we show a comprehensive comparison of the most used and advanced connected components labeling techniques presented so far. 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.

Fast Block Based Connected Components Labeling / Grana, Costantino; Borghesani, Daniele; Cucchiara, Rita. - STAMPA. - (2009), pp. 4061-4064. ((Intervento presentato al convegno IEEE International Conference on Image Processing tenutosi a Cairo, Egypt nel Nov 7-12.

Fast Block Based Connected Components Labeling

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

Abstract

In this paper we present a new optimization technique for the neighborhood computation in connected component labeling focused on images stored in raster scan order. This new technique is based on a 2x2 square block analysis of the image, and it exploits the fact that, when using 8-connection, the pixels of a 2x2 square are all connected to each other. This implies that they will share the same label at the end of the computation. To prove the effectiveness of our proposal, we show a comprehensive comparison of the most used and advanced connected components labeling techniques presented so far. 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.
IEEE International Conference on Image Processing
Cairo, Egypt
Nov 7-12
4061
4064
Grana, Costantino; Borghesani, Daniele; Cucchiara, Rita
Fast Block Based Connected Components Labeling / Grana, Costantino; Borghesani, Daniele; Cucchiara, Rita. - STAMPA. - (2009), pp. 4061-4064. ((Intervento presentato al convegno IEEE International Conference on Image Processing tenutosi a Cairo, Egypt nel Nov 7-12.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento 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: http://hdl.handle.net/11380/622724
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 27
  • ???jsp.display-item.citation.isi??? 15
social impact