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

Communications in Computer and Information Science

Volumn 68 CCIS, Issue , 2010, Pages 215-228

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

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONSUMER CLASS; DISTANCE TRANSFORMS; EUCLIDEAN DISTANCE TRANSFORMS; GRAPHICS HARDWARE; HARDWARE-ACCELERATED; HIGH QUALITY; HIGH SPEED; ISO SURFACE; RAYCASTING; VECTOR PROPAGATION;

ALGORITHMS; COMPUTER HARDWARE; COMPUTER VISION; VOLUME RENDERING;

COMPUTER GRAPHICS;

EID: 77957558006     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-11840-1_16     Document Type: Conference Paper

References (31)

1. Rosenfeld, A., Pfalz, J.: Sequential operations in digital picture processing. Journal of ACM 13, 471-494 (1966)
2. Voronoi, G.: Nouvelles applications des paramètres continus à la théorie des formes quadratiques. deuxiéme mémoire: recherches sur les paralléloèdres primitifs. Reine Angewandte Mathematik 134, 198-287 (1908)
3. Danielsson, P.: Euclidean distance mapping. Computer Graphics and Image Processing 14, 227-248 (1980)
4. Schneider, J., Kraus, M., Westermann, R.: GPU-based real-time discrete euclidean distance transforms with precise error bounds. In: International Conference on Computer Vision Theory and Applications (VISAPP), pp. 435-442 (2009)
5. Jones, M., Bærentzen, J., Sramek, M.: 3D distance fields: a survey of techniques and applications. IEEE Trans. Visualization and Computer Graphics 12, 581-599 (2006)
6. Cuisenaire, O.: Distance Transformation: Fast Algorithms and Applications to Medical Image Processing. Phd. thesis, Univ. Catholique de Louvain (1999)
7. Aurenhammer, F.: Voronoi diagrams-a fundamental geometric data structure. ACM Computing Surveys 23, 345-405 (1991)
8. Okabe, A., Boots, B., Sugihara, K., Chiu, S.: Spatial Tesselations: Concepts and Applications of Voronoi Diagrams. John Wiley & Sons Ltd., Chichester (1999)
9. Mullikin, J.: The vector distance transform in two and three dimensions. CVGIP: Graphical Models and Image Processing 54, 526-535 (1992)
10. Satherly, R., Jones, M.: Vector-city vector distance transform. Computer Vision and Image Understanding 82, 238-254 (2001)
11. Tsitsiklis, N.: Efficient algorithms for globally optimal trajectories. IEEE Trans. Automatic Control 40, 1528-1538 (1995)
12. Sethian, J.: A fast marching level set method for monotonically advancing fronts. Nat'l Academy of Sciences US-Paper Ed. 93, 1591-1595 (1996) (Pubitemid 26075170)
13. Helmsen, J., Puckett, E., Colella, P., Dorr, M.: Two new methods for simulating photolithography development in 3D. In: SPIE, vol. 2726, pp. 253-261 (1996)
14. Telea, A., van Wijk., J.: An augmented fast marching method for computing skeletons and centerlines. In: Symp. on Visualization, pp. 251-260 (2002)
15. Butt, M., Maragos, P.: Optimum design of chamfer distance transforms. IEEE Trans. Image Processing 7, 1477-1484 (1998)
16. Svensson, S., Borgefors, G.: Digital distance transforms in 3D images using information from neighborhoods up to 5 × 5 × 5. Computer Vision and Image Understanding 88, 24-53 (2002)
17. Kulpa, Z., Kruse, B.: Methods of effective implementation of circular propagation in discrete images. Internal Report LiTH-IS Y-I-0274, Dept. of Electrical Engineering, Linkoping Univ., Sweden (1979)
18. Maurer, C., Qi, R., Raghavan, V: A linear time algorithm for computing exact euclidean distance transforms of binary images in arbitrary dimensions. IEEE Trans. Pattern Analysis and Machine Intelligence 25, 265-270 (2003)
19. Denny, M.: Algorithmic Geometry via Graphics Hardware. Phd. thesis, Universitat des Saarlandes, Saarbrücken, Germany (2003)
20. Fortune, S.: A sweepline algorithm for Voronoi diagrams. In: ACM Symp. Computational Geometry, pp. 313-322 (1986)
21. Hoff, K.E., Culver, T., Keyser, J., Lin, M., Manocha, D.: Fast computation of generalized Voronoi diagrams using graphics hardware. ACM Trans. on Graphics 18, 277-286 (1999)
22. Mauch, S.: Efficient algorithms for solving static Hamilton-Jacobi equations. PhD thesis, California Institute of Technology, Pasadena, CA (2003)
23. Sigg, C, Peikert, R., Gross, M.: Signed distance transform using graphics hardware. In: IEEE Visualization, pp. 83-90 (2003)
24. Sud, A., Otaduy, M., Manocha, D.: DiFi: Fast 3D distance field computation using graphics hardware. EG Computer Graphics Forum 23, 557-566 (2004)
25. Strzodka, R., Telea, A.: Generalized distance transforms and skeletons in graphics hardware. In: Joint EG/IEEE TVCG Symp. Visualization, pp. 221-230 (2004)
26. Rong, G., Tan, T.S.: Jump flooding in gpu with applications to Voronoi diagram and distance transform. In: ACM Symp. Interactive 3D Graphics and Games, pp. 109-116 (2006)
27. Cuntz, N., Kolb, A.: Fast hierarchical 3D distance transformations on the GPU. In: Proceedings Eurographics Short Papers, pp. 93-96 (2007)
28. Jähne, B.: Digital Image Processing: Concepts, Algorithms and Scientific Applicartions, 5th edn. Springer, Heidelberg (2002)
29. Krüger, J., Westermann, R.: Acceleration Techniques for GPU-based Volume Rendering. In: Proceedings IEEE Visualization (2003)
30. Miller, G.: Efficient algorithms for local and global accessibility shading. In: Proceedings of ACM SIGGRAPH, pp. 319-326 (1994)
31. US National Library of Medicine: The Visible Human Project®, http://www.nlm.nih.gov/research/visible