Theoretical analysis of the projection error onto discrete wavelet subspaces

Thierry Blu; Michael A. Unser

doi:10.1117/12.366787

26 October 1999 Theoretical analysis of the projection error onto discrete wavelet subspaces

Thierry Blu, Michael A. Unser

Proceedings Volume 3813, Wavelet Applications in Signal and Image Processing VII; (1999) https://doi.org/10.1117/12.366787
Event: SPIE's International Symposium on Optical Science, Engineering, and Instrumentation, 1999, Denver, CO, United States

Abstract

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 l²-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.

Citation Download Citation

Thierry Blu and Michael A. Unser "Theoretical analysis of the projection error onto discrete wavelet subspaces", Proc. SPIE 3813, Wavelet Applications in Signal and Image Processing VII, (26 October 1999); https://doi.org/10.1117/12.366787

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
9 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Wavelets

Error analysis

Electronic filtering

Linear filtering

Biological research

Optical filters

Signal to noise ratio

Show All Keywords

Keywords/Phrases

Search In:

Publication Years