Comparación de métricas para función de fitness en estrategias evolutivas aplicadas al problema inverso de los IFS

Abstract

Los sistemas de funciones iteradas (IFS) constituyen una manera económica y versátil de representar imágenes por medio de conjuntos fractales. Una imagen cualquiera puede ser arbitrariamente aproximada por un atractor fractal adecuadamente representado por un IFS. La búsqueda de dicho conjunto constituye el problema inverso del IFS. Lamentablemente por fuerza bruta esta búsqueda es inabordable. Las estrategias hasta ahora propuestas para solucionar esta dificultad son dos. Por un lado, es posible restringir el espacio de búsqueda a un subconjunto de las transformaciones afines, como se propone en la compresión fractal en bloques (CFB) [3, 6]. Los resultados obtenidos con la CFB poseen una buena relación de compromiso entre tiempo de cómputo, compresión resultante, y calidad final, aunque están evidentemente lejos de las posibilidades teóricas.