Adaptive self-quantization of wavelet subtrees: a wavelet-based theory of fractal image compression

Geoffrey M. Davis

doi:10.1117/12.217585

1 September 1995 Adaptive self-quantization of wavelet subtrees: a wavelet-based theory of fractal image compression

Geoffrey M. Davis

Proceedings Volume 2569, Wavelet Applications in Signal and Image Processing III; (1995) https://doi.org/10.1117/12.217585
Event: SPIE's 1995 International Symposium on Optical Science, Engineering, and Instrumentation, 1995, San Diego, CA, United States

Abstract

Fractal image compression was one of the earliest compression schemes to take advantage of image redundancy in scale. The theory of iterated function systems motivates a broad class of fractal schemes but does not give much guidance for implementation. Fractal compression schemes do not fit into the standard transform coder paradigm and have proven difficult to analyze. We introduce a wavelet-based framework for analyzing fractal block coders which simplifies these schemes considerably. Using this framework we find that fractal block coders are Haar wavelet subtree quantization schemes, and we thereby place fractal schemes in the context of conventional transform coders. We show that the central mechanism of fractal schemes is an extrapolation of fine-scale Haar wavelet coefficients from coarse-scale coefficients. We use this insight to derive a wavelet-based analog of fractal compression, the self-quantization of subtrees (SQS) scheme. We obtain a simple SQS decoder convergence proof and a fast SQS decoding algorithm which simplify and generalize existing fractal compression results. We describe an adaptive SQS compression scheme which outperforms the best fractal schemes in the literature by roughly 1 dB in PSNR across a broad range of compression ratios and which has performance comparable to some of the best conventional wavelet subtree quantization schemes.

Citation Download Citation

Geoffrey M. Davis "Adaptive self-quantization of wavelet subtrees: a wavelet-based theory of fractal image compression", Proc. SPIE 2569, Wavelet Applications in Signal and Image Processing III, (1 September 1995); https://doi.org/10.1117/12.217585

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