Advertisement

Real-Time Volume Rendering for Virtual Colonoscopy

  • Wei Li
  • Arie Kaufman
  • Kevin Kreeger
Part of the Eurographics book series (EUROGRAPH)

Abstract

We present a volume rendering system that is capable of generating high-quality images of large volumetric data (e.g., 5123) in real time (30 frames or more per second). The system is particularly suitable for applications that generate densely occluded scenes of large data sets, such as virtual colonoscopy. The central idea is to divide the volume into sets of axis-aligned slabs. The union of the slabs approximates the shape of a colon. We render sub-volumes enclosed by the slabs and blend the slab images. We use the slab structure to accelerate volume rendering in various aspects. First, empty voxels outside the slabs are skipped. Second, fast view-volume clipping and occlusion culling are applied based on the slabs. Third, slab images are reused for nearby viewpoints. In addition, the slabs can be created very efficiently and they can be used to approximate perspective rendering with parallel projection, so that our system can benefit from fast parallel projection hardware and algorithms. We use image-warping to reduce the artifacts due to the approximation.

Keywords

Graphic Hardware Virtual Colonoscopy Parallel Projection Texture Memory Image Warping 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Rick Avila, Lisa Sobierajski, and Arie Kaufman. Towards a Comprehensive volume Visualization System. IEEE Visualization ‘82, pages 13–20, 1992.Google Scholar
  2. 2.
    Dirk Bartz and Michael Meiner. Translucent and opaque direct volume rendering for virtual endoscopy applications. Proceedings International Workshop on Volume Graphics 2001, 2001.Google Scholar
  3. 3.
    Martin L. Brady, Kenneth Jung, HT Nguyen, and Thinh Nguyen. Two-phase perspective ray casting for interactive volume navigation. IEEE Visualization ‘87, pages 183–190, November 1997.Google Scholar
  4. 4.
    Brian Cabral, Nancy Cam, and Jim Foran. Accelerated volume rendering and tomographic reconstruction using texture mapping hardware. 1994 Symposium on Volume Visualization, pages 91–98, October 1994.Google Scholar
  5. 5.
    Daniel Cohen and Zvi Sheffer. Proximity clouds, an acceleration technique for 3d grid traversal. The Visual Computer, 11 (1): 27–38, 1994.CrossRefGoogle Scholar
  6. 6.
    Frank Dachille, Kevin Kreeger, Baoquan Chen, Ingmar Bitter, and Arie Kaufman. High-quality volume rendering using texture mapping hardware. 1998 SIGGRAPH/Eurographics Workshop on Graphics Hardware, pages 69–76, August 1998.Google Scholar
  7. 7.
    Paul E. Debevec, Yizhou Yu, and George D. Borshukov. Efficient view-dependent image-based rendering with projective texture-mapping. Eurographics Rendering Workshop 1998, pages 105 - 116, June 1998.Google Scholar
  8. 8.
    Taosong He and Arie Kaufman. Fast stereo volume rendering. IEEE Visualization ‘86, pages 49–56, October 1996.Google Scholar
  9. 9.
    Lichan Hong, Shigeru Muraki, Arie Kaufman, Dirk Bartz, and Taosong He. Virtual voyage: Interactive navigation in the human colon. Proceedings of SIGGRAPH 97, pages 27–34, August 1997.CrossRefGoogle Scholar
  10. 10.
    Kevin Kreeger, Ingmar Bitter, Frank Dachille, Baoquan Chen, and Arie Kaufman. Adaptive perspective ray casting. 1998 Volume Visualization Symposium, pages 55–62, October 1998. ISBN 0–8186–9180–8.Google Scholar
  11. 11.
    Philippe Lacroute. Analysis of a parallel volume rendering system based on the shear-warp factorization. IEEE Transactions on Visualization and Computer Graphics, 2(3), September 1996.CrossRefGoogle Scholar
  12. 12.
    Philippe Lacroute and Marc Levoy. Fast volume rendering using a shear-warp factorization of the viewing transformation. Proceedings of SIGGRAPH 94, pages 451 - 458, July 1994.Google Scholar
  13. 13.
    Marc Levoy. Efficient ray tracing of volume data. ACM Transactions on Graphics, 9 (3): 245–261, July 1990.MATHCrossRefGoogle Scholar
  14. 14.
    W. Lorensen, F. Jolesz, and R. Kikinis. The exploration of cross-sectional data with a virtual endoscope. In In R. Satava and K. Morgan (eds.), Interactive Technology and the New Medical Paradigm for HealthCare, pages 221–230, 1995.Google Scholar
  15. 15.
    Leonardo McMillan. An Image-Based Approach to Three-Dimensional Computer Graphics. PhD thesis, Univertity of North Carolina, Computer Science Department, 1997.Google Scholar
  16. 16.
    Michael Meißner, Ulrich Hoffmann, and Wolfgang Straßer. Enabling classification and shading for 3d texture mapping based volume rendering using OpenGL and extensions. IEEE Visualization ‘89, pages 207–214, October 1999.Google Scholar
  17. 17.
    Klaus Mueller, Naeem Shareef, Jian Huang, and Roger Crawfis. Ibr-assisted volume rendering. Late Breaking Hot topics session at Visualization’99 Visualization, 1999.Google Scholar
  18. 18.
    Jason Neih and Marc Levoy. Volume rendering on scalable shared-memory mimd architectures. 1992 Workshop on Volume Visualization, pages 17–24, 1992.Google Scholar
  19. 19.
    Manuel M. Oliveira, Gary Bishop, and David McAllister. Relief texture mapping. Proceedings of SIGGRAPH 2000, pages 359 - 368, July 2000.Google Scholar
  20. 20.
    Steven Parker, Michael Parker, Yarden Livnat, Peter-Pike Sloan, Charles Hansen, and Peter Shirley. Interactive ray tracing for volume visualization. IEEE Transactions on Visualization and Computer Graphics, 5(3):238–250, July - September 1999.Google Scholar
  21. 21.
    Hanspeter Pfister, Jan Hardenbergh, Jim Knittel, Hugh Lauer, and Larry Seiler. The volumepro real-time ray-casting system. Proceedings of SIGGRAPH 99, pages 251–260, August 1999.Google Scholar
  22. 22.
    Rezk-Salama, K. Engel, M. Bauer, G. Greiner, and T. Ertl. Interactive volume rendering on standard pc graphics hardware using multi-textures and multi-stage rasterization. 2000 SIGGRAPH/Eurographics Workshop on Graphics Hardware, pages 109–118, August 2000.Google Scholar
  23. 23.
    Ming Wan, Wei Li, Kevin Kreeger, Ingmar Bitter, Arie Kaufman, Z. Liang, D. Chen, and M. Wax. 3D virtual colonoscopy with real-time volume rendering. In SPIE’s International Symposium on Medical Imaging 2000, February 2000.Google Scholar
  24. 24.
    Ming Wan, Qingyu Tang, Arie E. Kaufman, Zhengrong Liang, and Mark Wax. Volume rendering based interactive navigation within the human colon. IEEE Visualization ‘89, pages 397–400, October 1999.Google Scholar
  25. 25.
    Rüdiger Westermann and Thomas Ertl. Efficiently using graphics hardware in volume rendering applications. Proceedings of SIGGRAPH 98, pages 169–178, July 1998.Google Scholar
  26. 26.
    Suya You, Lichan Hong, Ming Wan, Kittiboon Junyaprasert, Arie Kaufman, Shigeru Muraki, Yong Zhou, Mark Wax, and Zhengrong Liang. Interactive volume rendering for virtual colonoscopy. IEEE Visualization ‘87, pages 433–346, November 1997.Google Scholar

Copyright information

© Springer-Verlag/Wien 2001

Authors and Affiliations

  • Wei Li
    • 1
  • Arie Kaufman
    • 1
  • Kevin Kreeger
    • 1
  1. 1.Department of Computer ScienceState University of New York at Stony BrookStony BrookUSA

Personalised recommendations