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

Jens Schneider; Martin Kraus; Rüdiger Westermann

doi:10.1007/978-3-642-11840-1_16

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

Jens Schneider^*, Martin Kraus, Rüdiger Westermann

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

12 Scopus citations

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.

Original language	English (US)
Title of host publication	Computer Vision, Imaging and Computer Graphics
Subtitle of host publication	Theory and Applications - International Joint Conference, VISIGRAPP 2009, Revised Selected Papers
Pages	215-228
Number of pages	14
DOIs	https://doi.org/10.1007/978-3-642-11840-1_16
State	Published - 2010
Event	International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications, VISIGRAPP 2009 - Lisboa, Portugal Duration: Feb 5 2009 → Feb 8 2009

Publication series

Name	Communications in Computer and Information Science
Volume	68 CCIS
ISSN (Print)	1865-0929

Other

Other	International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications, VISIGRAPP 2009
Country/Territory	Portugal
City	Lisboa
Period	02/5/09 → 02/8/09

ASJC Scopus subject areas

General Computer Science
General Mathematics

Access to Document

10.1007/978-3-642-11840-1_16

Cite this

Schneider, J., Kraus, M., & Westermann, R. (2010). GPU-based euclidean distance transforms and their application to volume rendering. In Computer Vision, Imaging and Computer Graphics: Theory and Applications - International Joint Conference, VISIGRAPP 2009, Revised Selected Papers (pp. 215-228). (Communications in Computer and Information Science; Vol. 68 CCIS). https://doi.org/10.1007/978-3-642-11840-1_16

@inproceedings{427287e0da344b65859c621e546fa45d,

title = "GPU-based euclidean distance transforms and their application to volume rendering",

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.",

author = "Jens Schneider and Martin Kraus and R{\"u}diger Westermann",

year = "2010",

doi = "10.1007/978-3-642-11840-1_16",

language = "English (US)",

isbn = "3642118399",

series = "Communications in Computer and Information Science",

pages = "215--228",

booktitle = "Computer Vision, Imaging and Computer Graphics",

note = "International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications, VISIGRAPP 2009 ; Conference date: 05-02-2009 Through 08-02-2009",

}

Schneider, J, Kraus, M & Westermann, R 2010, GPU-based euclidean distance transforms and their application to volume rendering. in Computer Vision, Imaging and Computer Graphics: Theory and Applications - International Joint Conference, VISIGRAPP 2009, Revised Selected Papers. Communications in Computer and Information Science, vol. 68 CCIS, pp. 215-228, International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications, VISIGRAPP 2009, Lisboa, Portugal, 02/5/09. https://doi.org/10.1007/978-3-642-11840-1_16

GPU-based euclidean distance transforms and their application to volume rendering. / Schneider, Jens; Kraus, Martin; Westermann, Rüdiger.
Computer Vision, Imaging and Computer Graphics: Theory and Applications - International Joint Conference, VISIGRAPP 2009, Revised Selected Papers. 2010. p. 215-228 (Communications in Computer and Information Science; Vol. 68 CCIS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Schneider, Jens

AU - Kraus, Martin

AU - Westermann, Rüdiger

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77957558006&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-11840-1_16

DO - 10.1007/978-3-642-11840-1_16

M3 - Conference contribution

AN - SCOPUS:77957558006

SN - 3642118399

SN - 9783642118395

T3 - Communications in Computer and Information Science

SP - 215

EP - 228

BT - Computer Vision, Imaging and Computer Graphics

T2 - International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications, VISIGRAPP 2009

Y2 - 5 February 2009 through 8 February 2009

ER -

Schneider J, Kraus M, Westermann R. GPU-based euclidean distance transforms and their application to volume rendering. In Computer Vision, Imaging and Computer Graphics: Theory and Applications - International Joint Conference, VISIGRAPP 2009, Revised Selected Papers. 2010. p. 215-228. (Communications in Computer and Information Science). doi: 10.1007/978-3-642-11840-1_16

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this