Parallel Light Speed Labeling: an Efficient Connected Component Labeling Algorithm for Multi-Core Processors

International Conference on Image Processing (ICIP), Sep 2015
Quebec city, Canada
Laurent CABARET, Lionel LACASSAGNE, Daniel ETIEMBLE
Texte intégral

@inproceedings{key,
  title = "Parallel Light Speed Labeling: an Efficient Connected Component Labeling Algorithm for Multi-Core Processors",
  author = "Laurent CABARET, Lionel LACASSAGNE, Daniel ETIEMBLE",
  booktitle = "International Conference on Image Processing (ICIP)",
  year = "2015",
  url = "https://inria.hal.science/hal-01243310/file/ICIP15.pdf"
}

Cet article présente la version parallèle du LSL et la compare avec les versions parallélisées de ses compétiteurs. Un benchmark montre que le LSL parallèle est en moyenne 1.8x plus rapide que le meilleur des compétiteurs pour l'étiquetage d'image aléatoires. Ce rapport atteint 3.2x pour les images structurées. De plus nous montrons que du fait de sa conception fondée sur le traitement des segments et non des pixels, le LSL est par nature plus efficace que tous les algorithmes «pixel».