Image reconstruction with the use of evolutionary algorithms and cellular automata

Franciszek Seredyński, Jarosław Skaruz, Adrian Piraszewski

Abstract


In the paper we present a new approach to the image reconstruction problem based on evolution algorithms and cellular automata. Two-dimensional, nine state cellular automata with the Moore neighbourhood perform reconstruction of an image presenting a human face. Large space of automata rules is searched through efficiently by the genetic algorithm (GA), which finds a good quality rule. The experimental results show that the obtained rule allows to reconstruct an image with even 70% damaged pixels. Moreover, we show that the rule found in the genetic evolution process can be applied to the reconstruction of images of the same class but not presented during the evolutionary one.

Full Text:

PDF


DOI: http://dx.doi.org/10.17951/ai.2012.12.4.39-49
Data publikacji: 2012-01-01 00:00:00
Data złożenia artykułu: 2016-04-28 09:08:31


Statistics

Total abstract view - 108
Downloads (from 2020-06-17) - PDF - 0

Indicators



Refbacks

  • There are currently no refbacks.


Copyright (c) 2015 Annales UMCS Sectio AI Informatica

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.