Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 1273-1278 |
| Number of pages | 6 |
| Journal | Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology |
| Volume | 32 |
| Issue number | 12 |
| Publication status | Published - Dec 2012 |
Keywords
- Connected components labeling
- False alarm removing
- Field-programmable gate array(FPGA)
- Two-dimensional array