A Review of World's Fastest Connected Component Labeling Algorithms: Speed and Energy Estimation

Abstract : —Optimizing connected component labeling is cur-rently a very active research field. The current most effective algorithms although close in their design are based on different memory/computation trade-offs. This paper presents a review of these algorithms and a detailed benchmark on several Intel and ARM embedded processors that allows to focus on their advantages and drawbacks and to highlight how processor architecture impact them.
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-01081962
Contributor : Lionel Lacassagne <>
Submitted on : Wednesday, November 12, 2014 - 12:12:52 PM
Last modification on : Tuesday, December 4, 2018 - 4:42:03 PM
Long-term archiving on : Friday, February 13, 2015 - 10:40:29 AM

File

DASIP14.pdf
Files produced by the author(s)

Licence


Copyright

Identifiers

  • HAL Id : hal-01081962, version 1

Collections

Citation

Laurent Cabaret, Lionel Lacassagne, Louiza Oudni. A Review of World's Fastest Connected Component Labeling Algorithms: Speed and Energy Estimation. International Conference on Design and Architectures for Signal and Image Processing, Oct 2014, Madrid, Spain. ⟨hal-01081962⟩

Share

Metrics

Record views

809

Files downloads

3028