Share Email Print
cover

Proceedings Paper

Hardware acceleration based connected component labeling algorithm in real-time ATR system
Author(s): Fei Zhao; Zhi-yong Zhang
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Aims at the requirement of real-time processing in Real-Time Automatic Target Recognition(RTATR) system, this paper presents a hardware acceleration based two-scan connected-component labeling algorithm. Conventional pixel and run based algorithm’s merits are combined, in the first scan, the pixel is processed scan unit while line as label unit, label equivalences are recorded while scanning the image by pixel. Lines with provisional label are outputted as the connected component labeling result. Then the union-find algorithm is used for resolving label equivalences and finds the representative label for each provisional label after the first scan. The labels are replaced in the second scan to complete the connected-component labeling. Experiments on RTATR platform demonstrate that the hardware acceleration implementation of algorithm reaches a higher performance and efficiency and consumes few resources. The implementation of proposed algorithm can meet the demand of real-time processing, and possesses a better practicability.

Paper Details

Date Published: 13 March 2013
PDF: 7 pages
Proc. SPIE 8784, Fifth International Conference on Machine Vision (ICMV 2012): Algorithms, Pattern Recognition, and Basic Technologies, 87841S (13 March 2013); doi: 10.1117/12.2014150
Show Author Affiliations
Fei Zhao, National Univ. of Defense Technology (China)
Zhi-yong Zhang, National Univ. of Defense Technology (China)


Published in SPIE Proceedings Vol. 8784:
Fifth International Conference on Machine Vision (ICMV 2012): Algorithms, Pattern Recognition, and Basic Technologies
Yulin Wang; Liansheng Tan; Jianhong Zhou, Editor(s)

© SPIE. Terms of Use
Back to Top