EnglishIn this paper, we introduce a novel GPU-based Connected Components Labeling algorithm: the Block-based Union Find. The proposed strategy significantly improves an existing GPU algorithm, taking advantage of a block-based approach. Experimental results on real cases and synthetically generated datasets demonstrate the superiority of the new proposal with respect to state-of-the-art.
A Block-Based Union-Find Algorithm to Label Connected Components on GPUs / Allegretti, Stefano; Bolelli, Federico; Cancilla, Michele; Grana, Costantino. - 11752(2019), pp. 271-281. ((Intervento presentato al convegno International Conference on Image Analysis and Processing tenutosi a Trento, Italy nel Sep 9-13 [10.1007/978-3-030-30645-8_25].
| Data di pubblicazione: | 2019 | |
| Data di prima pubblicazione: | 2-set-2019 | |
| Titolo: | A Block-Based Union-Find Algorithm to Label Connected Components on GPUs | |
| Autore/i: | Allegretti, Stefano; Bolelli, Federico; Cancilla, Michele; Grana, Costantino | |
| Autore/i UNIMORE: | ||
| Digital Object Identifier (DOI): | http://dx.doi.org/10.1007/978-3-030-30645-8_25 | |
| Codice identificativo Scopus: | 2-s2.0-85072891768 | |
| Codice identificativo ISI: | WOS:000562008400025 | |
| Nome del convegno: | International Conference on Image Analysis and Processing | |
| Luogo del convegno: | Trento, Italy | |
| Data del convegno: | Sep 9-13 | |
| Serie: | LECTURE NOTES IN COMPUTER SCIENCE | |
| Volume: | 11752 | |
| Pagina iniziale: | 271 | |
| Pagina finale: | 281 | |
| Citazione: | A Block-Based Union-Find Algorithm to Label Connected Components on GPUs / Allegretti, Stefano; Bolelli, Federico; Cancilla, Michele; Grana, Costantino. - 11752(2019), pp. 271-281. ((Intervento presentato al convegno International Conference on Image Analysis and Processing tenutosi a Trento, Italy nel Sep 9-13 [10.1007/978-3-030-30645-8_25]. | |
| Tipologia | Relazione in Atti di Convegno |
File in questo prodotto:
| File | Descrizione | Tipologia | |
|---|---|---|---|
| 2019__ICIAP_A_Block_Based_Union_Find_Algorithm_to_Label_Connected_Components_on_GPUs.pdf | Post-print dell'autore (bozza post referaggio) | Open Access Visualizza/Apri |
Pubblicazioni consigliate
Loading suggested articles...
Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/11380/1179642
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
Copyright © 2022