Generalized interpolating refinable function vectors

Interpolating scalar refinable functions with compact support are of interest in several applications such as sampling theory, signal processing, computer graphics, and numerical algorithms. In this paper, we shall generalize the notion of interpolating scalar refinable functions to compactly supported interpolating d-refinable function vectors with any multiplicity r and dilation factor d. More precisely, we are interested in a d-refinable function vector φ{symbol} = [φ{symbol}₁, ..., φ{symbol}_r]^T such that φ{symbol} is an r × 1 column vector of compactly supported continuous functions with the following interpolation property φ{symbol}_ℓ (frac(m, r) + k) = δ_k δ_{ℓ - 1 - m}, ∀ k ∈ Z, m = 0, ..., r - 1, ℓ = 1, ..., r, where δ₀ = 1 and δ_k = 0 for k ≠ 0. Now for any function f : R {mapping} C, the function f can be interpolated and approximated by over(f, ̃) = underover(∑, ℓ = 1, r) under(∑, k ∈ Z) f (frac(ℓ - 1, r) + k) φ{symbol}_ℓ ({dot operator} - k) = under(∑, k ∈ Z) [f (k), f (frac(1, r) + k), ..., f (frac(r - 1, r) + k)] φ{symbol} ({dot operator} - k) . Since φ{symbol} is interpolating, over(f, ̃) (k / r) = f (k / r) for all k ∈ Z, that is, over(f, ̃) agrees with f on r^{- 1} Z. Moreover, for r ≥ 2 or d > 2, such interpolating refinable function vectors can have the additional orthogonality property: 〈 φ{symbol}_ℓ ({dot operator} - k), φ{symbol}_ℓ′ ({dot operator} - k^′) 〉 = r^{- 1} δ_{ℓ - ℓ′} δ_{k - k′} for all k, k^′ ∈ Z and 1 ≤ ℓ, ℓ^′ ≤ r, while it is well-known that there does not exist a compactly supported scalar 2-refinable function with both the interpolation and orthogonality properties simultaneously. In this paper, we shall characterize both interpolating d-refinable function vectors and orthogonal interpolating d-refinable function vectors in terms of their masks. We shall study their approximation properties and present a family of interpolatory masks, for compactly supported interpolating d-refinable function vectors, of type (d, r) with increasing orders of sum rules. To illustrate the results in this paper, we also present several examples of compactly supported (orthogonal) interpolating refinable function vectors and biorthogonal multiwavelets derived from such interpolating refinable function vectors. © 2008 Elsevier B.V. All rights reserved.