Evolved Cellular Automata for Edge Detection in Grayscale Images

One important image processing task is the edge detection in intensity images. Some approaches were proposed based on computing the gradient of the signal, but not many approaches were proposed based on Cellular Automata (CA). In this paper, an edge detection method based on CA evolved by the means of a Genetic Algorithm (GA) for grayscale images is presented. Promising results are obtained when compared with similar approaches in the specialized literature.

[1]  Mamta Juneja,et al.  Performance Evaluation of Edge Detection Techniques for Images in Spatial Domain , 2009 .

[2]  Tomaso A. Poggio,et al.  On Edge Detection , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Paul L. Rosin.  Image processing using 3-state cellular automata , 2010, Comput. Vis. Image Underst..

[4]  Harry J. P. Timmermans,et al.  A Multi-Agent Cellular Automata System for Visualising Simulated Pedestrian Activity , 2000, ACRI.

[5]  Ferat Sahin,et al.  Edge detection with fuzzy cellular automata transition function optimized by PSO , 2015, Comput. Electr. Eng..

[6]  Dave Elliman,et al.  Training genetically evolving cellular automata for image processing , 1994, Proceedings of ICSIPNN '94. International Conference on Speech, Image Processing and Neural Networks.

[7]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Pabitra Pal Choudhury,et al.  Theory and Applications of Two-dimensional, Null-boundary, Nine-Neighborhood, Cellular Automata Linear rules , 2008, ArXiv.

[9]  Mohamed Batouche,et al.  On Solving Edge Detection by Emergence , 2006, IEA/AIE.

[10]  Deepak Ranjan Nayak,et al.  A Survey on Two Dimensional Cellular Automata and Its Application in Image Processing , 2014, ArXiv.

[11]  M L Mendelsohn,et al.  THE ANALYSIS OF CELL IMAGES * , 1966, Annals of the New York Academy of Sciences.

[12]  Siti Mariyam Hj. Shamsuddin,et al.  A Hybrid Edge Detection Method Based on Fuzzy Set Theory and Cellular Learning Automata , 2009, 2009 International Conference on Computational Science and Its Applications.

[13]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[14]  Ellen C. Hildreth,et al.  Edge Detection , 1985, Encyclopedia of Database Systems.

[15]  Paul L. Rosin,et al.  Edge Detection Using Cellular Automata , 2014 .

[16]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[17]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[18]  Fase Qadir,et al.  Efficient edge detection methods for diagnosis of lung cancer based on twodimensionalcellular automata , 2012 .

[19]  Laura Diosan,et al.  Evolved cellular automata for edge detection , 2019, GECCO.

[20]  Pawan Kumar Patel,et al.  Cellular automata based edge-detection for brain tumor , 2013, 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[21]  Marco Tomassini,et al.  Cryptography with cellular automata , 2001, Appl. Soft Comput..

[22]  Mohamed Batouche,et al.  Evolutionary Cellular Automata Based-Approach for Edge Detection , 2007, WILF.