Optimal filter design for volume reconstruction and visualization

Digital filtering is a crucial operation in volume reconstruction and visualization. Lowpass filters are needed for subsampling and minification. Interpolation filters are needed for registration and magnification, and to compensate for geometric distortions introduced by scanners. Interpolation filters are also needed in volume rendering for ray-casting and slicing. In this paper, we describe a method for digital filter design of interpolation filters based on weighted Chebyshev minimization. The accuracy of the resulting filters are compared with some commonly used filters defined by piecewise cubic polynomials. A significant finding of this paper is that although piecewise cubic interpolation has some computational advantages and may yield visually satisfactory results for some data, other data result in artifacts such as blurring. Furthermore, piecewise cubic filters are inferior for operations such as registration. Better results are obtained by the filters derived in this papers at only small increases in computation.<<ETX>>

[1]  Ingrid Carlbom,et al.  SIGGRAPH'91 Workshop Report Integrating Computer Graphics, Computer Vision, and Image Processing in Scientific Applications , 1992, COMG.

[2]  Paul S. Heckbert,et al.  Fundamentals of Texture Mapping and Image Warping , 1989 .

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

[4]  J. McClellan,et al.  Chebyshev Approximation for Nonrecursive Digital Filters with Linear Phase , 1972 .

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

[6]  Paul Wintz,et al.  Instructor's manual for digital image processing , 1987 .

[7]  J. Sklansky,et al.  Efficient two-dimensional filters using B -spline functions , 1986 .

[8]  Lee Westover,et al.  Interactive volume rendering , 1989, VVS '89.

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

[10]  D. Perny,et al.  Perspective mapping of planar textures , 1982, COMG.

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

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

[13]  George Wolberg,et al.  Digital image warping , 1990 .

[14]  C. K. Yuen,et al.  Digital Filters , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[15]  Arie Kaufman,et al.  State of the Art in Volume Visualization , 1994 .

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

[17]  J. A. Parker,et al.  Comparison of Interpolating Methods for Image Resampling , 1983, IEEE Transactions on Medical Imaging.

[18]  Alvy Ray Smith,et al.  Planar 2-pass texture mapping and warping , 1987, SIGGRAPH.

[19]  Dan E. Dudgeon,et al.  Multidimensional Digital Signal Processing , 1983 .

[20]  Michel Gangnet,et al.  Perspective mapping of planar textures , 1984, Comput. Graph..

[21]  Hsieh Hou,et al.  Cubic splines for image interpolation and digital filtering , 1978 .

[22]  E. Cheney.  Introduction to approximation theory , 1966 .