EN FR
EN FR


Section: New Results

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

Participants : Laurent Cabaret, Lionel Lacassagne.

Optimizing connected component labeling is cur- rently 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. Our algorithm, the Light Speed Labeling is from ×3.5 up to ×5.3 faster than the best State-of-the-Art competitor.[23]