Efficient spline interpolation

Author

Ferrari, Leonard A. ; Sankar, P.V.

Author_Institution

Dept. of Electr. & Comput. Eng., California Univ., Irvine, CA, USA

Volume

2

fYear

1995

fDate

Oct. 30 1995-Nov. 1 1995

Firstpage

812

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Signals, Systems and Computers, 1995. 1995 Conference Record of the Twenty-Ninth Asilomar Conference on

Conference_Location

Pacific Grove, CA, USA

ISSN

1058-6393

Print_ISBN

0-8186-7370-2

Type

conf

DOI

10.1109/ACSSC.1995.540813

Filename

540813