# A wavelet-based analysis of fractal image compression

@article{Davis1998AWA, title={A wavelet-based analysis of fractal image compression}, author={Geoffrey M. Davis}, journal={IEEE transactions on image processing : a publication of the IEEE Signal Processing Society}, year={1998}, volume={7 2}, pages={ 141-54 } }

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…

## Figures and Tables from this paper

## 226 Citations

Image compression via adaptive self-quantization of wavelet subtrees

- Computer Science1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings
- 1996

It is shown that fractal block coders are Haar wavelet subtree quantization schemes, and thereby place fractal schemes in the context of conventional transform coders, and derives a wavelet-based analog of fractal compression, the self-quantization of subtrees (SQS) scheme.

Fractal Image Coding as Cross-Scale Wavelet Coefficient Prediction

- Computer Science
- 2002

This chapter examines the connection between the fractal block coders as introduced by Jacquin [16] and transform coders, and shows that fractal coding is a form of wavelet subtree quantization.

Fractal Wavelets Image Data Compression

- Computer Science

This paper explains the improved fractal coders in wavelet domain and proposes a new mixed fractal wavelet compression scheme that has a significant advantage of simplifying decoding by avoiding iterations and a time saving as compared to exhaustive searching.

An Interpolative Scheme for Fractal Image Compression in the Wavelet Domain

- Computer ScienceCAIP
- 1999

A simple adaptive and unrestricted fractal-wavelet scheme that adopts a dynamic partitioning of the wavelet decomposition tree, resulting in intermediate representations between the various dyadic levels is proposed.

Hybrid image compression using fractal-wavelet prediction

- Computer Science
- 2006

A hybrid image compression using fractal-wavelet prediction where the causal similarity among blocks of different subbands in a wavelet decomposition of the image is exploited and motivates shortened encoding time and improved bit allocation strategies for fractal coding.

Fractal-wavelet image denoising

- Computer ScienceProceedings. International Conference on Image Processing
- 2002

A wavelet-based fractal denoising scheme that is applied in the spatial domain of the image and the use of the quadtree partitioning scheme for the purpose of fractal-wavelet coding results in a significantly enhanced and restored representation of the original noisy image.

A Hybrid Image Compression Algorithm Based on Fractal and Wavelet Transforms

- Computer Science
- 2005

The purpose of this paper is to propose a hybrid image coder based on fractal coding and wavelet coding schemes, which is superior to that obtained from baseline fractal image coding for both visual quality and mean square error.

A Fast and Efficient Hybrid Fractal-Wavelet

- Computer Science
- 2006

A new fast and effi- cient image coder that applies the speed of the wavelet transform to the image quality of the fractal compression, which promotes an average of 94% reduction in en- coding-decoding time comparing to the pure accelerated Fractal coding results.

A generalized class of fractal-wavelet transforms for image representation and compression

- MathematicsCanadian Journal of Electrical and Computer Engineering
- 1998

The action of an affine fractal transform or (local) lterated Function System with gray-level Maps (IFSM) on a function f(x) induces a simple mapping on its expansion coefficients, cij, in the Haar…

Combining fractal image compression and vector quantization

- Computer ScienceIEEE Trans. Image Process.
- 2000

It is shown how a few fixed vectors designed from a set of training images by a clustering algorithm accelerates the search for the domain blocks and improves both the rate-distortion performance and the decoding speed of a pure fractal coder, when they are used as a supplementary vector quantization codebook.

## References

SHOWING 1-10 OF 61 REFERENCES

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

- Computer ScienceOptics + Photonics
- 1995

An adaptive SQS compression scheme is described 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.

Self-quantized wavelet subtrees: a wavelet-based theory for fractal image compression

- Computer ScienceProceedings DCC '95 Data Compression Conference
- 1995

A simple convergence proof is obtained which strengthens existing fractal compression results considerably, an improved means of estimating the error incurred in decoding fractal compressed images, and a new reconstruction algorithm which requires O(N) operations for an N pixel image.

Fractal image coding: a review

- Computer ScienceProc. IEEE
- 1993

An approach to image coding based on a fractal theory of iterated contractive transformations defined piecewise is described, and the design of a system for the encoding of monochrome digital images at rates below 1 b/pixel is described.

Image coding based on a fractal theory of iterated contractive image transformations

- Computer ScienceIEEE Trans. Image Process.
- 1992

The author proposes an independent and novel approach to image coding, based on a fractal theory of iterated transformations, that relies on the assumption that image redundancy can be efficiently exploited through self-transformability on a block-wise basis and approximates an original image by a Fractal image.

Fractal image coding based on a theory of iterated contractive image transformations

- Computer ScienceOther Conferences
- 1990

A fractal image coding technique based on a mathematical theory of iterated transformations which encompasses deterministic fractal geometry and is a blockcoding technique which relies on the assumption that image redundancy can be efficiently exploited through blockwise selfiransformabiliiy.

Merging Fractal Image Compression and Wavelet Transform Methods

- Computer Science
- 1996

This work combines fractal image compression and wavelet transform methods into a single compression scheme by using an iterated function system to generate the wavelet coefficients to significantly reduce the tiling artifacts.

Hierarchical Interpretation of Fractal Image Coding and Its Application to Fast Decoding

- Computer Science
- 1993

A new hierarchical interpretation of the IFS code, which relates diierent scales of the xed-point to the code, is presented and proved, and the problem of decoding can be solved by applying the contractive-mapping theorem.

Fractal representation of images via the discrete wavelet transform

- Mathematics, Computer ScienceEighteenth Convention of Electrical and Electronics Engineers in Israel
- 1995

This work presents a method for mapping similar regions within an image in the wavelet domain by using the Haar wavelet transform coefficients to find mappings which are identical to conventional blockwise mappings, reducing the blockiness and improving the PSNR of the reconstructed image.

Image coding by block prediction of multiresolution subimages

- Computer ScienceIEEE Trans. Image Process.
- 1995

An image coder in which the causal similarity among blocks of different subbands in a multiresolution decomposition of the image is exploited and the subband pyramid acts as an automatic block classifier, thus making the block search simpler and the block matching more effective.

A practical approach to fractal-based image compression

- Computer Science[1991] Proceedings. Data Compression Conference
- 1991

A technique for image compression is based on a very simple type of iterative fractal, used to decompose an image into bands containing information from different scales, and used as the basis for a predictive coder.