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
        }
}
  • G. Davis
  • Published 1 February 1998
  • Computer Science
  • IEEE transactions on image processing : a publication of the IEEE Signal Processing Society
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

Image compression via adaptive self-quantization of wavelet subtrees
  • G. Davis
  • Computer Science
    1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings
  • 1996
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
  • E. Vrscay
  • Mathematics
    Canadian 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
TLDR
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
  • G. Davis
  • Computer Science
    Optics + Photonics
  • 1995
TLDR
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
  • G. Davis
  • Computer Science
    Proceedings DCC '95 Data Compression Conference
  • 1995
TLDR
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
TLDR
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
  • A. Jacquin
  • Computer Science
    IEEE Trans. Image Process.
  • 1992
TLDR
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
TLDR
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
TLDR
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
TLDR
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
  • H. Krupnik, D. Malah, E. Karnin
  • Mathematics, Computer Science
    Eighteenth Convention of Electrical and Electronics Engineers in Israel
  • 1995
TLDR
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
TLDR
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
TLDR
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.
...
...