MSB based cellular automata for edge detection

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.