Benjamin Mora
Abstract
Many techniques have already been proposed to improve the efficiency of maximum intensity projection (MIP) volume rendering, but none of them considered the possible hypothesis of a better complexity than either O(n) for finding the maximum value of n samples along a ray or O(n3) for an object-order algorithm. Here, we fully model and analyze the use of octrees for MIP, and we mathematically show that the average MIP complexity can be reduced to O(n2) for an object-order algorithm, or to O(log(n)) per ray when using the image-order variant of our algorithm. Therefore, this improvement establishes a major advance for interactive MIP visualization of large-volume data.In parallel, we also present an object-order implementation of our algorithm, satisfying the theoretical O(n2) result. It is based on hierarchical occlusion maps that perform on-the-fly visibility of the data, and our results show that it is the most efficient solution for MIP available to date.
- Brodlie, K. and Wood, J. 2001. Recent advances in volume visualization. Comput. Graph. Forum 20, 2 (June), 125--148.Google Scholar
- Cabral B., Cam, N., and Foran, J. 1994. Accelerated volume rendering and tomographic reconstruction using texture mapping hardware. In Proceedings of the 1994 Symposium on Volume Visualization. 91--98. Google Scholar
- Cai, W. and Sakas, G. 1998. Maximum intensity projection using splatting in sheared object-space. In Proceedings of EUROGRAPHICS'98. 113--124.Google Scholar
- Csébfalvi, B., König, A., and Gröller, E. 1999. Fast maximum intensity projection using binary shear-warp factorisation. In Proceedings of WSCG'99. 47--54.Google Scholar
- Glassner, A. S. 1995. Principles of Digital Image Synthesis. Morgan Kaufmann, San Francisco, CA. Google Scholar
- Heidrich, W., McCool, M., and Stevens, J. 1995. Interactive maximum projection volume rendering. In Proceedings of IEEE Visualization'95. 11--18. Google Scholar
- Kim, K. H. and Park, H. W. 2001. A fast progressive method of maximum intensity projection. Comput. Med. Imaging Graph. 25, 3, 433--441.Google Scholar
- Lacroute, P. and Levoy, M. 1994. Fast volume rendering using a shear-warp transformation of the viewing transform. In Proceedings of ACM SIGGRAPH'94. 451--459. Google Scholar
- Lee, R. K. and Ihm, I. 2000. On enhancing the speed of splatting using both object-and-image space coherence. Graph. Models Image Process. 62, 4, 263--282.Google Scholar
- Levoy, M. 1990. Efficient ray tracing of volume data. ACM Trans. Graph. 9, 3, 245--261. Google Scholar
- Malzbender, T. 1993. Fourier volume rendering. ACM Trans. Graph. 12, 3, 233--250. Google Scholar
- Mora, B., Jessel, J. P., and Caubet, R. 2000. Accelerating volume rendering with quantized voxels. In Proceedings of IEEE/ACM SIGGRAPH Visualization and Graphics Symposium. 80--87. Google Scholar
- Mora, B., Jessel, J. P., and Caubet, R. 2002. A new object-order ray-casting algorithm. In Proceedings of IEEE Visualization'2002 (Boston, MA, October). 203--210. Google Scholar
- Mroz, L., Hauser, H., and Gröller, E. 2000a. Interactive high-quality maximum intensity projection. In Proceedings of EUROGRAPHICS'2000. 341--350.Google Scholar
- Mroz, L., König, A., and Gröller, E. 2000b. Maximum intensity projection at warp speed. Comput. Graph. 24, 3 (June), 343--352.Google Scholar
- Parker, S., Parker, M., Livnat, Y., Sloan, P-P., Hansen, C., and Shirley, P. 1999. Interactive ray tracing for volume visualization. IEEE Trans. Vis. Comput. Graph. 5, 3, 238--250. Google Scholar
- Pekar V., Hempel, D., Kiefer, G., Busch M., and Wees, J. 2003. Efficient visualization of large medical image datasets on standard PC hardware. In Proceedings of VisSym'2003. 135--140. Google Scholar
- Pfister, H., Hardenbergh, J., Knittel, J., Lauer, H., and Seiler, L. 1999. The volume pro real-time ray-casting system. In Proceedings of ACM SIGGRAPH'99. 251--260. Google Scholar
- Resk-Salama, C., Engel, K., Bauer, M., Greiner, G., and Ertl, T. 2000. Interactive volume rendering on standard PC hardware platform using multi-texture and multistage rasterization. In Proceedings of EUROGRAPHICS/SIGGRAPH Workshop on Graphics Hardware. 109--118. Google Scholar
- Revelles, J., Ureña, C., and Lastra, M. 2000. An efficient parametric algorithm for octree traversal. In Proceedings of WSCG'2000. 212--219.Google Scholar
- Roerdink, J. B. T. M. 2001. Multiresolution maximum intensity volume rendering by morphological pyramids. In Proceedings of VisSym'01. 45--54. Google Scholar
- Sakas, G., Grimm, M., and Savopoulos, A. 1995. Optimized maximum intensity projection. In Proceedings of the 5th EUROGRAPHICS Workshop on Rendering Techniques. 55--63.Google Scholar
- Sato, Y., Shiraga, N., Nakajima, S., Tamura, S., and Kikinis, R. 1998. Local maximum intensity projection (LMIP): A new rendering method for vascular visualization. J. comput. Assist. Tomogr. 22, 6, 912--919.Google Scholar
- Westover, L. 1990. Footprint evaluation for volume rendering. In Proceedings of ACM SIGGRAPH'90. 367--376. Google Scholar
- Wilhelms, J. and Van Gelder, A. 1992. Octrees for faster Isosurface generation. ACM Trans. Graph. 11, 3 (July), 201--227. Google Scholar
- Zhang, H., Manocha, D., Hudson, T., and Hoff, K. E. 1997. Visibility culling using hierarchical occlusion maps. In Proceedings of ACM SIGGRAPH'97. 77--88. Google Scholar
- Zuiderveld, K. J., J. Koning, A. H., and Viergever, M. A. 1994. Techniques for speeding up high-quality perspective maximum intensity projection. Patt. Recogn. Lett. 15, 507--517. Google Scholar
Index Terms
- Low-complexity maximum intensity projection
Recommendations
Improved on Maximum Intensity Projection
AICI '09: Proceedings of the 2009 International Conference on Artificial Intelligence and Computational Intelligence - Volume 04Maximum Intensity Projection (MIP) is one of the most common methods for the visualization of volumetric data. MIP works by traversing all viewing rays and finding the maximum data value along each of them. The main limitation of MIP is that it cannot ...
A Comprehensive Review on Volume Rendering Techniques
ICSIE '19: Proceedings of the 8th International Conference on Software and Information EngineeringVolume rendering (VR) is amongst the most valuable techniques in medical visualizations, or computer-aid diagnosis and other areas that are related. This study discusses and review the varying methods and techniques used to deliver a volume rendering ...
Parallel implementation of volume rendering on Denali graphics systems
IPPS '95: Proceedings of the 9th International Symposium on Parallel ProcessingTraditional 3D graphics systems, e.g. Denali, with texture mapping capability implement the standard graphics pipeline in a pipelined parallel architecture. The systems are sufficiently powerful and flexible to support efficiently applications such as ...
Comments