Translator Disclaimer
1 September 1995 Adaptive self-quantization of wavelet subtrees: a wavelet-based theory of fractal image compression
Author Affiliations +
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.
© (1995) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
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);


Wavelet-based fractal image compression
Proceedings of SPIE (September 25 2003)
Still image compression for Internet application
Proceedings of SPIE (August 22 2002)
Digital processor for wavelet-based image compression
Proceedings of SPIE (May 15 2000)
Adaptive PIFS model in fractal image compression
Proceedings of SPIE (April 15 1996)
An eliminated fractal compression algorithm by variance
Proceedings of SPIE (September 25 2003)

Back to Top