13 March 2013 Hardware acceleration based connected component labeling algorithm in real-time ATR system
Author Affiliations +
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.
© (2013) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Fei Zhao, Fei Zhao, Zhi-yong Zhang, Zhi-yong Zhang, "Hardware acceleration based connected component labeling algorithm in real-time ATR system", 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; https://doi.org/10.1117/12.2014150

Back to Top