A bag-of-paths based serialized subgraph matching for symbol spotting in line drawings

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6669 LNCS, Issue , 2011, Pages 620-627

  Dutta, Anjan ^a   Lladós, Josep ^a   Pal, Umapada ^b  

^a Campus UAB ^*  (Spain)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Attributed strings; Bag of paths; Graph matching; Graphical indexing; Mean paths; Serialization of graphs; Symbol spotting; Turning function

Indexed keywords

ATTRIBUTED STRINGS; BAG-OF-PATHS; GRAPH MATCHINGS; GRAPHICAL INDEXING; MEAN PATHS; SERIALIZATION OF GRAPHS; SYMBOL SPOTTING; TURNING FUNCTION;

IMAGE ANALYSIS; IMAGE MATCHING; INDEXING (OF INFORMATION); PATTERN MATCHING; TABLE LOOKUP; GRAPHIC METHODS; PATTERN RECOGNITION;

GRAPH THEORY;

EID: 79960015763     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21257-4_77     Document Type: Conference Paper

References (11)

1. Arkin, E.M., Paul Chew, L., Huttenlocher, D.P., Kedem, K., Mitchell, J.S.B.: An efficiently computable metric for comparing polygonal shapes. IEEE Trans. Pattern Anal. Mach. Intell. 13(3), 209-216 (1991)
2. Delalandre, M., Pridmore, T., Valveny, E., Locteau, H., Trupin, E.: Building synthetic graphical documents for performance evaluation, pp. 288-298. Springer, Heidelberg (2008)
3. Dutta, A.: Symbol spotting in graphical documents by serialized subgraph matching, Master's thesis, Computer Vision Centre, Universitat Autònoma de Barcelona, Edifici O, Campus UAB, 08193 Bellatera, Barcelona, Spain (September 2010)
4. Lladós, J., Martí, E., Villanueva, J.J.: Symbol recognition by error-tolerant subgraph matching between region adjacency graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence 23, 1137-1143 (2001)
5. Messmer, B.T., Bunke, H.: A new algorithm for error-tolerant subgraph isomorphism detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 20, 493-504 (1998)
6. Müller, S., Rigoll, G.: Engineering drawing database retrieval using statistical pattern spotting techniques. In: Chhabra, A.K., Dori, D. (eds.) GREC 1999. LNCS, vol. 1941, pp. 246-255. Springer, Heidelberg (2000)
7. Nayef, N., Breuel, T.M.: A branch and bound algorithm for graphical symbol recognition in document images. In: Proceedings of Ninth IAPR International Workshop on Document Analysis System (DAS 2010), pp. 543-546 (2010)
8. Rusiñol, M., Borràs, A., Lladós, J.: Relational indexing of vectorial primitives for symbol spotting in line-drawing images. Pattern Recognition Letters 31(3), 188-201 (2010)
9. Rusiñol, M., Lladós, J., Sánchez, G.: Symbol spotting in vectorized technical drawings through a lookup table of region strings. Pattern Analysis and Applications 13, 1-11 (2009)
10. Tombre, K., Lamiroy, B.: Pattern recognition methods for querying and browsing technical documentation. In: Ruiz-Shulcloper, J., Kropatsch, W.G. (eds.) CIARP 2008. LNCS, vol. 5197, pp. 504-518. Springer, Heidelberg (2008)
11. Tsai, W.-H., Yu, S.-S.: Attributed string matching with merging for shape recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 7, 453-462 (1985)