A State-of-the-Art Review With Code About Connected Components Labeling on GPUs
Open Access
- 29 July 2024
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 37 (4) , 885-904
Abstract
This article is about Connected Components Labeling (CCL) algorithms developed for GPU accelerators. The task itself is employed in many modern image-processing pipelines and represents a fundamental step in different scenarios, whenever object recognition is required. For this reason, a strong effort in the development of many different proposals devoted to improving algorithm performance using different kinds of hardware accelerators has been made. This article focuses on GPU-based algorithmic solutions published in the last two decades, highlighting their distinctive traits and the improvements they leverage. The state-of-the-art review proposed is equipped with the source code, which allows to straightforwardly reproduce all the algorithms in different experimental settings. A comprehensive evaluation on multiple environments is also provided, including different operating systems, compilers, and GPUs. Our assessments are performed by means of several tests, including real-case images and synthetically generated ones, highlighting the strengths and weaknesses of each proposal. Overall, the experimental results revealed that block-based oriented algorithms outperform all the other algorithmic solutions on both 2D images and 3D volumes, regardless of the selected environment.Keywords
Funding Information
- Department of Engineering
- Università Degli Studi di Modena e Reggio Emilia (FARD-2023)
This publication has 74 references indexed in Scilit:
- DAS-MIL: Distilling Across Scales for MIL Classification of Histological WSIs2023
- Connected Components Labeling on Bitonal Images2022
- How Does Connected Components Labeling with Decision Trees Perform on GPUs?2019
- Where Are the Blobs: Counting by Localization with Point Supervision2018
- Diagnostic Assessment of Deep Learning Algorithms for Detection of Lymph Node Metastases in Women With Breast CancerJAMA, 2017
- Two More Strategies to Speed Up Connected Components Labeling Algorithms2017
- Indexing of Historical Document Images: Ad Hoc Dewarping Technique for Handwritten Text2017
- Optimized Connected Components Labeling with Pixel Prediction2016
- Accelerated Connected Component Labeling Using CUDA FrameworkLecture Notes in Computer Science, 2014
- Handbook of Fingerprint Recognition2009