A comparison of diferent evolutive niching strategies for identifying a set of selfsimilar contractions for the IFS inverse problem

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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Ivanissevich, María Laura, Cofiño, Antonio S., Gutiérrez, José Manuel
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2000
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/23456
Aporte de:
Descripción
Sumario: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 interactive Matlab program implementing the algorithms described in the paper