MSB Based Cellular Automata for Edge Detection
Jyoti Swarup1, Indu S2

1Jyoti Swarup, Department of Information Technology, Delhi Technological University, Delhi, India.
2Indu S, Department of Electronics & Communication Engineering, Delhi Technological University, Delhi, India.

Manuscript received on 30 June 2019 | Revised Manuscript received on 05 July 2019 | Manuscript published on 30 July 2019 | PP: 1238-1244| Volume-8 Issue-9, July 2019 | Retrieval Number :I7491078919/19©BEIESP | DOI: 10.35940/ijitee.I7491.078919
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (

Abstract: A vitalcrucial pre-processing phase in image processing, computer vision and machine learning applications is Edge Detection which detects boundaries of foreground and background objects in an image. Discrimination between significant edges and not so important spurious edges highly affects the accuracy of edge detection process. This paper introduces an approach for extraction of significant edges present in images based on cellular automata. Cellular automata is a finite state machine where every cell has a state. Existing edge detection methods are complex to implement so they have large processing time. These methods tend to produce non-satisfactory results for noisy images which have cluttered background. Some methods are so trivial that they miss part of true edges and some methods are so complex that they tend to give spurious edges which are not required. The advantage of using cellular computing approach is to enhance edge detection process by reducing complexity and processing time. Parallel processing makes this method fast and computationally imple. MATLAB results of proposed method performed on images from Mendeley Dataset are compared with results obtained from existing edge detection techniques by evaluation of MSE and PSNR values Results indicate promising performance of the proposed algorithm. Visually compared, the proposed method produces better results to identify edges more clearly and is intelligent enough to discard spurious edges even for cluttered and complex images
Keywords: Cellular automata, Edge detection, Finite state machine, Linear rules, Parallel processing.

Scope of the Article: Machine/ Deep Learning with IoT & IoE