3D Skeleton Extraction Method using Potential Field on OpenCL

DOI

10.2991/csss-14.2014.72How to use a DOI?

Keywords

parallel computation, OpenCL, heterogeneous parallel framework, 3D curve skeleton.

Abstract

For 3D skeleton extraction, the algorithm based on generalized potential fields, known as the outstandingly flexible and robust method, is suffering from seriously heavy computational burden. In this paper, we put forward a parallel algorithm based on OpenCL heterogeneous parallel framework, which can make full use of the great computing power provided by heterogeneous model of CPU+GPU. This algorithm focuses on computing the potential field of each interior point in parallel, with the goal of cutting down the time of potential field calculation to relieve the whole computational burden of this extraction algorithm. The proposed parallel algorithm was evaluated by using several large 3D object volumes. From the tests, we can find that the whole calculation time can be reduced up to 5 to 10 times, without affecting the extraction’s accuracy.

Copyright

© 2014, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Lu Lu
AU  - Wang Xuewen
PY  - 2014/06
DA  - 2014/06
TI  - 3D Skeleton Extraction Method using Potential Field on OpenCL
BT  - Proceedings of the 3rd International Conference on Computer Science and Service System
PB  - Atlantis Press
SP  - 305
EP  - 309
SN  - 1951-6851
UR  - https://doi.org/10.2991/csss-14.2014.72
DO  - 10.2991/csss-14.2014.72
ID  - Lu2014/06
ER  -