Edge Detection Based On Nearest Neighbor Linear Cellular Automata Rules and Fuzzy Rule Based System
author
Abstract:
Edge Detection is an important task for sharpening the boundary of images to detect the region of interest. This paper applies a linear cellular automata rules and a Mamdani Fuzzy inference model for edge detection in both monochromatic and the RGB images. In the uniform cellular automata a transition matrix has been developed for edge detection. The Results have been compared to the other classic methods for edge detection like Canny, Sobel, Prewitt and Robert. For performance evaluation, and comparison with the other methods the MSE, PSNR (Peak Signal-to-Noise Ratio), SNR(Signal-to-Noise Ratio) criteria have been used. The Comparison results reveals the superiority of the proposed methods in this paper compared to the other standard edge detection methods.
similar resources
Simple Fuzzy Rule Based Edge Detection
Most of the edge detection methods available in literature are gradient based, which further apply thresholding, to find the final edge map in an image. In this paper, we propose a novel method that is based on fuzzy logic for edge detection in gray images without using the gradient and thresholding. Fuzzy logic is a mathematical logic that attempts to solve problems by assigning values to an i...
full textFuzzy Rule-Based Edge Detection Using Multiscale Edge Images
Fuzzy rule-based edge detection using multiscale edge images is proposed. In this method, the edge image is obtained by fuzzy approximate reasoning from multiscale edge images which are obtained by derivative operators with various window sizes. The effect of utilizing multiscale edge images for edge detection is already known, but how to design the rules for deciding edges from multiscale edge...
full textA Hybrid SVM Based on Nearest Neighbor Rule
This paper proposes a hybrid learning method to speed up the classification procedure of Support Vector Machines (SVM). Comparing most algorithms trying to decrease the support vectors in an SVM classifier, we focus on reducing the data points that need SVM for classification, and reduce the number of support vectors for each SVM classification. The system uses a Nearest Neighbor Classifier (NN...
full textSHAPE RECOGNITION METHOD BASED ON THE k-NEAREST NEIGHBOR RULE
In artificial intelligence, each shape is represented by the vector of the characteristic features and represents a point in the d-dimensional space of the descriptors. An unknown shape is rejected or is identified with one or more models (known shapes previously learned). The shape recognition is based on the similarity between the unknown shape and each model. The distance between the associa...
full textDistribution of Linear Rules in Cellular Automata Rule Space
We attempt to find a good linear (that is, additive) approximation of a given rule by looking at the geometric-combinatorial properties of rule space with a Hamming distance. We show that all linear rules are equidistant from one another for a prime number of states, and that several parameters describing the geometry of rule space are essentially preserved in the subspace of linear rules . Thi...
full textMy Resources
Journal title
volume 5 issue 1
pages 513- 518
publication date 2016-02-01
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023