Connected Components Labeling (CCL) represents an essential part of many Image Processing and Computer Vision pipelines. Given its relevance on the field, it has been part of most cutting-edge Computer Vision libraries. In this paper, all the algorithms included in the OpenCV during the years are reviewed, from sequential to parallel/GPU-based implementations. Our goal is to provide a better understanding of what has changed and why one algorithm should be preferred to another both in terms of memory usage and execution speed.

Quest for Speed: The Epic Saga of Record-Breaking on OpenCV Connected Components Extraction / Bolelli, Federico; Allegretti, Stefano; Grana, Costantino. - 13374:(2022), pp. 107-118. (Intervento presentato al convegno International Conference on Image Analysis and Processing, Binary is the New Black (and White) Workshop tenutosi a Lecce nel May 24) [10.1007/978-3-031-13324-4_10].

Quest for Speed: The Epic Saga of Record-Breaking on OpenCV Connected Components Extraction

Federico Bolelli
;
Stefano Allegretti;Costantino Grana
2022-01-01

Abstract

Connected Components Labeling (CCL) represents an essential part of many Image Processing and Computer Vision pipelines. Given its relevance on the field, it has been part of most cutting-edge Computer Vision libraries. In this paper, all the algorithms included in the OpenCV during the years are reviewed, from sequential to parallel/GPU-based implementations. Our goal is to provide a better understanding of what has changed and why one algorithm should be preferred to another both in terms of memory usage and execution speed.
2022
4-ago-2022
International Conference on Image Analysis and Processing, Binary is the New Black (and White) Workshop
Lecce
May 24
13374
107
118
Bolelli, Federico; Allegretti, Stefano; Grana, Costantino
Quest for Speed: The Epic Saga of Record-Breaking on OpenCV Connected Components Extraction / Bolelli, Federico; Allegretti, Stefano; Grana, Costantino. - 13374:(2022), pp. 107-118. (Intervento presentato al convegno International Conference on Image Analysis and Processing, Binary is the New Black (and White) Workshop tenutosi a Lecce nel May 24) [10.1007/978-3-031-13324-4_10].
File in questo prodotto:
File Dimensione Formato  
2022_BNBW_Quest_for_Speed__The_Epic_Saga_of_Record_Breaking_on_OpenCV_Connected_Components_Extraction.pdf

Open access

Tipologia: Versione originale dell'autore proposta per la pubblicazione
Dimensione 519.92 kB
Formato Adobe PDF
519.92 kB Adobe PDF Visualizza/Apri
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/1285706
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact