Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

An Hybrid Evolutive-Genetic Strategy for the Inverse Fractal Problem of IFS Models

José M. GutiérrezContact Information, A.S. Cofiño3 and María L. IvanissevichContact Information

(3)  Dept. of Applied Mathematics and Computer Science, Universidad de Cantabria, 39005 Santander, Spain
(4)  Universidad Nacional de la Patagonia Austral, Río Gallegos, Argentina
Abstract
Iterated Function Systems are popular techniques for gene- rating selfsimilar fractals. An important practical problem in this field is that of obtaining the IFS code which approximates a given image with a certain prescribed accuracy (inverse IFS problem). In this paper we present an hybrid evolutive-genetic algorithm to solve the inverse IFS problem in two steps: First, an Evolutive Strategy (ES) is applied to identify a set of affine transformations associated with selfsimilar structures within the image. Then, the best adapted transformations are combined forming an initial population of IFS models and a Genetic Algorithm (GA) is used to find the optimal IFS model. We show that this hybrid algorithm performs significantly better than one-step global evolutive or genetic algorithms which have been recently reported in the literature.

Contact Information José M. Gutiérrez
Email: gutierjm@unican.es

Contact Information María L. Ivanissevich

URL: http://personales.unican.es/~gutierjm
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.105 • Server: MPWEB26
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)