Connected Components Labeling (CCL) is a fundamental image processing technique, widely used in various application areas. Computational throughput of Graphical Processing Units (GPUs) makes them eligible for such a kind of algorithms. In the last decade, many approaches to compute CCL on GPUs have been proposed. Unfortunately, most of them have focused on 4-way connectivity neglecting the importance of 8-way connectivity. This paper aims to extend state-of-the-art GPU-based algorithms from 4 to 8-way connectivity and to improve them with additional optimizations. Experimental results revealed the effectiveness of the proposed strategies.

Optimizing GPU-Based Connected Components Labeling Algorithms / Allegretti, Stefano; Bolelli, Federico; Cancilla, Michele; Grana, Costantino. - (2018), pp. 175-180. ((Intervento presentato al convegno 2018 IEEE International Conference on Image Processing, Applications and Systems (IPAS) tenutosi a Inria Sophia Antipolis, France nel Dec 12-14 [10.1109/IPAS.2018.8708900].

Optimizing GPU-Based Connected Components Labeling Algorithms

ALLEGRETTI, STEFANO;Federico Bolelli
;
Michele Cancilla;Costantino Grana
2018

Abstract

Connected Components Labeling (CCL) is a fundamental image processing technique, widely used in various application areas. Computational throughput of Graphical Processing Units (GPUs) makes them eligible for such a kind of algorithms. In the last decade, many approaches to compute CCL on GPUs have been proposed. Unfortunately, most of them have focused on 4-way connectivity neglecting the importance of 8-way connectivity. This paper aims to extend state-of-the-art GPU-based algorithms from 4 to 8-way connectivity and to improve them with additional optimizations. Experimental results revealed the effectiveness of the proposed strategies.
9-mag-2019
2018 IEEE International Conference on Image Processing, Applications and Systems (IPAS)
Inria Sophia Antipolis, France
Dec 12-14
175
180
Allegretti, Stefano; Bolelli, Federico; Cancilla, Michele; Grana, Costantino
Optimizing GPU-Based Connected Components Labeling Algorithms / Allegretti, Stefano; Bolelli, Federico; Cancilla, Michele; Grana, Costantino. - (2018), pp. 175-180. ((Intervento presentato al convegno 2018 IEEE International Conference on Image Processing, Applications and Systems (IPAS) tenutosi a Inria Sophia Antipolis, France nel Dec 12-14 [10.1109/IPAS.2018.8708900].
File in questo prodotto:
File Dimensione Formato  
2018_IPAS_Optimizing_GPU_Based_Connected_Components_Labeling_Algorithms.pdf

accesso aperto

Tipologia: Pre-print dell'autore (bozza pre referaggio)
Dimensione 446.8 kB
Formato Adobe PDF
446.8 kB Adobe PDF Visualizza/Apri
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: https://hdl.handle.net/11380/1167089
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 7
social impact