We build discrete-time compactly supported biorthogonal wavelets and perfect reconstruction filter banks for any lattice in any dimension with any number of primal and dual vanishing moments. The associated scaling functions are interpolating. Our construction relies on the lifting scheme and inherits all of its advantages: fast transform, in-place calculation, and integer-to-integer transforms. We show that two lifting steps suffice: predict and update. The predict step can be built using multivariate polynomial interpolation, while update is a multiple of the adjoint of predict. While we concentrate on the discrete-time case, some discussion of convergence and stability issues together with examples is given.
ASJC Scopus subject areas
- Computer Graphics and Computer-Aided Design