Taming Voting Algorithms on Gpus for an Efficient Connected Component Analysis Algorithm - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Taming Voting Algorithms on Gpus for an Efficient Connected Component Analysis Algorithm

Résumé

Connected Component Analysis is vastly used as a building block for many Computer Vision algorithms from many fields like medical image processing, surveillance, or autonomous driving. It extends Connected Component Labeling by computing some features of the connected components like their bounding box or their surface. As such, Connected Component Analysis is a voting algorithm just like histogram computation or Hough transform. Voting algorithms are difficult on many-core architectures like GPUs because of the serialization of atomic memory accesses. The trend to increase the number of cores makes this issue even more critical. This paper explores multiple ways to reduce those conflicts for voting algorithms and especially for Connected Component Analysis. We show that our new algorithm is from 4 up to 10 times faster than State-of-the-Art on average on an Nvidia A100.
Fichier principal
Vignette du fichier
ICASSP21_CCA.pdf (312.16 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03330414 , version 1 (31-08-2021)

Identifiants

Citer

Florian Lemaitre, Arthur Hennequin, Lionel Lacassagne. Taming Voting Algorithms on Gpus for an Efficient Connected Component Analysis Algorithm. International Conference on Acoustics, Speech and Signal Processing (ICASSP), Jun 2021, Toronto, Canada. pp.7903-7907, ⟨10.1109/ICASSP39728.2021.9413653⟩. ⟨hal-03330414⟩
61 Consultations
208 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More