A Block-Based Union-Find Algorithm to Label Connected Components on GPUs

Abstract: In this paper, we introduce a novel GPU-based Connected Components Labeling algorithm: the Block-based Union Find. The proposed strategy significantly improves an existing GPU algorithm, taking advantage of a block-based approach. Experimental results on real cases and synthetically generated datasets demonstrate the superiority of the new proposal with respect to state-of-the-art.

Citation:

Allegretti, Stefano; Bolelli, Federico; Cancilla, Michele; Grana, Costantino "A Block-Based Union-Find Algorithm to Label Connected Components on GPUs" Image Analysis and Processing – ICIAP 2019, vol. 11752, Trento, Italy, pp. 271 -281 , Sep 9-13, 2019 DOI: 10.1007/978-3-030-30645-8_25

 not available

Paper download:

• Author version:
• DOI: 10.1007/978-3-030-30645-8_25