Evolved Cellular Automata for Edge Detection in Binary Images

One significant and complex image processing task that may be used as a step in various complex processes is the edge detection. The mechanism of detecting the edges is called edge detector. The scope of this paper is to propose an edge detector based on evolved Cellular Automata (CA), for binary images. It was proved in many cases that CA may be successfully applied in various image processing tasks because they have a number of advantages over the traditional methods of computations: simplicity of implementation, the complexity of behaviour, parallelisation, extensibility, scalability, robustness. In the scope of this paper, two Evolutionary Algorithms are used to evolve the CA' rule to detect edge points in binary images.