Edge Detection using Moore Neighborhood

Edge detection is a fundamental tool in image processing. Several edge detectors have been proposed in literature for enhancing and detecting edges in images. Image Edge detection significantly reduces the amount of data and filters out useless information, while preserving the important structural properties in an image. In this paper, the application of two-dimensional cellular automata using Moore Neighborhood has been proposed for edge detection. The idea is simple but effective technique for edge detection. Edge basically occurs where there is significant change in intensity. The principle of the algorithm used is to increase the difference between those pixels where intensity values change significantly. So by using this concept, detected edges are wider and clear. The given algorithm can be applied to gray scale and monochrome images.

[1]  Shohei Sato,et al.  Evolutionary design of edge detector using rule-changing Cellular automata , 2010, 2010 Second World Congress on Nature and Biologically Inspired Computing (NaBIC).

[2]  Rama Chellappa,et al.  A unified approach to boundary perception: edges, textures, and illusory contours , 1993, IEEE Trans. Neural Networks.

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

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

[5]  N. Nahi,et al.  Bayesian recursive image estimation. , 1972 .

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

[7]  Robert M. Haralick,et al.  Digital Step Edges from Zero Crossing of Second Directional Derivatives , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Thomas O. Binford,et al.  On Detecting Edges , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Irwin Edward Sobel,et al.  Camera Models and Machine Perception , 1970 .

[10]  R. Haralick,et al.  A facet model for image data , 1981 .

[11]  R A Kirsch,et al.  Computer determination of the constituent structure of biological images. , 1971, Computers and biomedical research, an international journal.

[12]  Terence D. Sanger,et al.  Optimal unsupervised learning in a single-layer linear feedforward neural network , 1989, Neural Networks.

[13]  Ludwik Kurz,et al.  Line Detection in Noisy and Structured Backgrounds Using Græco-Latin Squares , 1993, CVGIP Graph. Model. Image Process..

[14]  Manfred H. Hueckel.  An Operator Which Locates Edges in Digitized Pictures , 1971, J. ACM.

[15]  Jun S. Huang,et al.  Statistical theory of edge detection , 1988, Comput. Vis. Graph. Image Process..