Hardware-Accelerated High-Quality Reconstruction on PC Hardware

We describe a method for exploiting commodity 3D graphics hardware in order to achieve hardwareaccelerated high-quality filtering with arbitrary filter kernels. Our approach is based on reordering the evaluation of the filter convolution sum to accommodate the way the hardware works. We exploit multiple rendering passes together with the capability of current graphics hardware to index into several textures at the same time (multi-texturing). The method we present is applicable in one, two, and three dimensions. The cases we have been most interested in up to now are two-dimensional reconstruction of object-aligned slices through volumetric data, and three-dimensional reconstruction of arbitrarily oriented slices. As a fundamental building block, the basic algorithm can be used in order to directly render an entire volume by blending a stack of slices reconstructed with high quality on top of each other. However, it is important to emphasize that our approach has no fundamental restrictions with regard to the filters that can be employed. Thus, it could also be used for more general filtering tasks than reconstruction, e.g., image processing.

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

[2]  H. Hauser,et al.  Mastering Windows: Improving Reconstruction , 2000, 2000 IEEE Symposium on Volume Visualization (VV 2000).

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

[4]  Rüdiger Westermann,et al.  Efficiently using graphics hardware in volume rendering applications , 1998, SIGGRAPH.

[5]  Klaus Mueller,et al.  Classification and local error estimation of interpolation and derivative filters for volume rendering , 1996, Proceedings of 1996 Symposium on Volume Visualization.

[6]  Brian Cabral,et al.  Accelerated volume rendering and tomographic reconstruction using texture mapping hardware , 1994, VVS '94.

[7]  Ken Turkowski,et al.  Filters for common resampling tasks , 1990 .

[8]  Wolfgang Straßer,et al.  Enabling classification and shading for 3D texture mapping based volume rendering using OpenGL and extensions , 1999, VIS '99.

[9]  Thomas Ertl,et al.  Accelerating 3D convolution using graphics hardware , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[10]  T. Moller,et al.  Design of accurate and smooth filters for function and derivative reconstruction , 1998, IEEE Symposium on Volume Visualization (Cat. No.989EX300).

[11]  Steve Marschner,et al.  An evaluation of reconstruction filters for volume rendering , 1994, Proceedings Visualization '94.

[12]  Stephen A. Dyer,et al.  Digital signal processing , 2018, 8th International Multitopic Conference, 2004. Proceedings of INMIC 2004..

[13]  Jian Huang,et al.  A Practical Evaluation of Popular Volume Rendering Algorithms , 2000, 2000 IEEE Symposium on Volume Visualization (VV 2000).

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

[15]  Arie E. Kaufman,et al.  High-quality volume rendering using texture mapping hardware , 1998, Workshop on Graphics Hardware.

[16]  Klaus Mueller,et al.  Evaluation and Design of Filters Using a Taylor Series Expansion , 1997, IEEE Trans. Vis. Comput. Graph..