LSL3D : Etiquetage en Composantes Connexe par segments pour volumes 3D
Abstract
L'Étiquetage en Composantes Connexe (ECC) est une opération fondamentale de la vision numérique depuis des décennies. Bien que la majeure partie de la littérature traite des algorithmes en 2D, sur des applications telles que la vidéo-surveillance ou la conduite autonome, il y a de plus en plus besoin d'algorithmes pour traiter des images en 3D, notamment pour des applications médicales. Bien que les algorithmes d'ECC en 2D génèrent un nombre important d'accès mémoire et de comparaisons, le problème empire avec algorithmes en 3D. Il s'agit de la malédiction de la dimension. La mise en place d'un algorithme efficace doit donc résoudre ce problème. Ce papier introduit un algorithme utilisant des segments pour étiqueter des volumes en 3D. Les équivalences entre les étiquettes sont accélérées à l'aide d'une nouvelle stratégie atténuant l'impact de la dimension supérieure. Ce nouvel algorithme surpasse les algorithmes de l'État-de-l'art d'un facteur allant de ×1.5 à ×3.1 sur des images médicales et sur des images aléatoires.
Domains
Signal and Image processing Automatic Distributed, Parallel, and Cluster Computing [cs.DC] Computer Arithmetic Hardware Architecture [cs.AR] Data Structures and Algorithms [cs.DS] Computer Vision and Pattern Recognition [cs.CV] Signal and Image Processing Image Processing [eess.IV] Robotics [cs.RO] Discrete Mathematics [cs.DM] Software Engineering [cs.SE]
Origin : Files produced by the author(s)