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

被引：4

作者：

Skaruz, Jaroslaw ^{[1
]}

Seredynski, Franciszek ^{[2
]}

Piwonska, Anna ^{[3
]}

机构：

[1] Siedlce Univ Nat Sci & Humanities, Inst Comp Sci, PL-08110 Siedlce, Poland

[2] Cardinal Stefan Wyszynski Univ Warsaw, Dept Math & Nat Sci, PL-01938 Warsaw, Poland

[3] European Higher Sch Informat Technol & Econ, PL-03741 Warsaw, Poland

来源：

JOURNAL OF SUPERCOMPUTING | 2014年 / 69卷 / 01期

关键词：

Pattern and image reconstruction; Cellular automata; Genetic algorithms; RULES;

D O I：

10.1007/s11227-014-1214-x

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：9 / 16

页数：8

共 11 条

[1]

[Anonymous], 2002, A New Kind of Science

[2]

Bandini S, 2008, FUND INFORM, V87, P207

[3]

Breukelaar R, 2004, LECT NOTES COMPUT SC, V3305, P182

[4]

Chan T., 2005, SOC IND APPL MATH

[5] Cellular automata for elementary image enhancement [J].

Hernandez, G ;

Herrmann, HJ .

GRAPHICAL MODELS AND IMAGE PROCESSING, 1996, 58 (01) :82-89

[6]

Michalewicz Z., 1996, Genetic Algorithms + Data Structures = Evolution Programs, V3rd

[7]

Mitchell M., 1993, Complex Systems, V7, P89

[8]

Piwonska A, 2010, LECT NOTES COMPUT SC, V6350, P198

[9]

Popovici A., 2002, Proceedings of the 15th International Symposium on the Mathematical Theory of Networks and Systems

[10] Training cellular automata for image processing [J].

Rosin, Paul L. .

IEEE TRANSACTIONS ON IMAGE PROCESSING, 2006, 15 (07) :2076-2087

← 1 2 →