Título: A comparison of different evolutive niching strategies for identifying a set of selfsimilar contractions for the IFS inverse problem
Autores: Gutiérrez Llorente, José Manuel
Ivanissevich, María Laura
Cofiño, A. S.
Fecha: 2004-03-22
2001
Publicador: Unversidad Nacional de La Plata
Fuente:


Tipo: Articulo
Articulo
Tema: evolutive algorithms; fractals; iterated function systems; image compression
Ciencias Informáticas
Algoritmos evolutivos
Fractales
Compresión
Procesamiento de imagen
Informática
Descripción: The key problem in fractal image compression is that of obtaining the IFS code (a set of linear transformations)which approximates a given image with a certain prescribed accuracy (inverse IFS problem).In this paper,we analyze and compare the performance of sharing and crowding niching techniques for identifying optimal selfsimilar transformations likely to represent a selfsimilar area within the image. The best results are found using the deterministic crowding method.We also present an nteractive Matlab program implementing the algorithms described in the paper.The key problem in fractal image compression is that of obtaining the IFS code (a set of linear transformations)which approximates a given image with a certain prescribed accuracy (inverse IFS problem).In this paper,we analyze and compare the performance of sharing and crowding niching techniques for identifying optimal selfsimilar transformations likely to represent a selfsimilar area within the image. The best results are found using the deterministic crowding method.We also present an nteractive Matlab program implementing the algorithms described in the paper.
Idioma: Inglés