A graph-theoretic approach for studying the convergence of fractal encoding algorithm

IEEE Transactions on Image Processing

Volumn 9, Issue 3, 2000, Pages 366-377

  Mukherjee, Jayanta ^a   Kumar, Pramod ^a   Ghosh, S K ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Attractor; Contractive transform; Fixed point; Fractal compression; Partial iterated function system (PIFS)

Indexed keywords

ALGORITHMS; FRACTALS; GRAPH THEORY; IMAGE COMPRESSION; MATHEMATICAL TRANSFORMATIONS;

FRACTAL ENCODING ALGORITHM; PARTIAL ITERATED FUNCTION SYSTEM;

IMAGE CODING;

EID: 0033886036     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.826775     Document Type: Article

References (18)

1. M. Barnsley and L. Hurd, Fractal Image Compression. London, U.K.: Peters, 1992.
2. Z. Baharav, D. Malah, and E. Karnin, "Hierarchical interpretation of fractal image coding and its applications," in Fractal Image Compression - Theory and Application, Y. Fisher, Ed. Berlin, Germany: Springer-Verlag, 1994, pp. 55-77.
3. A. Jacquin, "Image coding based on a fractal theory of iterated contractive image transformations," IEEE Trans. Image Processing, vol. 1, pp. 18-30, Jan. 1992.
4. Y. Fisher, Fractal Image Compression - Theory and Application. Berlin, Germany: Springer-Verlag, 1994.
5. D. Saupe and R. Hamzaoui, "A review of the fractal image compression literature," Comput. Graph., vol. 28, no. 4, pp. 268-276, 1994.
6. D. Saupe, "The futility of square isometries in fractal image compression," in Proc. IEEE Int. Conf. Image Processing (ICIP'96), Lausanne, Switzerland, Sept. 1996.
7. R. Hamzaoui, "A new decoding algorithm for fractal image compression," [Online] ftp.informatik.uni-freiburg.de, 1996.
8. _, "Ordered decoding algorithm for fractal image compression," [Online] ftp.informatik.uni-freiburg.de, 1997.
9. _, "Fast decoding algorithm for fractal image compression," [Online] ftp.informatik.uni-freiburg.de, 1997.
10. J. Kominek, "Convergence of fractal encoded images," [Online] ftp.informatik.uni-freiburg.de, 1995.
11. B. Hurtgen and T. Hain, "On the convergence of fractal transformations," in Int. Conf. Acoustics, Speech, Signal Processing (ICASSP'95), Detroit, MI, May 1995.
12. B. Hurtgen, "Contractivity of fractal transforms for image coding," Electron. Lett., vol. 29, pp. 1749-1750, Sept. 1993.
13. B. Hurtgen and S. F. Simon, "On the problem of convergence of fractal coding schemes," in 1st IEEE Int. Conf. Image Processing (ICIP 1994), Austin, TX, Nov. 1994.
14. G. E. Oien and S. Lepsoy, "A class of fractal image coders with fast decoder convergence," in Fractal Image Compression - Theory and Application, Y. Fisher, Ed. Berlin, Germany: Springer-Verlag, 1994, pp. 153-175.
15. L. M. Lundheim, "Fractal signal modeling for source coding," Ph.D. dissertation, Norwegian Inst. Technol., Trondheim, Norway, Nov. 1992.
16. D. M. Monro and F. Dudbridge, "Fractal block coding of images," Electron. Lett., vol. 28, pp. 1053-1055, May 1992.
17. M. Gharavi-Alkhansari, "Fractal-based image and video coding using matching pursuit," Ph.D. dissertation, Univ. Illinois, Urbana-Champaign, 1997.
18. B. N. Datta, Numerical Linear Algebra and Applications. London, U.K.: Brooks/Cole, 1994.