Unsupervised Edge Detector based on Evolved Cellular Automata

Abstract Extensive research has been performed in image processing to find the best edge detector, from the gradient-based operators to evolved Cellular Automata (CA). Some of these detectors have weak points, such as disconnected edges, the incapacity of detecting the branching edges or the need of a ground truth that is not always available. To overcome these issues, we propose a CA-based edge detector adapted to the particularities of the image. The adaption means to identify the best CA rule, which is an optimization problem solved by a Genetic Algorithm (GA). The GA requires a fitness function and we propose to use an unsupervised fitness based on edge dissimilarity. The performed numerical experiments are meant to evaluate the proposed approach and to emphasize that some of the weak points of a well-known detector (Canny) can be overcome by our method.

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

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

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

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

[5]  Shohei Sato,et al.  Evolutionary Design of Cellular Automata for Noise Reduction of Grayscale Images , 2010 .

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

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

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

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

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

[11]  R. Manicka Chezian,et al.  Edge Detection Operators: Peak Signal to Noise Ratio Based Comparison , 2014 .

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

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

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

[15]  Ardeshir Goshtasby,et al.  On the Canny edge detector , 2001, Pattern Recognit..