This Article 
 Bibliographic References 
 Add to: 
Evaluation and Design of Filters Using a Taylor Series Expansion
April-June 1997 (vol. 3 no. 2)
pp. 184-199

Abstract—We describe a new method for analyzing, classifying, and evaluating filters that can be applied to interpolation filters as well as to arbitrary derivative filters of any order. Our analysis is based on the Taylor series expansion of the convolution sum. Our analysis shows the need and derives the method for the normalization of derivative filter weights. Under certain minimal restrictions of the underlying function, we are able to compute tight absolute error bounds of the reconstruction process. We demonstrate the utilization of our methods to the analysis of the class of cubic BC-spline filters. As our technique is not restricted to interpolation filters, we are able to show that the Catmull-Rom spline filter and its derivative are the most accurate reconstruction and derivative filters, respectively, among the class of BC-spline filters. We also present a new derivative filter which features better spatial accuracy than any derivative BC-spline filter, and is optimal within our framework. We conclude by demonstrating the use of these optimal filters for accurate interpolation and gradient estimation in volume rendering.

[1] M.J. Bentum, T. Malzbender, and B.B. Lichtenbelt, "Frequency Analysis of Gradient Estimators in Volume Rendering," IEEE Trans. Visualization and Computer Graphics, vol. 2, no. 3, pp. 242-254, Sept. 1996.
[2] R.N. Bracewell, Two Dimensional Imaging.Englewoods Cliffs, N.J.: Prentice Hall, 1995.
[3] I. Daubechies,“Ten lectures on wavelets,” SIAM CBMS-61, 1992.
[4] G. Deslauriers and S. Dubuc, "Symmetric Iterative Interpolation Processes," Constructive Approximation, vol. 5, no. 1, pp. 49-68, 1989.
[5] R.A. Drebin, L. Carpenter, and P. Hanrahan, “Volume Rendering,” Computer Graphics (SIGGRAPH '88 Proc.), no. 22, pp. 65-74, 1988.
[6] S.C. Dutta Roy and B. Kumar, "Digital Differentiators," Handbook of Statistics, N.K. Bise and C.R. Rao, eds., vol. 10, pp. 159-205, 1993.
[7] J.D. Foley,A. van Dam,S.K. Feiner,, and J.F. Hughes,Computer Graphics: Principles and Practice,Menlo Park, Calif.: Addison-Wesley, 1990.
[8] M.E. Goss, "An Adjustable Gradient Filter for Volume Visualization Image Enhancement," Proc. Graphics Interface '94, pp. 67-74,Toronto, Ont., 1994.
[9] 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.
[10] M. Levoy, “Display of Surfaces from Volume Data,” IEEE Computer Graphics and Applications, vol. 8, no. 3, pp. 29-37, 1988.
[11] R.K. Machiraju and R. Yagel, "Reconstruction Error Characterization and Control: A Sampling Theory Approach," IEEE Trans. Visualization and Computer Graphics, vol. 2, no. 4, pp. 364-376, Dec. 1996.
[12] J.L. Mannos and D.J. Sakrison, "The Effects of a Visual Fidelity Criterion on the Encoding of Images," IEEE Trans. Information Theory, vol. 20, no. 3, pp. 525-536, July 1974.
[13] S.R. Marschner and R.J. Lobb, "An Evaluation of Reconstruction Filters for Volume Rendering," Proc. Visualization '94, pp. 100-107, IEEE CS Press, Oct. 1994.
[14] D.P. Mitchell and A.N. Netravali, "Reconstruction Filters in Computer Graphics," Computer Graphics, vol. 22, no. 4, pp. 221-228, Aug. 1988.
[15] T. Möller, R.K. Machiraju, K. Mueller, and R. Yagel, "Classification and Local Error Estimation of Interpolation and Derivative Filters for Volume Rendering," Proc. 1996 Symp. Volume Visualization, pp. 71-78, Oct. 1996.
[16] 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.
[17] 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.
[18] A. Savitzky and M.J.E. Golay, "Analytical Chemistry," vol. 36, pp. 1,627-1,639, 1964.

Index Terms:
Interpolation filters, derivative filters, filter design, normal estimation, gradient estimation, normalization of filters, Taylor series expansion, volume rendering, cubic filters.
Torsten Möller, Raghu Machiraju, Klaus Mueller, Roni Yagel, "Evaluation and Design of Filters Using a Taylor Series Expansion," IEEE Transactions on Visualization and Computer Graphics, vol. 3, no. 2, pp. 184-199, April-June 1997, doi:10.1109/2945.597800
Usage of this product signifies your acceptance of the Terms of Use.