Frequency-Domain Upsampling on a Body-Centered Cubic Lattice for Efficient and High-Quality Volume Rendering

Balázs Csébfalvi, Balázs Domonkos

Department of Control Engineering and Information Technology

Budapest University of Technology and Economics  


Interpolating prefiltered tricubic B-spline reconstruction from 128 × 128 × 256 CC samples.


Trilinear B-spline reconstruction from 128 × 128 × 256 × 2 BCC samples.


Linear box-spline reconstruction from 128 × 128 × 256 × 2 BCC samples.


In volume-rendering applications, an appropriate resampling filter can be chosen by making a compromise between quality and efficiency. For real-time volume visualization, usually the trilinear filter is used, since its evaluation is directly supported by the recent GPUs. Although higher-order filters (e.g. quadratic or cubic filters) ensure much higher image quality, due to their larger support, they are significantly more expensive to evaluate even if a GPU acceleration is applied. Instead of higher-order filtering, in this paper, we propose a frequency-domain upsampling on an optimal Body- Centered Cubic (BCC) lattice. The obtained BCC-sampled representation is rendered by using a simple GPU-accelerated trilinear B-spline reconstruction. Although this approach doubles the storage requirements, it provides similar quality as the most popular cubic filters, but for a significantly lower computational overhead.


Body-Centered Cubic Lattice, Reconstruction, Frequency-Domain Upsampling, Optimal Regular Volume Sampling.

Download the paper in PDF format.