A Cellular Automata based Optimal Edge Detection Technique using Twenty-Five Neighborhood Model

by   Deepak Ranjan Nayak, et al.

Cellular Automata (CA) are common and most simple models of parallel computations. Edge detection is one of the crucial task in image processing, especially in processing biological and medical images. CA can be successfully applied in image processing. This paper presents a new method for edge detection of binary images based on two dimensional twenty five neighborhood cellular automata. The method considers only linear rules of CA for extraction of edges under null boundary condition. The performance of this approach is compared with some existing edge detection techniques. This comparison shows that the proposed method to be very promising for edge detection of binary images. All the algorithms and results used in this paper are prepared in MATLAB.


page 5

page 6


An Efficient Edge Detection Technique by Two Dimensional Rectangular Cellular Automata

This paper proposes a new pattern of two dimensional cellular automata l...

A Survey on Two Dimensional Cellular Automata and Its Application in Image Processing

Parallel algorithms for solving any image processing task is a highly de...

Theory and Applications of Two-dimensional, Null-boundary, Nine-Neighborhood, Cellular Automata Linear rules

This paper deals with the theory and application of 2-Dimensional, nine-...

Bitwise Operations of Cellular Automaton on Gray-scale Images

Cellular Automata (CA) theory is a discrete model that represents the st...

An image structure model for exact edge detection

The paper presents a new model for single channel images low-level inter...

Edge detection of binary images using the method of masks

In this work the method of masks, creating and using of inverted image m...

Predicting Geographic Information with Neural Cellular Automata

This paper presents a novel framework using neural cellular automata (NC...