Mixed IFS: resolution of the inverse problem using genetic programming

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Reference

E. Lutton, J. Lévy Véhel, G. Cretin, P. Glevarec, and C. Roll: Mixed IFS: resolution of the inverse problem using genetic programming. Complex Systems, 9:375–398, 1995.

DOI

Abstract

We address here th e resolution of t he so-called inverse problem for the iterated functions syste m (IFS). This problem has al- ready been widely considered, and some studies have been performed for t he affine IFS , using determin istic or sto chast ic met hods (simu- lated annealing or genetic algorit hm). In dealing with the nonaffine IFS, the usual techniques do not perform well unless some a priori hypoth eses on th e struct ure of the IFS (number and typ e of funct ions) are made. In thi s work, a genetic programming method is investigated to solve the "general" inverse probl em, which allows t he simult aneous perform ance of a numeric and a symbolic optimization . The use of a "mixed IFS" may enlarge th e scope of some applications, for example, image compression, because it allows a wider range of shapes to be coded.

Extended Abstract

Bibtex

Used References

[1] J. Albert , F. Ferri, J. Domingo, and M. Vincens, "An Approach to Natural Scene Segmentation by Means of Genetic Algorithms with Fuzzy Dat a," in Pattern R ecognition and Im age Analysis, Selected papers of t he 4th Spanish Symposium (September 1990), Perez de la Blanca Ed, pages 97- 113, 1992.

[2] M. Barnsley and S. Demko, "Iterated function system and the global con- struction of fractals," Proceedings of the Royal S ociety of London, A 399 (1985) 243-245.

[3] M. Barnsley, S. Demko, J. Elton, and J. Geronimo, "Invariant Measures for Markov Processes Arising from Iterat ed Function Systems with Place- dependent Probabilities," (Georgia Institute of Technology, preprint ).

[4] M. Barnsley, V. Ervin , D. Hardin, and J . Lancaster, "Solution of an Inverse Problem for Fractals and ot her Sets," Proceedings of the Na tional A cademy of S cien ce ( USA), 83 (1986).

[5] M. F. Barns ley, Fractals Everywhere (Academic Press, New York , 1988).

[6] G. Borgefors, "Dist ance Transform ati on in Arbitrary Dimension ," Computer Vision, Graphics, and Image Processing, 27 (1984).

[7] Y. Davidor , "Genet ic Algorithms and Robotics: A Heuristi c Strat egy for Optimizat ion," (World Scient ific, 1991).

[8] J. H. Elton , "An Ergo dic T heorem for Iterated Maps," (Georgia Inst it ute of Technology, prepr int , 1986).

[9] Y. Fisher, "Fractal Image Comp ression ," Siggraph 92 course not es, 1992. [10] B. Goertze l, "Frac tal Image Compression wit h t he Genetic Algorit hm ," Complexity Intern ation al, 1 (1994).

[11] D. A. Goldberg , Gen etic Algorithms in Search, Optim ization , and Ma chin e Learning (Addison-Wesley, Reading, 1989).

[12] D. P. Hardin, "Hyperbolic It erat ed Fun ction Systems and Appl icat ions," (Georgia Institute of Technology, P h.D . th esis, 1985).

[13] A. Hill and C. J. Taylor , "Model-based Image Interpretation using Genetic Algorithms," Imag e and Vision Computing, 10 (1992) 295-3 01.

[14] J . Hutchinson , "Fractals and Self-similarity," Ind ian a Universit y Journ al of Math ematics, 30 (1981) 713-747.

[15] A. E. J acquin , "Fractal Im age Coding: A Review," Proceedings of th e IEEE, 81 (1993).

[16] J . R. Koza , Gen etic Programming (MIT P ress, Cambridge, 1992).

[17] J. Livy Vihel, Analyse et synthese d'obj ets bi-dim ensionn els par des methodes stochastiques, (Universite de Paris Sud , P h.D. thesis, 1988).

[18] E. Lut ton and J . Levy-Vehel, "Optimization of Frac tal Functions using Genetic Algorit hm s," (INRIA, resea rch report 1941, J une 1993).

[19] E. Lutton and P. Martinez, "A Genetic Algorit hm for t he Detection of 2d Geometric P rim itives in Images ," in 12-ICPR (Jer usalem, Israel, 9-13 October, 1994).

[20] G. Mant ica and A. Sloan, "Chaot ic Optimizat ion and t he Construction of Fractals: Solut ion of an Inverse Problem ," Compl ex Systems , 3 (1989) 37-62 .

[21] D. J. Nettleton and R. Gar igliano , "Evolut ionary Algorithms and a Fractal Inverse P rob lem ," Biosy stems , 33 (1994) 221-231.398 Lutton, Levy-Vehel, Cretin, Glevarec, and R oll

[22] G. Roth and M. D. Levine, "Geometric Primitive Extraction using a Genetic Algorit hm ," in IEEE Computer Society Conference on CV and PR , 1992, pages 640-644.

[23] S. Tr uve, "Using a Genetic Algorit hm to Solve Constraint Satisfact ion Prob- lems Generated by an Image Interpreter ," in Theory and App lications of Im age Analysis: 7th Scan dinavian Conference on Image Analysis, August 1991. (Aalborg, DK, pages 378-386).

[24] L. Vences and 1. Rudomin, "Fractal Compression of Single Images and Im age Sequences using Genet ic Algorit hms," Th e Eurographics Asso ciation , 1994.

[25] E . R. Vrscay, "Fractal Geometry and Analysis," Iterated Function Systems: Theory, Applications and the Inverse Problem , 1991, pages 405-468.

[26] R. Vrscay, "Moment and Collage Methods for the Inverse Problem of Fractal Construction with Iterated Function Systems," in Fractal 90 Conference, Lisbo nn e, June 6-8, 1990.

[27] E . W. J acobs, Y. Fisher , and R. D. Boss, "Fractal Image Compression using Iterated Transforms," Data Compression , 1992.


Links

Full Text

https://www.complex-systems.com/pdf/09-5-3.pdf

intern file

Sonstige Links

auch in: Artificial Evolution, Lecture Notes in Computer Science Volume 1063, 1996, pp 245-258 http://link.springer.com/chapter/10.1007%2F3-540-61108-8_42