Biorthogonal Wavelet Filters for Frequency Domain Volume Rendering
Rendering images from three-dimensional discrete data sets usually involves interpolation between samples. In terms of signal processing theory, common interpolation methods like trilinear and cubic interpolation are equivalent to the convolution of the sampled data with a suitably chosen reconstruction filter. Frequency domain volume rendering is a technique based on the Fourier projection-slice theorem for the efficient generation of line integral projections without absorption. The quality of the images relies almost completely on the quality of the interpolation filter for the extraction of a 2D slice from the 3D frequency domain representation of the volume. This paper presents experiences we obtained when implementing frequency domain volume rendering and investigates the use of scaling functions of biorthogonal wavelets as reconstruction filters that exhibit the required compact support in space and fast decay in the frequency domain. This method generates X-ray-like images with good quality and short rendering times. In order to accelerate the rendering process without much loss of image quality we introduce wavelets as a subband filtering scheme generating a hierarchical representation of the volume data with the potential for interactive data exploration.
KeywordsWavelet Base Multiresolution Analysis Biorthogonal Wavelet Support Width Reconstruction Filter
Unable to display preview. Download preview PDF.
- Beylkin, G. and Coifman, R. and Rokhlin, V. Wavelets in Numerical Analysis. In: M. B. Ruskai, G. Beylkin, R. Coifman, I. Daubechies, S. Mallat, I. Meyer, L. Raphael (eds.), Wavelets and Their Application, pp. 181–210. Jones and Bartlett Publishers, Boston and London (1992).Google Scholar
- Bracewell, Ronald E. The Hartley Transform. Oxford University Press (1986).Google Scholar
- Brigham, E. Oran. The Fast Fourier Transform. Prentice-Hall Inc. (1974).Google Scholar
- Chui, Charles K. Wavelet Analysis and its Applications I: An Introduction to Wavelets. Academic Press, Inc. (1992).Google Scholar
- Civanlar, M.R. and Nobakht, R. A. Optimal Pulse Shape Design using Projections onto Convex Sets. In: ICASSP 88 Proceedings, vol. 3, pp. 1874–4877. IEEE ComputerSociety Press (1988).Google Scholar
- Daubechies, Ingrid. Ten Lectures on Wavelets. Society for Industrial and Applied Mathematics (1992).Google Scholar
- Dunne, Shane and Napel, Sandy and Rutt, Brian. Fast Projection of Volume Data. In: Proceedings of the First Conference on Visualization in Biomedical Computing, pp. 11–18. IEEE Computer Society, IEEE Computer Society Press (1990).Google Scholar
- Marschner, S. R. and Lobb, R. J. An Evaluation of Reconstruction filters for Volume Rendering. In: R. D. Bergeron, A. E. Kaufman (eds.), Visualization ‘84, pp. 100–107. IEEE Computer Society, IEEE Computer Society Press (1994).Google Scholar
- Tao, H., Moorhead, R. T. Progressive Transmision of Scientific Data Using Biorthogonal Wavelet Transform. In: A. Kaufman, W. Krüger (eds.), 1994 Symposium on Volume Visualization, pp. 93–99. ACM SIGGRAPH (1994).Google Scholar
- Totsuka, T., Levoy, M. Frequency Domain Volume Rendering. Computer Graphics, 27 (4), 271–78 (1993).Google Scholar
- Westermann, R. A Multiresolution Framework for Volume Rendering. In: A. Kaufman, W. Krüger (eds.), 1994 Symposium on Volume Visualization, pp. 51–58. ACM SIGGRAPH (1994).Google Scholar