A wavelet-based analysis of fractal image compression
Author:
- 1 January 1998
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 7 (2) , 141-154
Abstract
Why does fractal image compression work? What is the implicit image model underlying fractal block coding? How can we characterize the types of images for which fractal block coders will work well? These are the central issues we address. We introduce a new wavelet-based framework for analyzing block-based fractal compression schemes. Within this framework we are able to draw upon insights from the well-established transform coder paradigm in order to address the issue of why fractal block coders work. We show that fractal block coders of the form introduced by Jacquin (1992) are Haar wavelet subtree quantization schemes. We examine a generalization of the schemes to smooth wavelets with additional vanishing moments. The performance of our generalized coder is comparable to the best results in the literature for a Jacquin-style coding scheme. Our wavelet framework gives new insight into the convergence properties of fractal block coders, and it leads us to develop an unconditionally convergent scheme with a fast decoding algorithm. Our experiments with this new algorithm indicate that fractal coders derive much of their effectiveness from their ability to efficiently represent wavelet zero trees. Finally, our framework reveals some of the fundamental limitations of current fractal compression schemes.Keywords
This publication has 19 references indexed in Scilit:
- A Generalized Method for Image Coding Using Fractal-Based TechniquesJournal of Visual Communication and Image Representation, 1997
- Space-frequency quantization for wavelet image codingIEEE Transactions on Image Processing, 1997
- Image coding by block prediction of multiresolution subimagesIEEE Transactions on Image Processing, 1995
- Fractal image coding: a reviewProceedings of the IEEE, 1993
- Correlation structure of the discrete wavelet coefficients of fractional Brownian motionIEEE Transactions on Information Theory, 1992
- Wavelet analysis and synthesis of fractional Brownian motionIEEE Transactions on Information Theory, 1992
- Iterated function systems and the global construction of fractalsProceedings of the Royal Society of London. A. Mathematical and Physical Sciences, 1985
- Fractal-Based Description of Natural ScenesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1984
- Asymptotic quantization error of continuous signals and the quantization dimensionIEEE Transactions on Information Theory, 1982
- Asymptotically optimal block quantizationIEEE Transactions on Information Theory, 1979