Space/error tradeoffs for lossy wavelet reconstruction

Jonathan Frain; R. Daniel Bergeron

doi:10.1117/12.907544

24 January 2012 Space/error tradeoffs for lossy wavelet reconstruction

Jonathan Frain, R. Daniel Bergeron

Proceedings Volume 8294, Visualization and Data Analysis 2012; 82940J (2012) https://doi.org/10.1117/12.907544
Event: IS&T/SPIE Electronic Imaging, 2012, Burlingame, California, United States

Abstract

Discrete Wavelet Transforms have proven to be a very effective tool for compressing large data sets. Previous research has sought to select a subset of wavelet coefficients based on a given space constraint. These approaches require non-negligible overhead to maintain location information associated with the retained coefficients. Our approach identifies entire wavelet coefficient subbands that can be eliminated based on minimizing the total error introduced into the reconstruction. We can get further space reduction (with more error) by encoding some or all of the saved coefficients as a byte index into a floating point lookup table. We demonstrate how our approach can yield the same global sum error using less space than traditional MR implementations.

Citation Download Citation

Jonathan Frain and R. Daniel Bergeron "Space/error tradeoffs for lossy wavelet reconstruction", Proc. SPIE 8294, Visualization and Data Analysis 2012, 82940J (24 January 2012); https://doi.org/10.1117/12.907544

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