Particle Swarm Optimization of Cellular Automata Rules for Edge Detection

Cellular automata have been widely used for solving the edge detection problem. This paper proposes an algorithm which optimizes cellular automata rules using Particle Swarm Optimization based on an existing method in the literature. Moreover, the method is extended from grayscale to colour images by performing the optimization on each colour channel individually. A discussion on choosing the proper fitness function as well as comparative results with respect to the state-of-the-art are presented. As our algorithm is comparable to the Canny and Sobel edge detectors, it could be used in image segmentation tasks as a subroutine for edge detection.

[1]  Suchendra M. Bhandarkar,et al.  An edge detection technique using genetic algorithm-based optimization , 1994, Pattern Recognit..

[2]  Elena A. Fedorovskaya,et al.  Digital Image Processing and Analysis , 2010 .

[3]  Lehel Csató,et al.  The Use of Simple Cellular Automata in Image Processing , 2017 .

[4]  Joel L. Schiff,et al.  Cellular Automata: A Discrete View of the World (Wiley Series in Discrete Mathematics & Optimization) , 2007 .

[5]  E. L. Lehmann,et al.  Theory of point estimation , 1950 .

[6]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[7]  Mohammad Reza Meybodi,et al.  Cellular edge detection: Combining cellular automata and cellular learning automata , 2015 .

[8]  Jarkko Kari,et al.  Theory of cellular automata: A survey , 2005, Theor. Comput. Sci..

[9]  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.

[10]  Jahangir Mohammed,et al.  An efficient edge detection technique by two dimensional rectangular cellular automata , 2014, International Conference on Information Communication and Embedded Systems (ICICES2014).

[11]  Anca Andreica,et al.  The Use of Simple Cellular Automata in Image Processing , 2017 .

[12]  Subhasish Mitra,et al.  VLSI architecture of a cellular automata machine , 1997 .

[13]  Fasel Qadir,et al.  Investigations of Cellular Automata Linear Rules for Edge Detection , 2012 .

[14]  Pradnya A. Vikhar,et al.  Evolutionary algorithms: A critical review and its future prospects , 2016, 2016 International Conference on Global Trends in Signal Processing, Information Computing and Communication (ICGTSPICC).

[15]  Yitian Zhao,et al.  An edge detection method using outer Totalistic Cellular Automata , 2016, Neurocomputing.

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

[17]  Banshidhar Majhi,et al.  Non-linear cellular automata based edge detector for optical character images , 2016, Simul..