Edge detection with fuzzy cellular automata transition function optimized by PSO

• This study is the application of 2D linear cellular automata (CA) rules with the help of fuzzy membership function to the problems of edge detection.
• An efficient and simple thresholding technique of edge detection based on CA transition rules optimized by Particle Swarm Optimization method (PSO) is proposed.
• Results of the proposed to the selected 22 images from the Berkeley Segmentation Dataset (BSDS) are presented.
• Comparison with some classical Sobel and Canny results is included.
• Baddeley Delta Metric (BDM) is used for the performance index to compare the results.

In this paper we discuss the application of two-dimensional linear cellular automata (CA) rules with the help of fuzzy heuristic membership function to the problems of edge detection in image processing applications. We proposed an efficient and simple thresholding technique of edge detection based on fuzzy cellular automata transition rules optimized by Particle Swarm Optimization method (PSO). Finally, we present some results of the proposed linear rules for edge detection to the selected 22 images from the Berkeley Segmentation Dataset (BSDS) and compare with some classical Sobel and Canny results. Also, Baddeley Delta Metric (BDM) is used for the performance index to compare the results.

Fig. 2. Proposed method result of different rules for Im 1 (Δ=110,τ=0.62), (a) Original Image, (b) Ground Truth, (c) Rule 47, (d) Rule 170, (e) Rule 367, (f) Rule 510.Figure optionsDownload as PowerPoint slide