Efficient multi-value connected component labeling algorithm and its ASIC design
Hongshi Sang, Jing Zhang, Tianxu Zhang · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2007
An efficient connected component labeling algorithm for multi-value image is proposed in this paper. The algorithm is simple and inerratic suitable for hardware design. A one-dimensional array is used to store equivalence pairs. Record organization of equivalence table is advantageously to find the minimum equivalent label, and can shrink time on processing equivalence table. A pipelined architecture of the algorithm is described to enhance system performance.