TY - JOUR
T1 - A new algorithm for connected components labeling
AU - Xie, Yi Zhuang
AU - Tan, Xu Bin
AU - Chen, He
PY - 2012/12
Y1 - 2012/12
N2 - A new connected components labeling algorithm is proposed in this paper. Compared with other algorithms suitable for hardware, it not only increases the function of false alarm removing, but also compounds a one-dimensional array and run-length codes structure into a two-dimensional array structure. The proposed algorithm has great advantages in terms of speed, resource utilization and algorithm performance. Results of simulation based on Matlab and FPGA demonstrate that new algorithm can completely record labels and parameters information. Compared with other algorithms, time consumption would decrease approximately fifty percent and the complexity of the controlling logic is reduced, when this algorithm is used to meet the requests of FPGA application to acquiring parameters' information with high speed and preciseness.
AB - A new connected components labeling algorithm is proposed in this paper. Compared with other algorithms suitable for hardware, it not only increases the function of false alarm removing, but also compounds a one-dimensional array and run-length codes structure into a two-dimensional array structure. The proposed algorithm has great advantages in terms of speed, resource utilization and algorithm performance. Results of simulation based on Matlab and FPGA demonstrate that new algorithm can completely record labels and parameters information. Compared with other algorithms, time consumption would decrease approximately fifty percent and the complexity of the controlling logic is reduced, when this algorithm is used to meet the requests of FPGA application to acquiring parameters' information with high speed and preciseness.
KW - Connected components labeling
KW - False alarm removing
KW - Field-programmable gate array(FPGA)
KW - Two-dimensional array
UR - http://www.scopus.com/inward/record.url?scp=84873177577&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:84873177577
SN - 1001-0645
VL - 32
SP - 1273
EP - 1278
JO - Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology
JF - Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology
IS - 12
ER -