Syntactic recognition of distorted patterns by means of random graph parsing

Pattern Recognition Letters

Volumn 28, Issue 5, 2007, Pages 572-581

  Skomorowski, Marek ^a  

^a JAGIELLONIAN UNIVERSITY   (Poland)

Author keywords

Distorted patterns; Graph grammars; Random graphs; Syntactic pattern recognition

Indexed keywords

COMPUTATIONAL GRAMMARS; FORMAL LANGUAGES; GRAPH THEORY; PROBLEM SOLVING; SYNTACTICS;

GRAPH GRAMMARS; PATTERN DISTORTIONS; RANDOM GRAPHS; SYNTACTIC PATTERN RECOGNITION;

PATTERN RECOGNITION;

EID: 33846061275     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2006.10.003     Document Type: Article

References (15)

1. Brayer, J., Fu, K., 1975. Web grammars and their application to pattern recognition, Technical Report TREE 75-1. Purdue University.
2. In: Ehrig H., Nagl M., Rozenberg G., and Rosenfeld A. (Eds). Graph grammars and their application to computer science. Lecture Notes in Computer Science vol. 291 (1987), Springer-Verlag, Berlin
3. In: Ehrig H., Kreowski H.-J., and Rozenberg G. (Eds). Graph grammars and their application to computer science. Lecture Notes in Computer Science vol. 532 (1991), Springer-Verlag, Berlin
4. Flasiński M. Parsing of edNLC graph grammars for scene analysis. Pattern Recognition 21 (1988) 623-629
5. Flasiński M. Distorted pattern analysis with the help of node label controlled graph languages. Pattern Recognition 23 (1990) 765-774
6. Flasiński M. On the parsing of deterministic graph languages for syntactic pattern recognition. Pattern Recognition 26 (1993) 1-16
7. Flasiński M. Power properties of NLC graph grammars with a polynomial membership problem. Theor. Comput. Sci. 201 (1998) 189-231
8. Flasiński M., and Skomorowski M. Parsing of random graph languages for automated inspection in statistical-based quality assurance systems. Machine Graphics Vision 7 (1998) 565-623
9. Fu K.S. Syntactic Pattern Recognition and Applications (1982), Prentice-Hall
10. Janssens D., Rozenberg G., and Verraedt R. On sequential and parallel node-rewriting graph grammars. Comput. Graphics Image Process. 18 (1982) 279-304
11. Peng K.J., Yamamoto T., and Akoi Y. A new parsing scheme for plex grammars. Pattern Recognition 23 (1990) 393-402
12. Pogłódek, G., 1998. Application of parallel parsing of random IE graphs in syntactic pattern recognition (in Polish). M.S. thesis, Institute of Computer Science, Jagiellonian University, Kraków, Poland.
13. In: Rozenberg G. (Ed). Handbook of Graph Grammars and Computing by Graph Transformation (1997), World Scientific
14. Skomorowski M. Use of random graph parsing for scene labelling by probabilistic relaxation. Pattern Recognition Lett. 20 (1999) 949-956
15. Wang P.S. An application of array grammars to clustering analysis for syntactic patterns. Pattern Recognition 17 (1984) 441-451