This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Frequency Analysis of Gradient Estimators in Volume Rendering
September 1996 (vol. 2 no. 3)
pp. 242-254

Abstract—Gradient information is used in volume rendering to classify and color samples along a ray. In this paper, we present an analysis of the theoretically ideal gradient estimator and compare it to some commonly used gradient estimators. A new method is presented to calculate the gradient at arbitrary sample positions, using the derivative of the interpolation filter as the basis for the new gradient filter. As an example, we will discuss the use of the derivative of the cubic spline. Comparisons with several other methods are demonstrated. Computational efficiency can be realized since parts of the interpolation computation can be leveraged in the gradient estimation.

[1] M.J. Bentum, M.A. Boer, A.G.J. Nijmeijer, M.M. Samsom, and C.H. Slump, "Resampling of Images in Real-Time," Proc. IEEE ProRISC Workshop Circuit, Systems, and Signal Processing, pp. 21-26, 1994.
[2] M. Bosma, J. Smith, and J. Terwisscha van Scheltinga, "Super Resolution Volume Rendering Hardware," Proc. 10th Workshop Graphics Hardware, vol. EG95HW, Eurographics Technical Report Series, 1995.
[3] R.N. Bracewell, The Fourier Transform and Its Applications. McGraw-Hill, 1986.
[4] E. Catmull and R. Rom, Computer Aided Geometric Design. Academic Press, 1974.
[5] R.A. Drebin, L. Carpenter, and P. Hanrahan, “Volume Rendering,” Computer Graphics (SIGGRAPH '88 Proc.), no. 22, pp. 65-74, 1988.
[6] M.E. Goss, "An Adjustable Gradient Filter for Volume Visualization Image Enhancement," Proc. Graphics Interface '94, pp. 67-74, Canadian Information Processing Soc., Toronto, 1994.
[7] R.G. Keys, "Cubic Convolution Interpolation for Digital Image Processing," IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 29, no. 6, pp. 1,153-1,160, Dec. 1981.
[8] M. Levoy, “Display of Surfaces from Volume Data,” IEEE Computer Graphics and Applications, vol. 8, no. 3, pp. 29-37, 1988.
[9] W.E. Lorensen and H.E. Cline, “Marching Cubes: A High Resolution 3D Surface Construction Algorithm,” Computer Graphics (SIGGRAPH '87 Proc.), vol. 21, pp. 163-169, 1987.
[10] T. Malzbender,“Fourier volume rendering,” ACM Trans. Graphics, vol. 12, pp. 233-250, July 1993.
[11] D. Marr, "Theory of Edge Detection," Proc. Royal Soc., London, vol. B207, pp. 187-217, 1980.
[12] D.P. Mitchell and A.N. Netravali, "Reconstruction Filters in Computer Graphics," Computer Graphics, vol. 22, no. 4, pp. 221-228, Aug. 1988.
[13] S.K. Park and R.A. Schowengerdt, "Image Reconstruction by Parametric Cubic Convolution," Computer Vision, Graphics, and Image Processing, vol. 23, pp. 258-272, 1983.
[14] J.A. Parker, R.V. Kenyon, and D.E. Troxel, "Comparison of Interpolating Methods for Image Resampling," IEEE Trans. Medical Imaging, vol. 2, no. 1, pp. 31-39, Mar. 1983.
[15] A. Pommert, U. Tiede, G. Wiebecke, and K.H. Hohne, "Surface Shading in Tomographic Volume Visualization," Proc. Fist Conf. Visualization in Biomedical Computing, vol. 1, pp. 19-26, IEEE CS Press, 1990.
[16] L.R. Rabiner and R.W. Schafer, "On the Behavior of Minimax Relative Error FIR Digital Diferentiators," The Bell System J., vol. 53, no. 2, pp. 333-361, Feb. 1974.
[17] P. Sabella,“A rendering algorithm for visualizing 3D scalar fields,” Computer Graphics, vol. 22, pp. 51-58, Aug. 1988.
[18] C.E. Shannon, "Communication in the Process of Noise," Proc. IRE, vol. 37, pp. 10-21, Jan. 1949.
[19] T. Totsuka and M. Levoy,“Frequency domain volume rendering,” Computer Graphics, vol. 27, pp. 271-278, Aug. 1993.
[20] C. Upson and M. Keeler,“V-BUFFER: Visible volume rendering,” Computer Graphics, vol. 22, pp. 59-64, Aug. 1988.
[21] L. Westover, “Interactive Volume Rendering,” Proc. Chapel Hill Workshop Volume Visualization, C. Upson, ed., pp. 9-16, May 1989.
[22] L. Westover,“Footprint evaluation for volume rendering,” Proc. SIGGRAPH’90 (Dallas, Texas, Aug. 6-10, 1990). In Computer Graphics, vol. 24, no. 4, pp. 367-376, 1990.
[23] W.H. Press, B.P. Flannery, S.A. Teukolsky, and W.T. Vetterling, Numerical Recipes in C.Cambridge, England: Cambridge Univ. Press, 1988.
[24] G. Wyvill, C. McPheeters, and B. Wyvill, "Data Structures for Soft Objects," The Visual Computer, vol. 2, no. 4, pp. 227-234, Aug. 1986.
[25] R. Yagel, D. Cohen, and A. Kaufman, "Normal Estimation in 3D Discrete Space," The Visual Computer, vol. 8, nos. 5-6, pp. 278-291, June 1992.
[26] S.W. Zucker and R.A. Hummel, "A Three-Dimensional Edge Operator," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 3, no. 3, pp. 324-331, May 1981.

Index Terms:
Volume rendering, volume visualization, gradient filters.
Citation:
Mark J. Bentum, Barthold B.A. Lichtenbelt, Tom Malzbender, "Frequency Analysis of Gradient Estimators in Volume Rendering," IEEE Transactions on Visualization and Computer Graphics, vol. 2, no. 3, pp. 242-254, Sept. 1996, doi:10.1109/2945.537307
Usage of this product signifies your acceptance of the Terms of Use.