An evolutionary algorithm for fractal coding of binary images

Author

Dasgupta, Dipankar ; Hernandez, German ; Niño, Fernando

Author_Institution

Dept. of Math. Sci., Memphis State Univ., TN, USA

Volume

4

Issue

2

fYear

2000

fDate

7/1/2000 12:00:00 AM

Firstpage

172

Lastpage

181

Abstract

An evolutionary algorithm is used to search for iterated function systems (IFS) that can encode black and white images. As the number of maps of the IFS that encodes an image cannot be known in advance, a variable-length genotype is used to represent candidate solutions, Accordingly, feasibility conditions of the maps are introduced, and special genetic operators that maintain and control their feasibility are defined, In addition, several similarity measures are used to define different fitness functions for experimentation. The performance of the proposed methods is tested on a set of binary images, and experimental results are reported

Keywords

data compression; fractals; genetic algorithms; image coding; iterative methods; search problems; GA; IFS; binary images; black-and-white images; evolutionary algorithm; fitness functions; fractal coding; genetic operators; iterated function system search; variable-length genotype; Costs; Discrete wavelet transforms; Evolutionary computation; Extraterrestrial measurements; Fractals; Genetic algorithms; Image coding; Image storage; Internet; Testing;

fLanguage

English

Journal_Title

Evolutionary Computation, IEEE Transactions on

Publisher

ieee

ISSN

1089-778X

Type

jour

DOI

10.1109/4235.850657

Filename

850657