DOI QR코드

DOI QR Code

Fuzzy Classifier System for Edge Detection

  • Sim, Kwee-Bo (School of Electrical and Electronic Engineering, Chung-Ang University)
  • Published : 2003.06.01

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

References

  1. David E. Goldberg, Genetic Atgorithms in Search,Optimization, and Machine Learning, Addison-Wesley,1989
  2. Holland J. H., 'Properties of the bucket brigadealgorithm,' Proceedings of the First International Conference on Genetic AIgorithms, pp 1-7. 1985
  3. Whitehead, S. D. & D. H. Ballard, 'Leaming to perceiveand act by trial and error,' Machine Learning. 7, 45-83
  4. Valenzuela-Rendon M, 'The Fuzzy classifier system:Motivations and first results,' ParaHel Problem Sotvingfrom Nature - PPSNII, Springer-Verlag, PP. 330-334,1991
  5. Parodi A., Bonelli P., 'A new approach to fuzzyclassifier systems,' Proceedings of the Fifth International Conference on Genetic Algorithms, pp 223-230, 1993
  6. 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
  7. Alan W., Fabio P., The Computer Image,Addison-Wesley, 1998
  8. 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
  9. 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
  10. Wilson, S. W., 'Knowledge growth in an artificialanimal,' Proceedings of the first International Conference on Genetic Atgorithms and their Applications, 1985