Image reconstruction with the use of evolutionary algorithms and cellular automata

• Autorzy: Seredyński F. , Skaruz J. , Piraszewski A.

Identyfikatory

DOI

10.2478/v10065-012-0017-z

• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

image reconstruction; evolution algorithms; cellular automata; genetic algorithm

• Wydawca: Wydawnictwo UMCS
• Czasopismo: Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica
• Rocznik: 2012
• Tom: Vol. 12, no. 4
• Strony: 39--49
• Opis fizyczny: Bibliogr. 9 poz., rys.

Twórcy

autor

Seredyński F.

• Cardinal Stefan Wyszynski University in Warsaw, Department of Mathematics and Natural Sciences, Woycickiego 1/3, 01-938 Warszaw, Poland
• Siedlce University of Natural Sciences and Humanities, Institute of Computer Science, 3 Maja 54, 08-110 Siedlce, Poland

autor

Skaruz J.

• Siedlce University of Natural Sciences and Humanities, Institute of Computer Science, 3 Maja 54, 08-110 Siedlce, Poland

autor

Piraszewski A.

Bibliografia

• [1] Rosin P. L., Training Cellualr Automata for Image Processing, IEEE Transactions on Image Processing 15(7) (2006): 2076.
• [2] Hernandez G., Herrmann H., Cellular automata for elementary image enhancement, Graphical Models And Image Processing 58(1) (1996): 82.
• [3] Popovici A., Popovici D., Cellular automata in image processing, in Proceedings of the 15th International Symposium on Mathematical Theory of Networks and Systems, University of Notre Dame (2002).
• [4] Xiao X., Shao S., Ding Y., Huang Z., Chou K-C., Using cellular automata images and pseudo amino acid composition to predict protein subcellular location, Amino Acids 30 (2006): 49.
• [5] Mitchell M., Hraber P., Crutchfield J., Revisiting the edge of chaos: Evolving cellular automata to perform computations, Complex Systems 7 (1993): 89.
• [6] Das R., Crutchfield J., Mitchell M., Evolving globally synchronized cellular automata, Proceedings of the 6th International Conference on Genetic Algorithms (1995): 336.
• [7] Breukelaar R., Back T., Evolving transition rules for multi dimensional cellular automata, Lecture Notes in Computer Science 3305 (2004): 182.
• [8] Swiecicka A., Seredynski F., Zomaya A.Y., Multiprocessor scheduling and rescheduling with use of cellular automata and artificial immune system support, IEEE Transactions on Parallel and Distributed Systems 17(3) (2006): 253.
• [9] Bandini S., Vanneschi L., Wuensche A., Shehata A. B., A Neuro-Genetic Framework for Pattern Recognition in omplex Systems, Fundamenta Informaticae 87(2) (2008): 207.