Fuzzy-aided Parsing for Pattern Recognition
In syntactic pattern recognition a pattern is represented by abstract data, for instance a graph. The problem of recognition is to determine if a pattern, represented by the describing graph, belongs to a language L(G), generated by a graph grammar G. The so-called IE graphs can be used for a pattern description. They are generated by so-called ETPL(k) graph grammars. The purpose of this paper is to present an idea of a new approach to syntactic recognition of fuzzy patterns represented by fuzzy IE graphs, followed the example of random IE graphs. This methodology can be used for analysis of wider class of patterns and scenes than the one described by the classical syntactic methods. In this paper, apart from the presentation of the fuzzy-aided approach, it is also shown that the probabilistic-syntactic approach is a special case of the presented one.
KeywordsMembership Function Spatial Relation Fuzzy Measure Graph Grammar Graph Edge
Unable to display preview. Download preview PDF.
- 1.Bielecka M (2006) A method of membership function construction in fuzzy systems. In: Cader A, Rutkowski L, Tadeusiewicz R, Zurada J (eds) Challenging Problems of Science-Computer Science, Academic Publishing House EXIT, Warszawa, 111–117Google Scholar
- 2.Bielecka M, Skomorowski M, Bielecki A(2007) Fuzzy-syntactic approach to pattern recognition and scene analysis. Proceedings of the 4th International Conference on Informatics in Control, Automatics and Robotics ICINCO’07, ICSO-Intelligent Control Systems and Optimization, Robotics and Automation, vol. 1, 29–35Google Scholar
- 4.Ferber J(1999) Multi-Agent Systems. An Introducing to Distributed Artificial Intelligence. Addison-Wesley, HarlowGoogle Scholar
- 5.Flasiński M(1993) On the parsing of deterministic graph languages for syntactic pattern recognition. Pattern Recognition 26: 1–16Google Scholar
- 6.Flasiński M, Skomorowski, M(1998) Parsing of random graph languages for automated inspection in statistical-based quality assurance systems. Machine Graphics and Vision 7: 565–623Google Scholar
- 7.Fu KS (1982) Syntactic Pattern recognition and Application. Prentice Hall, New YorkGoogle Scholar
- 8.Han M, Han H (1999) Automating focusing vision system for inspection of size and shape of small holes. Journal of the Korean Society of Precision Engineering 16: 80–86Google Scholar
- 12.Noori H., Radford R(1995) Production and Operation Management-Tostal Quality and Responsiveness. McGraw HillGoogle Scholar
- 14.Rutkowski L (2005) Artificial Intelligence Techniques and Methods. PWN, Warszawa (in Polish)Google Scholar
- 15.Scheier C, Pfeifer R(1999) The embodied cognitive science approach. In: Tschacher W, Dauwalde J.P. (eds) Dynamics, Synergetics, Autonomous Agents, Studies of Nonlinear Phenomena and Life Science, vol. 8, World Scientific, Singapore, 159–179Google Scholar
- 16.Skomorowski, M(1999) Use of random graph parsing for scene labeling by probabilistic relaxation. Pattern Recognition Letters 20: 949–956Google Scholar
- 17.Tadeusiewicz R, Ogiela M(2005) Picture languages in automatic radiological palm interpretation. Int. J. Appl. Mathematics and Computer Science 15: 305–312Google Scholar