Parallel light speed labeling: An efficient connected component labeling algorithm for multi-core processors

Lionel Lacassagne 1, 2 Laurent Cabaret 2, 3 Daniel Etiemble 3, 2
1 ALSOC - Architecture et Logiciels pour Systèmes Embarqués sur Puce
LIP6 - Laboratoire d'Informatique de Paris 6
2 LRI - Laboratoire de Recherche en Informatique
3 POSTALE - Performance Optimization by Software Transformation and Algorithms & Librairies Enhancement
LRI - Laboratoire de Recherche en Informatique, Inria Saclay - Ile de France
Abstract : The paper introduces the parallel version of the Light Speed Labeling (LSL) and compares it with the parallel versions of the competitors. A benchmark shows that the parallel Light Speed Labeling is at least ×1.9 faster than all the other algo- rithms for random images. This factor reach ×3.6 for structured random images. More important, we show that thanks to its run-based processing (segments), LSL is intrinsically more efficient than all pixel-based algorithms.
Keywords : parallel algorithm connected component analysis bounding box transitive closure connected component labeling union-find
Type de document :
Communication dans un congrès
IEEE International Conference on Image Processing (ICIP), Sep 2015, Quebec, Canada. IEEE, International Conference on Image Processing, pp.3486-3489, 2015, 〈http://www.icip2015.org/〉. 〈10.1109/ICIP.2015.7351452〉
Liste complète des métadonnées
https://hal.inria.fr/hal-01243310
Contributeur : Lionel Lacassagne <>
Soumis le : lundi 14 décembre 2015 - 19:02:22
Dernière modification le : jeudi 5 avril 2018 - 12:30:23

Identifiants

Collections

UPMC | UMR8623 | LIP6 | INRIA | LRI-PARSYS | TDS-MACS | CENTRALESUPELEC | UNIV-PARIS-SACLAY

Citation

Lionel Lacassagne, Laurent Cabaret, Daniel Etiemble. Parallel light speed labeling: An efficient connected component labeling algorithm for multi-core processors. IEEE International Conference on Image Processing (ICIP), Sep 2015, Quebec, Canada. IEEE, International Conference on Image Processing, pp.3486-3489, 2015, 〈http://www.icip2015.org/〉. 〈10.1109/ICIP.2015.7351452〉. 〈hal-01243310〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

380

Contact


archive-ouverte@inria.fr