Skeletonization and distance transforms of 3D volumes using graphics hardware

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

17 Citations (Scopus)


We propose a fast method for computing distance transforms and skeletons of 3D objects using programmable Graphics Processing Units (GPUs). We use an efficient method, called distance splatting, to compute the distance transform, a one-point feature transform, and 3D skeletons. We efficiently implement 3D splatting on GPUs using 2D textures and a hierarchical bi-level acceleration scheme. We show how to choose near-optimal parameter values to achieve high performance. We show 3D skeletonization and object reconstruction examples and compare our performance with similar state-of-the-art methods.
Original languageEnglish
Title of host publicationDiscrete Geometry for Computer Imagery (Proceedings 13th International Conference, DGCI 2006, Szeged, Hungary, October 25-27, 2006)
EditorsA. Kuba, L.G. Nyúl, K. Palágyi
Place of PublicationBerlin
ISBN (Print)3-540-47651-2
Publication statusPublished - 2006

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


Dive into the research topics of 'Skeletonization and distance transforms of 3D volumes using graphics hardware'. Together they form a unique fingerprint.

Cite this