Fractal image compression

https://doi.org/10.1016/0923-5965(93)90055-XGet rights and content

Abstract

Image compression techniques based on fractals have been developed in the last few years and may promise better compression performance. Fractal image compression techniques are being developed due to the recognition that fractals can describe natural scenes better than shapes of traditional geometry. This paper describes principle and common techniques of fractal image compression. Mathematical foundations for fract image compression techniques are presented first. Then three main fractal image compression techniques are discussed. The first and most important technique is based on iterated function systems (IFS): images are compressed into compact IFS codes at encoding stage, and fractal images are generated to approximate the original image at the decoding stage. The second technique is segment-based coding: images are segmented according to the fractal dimension and these segments are coded efficiently using properties of the human visual system. The third technique is yardstick coding which is similar to DPCM and subsampling with subsequent interpolation. But it was inspired by the fractal geometry on measuring the length of a curve using a yardstick.

References (28)

  • G Lu

    Advances in digital image compression techniques

    Comput. Comm.

    (April 1993)
  • M.F Barnsley

    Fractals Everywhere

    (1988)
  • M.F Barnsley
  • M.F. Barnsley and A.E Jacquin, “Application of recurrent iterated function systems to images”, SPIE Vol. 1001 Visual...
  • M.F Barnsley et al.

    A better way to compress images

    Byte

    (January 1988)
  • M.F Barnsley et al.

    Fractal image compression

  • R.J Clarke

    Transform Coding of Image

    (1984)
  • H.A Cohen

    The application of IFS to image analysis

  • K Falconer

    Fractal Geometry — Mathematical Foundations and Applications

    (1990)
  • Y. Fisher, “Fractal image compression”, SIGGRAPH '92, Course...
  • D Gall

    MPEG: A video compression standard for multimedia applications

    Comm. ACM

    (April 1991)
  • R.M Gray

    Vector quantization

    IEEE Acoust. Speech Signal Process. Mag.

    (April 1984)
  • S.A Hollatz

    Digital image compression with two-dimensional affine fractal interpolation functions

  • A.E Jacquin

    A fractal theory of iterated Markov operators with applications to digital image coding

  • Cited by (19)

    • Applications of partitioned iterated function systems in image and video compression

      1996, Journal of Visual Communication and Image Representation
    • A new affine transformation: Its theory and application to image coding

      1998, IEEE Transactions on Circuits and Systems for Video Technology
    • Introducing BAT inspired algorithm to improve fractal image compression

      2020, International Journal of Computers and Applications
    View all citing articles on Scopus
    View full text