Biomedical Imaging GroupSTI
English only   BIG > Publications > Discrete Wavelet Subspaces

 Home Page
 News & Events
 Tutorials and Reviews
 Download Algorithms

 All BibTeX References

A Theoretical Analysis of the Projection Error onto Discrete Wavelet Subspaces

T. Blu, M. Unser

Proceedings of the SPIE Conference on Mathematical Imaging: Wavelet Applications in Signal and Image Processing VII, Denver CO, USA, July 19-23, 1999, vol. 3813, pp. 273-281.

A filterbank decomposition can be seen as a series of projections onto several discrete wavelet subspaces. In this presentation, we analyze the projection onto one of them—the low-pass one, since many signals tend to be low-pass. We prove a general but simple formula that allows the computation of the l2-error made by approximating the signal by its projection. This result provides a norm for evaluating the accuracy of a complete decimation/interpolation branch for arbitrary analysis and synthesis filters; such a norm could be useful for the joint design of an analysis and synthesis filter, especially in the non-orthonormal case. As an example, we use our framework to compare the efficiency of different wavelet filters, such as Daubechies' or splines. In particular, we prove that the error made by using a Daubechies' filter downsampled by 2 is of the same order as the error using an orthonormal spline filter downsampled by 6. This proof is valid asymptotically as the number of regularity factors tends to infinity, and for a signal that is essentially low-pass. This implies that splines bring an additional compression gain of at least 3 over Daubechies' filters, asymptotically.

AUTHOR="Blu, T. and Unser, M.",
TITLE="A Theoretical Analysis of the Projection Error onto Discrete
        Wavelet Subspaces",
BOOKTITLE="Proceedings of the {SPIE} Conference on Mathematical
        Imaging: {W}avelet Applications in Signal and Image Processing
address="Denver CO, USA",
month="July 19-23,",

© 1999 SPIE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from SPIE.
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.