Wavelet families of increasing order in arbitrary dimensions

Jelena Kovacevic, Wim Sweldens

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish (US)
Pages (from-to)480-496
Number of pages17
JournalIEEE Transactions on Image Processing
Volume9
Issue number3
DOIs
StatePublished - Jan 1 2000

Fingerprint

Filter banks
Interpolation
Polynomials

ASJC Scopus subject areas

  • Software
  • Medicine(all)
  • Computer Graphics and Computer-Aided Design

Cite this

Wavelet families of increasing order in arbitrary dimensions. / Kovacevic, Jelena; Sweldens, Wim.

In: IEEE Transactions on Image Processing, Vol. 9, No. 3, 01.01.2000, p. 480-496.

Research output: Contribution to journalArticle

@article{f8d3ab3eb866464690065753eca730fd,
title = "Wavelet families of increasing order in arbitrary dimensions",
abstract = "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.",
author = "Jelena Kovacevic and Wim Sweldens",
year = "2000",
month = "1",
day = "1",
doi = "10.1109/83.826784",
language = "English (US)",
volume = "9",
pages = "480--496",
journal = "IEEE Transactions on Image Processing",
issn = "1057-7149",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - Wavelet families of increasing order in arbitrary dimensions

AU - Kovacevic, Jelena

AU - Sweldens, Wim

PY - 2000/1/1

Y1 - 2000/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0033906067&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033906067&partnerID=8YFLogxK

U2 - 10.1109/83.826784

DO - 10.1109/83.826784

M3 - Article

VL - 9

SP - 480

EP - 496

JO - IEEE Transactions on Image Processing

JF - IEEE Transactions on Image Processing

SN - 1057-7149

IS - 3

ER -