Skip to main content
SpringerLink
Log in

Wavelet Transforms by Nearest Neighbor Lifting

  • Chapter
  • First Online:
Excursions in Harmonic Analysis, Volume 2

Part of the book series: Applied and Numerical Harmonic Analysis ((ANHA))

  • 1538 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Brislawn, C.: Classification of nonexpansive symmetric extension transforms for multirate filter banks. Appl. Comput. Harmon. Anal.3(4), 337–357 (1996)

    Article  MATH  Google Scholar 

  2. Cohen, A., Daubechies, I., Feauveau, J.-C.: Biorthogonal bases of compactly supported wavelets. Comm. Pure. Appl. Math.45, 485–500 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  3. Daubechies, I.: Orthonormal bases of compactly supported wavelets. Comm. Pure. Appl. Math.41, 909–996 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  4. Daubechies, I., Sweldens, W.: Factoring wavelet transforms into lifting steps. J. Fourier Anal. Appl.4(3), 245–267 (1998)

    Article  MathSciNet  Google Scholar 

  5. Mallat, S.G.: Multiresolution approximation and wavelet orthonormal bases ofL 2(R). Trans. Am. Math. Soc.315, 69–87 (1989)

    MathSciNet  MATH  Google Scholar 

  6. Strang, G., Nguyen, T.: Wavelets and Filter Banks. Wellesley–Cambridge Press, Wellesley, Massachusetts (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Washington University in St. Louis, St. Louis, MO, Missouri, USA

    Wei Zhu & M. Victor Wickerhauser

Authors
  1. Wei Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Victor Wickerhauser
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Victor Wickerhauser .

Editor information

Editors and Affiliations

  1. , Department of Mathematics, University of Maryland, Norbert Wiener Center, College Park, 20742-0001, Maryland, USA

    Travis D. Andrews

  2. Norbert Wiener Center, Department of Mathematics, University of Maryland, College Park, 20742, Maryland, USA

    Radu Balan

  3. Department of Mathematics, University of Maryland, College Park, 20742-4015, Maryland, USA

    John J. Benedetto

  4. Department of Mathematics, University of Maryland, College Park, 20742-4015, Maryland, USA

    Wojciech Czaja

  5. , Department of Mathematics, University of Maryland, College Park, 20742, Maryland, USA

    Kasso A. Okoudjou

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Birkhäuser Boston

About this chapter

Cite this chapter

Zhu, W., Wickerhauser, M.V. (2013). Wavelet Transforms by Nearest Neighbor Lifting. In: Andrews, T., Balan, R., Benedetto, J., Czaja, W., Okoudjou, K. (eds) Excursions in Harmonic Analysis, Volume 2. Applied and Numerical Harmonic Analysis. Birkhäuser, Boston. https://doi.org/10.1007/978-0-8176-8379-5_9

Download citation

Publish with us

Policies and ethics

Search

Navigation