An efficient run-based connected-component labeling algorithm for three-dimensional binary images
Lifeng He, Yuyan Chao, Kenji Suzuki, Wei Tang, Zhenghao Shi, Tsuyoshi Nakamura · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2010
This paper presents an run-based efficient label-equivalence-based connected-component labeling algorithms for threedimensional binary images. Our algorithm is run-based. Instead of assigning each foreground voxel, we assign each run a provisional label. Moreover, we also use run data to label foreground voxels without scanning any background voxel in the second scan. Experimental results have demonstrated that our algorithm is much more efficient than conventional three-dimensional labeling algorithms.