An evolutionary algorithm for fractal coding of binary images

IEEE Transactions on Evolutionary Computation

Volumn 4, Issue 2, 2000, Pages 172-181

  Dasgupta, Dipankar ^a   Hernandez, German ^a,b   Niño, Fernando ^a,b  

^a University of Memphis   (United States)

^b UNIVERSIDAD NACIONAL DE COLOMBIA   (Colombia)

Author keywords

Fractal compression; Fractal encoding; Iterated function systems

Indexed keywords

ALGORITHMS; FRACTALS; IMAGE ANALYSIS; IMAGE CODING; IMAGE COMPRESSION; IMAGE QUALITY;

EVOLUTIONARY ALGORITHMS; FRACTAL CODING;

COMPUTATIONAL METHODS;

EID: 0034227376     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/4235.850657     Document Type: Article

References (20)

1. L. F. Anson, "Fractal image compression," Byte, Oct. 1993.
2. M. F. Barnsley, Fractals Everywhere. San Diego, CA: Academic, 1988.
3. M. F. Bamsley and A. Sloan, "A better way to compress images," Byte, Jan. 1988.
4. C. Bandt, S. Graf, and M. Zahle, Fractal Geometry and Stochastics: Birkhauser Verlag, 1985.
5. M. Coli, P. Palazzari, and A. Viola, "Image fractal coding through genetic algorithms," in Proc. IEEE Workshop Nonlinear Signal and Image Processing, 1995.
6. D. Dasgupta and Z. Michalewicz, Eds., Evolutionary Algorithms in Engineering Applications. Berlin: Springer-Verlag, 1997.
7. R. Devaney, An Introduction to Chaotic Dynamical Systems. Reading, MA: Addison-Wesley, 1989.
8. J. Elton, "An ergodic theorem for iterated maps," J. Ergodic Theory Dyn. Syst., vol. 7, pp. 481-488, 1987.
9. D. Fogel, Evolutionary Computation. Toward a New Philosophy of Machine Intelligence. New York: IEEE Press, 1995.
10. Y. Fisher, Ed., Fractal Image Compression: Theory and Applications. Berlin: Springer-Verlag, 1995.
11. B. Goertzel, H. Miyamoto, and Y. Awata, "Fractal image compression with genetic algorithms," in Complexity International, 1994, vol. 1.
12. E. Gröller, "Modeling and rendering of nonlinear iterated function systems," Comput. Graphics, vol. 18, no. 5, 1994.
13. H. Honda, M. Haseyama, H. Kitajima, and S. Matsumoto, "Extension of the collage theorem," in Proc. ICIP-97 (IEEE Int. Conf. Image Processing), Santa Barbara, CA, Oct. 1997.
14. G. Hemandez, G. Narasimhan, and F. Niño, "Evolutionary set matching," in Smart Engineering Systems: Neural Networks, Fuzzy Logic, Evolutionary Programming, and Rough Sets, C. H. Dagli et al., Eds: ASME Press, 1998, vol. 8.
15. D. A. Hoskins, "An iterated function systems approach to emergence," in Evolutionary Programming IV: Proc. 4th Annu. Conf. Evol. Prog., J. R. McDonnell, R. G. Reynolds, and D. B. Fogel, Eds. Cambridge, MA: MIT Press, 1995.
16. J. E. Hutchinson, "Fractals and self-similarity," Indiana Univ. Math. J., vol. 30, no. 5, 1981.
17. S. K. Mitra, C. A. Murthy, and M. K. Kundu, "Technique for fractal image compression using genetic algorithm," IEEE Trans. Image Processing, vol. 7, pp. 586-592, Apr. 1998.
18. D. J. Netleton and R. Garigliano, "Evolutionary algorithms and a fractal inverse problem," Biosyst., no. 33, pp. 221-231, 1994.
19. M. Ruhl and H. Hartenstein, "Optimal fractal encoding is NP-hard," in Proc. DCC'97Data Compression Conf., J. A. Stroer and M. Cohn, Eds: IEEE Computer Society Press, 1997.
20. W. J. Rucklidge, "Efficient computation of the minimum Hausdorff distance for visual recognition," Ph.D. dissertation, Cornell Univ., Ithaca, NY, Jan. 1995.