Symbol spotting in line drawings through graph paths hashing

Proceedings of the International Conference on Document Analysis and Recognition, ICDAR

Volumn , Issue , 2011, Pages 982-986

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

^a UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Graph factorization; Graph paths hashing; Graphics recognition; Shape descriptors; Symbol spotting

Indexed keywords

DATA SETS; GRAPH PATH; GRAPHICAL STRUCTURES; GRAPHICS RECOGNITION; HAMILTONIAN PATH; HASH TABLE; HASHING DATA STRUCTURE; IN-LINE; K-NN SEARCH; LINE DRAWINGS; LOCALITY SENSITIVE HASHING; ROBUST RECOGNITION; SHAPE DESCRIPTORS; SYMBOL SPOTTING; VOTING SCHEMES;

DATA STRUCTURES; IMAGE RETRIEVAL; PATTERN RECOGNITION; TABLE LOOKUP;

GRAPH THEORY;

EID: 82355186243     PISSN: 15205363     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDAR.2011.199     Document Type: Conference Paper

References (13)

1. K. Tombre and B. Lamiroy, "Pattern recognition methods for querying and browsing technical documentation," in Proceedings of 13th CIARP, LNCS, vol. 5197, pp. 504-518, 2008.
2. B. T. Messmer and H. Bunke, "A new algorithm for error-tolerant subgraph isomorphism detection," in IEEE TPAMI, vol. 20, pp. 493-504, 1998.
3. J. Lladós, E. Martí, and J. J. Villanueva, "Symbol recognition by error-tolerant subgraph matching between region adjacency graphs,"in IEEE TPAMI, vol. 23, pp. 1137-1143, 2001.
4. M. Rusiñol, J. Lladós, and G. Sánchez, "Symbol spotting in vectorized technical drawings through a lookup table of region strings," in PAA, vol. 13, pp. 1-11, 2009.
5. M. Rusiñol, A. Borrás, and J. Lladós, "Relational indexing of vectorial primitives for symbol spotting in line-drawing images," in PRL, vol. 31, pp. 188-201, 2010.
6. T.-O. Nguyen, S. Tabbone, and A. Boucher, "A symbol spotting approach based on the vector model and a visual vocabulary," in Proceedings of 10th ICDAR, pp. 708-712, 2009.
7. N. Nayef and T. M. Breuel, "A branch and bound algorithm for graphical symbol recognition in document images," in Proceedings of 9th DAS, pp. 543-546, 2010.
8. P. Indyk and R. Motwani, "Approximate nearest neighbors: towards removing the curse of dimensionality," in Proceedings of 13th ACM STOC, pp. 604-613, 1998.
9. A. Gionis, P. Indyk, and R. Motwani, "Similarity search in high dimensions via hashing," in Proceedings of 25th ICVLDB, pp. 518-529, 1999.
10. G. Lambert and H. Gao, "Line moments and invariants for real time processing of vectorized contour data," in IAP, LNCS, vol. 974, pp. 347-352, 1999
11. A. Dutta, J. Lladós, and U. Pal, "A bag-of-paths based serialized subgraph matching for symbol spotting in line drawings," in Proceedings of 5th IbPRIA, LNCS, vol. 6669, pp. 620-627, 2011.
12. M. Rusiñol and J. Lladós, "A performance evaluation protocol for symbol spotting systems in terms of recognition and location indices,"in IJDAR, vol. 12, pp. 83-96, 2009.
13. M. Delalandre, T. Pridmore, E. Valveny, H. Locteau, and E. Trupin, "Building Synthetic Graphical Documents for Performance Evaluation", in LNCS, vol. 5046, pp. 288-298, 2008.