Skeletonization and distance transforms of 3D volumes using graphics hardware

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

15 Citations (Scopus)

Abstract

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
PublisherSpringer
Pages617-629
ISBN (Print)3-540-47651-2
DOIs
Publication statusPublished - 2006

Publication series

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

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

Cite this