Mixed IFS: Resolution of the Inverse Problem Using Genetic Programming

作者: E. Lutton

DOI: 10.1007/3-540-61108-8_42

关键词:

摘要: We address here the resolution of so-called inverse problem for IFS. This has already been widely considered, and some studies have performed affine IFS, using deterministic or stochastic methods (simulated annealing Genetic Algorithm) [9, 12, 6]. When dealing with non usual techniques do not perform well, except if a priori hypotheses on structure IFS (number type functions) are made. A Programming method is investigated to solve “general” problem, which permits at same time numeric symbolic optimization. The use “mixed IFS”, as we call them, may enlarge scope applications, example image compression, because they allow code wider range shapes.

参考文章(11)
Jacques Levy-Vehel, Evelyne Lutton, Optimization of Fractal Functions using Genetic Algorithms Proceedings of the Second IFIP Working Conference on Fractals in the Natural and Applied Sciences. pp. 275- 287 ,(1993)
Iterated function systems and the global construction of fractals Proceedings of The Royal Society A: Mathematical, Physical and Engineering Sciences. ,vol. 399, pp. 243- 275 ,(1985) , 10.1098/RSPA.1985.0057
David John Nettleton, Roberto Garigliano, Evolutionary algorithms and a fractal inverse problem BioSystems. ,vol. 33, pp. 221- 231 ,(1994) , 10.1016/0303-2647(94)90007-8
M. F. Barnsley, V. Ervin, D. Hardin, J. Lancaster, Solution of an inverse problem for fractals and other sets. Proceedings of the National Academy of Sciences of the United States of America. ,vol. 83, pp. 1975- 1977 ,(1986) , 10.1073/PNAS.83.7.1975
Gunilla Borgefors, Distance transformations in arbitrary dimensions Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 27, pp. 321- 345 ,(1984) , 10.1016/0734-189X(84)90035-5
Yuval Fisher, Fractal Image Compression ,(1994)
E. Lutton, P. Martinez, A genetic algorithm for the detection of 2D geometric primitives in images international conference on pattern recognition. ,vol. 1, pp. 526- 528 ,(1994) , 10.1109/ICPR.1994.576345
A.E. Jacquin, Fractal image coding: a review Proceedings of the IEEE. ,vol. 81, pp. 1451- 1465 ,(1993) , 10.1109/5.241507
Y. Fisher, E. W. Jacobs, R. D. Boss, Fractal Image Compression Using Iterated Transforms Springer, Boston, MA. pp. 35- 61 ,(1992) , 10.1007/978-1-4615-3596-6_2