Wavelet transforms by nearest neighbor lifting

  • Wei Zhu
  • , M. Victor Wickerhauser

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

We show that any discrete wavelet transform (DWT) using finite impulse response (FIR) filters may be factored into lifting steps that use only nearest neighbor array elements. We then discuss the advantages and disadvantages of imposing this additional requirement.

Original languageEnglish
Title of host publicationApplied and Numerical Harmonic Analysis
PublisherSpringer International Publishing
Pages173-192
Number of pages20
Edition9780817683788
DOIs
StatePublished - 2013

Publication series

NameApplied and Numerical Harmonic Analysis
Number9780817683788
ISSN (Print)2296-5009
ISSN (Electronic)2296-5017

Keywords

  • Condition number
  • Euclid’s algorithm
  • Laurent polynomial
  • Partial division
  • Polyphase matrix
  • Shift matrix
  • Symmetric division
  • Symmetric extension lifting step
  • Z transform

Fingerprint

Dive into the research topics of 'Wavelet transforms by nearest neighbor lifting'. Together they form a unique fingerprint.

Cite this