A Method for Binary Image Component Parallel Labeling Algorithm Based on CUDA

Article Preview

Abstract:

More internal transistor of GPU is used as a data processing rather than process control. Compared with the existing multinuclear CPU, it has more processors and higher ability of the whole parallel processing, which is suitable for a large scale super calculation based on desktop platform. CUDA platform, put forward by NVIDIA Company, which is a new hardware and software architecture of realized the general calculation of GPU combined with the high parallel ability, and adopt CUDAC programming language to realize a parallel binary image connected domain label algorithm based on CUDA. The algorithm uses eight connection body labels, which has the high parallel ability, the less association between steps and the efficiency of the great promotion space.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

538-542

Citation:

Online since:

September 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] John D. Owens, Mike Houston, David Luebke, Simon Green, John E. Stone, James C. Phillips. GPU Computing . http: /www. nvidia. cn/object/cuda-cn. html.

Google Scholar

[2] NVIDIA Company. CUDA . http: /cudazone. nvidia. cn/what-cuda.

Google Scholar

[3] Lifeng He,Yuyan Chao,Kenji Suzuki,KeshengWud. Fast connected-component labeling . Pattern Recognition,2009,Vol. 42,pp.1977-1987.

DOI: 10.1016/j.patcog.2008.10.013

Google Scholar

[4] Fu Chang,Chun-Jen Chen,Chi-Jen Lu. A Linear-Time Component-Labeling Algorithm Using Contour Tracing Technique [J]. Computer Vision and Image Understanding,2004,93:206—220.

DOI: 10.1016/j.cviu.2003.09.002

Google Scholar