Forward interpolation

Next: B-splines Up: Fomel: Forward interpolation Previous: Asymptotically pseudo-unitary operators as

# Interpolation with convolutional bases

Unser et al. (1993) noticed that the basis function idea has an especially simple implementation if the basis is convolutional and satisfies the equation

 (40)

In other words, the basis is constructed by integer shifts of a single function . Substituting expression (40) into equation (8) yields
 (41)

Evaluating the function in equation (41) at an integer value , we obtain the equation
 (42)

which has the exact form of a discrete convolution. The basis function , evaluated at integer values, is digitally convolved with the vector of basis coefficients to produce the sampled values of the function . We can invert equation (42) to obtain the coefficients from by inverse recursive filtering (deconvolution). In the case of a non-causal filter , an appropriate spectral factorization will be needed prior to applying the recursive filtering.

According to the convolutional basis idea, forward interpolation becomes a two-step procedure. The first step is the direct inversion of equation (42): the basis coefficients are found by deconvolving the sampled function with the factorized filter . The second step reconstructs the continuous (or arbitrarily sampled) function according to formula (41). The two steps could be combined into one, but usually it is more convenient to apply them separately. I show a schematic relationship among different variables in Figure 12.

scheme
Figure 12.
Schematic relationship among different variables for interpolation with a convolutional basis.

Subsections
 Forward interpolation

Next: B-splines Up: Fomel: Forward interpolation Previous: Asymptotically pseudo-unitary operators as

2013-03-03