Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata
Contributor : Lionel Lacassagne Connect in order to contact the contributor
Submitted on : Tuesday, June 7, 2022 - 11:40:54 AM
Last modification on : Friday, July 22, 2022 - 5:30:11 PM


Files produced by the author(s)


  • HAL Id : hal-03689455, version 1


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⟩



Record views


Files downloads