Paper title:

Evolutionary Cellular Automata for Image Segmentation and Noise Filtering Using Genetic Algorithms

Published in: Issue 2, (Vol. 5) / 2011
Publishing date: 2011-10-28
Pages: 28-37
Author(s): KAZAR Okba , SLATNIA Sihem
Abstract. We use an evolutionary process to seek a specialized set of rules among a wide range of rules to be used by Cellular Automata (CA) for a range of tasks, extracting edges in a given gray or colour image, noise filtering applied to black-white image. This is the best set of local rules determine the future state of CA in an asynchronous way. The Genetic Algorithm (GA) is applied to search the best CA rules that can realize the best edge detection and noise filtering.
Keywords: Genetic Algorithms, Evolutionary Cellular Automata, Edge Detection, Noise Filtering

1. Melanie Mitchell, James P. Crutchfield, and Rajarshi Das, Evolving Cellular Automata with GAs: A Review of Recent Work, in Proc. of the first Inter. Conf. on Ev. Comp. and its Appl. (EvCA’96) Moscow, 1996.

2. N.Ganguly, B.K. Sikdar, A. Deutsch, G. Canright, P.P. Chaudhuri, A Survey on Cellular Automata , Project BISON (IST-2001-38923), 2001.

3. M. Halbach and R. Hoffmann, Implementing cellular automata in fpga logic. in Proc. 18th Int. Parallel and Distributed Processing Symp. , pp. 258a-258a, 2004.

4. P.L. Rosin, Training Cellular Automata for Image Processing, IEEE Trasaction On Image Processing, Vol. 15, No.7, JULY2006.

5. J. Canny, A. Computational Approach to Edge Detection. IEEE Trans. on PAMI, Vol. 8, No. 6, 1986.

6. J. Von Neumann, Theory of Self-Reproducing Automata. University of Illinois Press, 1966.

7. S. Wolfram, Cellular Automata and Complexity. AddisonWesley, 1994.

8. M. Gardner, The fantastic combinations of John Conway’s new solitaire game “life”. Scientific American, pages 120-– 123, 1970.

9. Y. Bar-Yam, Dynamics of Complex Systems. Reading, MA: Addison- Wesley, 1997.

10. Sihem Slatnia, Mohamed Batouche and Kamel E. Melkemi, Evolutionary Cellular Automata Based-Approch for Edge Detection, WILF 2007, LNAI 4578, pp 404-411, 2007. 11. Uli Grasemann, Risto Miikkulainen, Effective Image Compression using Evolved Wavelets, The University of Texas at Austin, GECCO’05, Washington, DC. June 25-29, 2005

Back to the journal content
Creative Commons License
This article is licensed under a
Creative Commons Attribution-ShareAlike 4.0 International License.
Home | Editorial Board | Author info | Archive | Contact
Copyright JACSM 2007-2023