FUZZY-SYNTACTIC APPROACH TO PATTERN RECOGNITION AND SCENE ANALYSIS

Marzena Bielecka, Marek Skomorowski, Andrzej Bielecki

Abstract

In syntactic pattern recognition an object is described by symbolic data. The problem of recognition is to determine whether the describing mathematical structure, for instance a graph, belongs to the language generated by a grammar describing the mentioned mathematical structures. So called ETPL(k) graph grammars are a known class of grammars used in pattern recognition. The approach in which ETPL(k) grammars are used was generalized by using probabilistic mechanisms in order to apply the method to recognize distorted patterns. In this paper the next step of the method generalization is proposed. The ETPL(k) grammars are improved by fuzzy sets theory. It turns out that the mentioned probabilistic approach can be regarded as a special case of the proposed one. Applications to robotics are considered as well.

References

  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- 117.
  2. Chen S.L., Chen Z., Li R.K., 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-56.
  3. Ferber J., 1999. Multi-Agent Systems. An Introducing to Distributed Artificial Intelligence. Addison-Wesley, Harlow.
  4. Flasinski M., 1993. On the parsing of deterministic graph languages for syntactic pattern recognition. Pattern Recognition 26, 1-16.
  5. Flasinski M., 1998. Properties of NLC graph grammars with a polynomial membership problem. Theoretical Computer Science 201, 189-231.
  6. Flasinski M., Skomorowski M, 1998. Parsing of random graph languages for automated inspection in statistical-based quality assurance system. Machine Graphics and Vision 7, 565-623.
  7. Fu, K.S., 1982. Syntactic pattern recognition and applications, Prentice-Hall, New York.
  8. Han M., Han H., 1999. Automatic focusing vision system for inspection of size and shape of small hole, Journal of the Korean Society of Precision Engineering, 16, no.10, 80-86.
  9. Jakubowski R., 1997. Structural approach to modeling and analysis of 2D-shapes, Bulletin of the Polish Academy of Sciences - Technical Sciences, 45, 373-387.
  10. Jakubowski J., Stapor K., 1999. Structural method in perceptual organization of 2D-curve detection, representation and analysis, Bulletin of the Polish Academy of Sciences - Technical Sciences, 47, 309- 324.
  11. Kok J.R., Spaan M.T.J., Vlassis N., 2005. Noncommunicative multi-robot coordination in dynamic environments, Robotic and Autonomous Systems, 50, 99-114.
  12. Muratet L., Doncieux S., Briere Y., Meyer J.A., 2005. A contribution to vision-based autonomous helicopter flight in urban environments, Robotics and Autonomous Systems, 50, 195-229.
  13. Noori, H., Radford R., 1995. Production and Operation Management. Tostal Quality and Responsiveness, McGraw-Hill.
  14. Ogiela M.R., Tadeusiewicz R., Ogiela L., 2006. Image languages in intelligent radiological palm diagnostics, Pattern Recognition, 39, 2157-2165.
  15. Petterson Ola, 2005. Execution monitoring in robotics: A survey, Robotics and Autonomous Systems, 53, 73-88.
  16. Rutkowski L., 2005. Artificial Intelligence Techniques and Methods, PWN, Warszawa (in Polish).
  17. 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, New Jersey, London, Hong Kong, 159-179.
  18. Skomorowski M., 1998. Parsing of random graphs for scene analysis, Machine Graphics and Vision 7, 313- 323.
  19. Skomorowski M., 1999. Use of random graph parsing for scene labeling by probabilistic relaxation, Pattern Recognition Letters 20, 949-956.
  20. Skomorowski M., 2006. Syntactic recognition of syntactic patterns by means of random graph parsing, Pattern Recognition Letters 28, 572-581.
  21. Tadeusiewicz R., Ogiela M.R., 2005. Picture languages in automatic radiological palm interpretation, International Journal of Applied Mathematics and Computer Science, 15, 305-312.
  22. Yeh S., Kamran M., Nnaji B., 1993. CAD-based automatic object recognition, Journal of Design and Manufacturing, 3, 57-73.
  23. Zadeh L.A., 1965. Fuzzy sets, Information and Control, 8, 338-353.
Download


Paper Citation


in Harvard Style

Bielecka M., Skomorowski M. and Bielecki A. (2007). FUZZY-SYNTACTIC APPROACH TO PATTERN RECOGNITION AND SCENE ANALYSIS . In Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-972-8865-83-2, pages 29-35. DOI: 10.5220/0001625300290035


in Bibtex Style

@conference{icinco07,
author={Marzena Bielecka and Marek Skomorowski and Andrzej Bielecki},
title={FUZZY-SYNTACTIC APPROACH TO PATTERN RECOGNITION AND SCENE ANALYSIS},
booktitle={Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2007},
pages={29-35},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001625300290035},
isbn={978-972-8865-83-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - FUZZY-SYNTACTIC APPROACH TO PATTERN RECOGNITION AND SCENE ANALYSIS
SN - 978-972-8865-83-2
AU - Bielecka M.
AU - Skomorowski M.
AU - Bielecki A.
PY - 2007
SP - 29
EP - 35
DO - 10.5220/0001625300290035