Graph matching versus graph parsing in graphics recognition - A combined approach

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 18, Issue 3, 2004, Pages 455-473

  Lladós, Josep ^a   Sánchez, Gemma ^a  

^a UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

Author keywords

Graph grammars; Graph matching; Graphics recognition

Indexed keywords

GRAPH THEORY; IMAGE SEGMENTATION; INDEXING (OF INFORMATION); KNOWLEDGE ENGINEERING; MATHEMATICAL MODELS; TEXTURES;

GRAPH GRAMMERS; GRAPH MATCHING; GRAPHICS RECOGNITION; SYMBOL RECOGNITION;

PATTERN RECOGNITION;

EID: 3142710810     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218001404003204     Document Type: Review

References (22)

1. C. Ah-Soon and K. Tombre, Architectural symbol recognition using a network of constraints, Patt. Recogn. Lett. 22 (2001) 231-248.
2. H. Bunke, Attributed programmed graph grammars and their application to schematic diagram interpretation. IEEE Trans. PAMI4 (1982) 574-582.
3. H. Bunke, Hybrid pattern recognition methods, in Syntactic and Structural Pattern Recognition. Theory and Applications, eds. H. Bunke and A. Sanfeliu (World Scientific, 1990), pp. 307-347.
4. H. Bunke and B. T. Messmer, Recent advances in graph matching, Int. J. Pattern Recognition and Artificial Intelligence 11 (1997) 169-203.
5. D. Dori, A syntactic/geometric approach to recognition of dimensions in engineering machine drawings, Comput. Vis. Graph. Imag. Process. 47 (1989) 271-291.
6. H. Fahmy and D. Blonstein, A graph grammar programming style for recognition of music notation, Mach. Vis. Appl. 6 (1993) 83-99.
7. A. H. Habacha, Structural recognition of disturbed symbols using discrete relaxation, Proc. 1st. Int. Conf. Document Analysis and Recognition, September-October 1991, Saint Malo, France, pp. 170-178.
8. X. Jiang, A. Munger and H. Bunke, Synthesis of representative graphical symbols by computing generalized median graph, in Graphics Recognition: Recent Advances, eds. A. K. Chhabra and D. Dori, Lecture Notes in Computer Science, Vol. 1941 (Springer-Verlag, Berlin, 2000), pp. 183-192.
9. P. Kuner and B. Ueberreiter, Pattern recognition by graph matching, combinatorial versus continuous optimization, Int. J. Pattern Recognition and Artificial Intelligence 2 (1988) 527-542.
10. S. Lavirotte and L. Pottier, Optical formula recognition, in Proc. 4th Int. Conf. Document Analysis and Recognition, August 1997, Ulm, Germany, pp. 357-361.
11. S. Lee, Recognizing hand-written electrical circuit symbols with attributed graph matching, in Structured Document Analysis, eds. H. S. Baird, H. Bunke and K. Yamamoto (Springer Verlag, Berlin, 1992), pp. 340-358.
12. S. W. Lee, J. H. Kim and F. C. A. Groen, Translation-, rotation-, and scale-invariant recognition, of hand-drawn symbols in schematic diagrams, Int. J. Pattern Recognition and Artificial Intelligence 4 (1990) 1-25.
13. J. Lladós, E. Martí and J. J. Villanueva, Symbol recognition by error-tolerant subgraph matching between region adjacency graphs, IEEE Trans. Patt. Anal. Mach. Intell. 23 (2001) 1137-1143.
14. B. T. Messmer and H. Bunke, Automatic learning and recognition of graphical symbols in engineering drawings, in Graphics Recognition: Methods and Applications, eds. R. Kasturi and K. Tombre, Lecture Notes in Computer Science, Vol. 1072 (Springer, Berlin, 1996), pp. 123-134.
15. G. Sánchez, Un modelo sintáctico para la representación, segmentación y reconocimiento de símbolos texturados en documentas gráficos, PhD thesis, Universitat Autònoma de Barcelona and Université Henri Poincaré - Nancy 1 (2001).
16. G. Sánchez and J. Lladós, A graph grammar to recognize textured symbols, in Proc. 6th Int. Conf. Document Analysis and Recognition, September 2001, Seattle, USA, pp. 465-469.
17. G. Sánchez, J. Lladós and K. Tombre, An algorithm to recognize graphical textured symbols using string representations, in Proc. IX Spanish Symp. Pattern Recognition and Image Analysis, April 2001, Castellón, pp. 203-208.
18. G. Sánchez, J. Lladós and K. Tombre, An error-correction graph grammar to recognize texture symbols, in Graphics Recognition: Algorithms and Applications, eds. D. Blostein and Y. B. Kwon, Lecture Notes in Computer Science, Vol. 2390 (Springer, Berlin, 2002), pp. 128-138.
19. G Sánchez, J. Lladós and K. Tombre, A mean string algorithm to compute the average among a set of 2D shapes, Patt. Recogn. Lett. 23 (2002) 203-213.
20. H. Sossa and R. Horaud, Model indexing: the graph-hashing approach, in Proc. IEEE Conf. Computer Vision and Pattern Recognition, June 1992, Champaign, Illinois, pp. 811-814.
21. R. A. Wagner and M. J. Fischer, The string-to-string correction problem, J. Assoc. Comput. Mach. 21 (1974) 168-173.
22. J. T. L. Wang, K. Zhang and G. W. Chirn, The approximate graph matching problem, in Proc. 12th. Int. Conf. Pattern Recognition (b), October 1994, Jerusalem, Israel, pp. 284-288.