Title :
Efficient spline interpolation
Author :
Ferrari, Leonard A. ; Sankar, P.V.
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Irvine, CA, USA
fDate :
Oct. 30 1995-Nov. 1 1995
Abstract :
The problem of interpolating data points using a smooth function has many existing solutions. In particular, the use of piecewise polynomials (splines) has provided solutions with user controlled smoothness. In this paper we introduce a new interpolation procedure which utilizes multiple knot Hermitian splines. The technique renders the interpolating spline function using fixed point shifts and additions. In applications requiring parallel computation the use of these simpler operations implies a significant reduction in hardware complexity.
Keywords :
splines (mathematics); additions; computational complexity; fixed point shifts; hardware complexity reduction; multiple knot Hermitian splines; parallel computation; piecewise polynomials; smooth function; spline function; spline interpolation; user controlled smoothness; Animation; Application software; Biomedical imaging; Concurrent computing; Equations; Image sequences; Interpolation; Polynomials; Rendering (computer graphics); Spline;
Conference_Titel :
Signals, Systems and Computers, 1995. 1995 Conference Record of the Twenty-Ninth Asilomar Conference on
Conference_Location :
Pacific Grove, CA, USA
Print_ISBN :
0-8186-7370-2
DOI :
10.1109/ACSSC.1995.540813