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 23-27 May 2022) [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
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.
| 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
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
