Browse > Article
http://dx.doi.org/10.9717/kmms.2016.19.8.1297

GPU-based Object Extraction for Real-time Analysis of Large-scale Radar Signal  

Kang, Young-Min (Dept. of Game Engineering, Col. of Engineering, Tongmyong University)
Publication Information
Journal of Korea Multimedia Society / v.19, no.8, 2016 , pp. 1297-1309 More about this Journal
Abstract
In this paper, an efficient connected component labeling (CCL) method was proposed. The proposed method is based on GPU parallelism. The CCL is very important in various applications where images are analysed. However, the label of each pixel is dependent on the connectivity of adjacent pixels so that it is not very easy to be parallelized. In this paper, a GPU-based parallel CCL techniques were proposed and applied to the analysis of radar signal. Since the radar signals contains complex and large data, the efficiency of the algorithm is crucial when realtime analysis is required. The experimental results show the proposed method is efficient enough to be successfully applied to this application.
Keywords
GPU-parallelism; Connected Component Labeling; Radar Signal;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 P. Chen, H.L. Zhao, C. Tao, and H.S. Sang. "Block-run-based Connected Component Labelling Algorithm for GPGPU Using Shared Memory," Electronics Letters, Vol. 47, No. 24, pp. 1309-1311, 2011.   DOI
2 O. Stava and B. Benes, Connected Component Labeling in CUDA, GPU Computing Gems, Morgan Kaufmann, Burlington, Massachusetts, 2011.
3 H.L. Zhang, H.S. Sang, T.X. Zhang, and Y.B. Fan, "'Line-based Cascade Labeling Algorithm for Hyper-scale Issue," International Conference on Multimedia Technology, pp. 572-575, 2011.
4 L. He, Y. Chao, and K. Suzuki. "A Run-based Two-scan Labeling Algorithm," IEEE Transactions on Image Processing, Vol. 17, No. 5, pp. 749-756, 2008.   DOI
5 M. Minsky and S. Papert, Perceptron. MIT Press, Cambridge, 1969.
6 H.M. Alnuweiri and V.K. Prasanna. "Parallel Architectures and Algorithms for Image Component Labeling," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, No. 10, pp. 1014-1034, 1992.   DOI
7 C. Grana, D. Borghesani, and R. Cucchiara, "Optimized Block-based Connected Components Labeling with Decision Trees," IEEE Transactions on Image Processing, Vol. 19, No. 6, pp. 1596-1609, 2010.   DOI
8 B. Preto, F. Birra, A. Lopes, and P. Medeiros, "Object Identification in Binary Tomographic Images Using GPGPUs," International Journal of Creative Interfaces and Computer Graphics, Vol. 4, No. 2, pp. 40-56, 2013.   DOI
9 S. Zavalishin, I. Safonov, Y. Bekhtin, and I. Kurilin, "Block Equivalence Algorithm for Labeling 2D and 3D Images on GPU," Electronic Imaging, No. 2, pp. 1-7, 2016.
10 Heewon Kye, "Fast Medical Volume Decompression Using GPGPU," Journal of Korea Multimedia Society, Vol. 15, No. 5, pp. 624-631, 2012.   DOI