Étiquetage et analyse en composantes connexes sur GPUs
| Autor: | Hennequin, Arthur, Lacassagne, Lionel, Masliah, Ian |
|---|---|
| Přispěvatelé: | Architecture et Logiciels pour Systèmes Embarqués sur Puce (ALSOC), LIP6, Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS)-Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS), European Organization for Nuclear Research (CERN), Hennequin, Arthur |
| Jazyk: | francouzština |
| Rok vydání: | 2019 |
| Předmět: |
[INFO.INFO-AR]Computer Science [cs]/Hardware Architecture [cs.AR]
[INFO.INFO-AR] Computer Science [cs]/Hardware Architecture [cs.AR] [INFO.INFO-CV] Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV] [INFO.INFO-TI] Computer Science [cs]/Image Processing [eess.IV] [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV] [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS] [INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV] [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS] [INFO]Computer Science [cs] [INFO.INFO-ES]Computer Science [cs]/Embedded Systems [INFO] Computer Science [cs] [INFO.INFO-ES] Computer Science [cs]/Embedded Systems |
| Zdroj: | COMPAS COMPAS, Jun 2019, Anglet, France |
| Popis: | International audience; Jusqu'à récemment, les algorithmes d'étiquetage pour GPU étaient itératifs. Ce qui était un problème majeur car le temps de calcul dépendait du contenu de l'image. Le nombre d'itérations pour atteindre la stabilité de propagation deś etiquettes pouvait être très élevé. Durant ces dernières années, de nouveaux algorithmes d'étiquetage directs ont été proposés. Ils ajoutent des tests additionnels pour éviter les accès mémoires et la sérialisation dû aux instructions atomiques. Cet article présente deux nouveaux algorithmes, un pour l'étiquetage (ECC) et un pour l'analyse (ACC) en composantes connexes. Ces algorithmes utilisent une nouvelle structure de données combinée avec des instructions de bas niveau pour tirer parti de l'architecture. Les algorithmes d'analyse en composantes connexes peuvent calculer efficacement les caractéristiques telles que les rectangles englobants ou les moments statistiques. Un benchmark sur une carte Jetson TX2 montre que l'algorithme d'étiquetage est 1.8 à 2.7 fois plus rapide que l'état de l'art et peut atteindre une vitesse de traitement de 200 ips pour une résolution de 2048×2048. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|