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
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [16 references]  Display  Hide  Download
https://hal.inria.fr/hal-01094905
Contributor : Lionel Lacassagne <>
Submitted on : Sunday, December 14, 2014 - 3:13:26 PM
Last modification on : Tuesday, December 4, 2018 - 4:42:03 PM
Document(s) archivé(s) le : Saturday, April 15, 2017 - 8:40:23 AM

File

SIPS2014.pdf
Files produced by the author(s)

Identifiers

  • 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. pp.6. ⟨hal-01094905⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

904

Files downloads

1383

Contact


archive-ouverte@inria.fr