What Is the World's Fastest Connected Component Labeling Algorithm?

Laurent Cabaret 1, 2 Lionel Lacassagne 1, 2
1 LRI - Laboratoire de Recherche en Informatique
2 POSTALE - Performance Optimization by Software Transformation and Algorithms & Librairies Enhancement
LRI - Laboratoire de Recherche en Informatique, Inria Saclay - Ile de France
Abstract : Optimizing connected component labeling is currently a very active research field. Some teams claim to have design the fastest algorithm ever designed. This paper presents a review of these algorithms and a enhanced benchmark that improve classical random images benchmark with a varying granularity set of random images in order to become closer to natural image behavior.
Keywords : image processing connected component labeling real-time image processing Light Speed Labeling LSL
Type de document :
Communication dans un congrès
SiPS: IEEE International Workshop on Signal Processing Systems, Oct 2014, Belfast, United Kingdom. IEEE, pp.6, 2014, 〈http://www.sips2014.org/〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01094905
Contributeur : Lionel Lacassagne <>
Soumis le : dimanche 14 décembre 2014 - 15:13:26
Dernière modification le : jeudi 5 avril 2018 - 12:30:23
Document(s) archivé(s) le : samedi 15 avril 2017 - 08:40:23

Fichier

SIPS2014.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01094905, version 1

Collections

INRIA | UMR8623 | LRI-PARSYS | TDS-MACS

Citation

Laurent Cabaret, Lionel Lacassagne. What Is the World's Fastest Connected Component Labeling Algorithm?. SiPS: IEEE International Workshop on Signal Processing Systems, Oct 2014, Belfast, United Kingdom. IEEE, pp.6, 2014, 〈http://www.sips2014.org/〉. 〈hal-01094905〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

521

Téléchargements de fichiers

1043

Contact


archive-ouverte@inria.fr