An Improved Method for Edge Detection and Image Segmentation Using Fuzzy Cellular Automata

Document Type


Publication Date





Image segmentation is one of the most important and challenging problems in image processing. The main purpose of image segmentation is to partition an image into a set of disjoint regions with uniform attributes. In this study, we propose an improved method for edge detection and image segmentation using fuzzy cellular automata. In the first stage, we introduce a new edge detection method based on fuzzy cellular automata, called the texture histogram, and empirically demonstrate the efficiency of the proposed method and its robustness in denoising images. In the second stage, we propose an edge detection algorithm by considering the mean values of the edges matrix. In this algorithm, we use four fuzzy rules instead of 32 fuzzy rules reported earlier in the literature. In the third and final stage, we use the local edge in the edge detection stage to more accurately accomplish image segmentation. We demonstrate that the proposed method produces better output images in comparison with the separate segmentation and edge detection methods studied in the literature. In addition, we show that the method proposed in this study is more flexible and efficient when noise is added to an image.




Shahverdi, R., Tavana, M., Ebrahimnejad, A., Zahedi, K. and Omranpour, H. (2016) ‘An Improved Method for Edge Detection and Image Segmentation Using Fuzzy Cellular Automata,’ Cybernetics and Systems, Vol. 47, No. 3, pp. 161-179.