Discovery by Genetic Algorithm of Cellular Automata Rules for Pattern Reconstruction Task

Piwonska, Anna; Seredyński, Franciszek

doi:10.1007/978-3-642-15979-4_22

Search citation statements

Order By: Relevance

Paper Sections

Select...

Experiments 1: Reconstructing Patterns1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2010

2014

Publication Types

Select...

Book3

Article1

Relationship

Self Cite1

Independent3

Authors

Journals

Cited by 4 publications

(1 citation statement)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Four 2D patterns were used in experiments (for details, see [7]). In the learning mode, for each pattern we applied GA to discover a CA rule to solve the problem.…”

Section: Experiments 1: Reconstructing Patternsmentioning

confidence: 99%

Two-dimensional patterns and images reconstruction with use of cellular automata

Skaruz

Seredyński

Piwonska³

2014

J Supercomput

Self Cite

View full text Add to dashboard Cite

An approach based on an application of cellular automata (CA) to the problem of two-dimensional (2D) patterns or images reconstruction from ones with only partial information available is presented in the paper. 2D CA are used to process patterns/images, and genetic algorithm (GA) is applied to discover CA rules, which will be able to reconstruct original patterns/images from, e.g. destroyed or modified ones. A number of experiments have been conducted to reconstruct patterns and human face images with use of the proposed approach. Results of experiments show that CA rules discovered by GA in the learning process allow to reconstruct images with large number of damaged pixels.

show abstract

“…Four 2D patterns were used in experiments (for details, see [7]). In the learning mode, for each pattern we applied GA to discover a CA rule to solve the problem.…”

Section: Experiments 1: Reconstructing Patternsmentioning

confidence: 99%