LSL3D: a run-based Connected Component Labeling algorithm for 3D volumes - Archive ouverte HAL Access content directly
Conference Papers Year :

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

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-03689455 , version 1

Cite

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⟩
37 View
63 Download

Share

Gmail Facebook Twitter LinkedIn More