Skip to Main content Skip to Navigation
Conference papers

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
Complete list of metadata

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 : Wednesday, September 16, 2020 - 5:23:29 PM
Long-term archiving on: : Saturday, April 15, 2017 - 8:40:23 AM

File

Vignette du document
SIPS2014.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01094905, version 1

Collections

CNRS | 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

1156

Files downloads

2583

 

Contact                    Legal Notice                    Personal Data