Genetic Algorithms for Fractal Image and Image Sequence Compression (1997) [1 citations — 0 self]
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
author = {Lucia Vences and Isaac Rudomin and Km Carretera and Lago Guadalupe},
title = {Genetic Algorithms for Fractal Image and Image Sequence Compression},
year = {1997}
}
Bookmarks
OpenURL
Abstract:
In this paper we present a method that uses Genetic Algorithms (GAs) to find a Local Iterated Function System (LIFS) that encodes a single image. By doing this, the time needed to achieve this LIFS is reduced by about 30% compared with Barnsley's method if similar image quality is desired. If less quality is acceptable, using a GA we can vary the time the encoding will take by changing parameters such as population size and number of generations allowed. The algorithm was extended to deal with image sequences by using the population that has evolved for a given image as the initial population for the next image in the sequence. Key Words: Fractal Image Compression, Genetic Algorithms 1. Introduction The development of a wide range of 1 applications has led to increased research attention to data compression and particularly to image compression. Among the techniques for image compression, the method based on the theory of Local Iterated Function Systems (LIFS) has received o...
Citations
| 5180 | Genetic Algorithms – Goldberg - 1989 |
| 194 | Image coding based on a fractal theory of iterated contractive image transformations – Jacquin - 1992 |
| 45 | Fractal image compression using iterated transforms – Fisher, Jacobs, et al. - 1992 |
| 36 | A Better Way to Compress Images – Barnsley, Sloan - 1988 |
| 23 | Breaking the time complexity of fractal image compression,” tech. rep., Institut für Informatik, Universität Freiburg – Saupe - 1994 |
| 17 | Fractal (self-VQ) encoding of video sequences – Fisher, Rogovin, et al. - 1994 |
| 15 | Fractal video compression – Hurd, Gustavus, et al. - 1992 |
| 14 | A guided tour of the fractal image compression literature – Saupe, Hamzaoui - 1994 |
| 8 | Genetic algorithms for the 1-d fractal inverse problem – Shonkwiler, Mendivil, et al. - 1991 |
| 1 | Institut für Informatik, Universität Freiburg – Report - 1994 |
