An Interpolative Scheme for Fractal Image Compression in the Wavelet Domain

  • M. Ghazel
  • E. R. Vrscay
  • A. K. Khandani
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1689)


Standard fractal image coding methods seek to find a contractive fractal transform operator T that best scales and copies subsets of a target image I (its domain blocks) onto smaller subsets (its range blocks). The fixed point of this operator is an approximation to the image I and can be generated by iteration of T. Although generally good fidelity is achieved at significant compression rates, the method can suffer from blockiness artifacts. This inspired the introduction of fractal-wavelet transforms which operate on the wavelet representations of functions: Wavelet coefficient subtrees are scaled and copied onto lower subtrees. We propose 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. In this way, one may (i) generate a continuous and relatively smooth rate distortion curve and (ii) encode images at a pre-defined bit rate or representation tolerance error.


Fractal image compression fractal-wavelet compression IFS 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    M.F. Barnsley, Fractals Everywhere, Academic Press, NY (1988).zbMATHGoogle Scholar
  2. 2.
    I. Daubechies, Ten Lectures on Wavelets, SIAM Press, Philadelphia (1992).zbMATHGoogle Scholar
  3. 3.
    G.M. Davis, A wavelet-based analysis of fractal image compression, IEEE Trans. Image Proc. (1998).Google Scholar
  4. 4.
    Y. Fisher, Ed., Fractal Image Compression, Theory and Application, Springer, NY (1995).Google Scholar
  5. 5.
    Y. Fisher, Ed., Fractal Image Encoding and Analysis, Springer, Heidelberg (1998).zbMATHGoogle Scholar
  6. 6.
    B. Forte and E.R. Vrscay, Inverse Problem Methods for Generalized Fractal Transforms, Fractal Image Encoding and Analysis, ibid.Google Scholar
  7. 7.
    A. Jacquin, “Image coding based on a fractal theory of iterated contractive image transformations,” IEEE Trans. Image Proc., 1,no. 1, pp. 18–30 (1992).CrossRefGoogle Scholar
  8. 8.
    H. Krupnik, D. Malah, and E. Karnin. Fractal Representation of Images via the Discrete Wavelet Transform, IEEE 18th Conv. EE, Tel-Aviv, Israel, March 1995.Google Scholar
  9. 9.
    N. Lu, Fractal Imaging, Academic Press, NY (1997).zbMATHGoogle Scholar
  10. 10.
    S.G. Mallat, A theory formultiresolution signal decomposition: The wavelet representation, IEEE Trans. PAMI, 11,No. 7, 674–693 (1989).zbMATHGoogle Scholar
  11. 11.
    F. Mendivil and E.R. Vrscay, Correspondence between fractal-wavelet transforms and Iterated Function Systems, in Fractals in Engineering, From Theory to Industrial Applications, J. Lévy Véhel, E. Lutton and C. Tricot, Eds., Springer, NY (1997).Google Scholar
  12. 12.
    D.M. Monro and F. Dudbridge, Fractal block coding of images, Elect. Lett. 28 no. 11, pp. 1053–1055 (1992).CrossRefGoogle Scholar
  13. 13.
    E.R. Vrscay, “A generalized class of fractal-wavelet transforms for image representation and compression,” Can. J. Elect. Comp. Eng. 23, Nos. 1,2, pp. 69–84 (1998).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • M. Ghazel
    • 2
  • E. R. Vrscay
    • 1
  • A. K. Khandani
    • 2
  1. 1.Department of Applied MathematicsUniversity of WaterlooWaterlooCanada
  2. 2.Department of Electrical and Computer EngineeringUniversity of WaterlooCanada

Personalised recommendations