In this paper, we report on an optimized union-find (UF) algorithm that can label the connected components on a 2D image efficiently by employing GPU architecture. The proposed method comprises three phases: UF-based local merge, boundary analysis, and link. The coarse labeling in local merge, which makes computation efficient because the length of the labelequivalence list is sharply suppresse...