Frequency domain analysis of B-spline interpolation

This paper describes B-spline interpolation and compares it with other reconstruction methods, especially in three-dimensional space. We first consider the B-spline bases in the terms of convolution in signal processing. The presented analysis requires careful usage of continuous and discrete representation of B-spline. Emphasis is given to the important difference between B-spline interpolation and approximation. The difference is shown through frequency domain analysis, so we derive frequency responses of the B-spline interpolation and approximation. We conclude by demonstrating the use of several reconstruction filters and appropriate gradient estimators in volume rendering. Exact reconstruction in volume visualization is very important in many industrial applications, such as material cavity control.

[1]  Thomas Malzbender,et al.  Frequency Analysis of Gradient Estimators in Volume Rendering , 1996, IEEE Trans. Vis. Comput. Graph..

[2]  Michael Unser,et al.  Recursive Regularization Filters: Design, Properties, and Applications , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Klaus Mueller,et al.  Evaluation and Design of Filters Using a Taylor Series Expansion , 1997, IEEE Trans. Vis. Comput. Graph..

[4]  Raghu Machiraju,et al.  Reconstruction Error Characterization and Control: A Sampling Theory Approach , 1996, IEEE Trans. Vis. Comput. Graph..

[5]  Arun N. Netravali,et al.  Reconstruction filters in computer-graphics , 1988, SIGGRAPH.

[6]  Michael Unser,et al.  Fast B-spline Transforms for Continuous Image Representation and Interpolation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Steve Marschner,et al.  An evaluation of reconstruction filters for volume rendering , 1994, Proceedings Visualization '94.