Original language | English |
---|---|
Title of host publication | Computational Complexity : Theory, Techniques, and Applications |
Editors | Robert A. Meyers (Editor-in-Chief) |
Number of pages | 25 |
Publisher | Springer |
Publication date | 2012 |
Pages | 3316-3340 |
ISBN (Print) | 978-1-4614-1799-6 |
ISBN (Electronic) | 978-1-4614-1800-9 |
DOIs | |
Publication status | Published - 2012 |
Abstract
The objective of this article is to give a concise introduction to the discrete wavelet transform (DWT) based on a technique called lifting. The lifting technique allows one to give an elementary, but rigorous, definition of the DWT, with modest requirements on the reader. A basic knowledge of linear algebra and signal processing will suffice. The lifting based definition is equivalent to the usual filer bank based definition of the DWT. The article does not discuss applications in any detail. The reader is referred to other articles in this collection.