CSDL Home IEEE Transactions on Visualization & Computer Graphics 2010 vol.16 Issue No.06 - November/December

Subscribe

Issue No.06 - November/December (2010 vol.16)

pp: 1495-1504

Usman Alim , Simon Fraser University,Burnaby, BC, Canada

Torsten Möller , Simon Fraser University, Burnaby, BC, Canada

Laurent Condat , GREYC, A joint CNRS-UCBN-ENSICAEN Research Unit, Cedex,France

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2010.160

ABSTRACT

We investigate the use of a Fourier-domain derivative error kernel to quantify the error incurred while estimating the gradient of a function from scalar point samples on a regular lattice. We use the error kernel to show that gradient reconstruction quality is significantly enhanced merely by shifting the reconstruction kernel to the centers of the principal lattice directions. Additionally, we exploit the algebraic similarities between the scalar and derivative error kernels to design asymptotically optimal gradient estimation filters that can be factored into an infinite impulse response interpolation prefilter and a finite impulse response directional derivative filter. This leads to a significant performance gain both in terms of accuracy and computational efficiency. The interpolation prefilter provides an accurate scalar approximation and can be re-used to cheaply compute directional derivatives on-the-fly without the need to store gradients. We demonstrate the impact of our filters in the context of volume rendering of scalar data sampled on the Cartesian and Body-Centered Cubic lattices. Our results rival those obtained from other competitive gradient estimation methods while incurring no additional computational or storage overhead.

INDEX TERMS

Derivative, Gradient, Reconstruction, Sampling, Lattice, Body Centered Cubic Lattice, Interpolation, Approximation, Frequency Error Kernel

CITATION

Usman Alim, Torsten Möller, Laurent Condat, "Gradient Estimation Revitalized",

*IEEE Transactions on Visualization & Computer Graphics*, vol.16, no. 6, pp. 1495-1504, November/December 2010, doi:10.1109/TVCG.2010.160REFERENCES