Fractal image compression: A randomized approach

Pattern Recognition Letters

Volumn 25, Issue 9, 2004, Pages 1013-1024

  Ghosh, S K ^a   Mukherjee, Jayanta ^a   Das, P P ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

^b Interra Systems   (India)

Author keywords

Fractal image compression (FIC); Image compression; Iterated function system (IFS)

Indexed keywords

CHARACTERIZATION; FRACTALS; IMAGE COMPRESSION;

DOMAIN BLOCKS; FRACTAL IMAGE COMPRESSION;

PATTERN RECOGNITION;

DATA PROCESSING; FRACTAL ANALYSIS; IMAGE ANALYSIS;

EID: 2942556741     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2004.02.008     Document Type: Article

References (21)

1. Barnsley, M., Jacquin, A., 1988. Application of recurrent iterated function system to images. SPIE Visual Communications and Image Processing, Vol. 1001, pp. 122-131
2. Datta B.N. Numerical Linear Algebra and Applications 1994 Brooks/Cole Publishing Co
3. Dekking F.M. Fractal image coding: Some mathematical remarks on its limits and its prospects Fisher Y. Proceedings of NATO ASI Fractal Image Encoding Analysis 1998 117-131 Springer-Verlag Berlin, Germany
4. Fisher Y. Fractal Image Compression--Theory and Application 1994 Springer-Verlag
5. Fisher, Y., (Ed.), 1998. Fractal Image Compression via nearest neighbor search. In: Proceedings of NATO ASI Fracatal Image Encoding Analysis, Springer-Verlag, Berlin, Germany, pp. 95-115
6. Fisher, Y., Jacobs, E.W., Boss, R.D., 1991. Fractal Image Compression using Iterated Transform, Technical Report 1408, NOSC
7. Jacquin, A.E., 1989. A fractal theory of iterated Marcov operators with applications to digital image coding, Ph.D. dissertation, Georgia Institute of Technology, Atlanta, GA, August 1989
8. Jacquin A. Image coding based on a fractal theory of iterated contractive image transformations IEEE Trans. Image Process. 1 January 1992 18-30
9. Lu N. Fractal Imaging 1997 Academic Press
10. Lin, H., Venetsanopoulos, A.N., 1995. A pyramid algorithm for fast fractal image compression. In: Proceedings of the ICIP-95 IEEE International Conference on Image Processing, vol. 3, Washington, October 1995, pp. 596-599
11. Monro, D.M., Dudbridge, F., 1992. Fractal block coding of of images. In: Electronics Letters, vol. 28. May 1992, pp. 1053-1055
12. Mitra S.K. Murthy C.A. Kundu M.K. Technique for fractal image compression using genetic algorithm IEEE Trans. Image Process. 7 4 1998 586-593
13. Mukherjee J. Kumar P. Ghosh S.K. A graph-theoretic approach for studying the convergence of fractal encoding algorithm IEEE Trans. Image Process. 9 3 2000 366-377
14. Raouf Hamzaoui R. Saupe D. Combining fractal image compression and vector quantization IEEE Trans. Image Process. 9 2 2000 197-208
15. Shapiro J. Embedded image coding using zerotrees of wavelet coefficients IEEE Trans. Signal Process. 41 December 1993 3445-3462
16. Saupe D. From classification to multi-dimensional keys Fisher Y. Fractal Image Compression--Theory and Application 1994 302-305 Springer-Verlag
17. Saupe D. Hamzaoui R. A review of the fractal image compression literature Comput. Graph. 28 4 1994 268-276
18. Saupe, D., Hamzaoui, R., Hartenstein, H., 1996. Fractal image compression--an introductory overview. In: Saupe, D., Hart, J. (Eds.) Fractal Models for Image Synthesis, Compression and Analysis. ACM SIGGRAPH'96 Course Notes, vol. 27. New Orleans, LA, August 1996
19. Truong T.-K. Reed I.S. Lee P.C. Li A.Q. A fast encoding algorithm for fractal image compression using the DCT inner product IEEE Trans. Image Process. 9 4 2000 529-535
20. Wallace G.K. The JPEG still picture compression standard Commun. ACM 34 4 1991 31-44
21. Wohlberg B. De Jager G. A review of the fractal image coding literature IEEE Trans. Image Process. 8 1999 1716-1729