Fractal image compression- a review

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Hitashi, Gaganpreet Kaur, Sugandha Sharma: Fractal image compression- a review. International Journal of Advanced Research in Computer Science and Software Engineering, Volume 2, Issue 2, February 2012.



Fractal image compression is a comparatively recent technique based on the representation of an image by a contractive transform, on the space of images, for which the fixed point is close to the original image. This broad principle encompasses a very wide variety of coding schemes, many of which have been explored in the rapidly growing body of published research. While certain theoretical aspects of this representation are well established, relatively little attention has been given to the construction of a coherent underlying image model that would justify its use. Most purely fractal-based schemes are not competitive with the current state of the art, but hybrid schemes incorporating fractal compression and alternative techniques have achieved considerably greater success. This review represents a survey of the most significant advances, both practical and theoretical in original fractal coding scheme. In this paper, we review the basic principles of the construction of fractal objects with iterated function systems (IFS).

Extended Abstract


Used References

1. Gonzalez, R. and Eugene, R. Digital image processing, 466, 2008.

2. Thyagarajan, S.K. Still image and video compression with matlab, 97- 100, 2007.

Kaouri, A. H. . Fractal coding of still images. Queen’s university of Belfast, UK. 2002.

Hu, L., Chen, Q. and qing, Z. An image compression method based on fractal theory. The 8th international conference on computer supported cooperative work in design proceedings, 546 – 550. 2003.

Clarke r. J., “digital compression of still images and video”, London, academic press, 2nd printing, 1996.

Jacquina. E., “image coding based on a fractal theory of iterated contractive image transformations”, ieee trans. Image processing, 1(1), 18-30, 1992.

M. F. Barnsley, fractals everywhere. San Diego, ca: academic, 1988.

E. Jacquin, “image coding based on a fractal theory of processing, vol. 1, pp. 18–30, jan. 1992.

Y. Fischer, “a discussion of fractal image compression,” in chaos and fractals, h. O. Peitgen, h. Jurgens, and d. Saupe, eds. New York: springer-verlag, 1992.

G. E. Oien, “l2-optimal attractor image coding with fast decoder convergence,” PhD. Dissertation, institute for teleteknikk, universities i Trondheim, Trondheim, Norway, 1993.

M. F. Barnsley and a. D. Sloan, “a better way to compress images,” byte, vol. 13, no. 1, pp. 215– 233, 1988.

M. Ghazel, g. H. Freeman, and e. R. Vrscay,“fractal image denoising,” ieee trans. Image process., vol. 12, no. 12, pp. 1560–1578, dec.2003.

R. Pan and s. J. Reeves, “efficient huber-markov edge-preserving image restoration,” ieee trans. Image process., vol. 15, no. 12, pp. 3728– 3735,dec. 2006.

Z. Wang, d. Zhang, and y. L. Yu, “hybrid image coding based on partial fractal mapping,” signal process. image commun., vol. 15, pp.767–779, 2000.

R. Distasi, m. Nappi, and d. Riccio, “a range/domain approximation error-based approach for fractal image compression,” ieee trans. Image process., vol. 15, no. 1, pp. 89–97, jan. 2006.

T. K. Truong, j. H. Jeng, i. S. Reed, p. C. Lee, and a. Q. Li, “a fast encoding algorithm for fractal image compression using the dct inner product,” ieee trans. Image process., vol. 9, no. 4, pp. 529–535, apr. 2000.

17. Yancong, Y. and Ruidong, P. Fast Fractal Coding Based on Dividing of Image, 2010.

18. Chaurasia, V. and Somkuwar, A. Speed up Technique for Fractal Image Compression, 2009.

19. Zhao, E. and Liu, D. Fractal Image Compression Methods: A Review. International Conference on Information Technology and Applications. 2005.


Full Text

intern file

Sonstige Links