6533b7defe1ef96bd1276521

RESEARCH PRODUCT

Cubic Local Splines on Non-uniform Grid

Valery A. ZheludevPekka NeittaanmäkiAmir Averbuch

subject

Signal processingBox splineRelation (database)Computer scienceMathematicsofComputing_NUMERICALANALYSISMonotone cubic interpolationGridMathematics::Numerical AnalysisComputer Science::GraphicsSimple (abstract algebra)Bicubic interpolationSpline interpolationAlgorithmComputingMethodologies_COMPUTERGRAPHICS

description

In this chapter, two types of local cubic splines on non-uniform grids are described: 1. The simplest variation-diminishing splines and 2. The quasi-interpolating splines. The splines are computed by a simple fast computational algorithms that utilizes a relation between the splines and cubic interpolation polynomials. Those splines can serve as an efficient tool for real-time signal processing. As an input, they use either clean or noised arbitrarily-spaced samples. On the other hand, the capability to adapt the grid to the structure of an object and minimal requirements to the operating memory are great advantages for off-line processing of signals and multidimensional data arrays.

yearjournalcountryeditionlanguage
2015-08-28
https://doi.org/10.1007/978-3-319-22303-2_6