An Evaluation of Prefiltered B-Spline Reconstruction for Quasi-Interpolation on the Body-Centered Cubic Lattice

In this paper, we demonstrate that quasi-interpolation of orders two and four can be efficiently implemented on the Body-Centered Cubic (BCC) lattice by using tensor-product B-splines combined with appropriate discrete prefilters. Unlike the nonseparable box-spline reconstruction previously proposed for the BCC lattice, the prefiltered B-spline reconstruction can utilize the fast trilinear texture-fetching capability of the recent graphics cards. Therefore, it can be applied for rendering BCC-sampled volumetric data interactively. Furthermore, we show that a separable B-spline filter can suppress the postaliasing effect much more isotropically than a nonseparable box-spline filter of the same approximation power. Although prefilters that make the B-splines interpolating on the BCC lattice do not exist, we demonstrate that quasi-interpolating prefiltered linear and cubic B-spline reconstructions can still provide similar or higher image quality than the interpolating linear box-spline and prefiltered quintic box-spline reconstructions, respectively.

[1]  Bal Pass-Band Optimal Reconstruction on the Body-Centered Cubic Lattice , 2008 .

[2]  Thierry Blu,et al.  Beyond interpolation: optimal reconstruction by quasi-interpolation , 2005, IEEE International Conference on Image Processing 2005.

[3]  Balázs Csébfalvi,et al.  BCC-Splines: Generalization of B-Splines for the Body-Centered Cubic Lattice , 2008, J. WSCG.

[4]  Eduard Gröller,et al.  Optimal regular volume sampling , 2001, Proceedings Visualization, 2001. VIS '01..

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

[6]  Alireza Entezari,et al.  Extensions of the Zwart-Powell Box Spline for Volumetric Data Reconstruction on the Cartesian Lattice , 2006, IEEE Transactions on Visualization and Computer Graphics.

[7]  Dimitri Van De Ville,et al.  Quasi-Interpolating Spline Models for Hexagonally-Sampled Data , 2007, IEEE Transactions on Image Processing.

[8]  G. Strang,et al.  A Fourier Analysis of the Finite Element Variational Method , 2011 .

[9]  Balázs Csébfalvi,et al.  An Evaluation of Prefiltered Reconstruction Schemes for Volume Rendering , 2008, IEEE Transactions on Visualization and Computer Graphics.

[10]  David Middleton,et al.  Sampling and Reconstruction of Wave-Number-Limited Functions in N-Dimensional Euclidean Spaces , 1962, Inf. Control..

[11]  Dimitri Van De Ville,et al.  Practical Box Splines for Reconstruction on the Body Centered Cubic Lattice , 2008, IEEE Transactions on Visualization and Computer Graphics.

[12]  Rik Van de Walle,et al.  Accepted for Publication in Ieee Transactions on Image Processing Hex-splines: a Novel Spline Family for Hexagonal Lattices , 2022 .

[13]  Dimitri Van De Ville,et al.  Efficient volume rendering on the body centered cubic lattice using box splines , 2010, Comput. Graph..

[14]  Matt Pharr,et al.  Gpu gems 2: programming techniques for high-performance graphics and general-purpose computation , 2005 .

[15]  M. Unser,et al.  Interpolation revisited [medical images application] , 2000, IEEE Transactions on Medical Imaging.

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

[17]  Balázs Csébfalvi,et al.  Prefiltered Gaussian reconstruction for high-quality rendering of volumetric data sampled on a body-centered cubic grid , 2005, VIS 05. IEEE Visualization, 2005..

[18]  Thomas Theußl,et al.  Reconstruction Schemes for High Quality Raycasting of the Body-Centered Cubic Grid , 2022 .

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

[20]  Thierry Blu,et al.  Generalized interpolation: Higher quality at no additional cost , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[21]  O. Mattausch Practical Reconstruction and Hardware-Accelerated Direct Volume Rendering on Body-Centered Cubic Grids , 2004 .

[22]  Markus Hadwiger,et al.  Fast Third-Order Texture Filtering , 2005 .

[23]  Markus Hadwiger,et al.  Prefiltered B-Spline Reconstruction for Hardware-Accelerated Rendering of Optimally Sampled Volumetric Data , 2006 .

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

[25]  Ramsay Dyer,et al.  Linear and cubic box splines for the body centered cubic lattice , 2004, IEEE Visualization 2004.