The Wavelet Digest Homepage
Return to the homepage
Search the complete Wavelet Digest database
Help about the Wavelet Digest mailing list
About the Wavelet Digest
The Digest The Community
 Latest Issue  Back Issues  Events  Gallery
The Wavelet Digest
   -> Volume 6, Issue 7

Preprint: L^2 Oracles for Semiorthogonal Wavelets
images/spacer.gifimages/spacer.gif Reply into Digest
Previous :: Next  
Author Message
Oliver Staadt (

PostPosted: Fri Jul 11, 1997 3:33 pm    
Subject: Preprint: L^2 Oracles for Semiorthogonal Wavelets
Reply with quote

#5 Preprint: L^2 Oracles for Semiorthogonal Wavelets

Title: L^2 Optimal Oracles and Compression Strategies
for Semiorthogonal Wavelets

Author: Markus H. Gross


This paper discusses the problem of optimal coefficient rejection for
approximations with semiorthogonal wavelets. A rejection strategy, a
so-called oracle, computes the significance of an individual wavelet
coefficient and is essential for lossy compression schemes. The oracles
proposed in this paper are based on the L2 norm of the underlying
functional space. The report starts with an error analysis in
semiorthogonal settings and presents a scheme to compute the fractional
energy in each complement space of a given iteration m. However, as
opposed to orthogonal settings the mini-mization of the overall
approximation error while rejecting K out of N wavelets cannot be solved
by sorting of the coefficients. Moreover, geometric interpretations of
this global optimization task relate to common combinatorial problems of
linear algebra and computational geometry. As a result, we propose a
greedy construction scheme for an L2 oracle, which computes the
conditional significance of individual wavelet coefficients and which
operates in quadratic time. The compression strategy is first derived
for 1D functions and extended to 2D nonstandard tensor product
functions. Some results on real world data sets compare the oracle with
standard rejection schemes for orthogonal bases.

|Oliver Staadt e-mail: |
|Computer Graphics Group phone: +41-1-632-7122 |
|Computer Science Department fax: +41-1-632-1172 |
|Swiss Federal Institute of Technology ETH Zurich, CH |
|URL: |
All times are GMT + 1 Hour
Page 1 of 1

Jump to: 

disclaimer -
Powered by phpBB

This page was created in 0.025322 seconds : 18 queries executed : GZIP compression disabled