Fuzzy-aided Parsing for Pattern Recognition

  • Marzena Bielecka
  • Marek Skomorowski
Part of the Advances in Soft Computing book series (AINSC, volume 45)


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.


Membership Function Spatial Relation Fuzzy Measure Graph Grammar Graph Edge 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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
  3. 3.
    Chen SL, Chen Z, Li RK(1991) A DGR method for extracting the topology of an upper-half profile of a turned part from CAD data. Computer Integrated Manufacturing 4: 45–56CrossRefGoogle Scholar
  4. 4.
    Ferber J(1999) Multi-Agent Systems. An Introducing to Distributed Artificial Intelligence. Addison-Wesley, HarlowGoogle Scholar
  5. 5.
    Flasiński M(1993) On the parsing of deterministic graph languages for syntactic pattern recognition. Pattern Recognition 26: 1–16Google Scholar
  6. 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. 7.
    Fu KS (1982) Syntactic Pattern recognition and Application. Prentice Hall, New YorkGoogle Scholar
  8. 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
  9. 9.
    Jakubowski R (1997) Structural approach to modelling and analysis of 2D-shapes. Bull. Polish Academy of Sciences-Technical Sciences 45: 373–387zbMATHGoogle Scholar
  10. 10.
    Jakubowski R, Stapor K(1999) Structural method in prceptual organization of 2D-curve detection. Bull. Polish Academy of Sciences-Technical Sciences 47: 309–324zbMATHGoogle Scholar
  11. 11.
    Muratet L, Doncieux S, Briere Y, Meyer JA(2005) A contribution to vision-based autonomous helicopter flight in urban environment. Robotics and Autonomous Systems 50: 195–229CrossRefGoogle Scholar
  12. 12.
    Noori H., Radford R(1995) Production and Operation Management-Tostal Quality and Responsiveness. McGraw HillGoogle Scholar
  13. 13.
    Ogiela M, Tadeusiewicz R, Ogiela L(2006) Image languages in inteligent radiological palm diagnosis. Pattern Recognition 39: 2157–2165zbMATHCrossRefGoogle Scholar
  14. 14.
    Rutkowski L (2005) Artificial Intelligence Techniques and Methods. PWN, Warszawa (in Polish)Google Scholar
  15. 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. 16.
    Skomorowski, M(1999) Use of random graph parsing for scene labeling by probabilistic relaxation. Pattern Recognition Letters 20: 949–956Google Scholar
  17. 17.
    Tadeusiewicz R, Ogiela M(2005) Picture languages in automatic radiological palm interpretation. Int. J. Appl. Mathematics and Computer Science 15: 305–312Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Marzena Bielecka
    • 1
  • Marek Skomorowski
    • 2
  1. 1.Department of Geoinformatics and Applied Computer Science, Faculty of Geology, Geophysics and Environmental ProtectionAGH University of Science and TechnologyKrakowPoland
  2. 2.Institute of Computer ScienceJagiellonian UniversityKrakowPoland

Personalised recommendations