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

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.

Citation:

Bolelli, Federico; Allegretti, Stefano; Grana, Costantino "Quest for Speed: The Epic Saga of Record-Breaking on OpenCV Connected Components Extraction" ICIAP 2022: Image Analysis and Processing. ICIAP 2022 Workshops, vol. 13374, Lecce, pp. 107 -118 , 23-27 May 2022, 2022 DOI: 10.1007/978-3-031-13324-4_10

 not available

Paper download:

• Author version:
• DOI: 10.1007/978-3-031-13324-4_10