GRAPH-DIRECTED FRACTAL IMAGE COMPRESSION

Yıl 2022, Cilt: 10 Sayı: 1, 1 - 10, 25.02.2022

Derya Çelik Ali Deniz Yunus Özdemir

https://doi.org/10.20290/estubtdb.988203

Öz

Fractal image compression is a method to compress images which significantly reduces the storage to keep data of the images, using partial iterated function systems. In this work we generalize classical fractal image compression method to the graph-directed case.

Anahtar Kelimeler

image compression, fractals, graph-directed fractals

Proje Numarası

19ADP045

GRAPH-DIRECTED FRACTAL IMAGE COMPRESSION

Öz

Fractal image compression is a method to compress images, which significantly reduces the storage to keep data of the images, using partial iterated function systems. In this work, we generalize the classical fractal image compression method to the graph-directed case.

Fractal image compression is a method to compress images, which significantly reduces the storage to keep data of the images, using partial iterated function systems. In this work, we generalize the classical fractal image compression method to the graph-directed case.

Anahtar Kelimeler

Image compression, Fractals, Graph-directed fractals

Destekleyen Kurum

Eskişehr Technical University

Proje Numarası

19ADP045

Teşekkür

This work is supported by the Eskişehir Technical University Research Fund Under Contract 19ADP045.

Kaynakça

• [1] Barnsley M. Fractals Everywhere, Academic Press, San Diego, 1988.
• [2] Barnsley M. Fractal modelling of real world images, in: The Science of Fractal Images, H.-O. Peitgen and D. Saupe (eds.), Springer-Verlag, New York, 1988.
• [3] Barnsley M, Sloan AD. A better way to compress images, Byte Magazine, 1988.
• [4] Demir B, Deniz A, Koçak Ş, Ureyen AE. Tube formulas for graph-directed fractals. Fractals 2010; 18: 349–361.
• [5] Edgar G. Measure, Topology and Fractal Geometry, Springer, New York, 2008.
• [6] Fischer Y. Fractal Image Compression-Theory and Application, Springer, New York, 1994.
• [7] Hutchinson JE. Fractals and self similarity. Indiana Univ. Math. J. 1981; 30: 713–747.
• [8] Jacquin AE. Image coding based on a fractal theory of iterated contractive image transformations. IEEE Trans. Image Processing 1992; 1:18-30.
• [9] Lu G. Fractal image compression. Signal Processing: Image Communication1993; 5: 327–343.
• [10] Mauldin RD, Williams SC. Hausdorff dimension in graph directed constructions. Trans. Amer. Math. Soc. 1988; 309: 811–829.