The (2-5-2) Spline Function
Abstract
Splines have been used extensively in the interpolation of multidimensional data sets. Linear interpolation utilizes second order splines (first degree piecewise polynomials) and has widespread popularity because of its ease of implementation. Cubic splines are often used when higher degrees of smoothness are required of the interpolation process. Linear interpolation has the advantages of not requiring the solution of an inverse problem (the data points are themselves the coefficients of the triangular basis functions) and extremely efficient generation of the output sample points. Unfortunately, the linear-interpolating function has only C(sup 0) continuity (the function is continuous but its derivatives are discontinuous) and therefore lacks the required smoothness for many applications. We provide a new algorithm in this paper based on the efficient derivative summation approach to spline rendering. Cubic B-spline interpolation for uniformly spaced data points provides C(sup 2) continuity. The interpolation function can be rendered quite efficiently from the basis coefficients and the basis function, using a cascade of four running average filters. Unser et el. have shown a digital filter solution for the inverse problem of obtaining the spline coefficients from the data points. A matrix inversion solution is also commonly used. Both solutions require the use of floating point multiplication and addition, while the forward problem can be implemented utilizing only fixed-point additions. In this paper, we develop a class of spline basis functions which solve the interpolation problem using only simple arithmetic shifts and fixed point additions for solutions to both the forward and inverse problems. The system impulse response for the new interpolators appears to be closer to the ideal interpolator than the B-spline interpolator. We refer to the new splines as (2-5.2) splines
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 2000
- Accession Number
- ADP012041
Entities
People
- Jae H. Park
- Leonard A. Ferrari
Organizations
- Virginia Tech