Title :
Uniform Cellular Automata Linear Rules for Edge Detection
Author :
Uguz, Selman ; Sahin, Ugur ; Sahin, Ferat
Author_Institution :
Dept. of Math., Harran Univ., Sanliurfa, Turkey
Abstract :
In this paper we discuss the application of two-dimensional linear cellular automata rules to the problems of edge detection in monochromatic images. We proposed an efficient and simple method of edge detection based on uniform cellular automata transition matrix representation. We investigate of cellular automata linear rules for edge detection by using matrix representation, in some cases they are strong and some other rules are not in fact useful for practical edge detection. All rules give computationally effective result since the computation mechanism consist only matrix multiplication. Finally, we present some results of the proposed linear rules for edge detection and compare with some classical results.
Keywords :
cellular automata; edge detection; matrix multiplication; computation mechanism; edge detection; matrix multiplication; monochromatic images; two-dimensional linear cellular automata rules; uniform cellular automata linear rules; uniform cellular automata transition matrix representation; Automata; Detectors; Digital images; Electronic mail; Image edge detection; Standards; Cellular automata; cellular automata linear rules; edge detection; image processing;
Conference_Titel :
Systems, Man, and Cybernetics (SMC), 2013 IEEE International Conference on
Conference_Location :
Manchester
DOI :
10.1109/SMC.2013.502