Optimized block-based algorithms to label connected components on GPUs

S Allegretti, F Bolelli, C Grana - IEEE Transactions on Parallel …, 2019 - ieeexplore.ieee.org
Connected Components Labeling (CCL) is a crucial step of several image processing and
computer vision pipelines. Many efficient sequential strategies exist, among which one of the …

One DAG to rule them all

F Bolelli, S Allegretti, C Grana - IEEE Transactions on Pattern …, 2021 - ieeexplore.ieee.org
In this paper, we present novel strategies for optimizing the performance of many binary
image processing algorithms. These strategies are collected in an open-source framework …

A State-of-the-Art Review with Code about Connected Components Labeling on GPUs

F Bolelli, S Allegretti, L Lumetti… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
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 …

How does connected components labeling with decision trees perform on GPUs?

S Allegretti, F Bolelli, M Cancilla, F Pollastri… - Computer Analysis of …, 2019 - Springer
In this paper the problem of Connected Components Labeling (CCL) in binary images using
Graphic Processing Units (GPUs) is tackled by a different perspective. In the last decade …

GraphZeppelin: Storage-friendly sketching for connected components on dynamic graph streams

D Tench, E West, V Zhang, MA Bender… - Proceedings of the …, 2022 - dl.acm.org
Finding the connected components of a graph is a fundamental problem with uses
throughout computer science and engineering. The task of computing connected …

GraphZeppelin: How to Find Connected Components (Even When Graphs Are Dense, Dynamic, and Massive)

D Tench, E West, V Zhang, MA Bender… - ACM Transactions on …, 2024 - dl.acm.org
Finding the connected components of a graph is a fundamental problem with uses
throughout computer science and engineering. The task of computing connected …

A block-based union-find algorithm to label connected components on GPUs

S Allegretti, F Bolelli, M Cancilla, C Grana - Image Analysis and …, 2019 - Springer
In this paper, we introduce a novel GPU-based Connected Components Labeling algorithm:
the Block-based Union Find. The proposed strategy significantly improves an existing GPU …

A heuristic-based decision tree for connected components labeling of 3D volumes

M Söchting, S Allegretti, F Bolelli… - 2020 25th International …, 2021 - ieeexplore.ieee.org
Connected Components Labeling represents a fundamental step for many Computer Vision
and Image Processing pipelines. Since the first appearance of the task in the sixties, many …

AI and spatial planning for sustainable socio-ecosystems

D Justeau-Allaire - … Conference on Artificial Intelligence {IJCAI-23 …, 2023 - hal.umontpellier.fr
The conservation and the restoration of biodiversity, in accordance with human well-being,
is a necessary condition for the realization of several Sustainable Development Goals …

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

F Bolelli, S Allegretti, C Grana - International Conference on Image …, 2022 - Springer
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 …