Symbol recognition using graphs

IEEE International Conference on Image Processing

Volumn 2, Issue , 2003, Pages 49-52

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

^a Barcelona Perception Computing Lab   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); COMPUTATIONAL GRAMMARS; GRAPH THEORY; GRAPHIC METHODS; MATHEMATICAL MODELS; PATTERN MATCHING; SYNTACTICS;

GRAPH ISOMORPHISM; IMAGE REPRESENTATION;

OBJECT RECOGNITION;

EID: 0345566210     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. C. Ah-Soon and K. Tombre, "Architectural symbol recognition using a network of constraints," Pattern Recognition Letters, vol. 22, pp. 231-248, 2001.
2. A.H. Habacha, "Structural recognition of disturbed symbols using discrete relaxation," in Proceedings of 1st. Int. Conf. on Document Analysis and Recognition, Sep-Oct 1991, pp. 170-178, Saint Malo, France.
3. X. Jiang, A. Munger, and H. Bunke, "Synthesis of representative graphical symbols by computing generalized median graph," in Graphics Recognition: Recent Advances, A.K. Chhabra and D. Dori, Eds., pp. 183-192. Springer-Verlag, Berlin, 2000, Vol. 1941 of LNCS.
4. P. Kuner and B. Ueberreiter, "Pattern recognition by graph matching, combinatorial versus continuous optimization," Int. Journal of Pattern Recognition and Artificial Intelligence, vol. 2, no. 3, pp. 527-542, Sep 1988.
5. S. Lee, "Recognizing hand-written electrical circuit symbols with attributed graph matching," in Structured Document Analysis, H.S. Baird, H. Bunke, and K. Yamamoto, Eds., pp. 340-358. Springer Verlag, Berlin, 1992.
6. B.T. Messmer and H. Bunke, "Automatic learning and recognition of graphical symbols in engineering drawings," in Graphics Recognition: Methods and Applications, R. Kasturi and K. Tombre, Eds., pp. 123-134. Springer, Berlin, 1996, Vol. 1072 of LNCS.
7. H. Bunke, "Attributed programmed graph grammars and their application to schematic diagram interpretation," IEEE Trans. on PAMI, vol. 4, no. 6, pp. 574-582, Nov 1982.
8. D. Dori, "A syntactic/geometric approach to recognition of dimensions in engineering machine drawings," Computer Vision, Graphics and Image Processing, vol. 47, no. 3, pp. 271-291, 1989.
9. H. Fahmy and D. Blonstein, "A graph grammar programming style for recognition of music notation," Machine Vision and Applications, vol. 6, pp. 83-99, 1993.
10. S. Lavirotte and L. Pottier, "Optical formula recognition," in Proceedings of 4th Int. Conf. on Document Analysis and Recognition, Aug 1997, pp. 357-361, Ulm, Germany.
11. R.A. Wagner and M.J. Fischer, "The string-to-string correction problem," Journal of the Association for Computing Machinery, vol. 21, no. 1, pp. 168-173, 1974.
12. G Sánchez, J. Lladós, and K. Tombre, "A mean string algorithm to compute the average among a set of 2D shapes," Pattern Recognition Letters, vol. 23, no. 1-3, pp. 203-213, 2002.
13. J Lladós, E. Martí, and J.J. Villanueva, "Symbol recognition by error-tolerant subgraph matching between region adjacency graphs," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 10, pp. 1137-1143, October 2001.
14. G. Sánchez, J. Lladós, and K. Tombre, "An error-correction graph grammar to recognize texture symbols," in Graphics Recognition: Algorithms and Applications, D. Blostein and Y.B. Kwon, Eds., pp. 128-138. Springer, Berlin, 2002, Vol. 2390 of LNCS.
15. J.T.L. Wang, K. Zhang, and Chirn G.W., "The approximate graph matching problem," in Proceedings of 12th. International Conference on Pattern Recognition (b), October 1994, pp. 284-288, Jerusalem, Israel.