Self-quantized wavelet subtrees: wavelet-based theory of fractal image compression

Geoffrey M. Davis

doi:10.1117/12.205381

6 April 1995 Self-quantized wavelet subtrees: wavelet-based theory of fractal image compression

Geoffrey M. Davis

Proceedings Volume 2491, Wavelet Applications II; (1995) https://doi.org/10.1117/12.205381
Event: SPIE's 1995 Symposium on OE/Aerospace Sensing and Dual Use Photonics, 1995, Orlando, FL, United States

Abstract

We describe a novel adaptive wavelet-based compression scheme for images which takes advantage of image redundancy across scales. As with standard wavelet transform coders, our compressed image representation consists of a set of quantized wavelet coefficients and quantized wavelet subtrees. Instead of having a fixed subtree codebook, however, we construct a codebook from the image being compressed. Subtrees are quantized to contracted isometries of coarser scale subtrees. This codebook drawn from the image is effective for quantizing locally smooth regions and locally straight edges. We prove that this self- quantization enables us to recover the fine scale wavelet coefficients of an image given its coarse scale coefficients. We show that this self-quantization algorithm is equivalent to a fractal image compression scheme when the wavelet basis is the Haar basis. The wavelet framework greatly simplifies the analysis of fractal compression schemes and places fractal compression in the context of existing wavelet subtree coding schemes. We obtain a simple convergence proof which strengthens existing fractal compression results, we describe a new reconstruction algorithm which requires O(N) operations for an N pixel image, and we derive an improved means of estimating the error incurred in decoding fractal compressed images. We show the effect of self-quantization for a test image.

Citation Download Citation

Geoffrey M. Davis "Self-quantized wavelet subtrees: wavelet-based theory of fractal image compression", Proc. SPIE 2491, Wavelet Applications II, (6 April 1995); https://doi.org/10.1117/12.205381

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