Communications - Scientific Letters of the University of Zilina 2013, 15(3):48-55 | DOI: 10.26552/com.C.2013.3.48-55

Fractal-Based Image Encoding and Compression Techniques

Vasileios Drakopoulos1
1 School of Science & Technology, Hellenic Open University, Greece

In computer science and information theory, data compression, source coding, or bit-rate reduction is the process of encoding digital information using fewer bits than the original representation. Specifically, digital-image compression is important due to the high storage and transmission requirements. Various compression methods have been proposed using different techniques to achieve high compression ratios. Fractal image encoding is a technique based on the representation of an image by contractive transformations. Fractal-based image compression methods belong to different categories according to the different theories they are based on. In this article, first we try to clarify the terminology used and then to comprehensively unveil the mathematical principle behind fractal image compression as well as to briefly overview a variety of schemes that have been investigated.

Keywords: approximation, coding, dimension, fractal, image compression, image encoding, interpolation, iterated function system, local, partitioned, recurrent, transformation

Published: August 31, 2013  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Drakopoulos, V. (2013). Fractal-Based Image Encoding and Compression Techniques. Communications - Scientific Letters of the University of Zilina, 15(3), 48-55. doi: 10.26552/com.C.2013.3.48-55
Share...
Download citation
  • BibTeX (.bib)
  • Bookends (.ris)
  • EasyBib (.ris)
  • EndNote (.enw)
  • EndNote 8 (.xml)
  • ISI WoS (.isi)
  • Medlars (.medlars)
  • Mendeley (.ris)
  • MODS (.xml)
  • Papers (.ris)
  • RefWorks (.txt)
  • RefManager (.ris)
  • RIS (.ris)
  • MS Word (.xml)
  • Zotero (.ris)
    • Open full article

    References

    1. RUSS, J. C., The Image Processing Handbook, 6th ed., CRC Press LLC, 2011.
    2. SAUPE, D., HAMZAOUI, R.: A Review of the Fractal Image Compression Literature, ACM SIGGRAPH Computer Graphics, vol. 28, No. 4, 1994, pp. 268-276. Go to original source...
    3. WOHLBERG, B., DE JAGER, G.: A Review of the Fractal Image Coding Literature, IEEE Trans. Image Process., vol. 8, No. 12, 1999, pp. 1716-1729. Go to original source...
    4. CHAURASIA, V., SOMKUWAR, A.: Review of a Novel Technique: Fractal Image Compression, Int. J. Emerging Technol., vol. 1, No. 1, 2010, pp. 53-56.
    5. CHAUDHARI, R. E., DHOK, S. B.: Review of Fractal Transform Based Image and Video Compression, Int. J. Comput. Appl., vol. 57, No. 19, 2012, pp. 23-31.
    6. DHAWAN, S.:A Review of Image Compression and Comparison of its Algorithms, Int. J. of Electronics & Commun. Technol., vol. 2, No. 1, 2011, pp. 22-26.
    7. GHARAVI-ALKHANSARI, M., HUANG, T. S.:, Fractal-based Image and Video Coding, in L. Torres and M. Kunt (eds.), Video coding: The second generation approach, pp. 265-303. Kluwer Academic Publishers : Boston, 1996. Go to original source...
    8. LU, G.: Fractal-based Image and Video Compression, in K. R. Rao and P. C. Yip (eds.), Chapter 7: The transform and data compression handbook, CRC Press LLC, Boca Raton, 2001. Go to original source...
    9. ZHAO, E., LIU, D.: Fractal Image Compression Methods: A Review, Proc. IEEE Int. Conf. Inf. Technol. and Appl., vol. 1, 2005, pp. 756-759.
    10. HUTCHINSON, J. E.: Fractals and Self Similarity, Indiana Univ. Math. J., vol. 30, No. 5, 1981, pp. 713-747. Go to original source...
    11. BARNSLEY, M. F.: Fractals Everywhere, 2nd ed., Academic Press Professional, 1993.
    12. BARNSLEY, M. F., DEMKO, S.: Iterated function systems and the global construction of fractals, Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci., vol. 399, No. 1817, 1985, pp. 243-275. Go to original source...
    13. MAZEL, D. S., HAYES, M. H.: Using Iterated Function Systems to Model Discrete Sequences, IEEE Trans. Signal Process., vol. 40, No. 7, 1992, pp. 1724-1734. Go to original source...
    14. VEHEL, J. L., DAOUDI, K., LUTTON, E.: Fractal Modeling of Speech Signals, Fractals, vol. 2, No. 3, 1994, pp. 379-382. Go to original source...
    15. FURAO, S., HASEGAWA, O.: A Fast no Search Fractal Image Coding Method, Signal Process.: Image Commun., vol. 19, No. 5, 2004, pp. 393-404. Go to original source...
    16. BARNSLEY. M. F., Anson, L. F.: The Fractal Transform, Jones and Bartlett Publishers, Inc, 1993.
    17. Koli, N. A., Ali, M. S.: A Survey on Fractal Image Compression Key Issues. Inf. Technol. J., vol. 7, No. 8, 2008, pp. 1085-1095. Go to original source...
    18. HURT, J. C. : Fractal Image Compression and Recurrent Iterated Function Systems, IEEE Comput. Graphics & Appl., vol. 16, No. 4, 1996, pp. 25-33. Go to original source...
    19. BOUBOULIS, P., DALLA, L., DRAKOPOULOS, V.: Image Compression Using Recurrent Bivariate Fractal Interpolation Surfaces, Int. J. Bifurc. Chaos, vol. 16, No. 7, 2006, pp. 2063-2071. Go to original source...
    20. DRAKOPOULOS, V., BOUBOULIS, P., THEODORIDIS, S.: Image Compression Using Affine Fractal Interpolation on Rectangular Lattices, Fractals, vol. 14, No. 4 2006, pp. 259-269. Go to original source...
    21. CHERNOYAROV, O. V. BREZNAN, M.: Optimal and Quasioptimal Algorithms of Distinction of the Compressed Images in Base of Orthogonal Polynomials, Communications - Scientific Letters of the University of Zilina, vol. 14, No. 2, 2012, pp. 22-26. Go to original source...
    22. BARNSLEY, M. F., SAUPE, D., VRSCAY, E. R. (eds.): Fractals in Multimedia, Springer-Verlag : New York, 2002. Go to original source...
    23. NIKIEL, S.: Iterated Function Systems for Real-Time Image Synthesis, Springer-Verlag : London, 2007.

    This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.


    Return to the content