Reductions in the search space for deriving a fractal set of an arbitrary shape

Journal of Mathematical Imaging and Vision

Volumn 6, Issue 4, 1996, Pages 379-392

  Nettleton, David John ^a   Garigliano, Roberto ^a  

^a DURHAM UNIVERSITY   (United Kingdom)

Author keywords

Fractal techniques; Inverse problem; Shape representation

Indexed keywords

EID: 0242554936     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF00123353     Document Type: Article

References (34)

1. T. Bäck, F. Hoffmeister, and H. Schwefel, "A survey of evolution strategies," Proc. 4th Int. Conf. Genetic Alg., R.K. Belaw and L.B. Booker (Eds.), Morgan Kaufmann, pp. 2-9, 1991.
2. M.F. Barnsley and S. Demko, "Iterated function systems and the global construction of fractals," Proc. Roy. Soc. Lond., Vol. A399, pp. 243-275, 1985.
3. M.F. Barnsley, V. Ervin, D. Hardin, and J. Lancaster, "Solution of an inverse problem for fractals and other sets," Proc. Nat. Acad. Science USA, Vol. 83, pp. 1975-1977, 1986.
4. M.F. Barnsley, Fractals Everywhere, Academic Press, 1988.
5. M.F. Barnsley and A.D. Sloan, "A better way to compress images," BYTE, pp. 215-233, Jan. 1988.
6. M.A. Berger, "Encoding images through transition probabilities," in Proc. 6th Int. Conf. Math. Model, pp. 575-577, 1988.
7. M.A. Berger, "Images generated by orbits of 2-D Markov chains," Chance: New Direc. Stats. Comp., Vol. 2, No. 2, 1989.
8. H. Blum, "A transformation for extracting new descriptors of shape,' ' in Models for the Perception of Speech and Visual Forms, W. Wathen-Dunn (Ed.), M.I.T. Press, 1967.
9. H.A. Cohen, "Deterministic scanning and hybrid algorithms for fast decoding of IPS (iterated function system) encoded image sets," in Int. Conf. Acous. Speech Sig. Process., Vol. III, pp. 509-512, 1992.
10. S. Dubuc and A. Elqortobi, "Approximations of fractal sets," J. Comp. App. Math., Vol. 29, pp. 79-89, 1990.
11. D.B. Fogel, System Identification through Simulated Evolution: A Machine Learning Approach to Modeling, Ginn Press, 1991.
12. J.D. Foley and A. Van Dam, Fundamentals of Interactive Computer Graphics, Addison Wesley, 1982.
13. R. Garigliano, A. Purvis, P.A. Giles, and D.J. Nettleton, "Genetic algorithms and shape representation," in Proc. 2nd Ann. Conf. Evolutionary Programming, La Jolla, USA, Feb. 1993.
14. PA. Giles, A. Purvis, D. Waugh, and R. Garigliano, "Iterated function systems and 2-D shape representation," in Proc. Fifth Alvey Vision Conference, Reading, UK, 1989, pp. 49-53.
15. P.A. Giles, Iterated Function Systems and Shape Representation, Ph,D. Thesis, University of Durham, UK, 1990.
16. D. Hepting, P. Prusinkiewicz, and D. Saupe, "Rendering methods for iterated function systems," in Fractal Geometry and Analysis, NATO ASI Series C Mathematical and Physical Sciences, J. Bélair and S. Dubuc (Eds.), Vol. 346, Kluwer, 1991.
17. J.H. Holland, Adaption in Natural and Artificial Systems, University of Michigan Press, 1975.
18. A.N. Horn, "IFSs and the interactive design of tiling structures," Proc. BCS Seminar on Fractals and Chaos, London, 1989, pp. 22-39.
19. D.E. Hoskins and J. Vagners, "Image compression using iterated function systems and evolutionary programming: Image compression without image metrics," 26th Asilomar Conference on Signals, Systems and Computers, 1992.
20. J. Hutchinson, "Fractals and self-similarity," Indiana Univ. J. Math, Vol. 30, pp. 713-747, 1981.
21. J. Levy-Vehel and A. Gagalowicz, "Shape approximation by a fractal model," Eurographics 1987, North Holland, pp. 159-180, 1987.
22. J. Levy-Vehel and E. Lutton, "Optimization of fractal functions using genetic algorithms," Report No. 1941, Institut National de Recherche en Informatique et an Automatique, Le Chesnay Cedex, France, 1993.
23. R. Libeskind-Hadas and P. Maragos, "Application of iterated function systems and skeletonization to synthesis of fractal images," Vis. Comm. and Image Processing II, SPIE, Vol. 845, 1987
24. G. Mantica, "Techniques for solving inverse fractal problems," in Fractals in the Fundamental and Applied Sciences, Elsevier Science Publishers, pp. 255-268, 1991.
25. D.M. Munro, F. Dudbridge, and A. Wilson, "Deterministic rendering of self-affine fractals," IEE Coll. Applic. Frac. Tech. Im. Proces., London, Dec. 1990.
26. D.J. Nettleton and R. Garigliano, "Evolving fractals," J. Comp. and Graphics, Pergamon Press (in press).
27. D.J. Nettleton, "Evolutionary Algorithms in Artificial Intelligence: A Comparative Study Through Applications," Ph.D. Thesis, University of Durham, UK, 1994.
28. D.J. Nettleton and R. Garigliano, "Search space reductions in deriving a fractal set for an arbitrary shape," in Proc. Sec. Int. Conf. Adap. Learn. Sys., Orlando, USA, April 1993.
29. D.J. Nettleton and R. Garigliano, "Evolutionary algorithms and a fractal inverse problem," J. Biol. Inf. Proc. Systems (BioSystems), Vol. 33, pp. 221-231, 1994.
30. W.M. Newman and R.F. Sproull, Principles of Interactive Computer Graphic, McGraw-Hill Inc., 1979.
31. R. Rinaldo and A. Zakhor, "Inverse problem for two-dimensional fractal sets using the wavelet transform and the moment method," Int. Conf. Acous. Speech Sig. Proces., Vol. IV, pp. 665-668, 1992.
32. I.E. Sutherland and G.W. Hodgman, "Reentrant polygon clipping," Comm. ACM, Vol. 17, No. 1, 1974.
33. E.R. Vrscay, "Moment and collage methods for the inverse problem of fractal construction with iterated function systems," in Fractals in the Fundamental and Applied Sciences, Elsevier Science Publishers, pp. 443-461, 1991.
34. E.R. Vrscay, "Iterated function systems: Theory, applications and the inverse problem," in Fractals in the Fundamental and Applied Sciences, Elsevier Science Publishers, pp. 405-468, 1991.