%0 Conference Paper %F Oral %T Distanceless Label Propagation: an Efficient Direct Connected Component Labeling Algorithm for GPUs %+ Mathématiques et Informatique pour la Complexité et les Systèmes (MICS) %+ Systèmes parallèles (LRI) (ParSys - LRI) %+ Architecture et Logiciels pour Systèmes Embarqués sur Puce (ALSOC) %A Cabaret, Laurent %A Lacassagne, Lionel %A Etiemble, Daniel %< avec comité de lecture %B IPTA2017 - International Conference on Image Processing Theory, Tools and Applications %C Montreal, Canada %8 2017-11-28 %D 2017 %Z Computer Science [cs]/Data Structures and Algorithms [cs.DS] %Z Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV] %Z Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]Conference papers %X Modern computer architectures are mainly composed of multi-core processors and GPUs. Consequently, solely providing a sequential implementation of algorithms or comparing algorithm performance without regard to architecture is no longer pertinent. Today, algorithms have to address parallelism, multithreading and memory topology (private/shared memory, cache or scratchpad, ...). Most Connected Component Labeling (CCL) algorithms are sequential, direct and optimized for processors. Few were designed specifically for GPU architectures and none were designed to be adapted to different architectures. The most efficient GPU implementations are iterative; in order to manage synchronizations between processing units, but the number of iterations depends on the image shape and density. This paper describes the DLP (Distanceless Label Propagation) algorithms, an adaptable set of algorithms usable both on GPU and multi-core architectures, and DLP-GPU, an efficient direct CCL algorithm for GPU based on DLP mechanisms. %G English %2 https://centralesupelec.hal.science/hal-01656756/document %2 https://centralesupelec.hal.science/hal-01656756/file/IPTA_79.pdf %L hal-01656756 %U https://centralesupelec.hal.science/hal-01656756 %~ UPMC %~ CNRS %~ UNIV-PSUD %~ UMR8623 %~ LIP6 %~ CENTRALESUPELEC %~ MICS %~ LRI-PARSYS %~ UNIV-PARIS-SACLAY %~ UNIV-PSUD-SACLAY %~ CENTRALESUPELEC-SACLAY %~ UPMC_POLE_1 %~ SORBONNE-UNIVERSITE %~ SU-SCIENCES %~ SU-TI %~ LISN %~ GS-ENGINEERING %~ GS-COMPUTER-SCIENCE %~ LISN-PARSYS %~ ALLIANCE-SU