LSL3D: a run-based Connected Component Labeling algorithm for 3D volumes - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

LSL3D: a run-based Connected Component Labeling algorithm for 3D volumes

Résumé

Connect Component Labeling (CCL) has been a fundamental operation in Computer Vision for decades. Most of the literature deals with 2D algorithms for applications like video surveillance or autonomous driving. Nonetheless, the need for 3D algorithms is rising, notably for medical imaging. While 2D CCL algorithms already generate large amounts of memory accesses and comparisons, 3D ones are even worse. This is the curse of dimensionality. Designing an efficient algorithm should address this problem. This paper introduces a segment-based algorithm for 3D labeling that uses a new strategy to accelerate label equivalence processing to mitigate the impact of higher dimensions. We claim that this new algorithm outperforms State-of-the-Art algorithms by a factor from ×1.5 up to ×3.1 for usual medical datasets and random images.
Fichier principal
Vignette du fichier
BNBW22_LSL3D.pdf (673.23 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03689455 , version 1 (07-06-2022)

Identifiants

  • HAL Id : hal-03689455 , version 1

Citer

Nathan Maurice, Florian Lemaitre, Julien Sopena, Lionel Lacassagne. LSL3D: a run-based Connected Component Labeling algorithm for 3D volumes. Binary is the new Black and White workshop @ IEEE ICIAP 2022, May 2022, Lecce, Italy. ⟨hal-03689455⟩
50 Consultations
117 Téléchargements

Partager

Gmail Facebook X LinkedIn More