GPU-based euclidean distance transforms and their application to volume rendering

Jens Schneider, Martin Kraus, Rüdiger Westermann

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

12 Zitate (Scopus)

Abstract

We present discrete 2D and 3D distance transforms based on the vector propagation algorithm by Danielsson. Like other vector propagation algorithms, the proposed method is close to exact, i.e., the error can be strictly bounded from above and is significantly smaller than one pixel. Our contribution is that the algorithm runs entirely on consumer class graphics hardware, thereby achieving a throughput of up to 96 Mpixels/s. Therefore, the proposed method can be used in a wide range of applications that rely on both high speed and high quality. The usability of our approach is demonstrated in the context of hardware-accelerated volumetric isosurface raycasting.

OriginalspracheEnglisch
TitelComputer Vision, Imaging and Computer Graphics
UntertitelTheory and Applications - International Joint Conference, VISIGRAPP 2009, Revised Selected Papers
Seiten215-228
Seitenumfang14
DOIs
PublikationsstatusVeröffentlicht - 2010
VeranstaltungInternational Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications, VISIGRAPP 2009 - Lisboa, Portugal
Dauer: 5 Feb. 20098 Feb. 2009

Publikationsreihe

NameCommunications in Computer and Information Science
Band68 CCIS
ISSN (Print)1865-0929

Konferenz

KonferenzInternational Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications, VISIGRAPP 2009
Land/GebietPortugal
OrtLisboa
Zeitraum5/02/098/02/09

Fingerprint

Untersuchen Sie die Forschungsthemen von „GPU-based euclidean distance transforms and their application to volume rendering“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren