A parallel 3D 12-subiteration thinning algorithm
Graphical Models and Image Processing
A 3D 12-subiteration thinning algorithm based on P-simple points
Discrete Applied Mathematics - The 2001 international workshop on combinatorial image analysis (IWCIA 2001)
Curve-Skeleton Properties, Applications, and Algorithms
IEEE Transactions on Visualization and Computer Graphics
A performance study of general-purpose applications on graphics processors using CUDA
Journal of Parallel and Distributed Computing
Parallel Computing Experiences with CUDA
IEEE Micro
IEEE Transactions on Pattern Analysis and Machine Intelligence
Exploiting graphical processing units for data-parallel scientific applications
Concurrency and Computation: Practice & Experience
Parallel Banding Algorithm to compute exact distance transform with the GPU
Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
Accelerating MATLAB Image Processing Toolbox functions on GPUs
Proceedings of the 3rd Workshop on General-Purpose Computation on Graphics Processing Units
Comparison of several parallel API for cloth modelling on modern GPUs
Proceedings of the 11th International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing on International Conference on Computer Systems and Technologies
Programming Massively Parallel Processors: A Hands-on Approach
Programming Massively Parallel Processors: A Hands-on Approach
CUDA by Example: An Introduction to General-Purpose GPU Programming
CUDA by Example: An Introduction to General-Purpose GPU Programming
Comparing Hardware Accelerators in Scientific Applications: A Case Study
IEEE Transactions on Parallel and Distributed Systems
Design and Performance Evaluation of Image Processing Algorithms on GPUs
IEEE Transactions on Parallel and Distributed Systems
Distance-Driven Skeletonization in Voxel Images
IEEE Transactions on Pattern Analysis and Machine Intelligence
SU (2) lattice gauge theory simulations on Fermi GPUs
Journal of Computational Physics
Journal of Computational and Applied Mathematics
3D topological thinning by identifying non-simple voxels
IWCIA'04 Proceedings of the 10th international conference on Combinatorial Image Analysis
Skeletonization and distance transforms of 3D volumes using graphics hardware
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
| Hi-index | 0.00 |
Three-dimensional curve skeletons are a very compact representation of three-dimensional objects with many uses and applications in fields such as computer graphics, computer vision, and medical imaging. An important problem is that the calculation of the skeleton is a very time-consuming process. Thinning is a widely used technique for calculating the curve skeleton because of the properties it ensures and the ease of implementation. In this paper, we present parallel versions of a thinning algorithm for efficient implementation in both graphics processing units and multicore CPUs. The parallel programming models used in our implementations are Compute Unified Device Architecture (CUDA) and Open Computing Language (OpenCL). The speedup achieved with the optimized parallel algorithms for the graphics processing unit achieves 106.24x against the CPU single-process version and more than 19x over the CPU multithreaded version. Copyright © 2011 John Wiley & Sons, Ltd.