A Hybrid Edge Detection Method Based on Fuzzy Set Theory and Cellular Learning Automata

In this paper, a hybrid edge detection method based on fuzzy sets and cellular learning automata is proposed. At first, existing methods of edge detection and their problems are discussed and then a high performance method for edge detection, that can extract edges more precisely by using only fuzzy sets than by other edge detection methods, is suggested. After that the edges improve incredibly by using cellular learning automata. In the end, we compare it with popular edge detection methods such as Sobel and Canny. The proposed method does not need parameter settings as Canny edge detector does, and it can detect edges more smoothly in a shorter amount of time while other edge detectors cannot.

[1]  Hamid R. Tizhoosh,et al.  Fuzzy Image Processing , 2000, Computer Vision and Applications.

[2]  Jun Shen,et al.  Neuro-fuzzy synergism to the intelligent system for edge detection and enhancement , 2003, Pattern Recognit..

[3]  Klaus Sutner,et al.  Computation theory of cellular automata , 1998 .

[4]  Mohammad Reza Meybodi,et al.  A Mathematical Framework for Cellular Learning Automata , 2004, Adv. Complex Syst..

[5]  Kumpati S. Narendra,et al.  Learning automata - an introduction , 1989 .

[6]  J. Schwartz,et al.  Theory of Self-Reproducing Automata , 1967 .

[7]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  James C. Bezdek,et al.  A geometric approach to edge detection , 1998, IEEE Trans. Fuzzy Syst..

[9]  Hamid R. Tizhoosh,et al.  Fast fuzzy edge detection , 2002, 2002 Annual Meeting of the North American Fuzzy Information Processing Society Proceedings. NAFIPS-FLINT 2002 (Cat. No. 02TH8622).

[10]  Serafino Amoroso,et al.  Tessellation Structures for Reproduction of Arbitrary Patterns , 1971, J. Comput. Syst. Sci..

[11]  S M Ulam,et al.  Some ideas and prospects in biomathematics. , 1972, Annual review of biophysics and bioengineering.

[12]  Sankar K. Pal,et al.  Fuzzy Mathematical Approach to Pattern Recognition , 1986 .

[13]  Kenneth H. L. Ho,et al.  FEDGE - Fuzzy Edge Detection by Fuzzy Categorization and Classification of Edges , 1995, Fuzzy Logic in Artificial Intelligence.

[14]  Fabrizio Russo,et al.  FIRE operators for image processing , 1999, Fuzzy Sets Syst..

[15]  S. Wolfram.  Statistical mechanics of cellular automata , 1983 .

[16]  Mohammad Reza Meybodi,et al.  Asynchronous cellular learning automata , 2008, Autom..