Given scattered data in IR, interpolation from a dilated box spline space SM (2 ·) is always possible for a fine enough scaling. For example, for the Lagrange function of a point θ one could take any shifted dilate M(2 · −j) which is nonzero at θ and zero at the other interpolation points. However, the resulting interpolant, though smooth (and local), will consist of a set of “bumps”, and so by...

We present a new semi-topological quantity, called the absolute hodograph winding number, that measures how close the quintic PH spline interpolating a given sequence of points is to the cubic spline interpolating the same sequence. This quantity then naturally leads into a new criterion of determining the best quintic PH spline interpolant. This seems to work favorably compared with the elasti...

In this paper, we show how by a very simple modification of bivariate spline discrete quasi-interpolants, we can construct a new class of quasi-interpolants, which have remarkable properties such as high order of regularity and polynomial reproduction. More precisely, given a spline discrete quasi-interpolation operator Qd, which is exact on the space Pm of polynomials of total degree at most m...

The spline collocation method is used to approximate solutions of boundary value problems. The convergence analysis is given and the method is shown to have second-order convergence. A numerical illustration is given to show the pertinent features of the technique.  

We generalize techniques dating back to Duchon 4] for error estimates for interpolation by thin plate splines to basis functions with positive and algebraically decaying Fourier transform. We include L p-estimates for 1 p < 2 that can also be applied to thin plate spline approximation. x1. Introduction Radial basis functions are a well-established tool for multivariate approximation problems. A...

It is observed that the Powell-Sabin 12-split triangle is re nable since the same split of the 4 similar subtriangles of a triangle contains the lines of split of the original triangle. This property of the split is the key to the existence of a subdivision scheme, for the evaluation of the C quadratic spline on the split which interpolates function and gradient values at the 3 vertices of the ...

Thin plate splines are highly useful for the approximation of functions of two variables, partly because they provide the interpolant to scattered function values that minimizes a 2-norm of second derivatives. On the other hand, they have the severe disadvantage that the explicit calculation of a thin plate spline approximation requires a log function to be evaluated m times, where m is the num...

We discuss a fingerprint mosaicing scheme to construct a composite fingerprint image using multiple impressions of the same finger. The composite image is expected to contain more information (e.g., minutiae) compared to the individual impressions thereby improving matching accuracy. The novelty of the proposed algorithm lies in its ability to account for the elastic deformation present in cons...