The Community for Technology Leaders
Green Image
Issue No. 06 - November/December (2010 vol. 16)
ISSN: 1077-2626
pp: 1495-1504
Laurent Condat , GREYC, A joint CNRS-UCBN-ENSICAEN Research Unit, Cedex,France
Torsten Möller , Simon Fraser University, Burnaby, BC, Canada
Usman Alim , Simon Fraser University,Burnaby, BC, Canada
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
Laurent Condat, Torsten Möller, Usman Alim, "Gradient Estimation Revitalized", IEEE Transactions on Visualization & Computer Graphics, vol. 16, no. , pp. 1495-1504, November/December 2010, doi:10.1109/TVCG.2010.160
102 ms
(Ver )