Block-run-based connected component labelling algorithm for GPGPU using shared memory

An efficient two-scan connected component labelling (CCL) algorithm is proposed for a general purpose graphics processing unit (GPGPU). Compared to other GPU CCL algorithm, this algorithm has three distinct features. First, block-based and run-based strategies are combined in the first scan to simplify the equivalence label resolving process. Secondly, a novel labelling method for the GPU is intro...