An evaluation of reconstruction filters for volume rendering

To render images from a three-dimensional array of sample values, it is necessary to interpolate between the samples. This paper is concerned with interpolation methods that are equivalent to convolving the samples with a reconstruction filter; this covers all commonly used schemes, including trilinear and cubic interpolation. We first outline the formal basis of interpolation in three-dimensional signal processing theory. We then propose numerical metrics that can be used to measure filter characteristics that are relevant to the appearance of images generated using that filter. We apply those metrics to several previously used filters and relate the results to isosurface images of the interpolations. We show that the choice of interpolation scheme can have a dramatic effect on image quality, and we discuss the cost/benefit tradeoff inherent in choosing a filter.<<ETX>>

[1]  Thomas L. Marzetta,et al.  Velocity filtering of acoustic well logging waveforms , 1989, IEEE Trans. Acoust. Speech Signal Process..

[2]  J. Wilhelms,et al.  Topological considerations in isosurface generation extended abstract , 1990, VVS.

[3]  M. Ekstrom,et al.  Multidimensional signal processing , 1982 .

[4]  Robert A. Schowengerdt,et al.  Image reconstruction by parametric cubic convolution , 1982, Comput. Graph. Image Process..

[5]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[6]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

[7]  Pat Hanrahan,et al.  Hierarchical splatting: a progressive refinement algorithm for volume rendering , 1991, SIGGRAPH.

[8]  Jane Wilhelms,et al.  Topological considerations in isosurface generation , 1994, TOGS.

[9]  George R. Cooper,et al.  Continuous and discrete signal and system analysis , 1984 .

[10]  H.M. Wechsler,et al.  Digital image processing, 2nd ed. , 1981, Proceedings of the IEEE.

[11]  R. Keys.  Cubic convolution interpolation for digital image processing , 1981 .

[12]  Ingrid Carlbom,et al.  Optimal filter design for volume reconstruction and visualization , 1993, Proceedings Visualization '93.

[13]  Arun N. Netravali,et al.  Reconstruction filters in computer-graphics , 1988, SIGGRAPH.

[14]  W. Lorensen,et al.  Two algorithms for the three-dimensional reconstruction of tomograms. , 1988, Medical physics.

[15]  Paul Wintz,et al.  Digital image processing (2nd ed.) , 1987 .

[16]  Lee Westover,et al.  Footprint evaluation for volume rendering , 1990, SIGGRAPH.