Parallel light speed labeling: An efficient connected component labeling algorithm for multi-core processors
Résumé
The paper introduces the parallel version of the Light Speed Labeling (LSL) and compares it with the parallel versions of the competitors. A benchmark shows that the parallel Light Speed Labeling is at least ×1.9 faster than all the other algo- rithms for random images. This factor reach ×3.6 for structured random images. More important, we show that thanks to its run-based processing (segments), LSL is intrinsically more efficient than all pixel-based algorithms.
Domaines
Algorithme et structure de données [cs.DS] Architectures Matérielles [cs.AR] Traitement des images [eess.IV] Traitement du signal et de l'image [eess.SP] Vision par ordinateur et reconnaissance de formes [cs.CV] Automatique / Robotique Traitement du signal et de l'image [eess.SP] Arithmétique des ordinateurs Calcul parallèle, distribué et partagé [cs.DC] Mathématique discrète [cs.DM] Robotique [cs.RO]| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
