Skip to main content

Fractal Image Compression Using Iterated Transforms

  • Chapter
Image and Text Compression

Abstract

This article presents background, theory, and specific implementation notes for an image compression scheme based on fractal transforms. Results from various implementations are presented and compared to standard image compression techniques.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. B.B. Mandelbrot, B. The Fractal Geometry of Nature. W.H. Freedman and Company, New York 1977.

    Google Scholar 

  2. A. Jacquin, A Fractal Theory of Iterated Markov Operators with Applications to Digital Image Coding. Doctoral Thesis. Georgia Institute of Technology. 1989.

    Google Scholar 

  3. J.E. Hutchinson, Fractals and Self Similarity. Indiana University Mathamatics Journal, Vol. 35, No. 5. 1981.

    Google Scholar 

  4. M.F. Barnsley, Fractals Everywhere. Academic Press, San Diego, 1989.

    Google Scholar 

  5. M.F. Barnsley and A. Jacquin, “Application of Recurrent Iterated Function Systems to Images,” SPIE vol. 1001, Vis. Comm. and Image Processing 1988, pp. 122–131.

    Article  Google Scholar 

  6. E.W. Jacobs, R.D. Boss, and Y. Fisher, “Fractal-Based Image Compression, II” NOSC TR-1362, Naval Ocean Systems Center, San Diego, CA., 1990.

    Google Scholar 

  7. Scientific American, March 1990, p 77.

    Google Scholar 

  8. M.F. Barnsley and A.D. Sloan, “Methods and Apparatus for Image Compression by Iterated Function Systems,” U.S. Patent #4941193, 1990.

    Google Scholar 

  9. A. Jacquin, “A Novel Fractal Block-Coding Technique for Digital Images,” 1990 IEEE ICASSP Proc. Vol. 4, p.2225.

    Google Scholar 

  10. Y. Fisher, E.W. Jacobs, and R.D. Boss, “Iterated Transform Image Compression,” NOSC TR-1408, Naval Ocean Systems Center, San Diego, CA., 1991.

    Google Scholar 

  11. E.W. Jacobs, Y. Fisher, and R.D. Boss, “Image Compression: A Study of the Iterated Transform Method,” Submitted to Signal Processing, 1991.

    Google Scholar 

  12. R.D. Boss, E.W. Jacobs, and Y. Fisher, “Fractal Image Compression Via Adaptive Image Partitioning,” manuscript in preparation.

    Google Scholar 

  13. X. Wu and C. Yao, “Image Coding by Adaptive Tree Structured Segmentation”, Data Compression Conference Proceedings, Snowbird Utah, IEEE Computer Society Press, Los Alamitos, California, 1991. pp 73–82.

    Google Scholar 

  14. W. Chen and W.K. Pratt, “Scene Adaptive Coder,” IEEE Trans. Comm. 32, p. 225, (1984).

    Article  Google Scholar 

  15. M. Rabbani, P.W. Jones, Digital Image Compression Techniques, SPIE Optical Engineering Press, Bellingham, WA, (1991).

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer Science+Business Media New York

About this chapter

Cite this chapter

Fisher, Y., Jacobs, E.W., Boss, R.D. (1992). Fractal Image Compression Using Iterated Transforms. In: Storer, J.A. (eds) Image and Text Compression. The Kluwer International Series in Engineering and Computer Science, vol 176. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-3596-6_2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-3596-6_2

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-6598-3

  • Online ISBN: 978-1-4615-3596-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics