Browse > Article
http://dx.doi.org/10.5391/IJFIS.2003.3.1.052

Fuzzy Classifier System for Edge Detection  

Sim, Kwee-Bo (School of Electrical and Electronic Engineering, Chung-Ang University)
Publication Information
International Journal of Fuzzy Logic and Intelligent Systems / v.3, no.1, 2003 , pp. 52-57 More about this Journal
Abstract
In this paper, we propose a Fuzzy Classifier System(FCS) to find a set of fuzzy rules which can carry out the edge detection. The classifier system of Holland can evaluate the usefulness of rules represented by classifiers with repeated learning. FCS makes the classifier system be able to carry out the mapping from continuous inputs to outputs. It is the FCS that applies the method of machine learning to the concept of fuzzy logic. It is that the antecedent and consequent of classifier is same as a fuzzy rule. In this paper, the FCS is the Michigan style. A single fuzzy if-then rule is coded as an individual. The average gray levels which each group of neighbor pixels has are represented into fuzzy set. Then a pixel is decided whether it is edge pixel or not using fuzzy if-then rules. Depending on the average of gray levels, a number of fuzzy rules can be activated, and each rules makes the output. These outputs are aggregated and defuzzified to take new gray value of the pixel. To evaluate this edge detection, we will compare the new gray level of a pixel with gray level obtained by the other edge detection method such as Sobel edge detection. This comparison provides a reinforcement signal for FCS which is reinforcement learning. Also the FCS employs the Genetic Algorithms to make new rules and modify rules when performance of the system needs to be improved.
Keywords
Fuzzy Classifier System; Edge Detection; Bucket Brigade Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Holland J. H., 'Properties of the bucket brigadealgorithm,' Proceedings of the First International Conference on Genetic AIgorithms, pp 1-7. 1985
2 Fumhashi T., Nakaoka K., Morikawa K., Uchikawa Y., 'Controlling excessive fuzziness in a fuzzy classifier system,' Proceeding of the Fifth International Conference on Genetic AIgorithms, pp635, 1993
3 Alan W., Fabio P., The Computer Image,Addison-Wesley, 1998
4 Dorigo, M. and Bersini, H., 'A Comparison of Q-Leaming and Classifier Systems,' Proc. of From Animats to Animats, Third International Conference on Simulation of Adaptive Behavior, 1994
5 Bezdek J. C., M. Shirvaikar, 'Edge detection using thefuzzy control paradigm,' in Proc. 2nd Eur. CongressIntell. Tech. Soft Computing, Aachen, Germany, 1994, vol. 1, pp. 1-12
6 Valenzuela-Rendon M, 'The Fuzzy classifier system:Motivations and first results,' ParaHel Problem Sotvingfrom Nature - PPSNII, Springer-Verlag, PP. 330-334,1991
7 David E. Goldberg, Genetic Atgorithms in Search,Optimization, and Machine Learning, Addison-Wesley,1989
8 Wilson, S. W., 'Knowledge growth in an artificialanimal,' Proceedings of the first International Conference on Genetic Atgorithms and their Applications, 1985
9 Parodi A., Bonelli P., 'A new approach to fuzzyclassifier systems,' Proceedings of the Fifth International Conference on Genetic Algorithms, pp 223-230, 1993
10 Whitehead, S. D. & D. H. Ballard, 'Leaming to perceiveand act by trial and error,' Machine Learning. 7, 45-83