An Optimized Union-Find Algorithm for Connected Components Labeling Using GPUs

Jun Chen, Qiang Yao, Houari Sabirin +3

In this paper, we report an optimized union-find (UF) algorithm that can label the connected components on a 2D image efficiently by employing the GPU architecture. The proposed me…