Fast perspective volume ray casting method using GPU-based acceleration techniques for translucency rendering in 3D endoluminal CT colonography

Computers in Biology and Medicine

Volumn 39, Issue 8, 2009, Pages 657-666

  Lee, Taek Hee ^a   Lee, Jeongjin ^b   Lee, Ho ^a   Kye, Heewon ^c   Shin, Yeong Gil ^a   Kim, Soo Hong ^d  

^a Seoul National University   (South Korea)

^b The Catholic University of Korea   (South Korea)

^c Hansung University   (South Korea)

^d Sangmyung University   (South Korea)

Author keywords

Empty space leaping; Graphics processing unit; Multi pass acceleration; Perspective volume ray casting; Translucency rendering; Virtual colonoscopy

Indexed keywords

EMPTY SPACE LEAPING; GRAPHICS PROCESSING UNIT; MULTI-PASS ACCELERATION; PERSPECTIVE VOLUME RAY CASTING; TRANSLUCENCY RENDERING; VIRTUAL COLONOSCOPY;

COMPUTATIONAL EFFICIENCY; COMPUTERIZED TOMOGRAPHY; ENDOSCOPY; IMAGE CODING; THREE DIMENSIONAL; TOMOGRAPHY; VOLUME RENDERING;

ACCELERATION;

ALGORITHM; ARTICLE; CANCER DIAGNOSIS; COLON CANCER; COMPUTED TOMOGRAPHIC COLONOGRAPHY; COMPUTER GRAPHICS; COMPUTER SYSTEM; IMAGE ANALYSIS; IMAGE PROCESSING; INTERMETHOD COMPARISON; MATHEMATICAL ANALYSIS; PRIORITY JOURNAL; THREE DIMENSIONAL IMAGING;

COLON; COLONIC NEOPLASMS; COLONOSCOPY; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; COMPUTERS; DATA DISPLAY; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; REPRODUCIBILITY OF RESULTS; SOFTWARE; TIME FACTORS; TOMOGRAPHY, X-RAY COMPUTED; USER-COMPUTER INTERFACE;

EID: 67649588931     PISSN: 00104825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiomed.2009.04.007     Document Type: Article

References (23)

1. Pickhardt P.J., Choi J.R., James I.H., Butler A., Puckett M.L., Hildebrandt H.A., Wong R.K., Nugent P.A., Mysliwiec P.A., and Schindler W.R. Computed tomographic virtual colonoscopy to screen for colorectal neoplasia in asymptomatic adults. The New England Journal of Medicine 349 (2003) 2191-2200
2. D. Vining, D. Gelfand, R. Bechtold, E. Scharling, E. Grishaw, R. Shifrin, Technical feasibility of colon imaging with helical CT and virtual reality, Annual Meeting of American Roentgen Ray Society, 1994, p. 104.
3. Levoy M. Efficient ray tracing of volume data. ACM Transactions on Graphics 9 3 (1990) 245-261
4. Novins K.L., Sillion F.X., and Greenberg D.P. An efficient method for volume rendering using perspective projection. Computer Graphics 24 5 (1990) 285-288
5. P. Lacroute, M. Levoy, Fast volume rendering using a shear-warp factorization of the viewing transformation, in: Proceedings of ACM SIGGRAPH '94, 1994, pp. 451-458.
6. Brady M., Jung K., Nguyen H., and Nguyen T. Interactive volume navigation. IEEE Transactions on Visualization and Computer Graphics 4 3 (1998) 243-256
7. A. Neubauer, L. Mroz, H. Hauser, R. Wegenkittl, Cell-based first-hit ray casting, in: Proceedings of the Symposium on Data Visualization, 2002, pp. 77-86.
8. W. Li, A. Kaufman, K. Kreeger, Real-time volume rendering for virtual colonoscopy, in: Proceedings of Volume Graphics '01, 2001, pp. 363-374.
9. S. Roettger, S. Guthe, D. Weiskopf, T. Ertl, W. Strasser, Smart hardware-accelerated volume rendering, in: Proceedings of the Symposium on Visualization, 2003, pp. 231-238.
10. J. Krüger, R. Westermann, Acceleration techniques for GPU-based volume rendering, in: Proceedings of IEEE Visualization '03, 2003, pp. 287-292.
11. H. Scharsach, M. Hadwiger, A. Neubauer, S. Wolfsberger, K. Buhler, Perspective isosurface and direct volume rendering for virtual endoscopy applications, in: Eurographics/IEEE-VGTC Symposium on Visualization, 2006, pp. 315-322.
12. Pickhardt P.J. Translucency rendering in 3D endoluminal CT colonography: a useful tool for increasing polyp specificity and decreasing interpretation time. American Journal of Roentgenology 183 (2004) 429-436
13. Foley J.D., Dam A., Feiner S.K., and Hughes J.F. Computer Graphics: Principles and Practice in C (1995), Addison-Wesley Professional, Reading, MA
14. Phong B.T. Illumination for computer generated pictures. Communications of the ACM 18 6 (1975) 311-317
15. J.F. Blinn, Models of light reflection for computer synthesized pictures, in: Proceedings of ACM SIGGRAPH '77, 1977, pp. 192-198.
16. Nicodemus F.E. Directional reflectance and emissivity of an opaque surface. Applied Optics 4 7 (1965) 767-773
17. Levoy M. Display of surfaces from volume data. IEEE Computer Graphics and Application 8 3 (1988) 29-37
18. J. Danskin, P. Hanrahan, Fast algorithms for volume ray tracing, Workshop on Volume Visualization, 1992, pp. 91-98.
19. R. Yagel, Z. Shi, Accelerating volume animation by space-leaping, in: Proceedings of IEEE Visualization '93, 1993, pp. 62-69.
20. K. Engel, M. Hadwiger, J.M. Kniss, C.R. Salama, D. Weiskopf, Real-time volume graphics, A K Peters 2006, pp. 163-178.
21. P. Sander, GPU shading and rendering, ACM SIGGRAPH course note, 2005.
22. J. Lee, M.K. Kang, Y.G. Shin, A visibility-based automatic path generation method for virtual colonoscopy, Lecture Notes in Computer Science, vol. 4035, 2006, pp. 452-459.
23. Kajiya J.T., and Herzen B.P.V. Ray tracing volume densities. ACM SIGGRAPH Computer Graphics 18 3 (1984) 165-174