A symbol spotting approach in graphical documents by hashing serialized graphs

Pattern Recognition

Volumn 46, Issue 3, 2013, Pages 752-768

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

^a Barcelona Perception Computing Lab   (Spain)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Graph factorization; Graph matching; Graph paths; Graph serialization; Graphics recognition; Hashing; Symbol spotting

Indexed keywords

GRAPH MATCHINGS; GRAPH PATH; GRAPH SERIALIZATION; GRAPHICS RECOGNITION; HASHING; SYMBOL SPOTTING;

DATABASE SYSTEMS; FACTORIZATION; GRAPHIC METHODS; IMAGE RETRIEVAL; PATTERN RECOGNITION;

GRAPH THEORY;

EID: 84870248633     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2012.10.003     Document Type: Article

References (47)

1. T.M. Rath, R. Manmatha, Word image matching using dynamic time warping, in: IEEE International Conference on Computer Vision and Pattern Recognition, vol. 2, IEEE Computer Society, Los Alamitos, CA, USA, 2003, pp. 521-527.
2. S. Lu, L. Li, and C.L. Tan Document image retrieval through word shape coding IEEE Transactions on Pattern Analysis and Machine Intelligence 30 2008 1913 1918
3. J. Lladós, E. Valveny, G. Sánchez, and E. Martí Symbol recognition current advances and perspectives D. Blostein, Y.-B. Kwon, Graphics Recognition Algorithms and Applications, Lecture Notes in Computer Science vol. 2390 2002 Springer Berlin, Heidelberg 104 128
4. K. Tombre, B. Lamiroy, Pattern recognition methods for querying and browsing technical documentation, in: Thirteenth Iberoamerican Congress on Pattern Recognition, CIARP 2008, Lecture Notes in Computer Science, vol. 5197, Springer-Verlag, 2008.
5. S.R. Joty, S. Sadid-Al-Hasan, Advances in focused retrieval: a general review, in: Tenth IEEE International Conference on Computer and Information Technology (ICCIT 2007), 2007, pp. 1-5.
6. D. Conte, P. Foggia, C. Sansone, and M. Vento Thirty years of graph matching in pattern recognition International Journal of Pattern Recognition and Artificial Intelligence 18 3 2004 265 298
7. P.L. Rosin, and G.A. West Segmentation of edges into lines and arcs Image and Vision Computing 7 2 1989 109 114
8. K. Mehlhorn Graph Algorithms and NP-Completeness 1984 Springer-Verlag New York Inc. New York, NY, USA
9. P. Indyk, R. Motwani, Approximate nearest neighbors: towards removing the curse of dimensionality, in: Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, STOC '98, ACM, New York, NY, USA, 1998, pp. 604-613.
10. A. Gionis, P. Indyk, R. Motwani, Similarity search in high dimensions via hashing, in: Proceedings of the 25th International Conference on Very Large Data Bases, VLDB '99, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1999, pp. 518-529.
11. M. Rusiñol, Geometric and Structural-Based Symbol Spotting. Application to Focused Retrieval in Graphic Document Collections, Ph.D. Thesis, 2009.
12. A. El-Yacoubi, M. Gilloux, R. Sabourin, and C. Suen An HMM-based approach for off-line unconstrained handwritten word modeling and recognition IEEE Transactions on Pattern Analysis and Machine Intelligence 21 8 1999 752 760
13. S. España-Boquera, M. Castro-Bleda, J. Gorbe-Moya, and F. Zamora-Martinez Improving offline handwritten text recognition with hybrid HMM/ANN models IEEE Transactions on Pattern Analysis and Machine Intelligence 33 4 2011 767 779
14. Y. He, and A. Kundu 2-d shape classification using hidden Markov model IEEE Transactions on Pattern Analysis and Machine Intelligence 13 11 1991 1172 1184
15. S. Müller, G. Rigoll, Engineering drawing database retrieval using statistical pattern spotting techniques, in: Graphics Recognition Recent Advances, Lecture Notes in Computer Science, vol. 1941, Springer, Berlin, Heidelberg, 2000, pp. 246-255.
16. B. Messmer, and H. Bunke Automatic learning and recognition of graphical symbols in engineering drawings R. Kasturi, K. Tombre, Graphics Recognition Methods and Applications, Lecture Notes in Computer Science vol. 1072 1996 Springer Berlin, Heidelberg 123 134
17. 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 23 2001 1137 1143
18. E. Barbu, P. Heroux, S. Adam, and E. Trupin Frequent graph discovery application to line drawing document images Electronic Letters on Computer Vision and Image Analysis 5 2 2005 47 54
19. R. Qureshi, J.-Y. Ramel, D. Barret, and H. Cardot Spotting symbols in line drawing images using graph representations W. Liu, J. Lladós, J.-M. Ogier, Graphics Recognition. Recent Advances and New Opportunities, Lecture Notes in Computer Science vol. 5046 2008 Springer Berlin, Heidelberg 91 103
20. H. Locteau, S. Adam, Éric Trupin, J. Labiche, P. Héroux, Symbol spotting using full visibility graph representation, in: Proceedings of Seventh International Workshop of Graphics Recognition, 2007.
21. M. Rusiñol, J. Lladós, and G. Sánchez Symbol spotting in vectorized technical drawings through a lookup table of region strings Pattern Analysis and Applications 13 2009 1 11
22. M. Luqman, T. Brouard, J.-Y. Ramel, J. Lladós, A content spotting system for line drawing graphic document images, in: Twentieth International Conference on Pattern Recognition (ICPR), 2010, pp. 3420-3423.
23. N. Nayef, T.M. Breuel, 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), 2010, pp. 543-546.
24. P.L. Bodic, P. Hèroux, S. Adam, and Y. Lecourtier An integer linear program for substitution-tolerant subgraph isomorphism and its use for symbol spotting in technical drawings Pattern Recognition 45 12 2012 4214 4224
25. S. Tabbone, L. Wendling, and K. Tombre Matching of graphical symbols in line-drawing images using angular signature information International Journal on Document Analysis and Recognition 6 2 2003 115 125
26. T.-O. Nguyen, S. Tabbone, A. Boucher, A symbol spotting approach based on the vector model and a visual vocabulary, in: Tenth International Conference on Document Analysis and Recognition, 2009. ICDAR '09, 2009, pp. 708-712.
27. P. Dosch, and J. Lladós Vectorial Signatures for Symbol Discrimination 2004 Springer Berlin, Heidelberg Chapter, pp. 154-165
28. W. Zhang, L. Wenyin, A new vectorial signature for quick symbol indexing, filtering and recognition, in: Proceedings of the Ninth International Conference of Document Analysis and Recognition, vol. 1, 2007, pp. 536-540.
29. D. Zuwala, and S. Tabbone A Method for Symbol Spotting in Graphical Documents 2006 Springer Berlin, Heidelberg pp. 518-528
30. M. Rusiñol, and J. Lladós Symbol Spotting in Technical Drawings Using Vectorial Signatures 2006 Springer Berlin, Heidelberg pp. 35-46
31. M. Rusiñol, A. Borràs, and J. Lladós Relational indexing of vectorial primitives for symbol spotting in line-drawing images Pattern Recognition Letters 31 3 2010 188 201
32. J.-M. Jolion Some experiments on clustering a set of strings E. Hancock, M. Vento, Graph Based Representations in Pattern Recognition, Lecture Notes in Computer Science vol. 2726 2003 Springer Berlin, Heidelberg 214 224
33. C. Solnon, and J.-M. Jolion Generalized vs set median strings for histogram-based distances: algorithms and classification results in the image domain F. Escolano, M. Vento, Graph-Based Representations in Pattern Recognition, Lecture Notes in Computer Science vol. 4538 2007 Springer Berlin, Heidelberg 404 414
34. J. Ros, C. Laurent, and J.-M. Jolion A bag of strings representation for image categorization Journal of Mathematical Imaging and Vision 35 2009 51 67
35. N. Shervashidze, S.V.N. Vishwanathan, T.H. Petri, K. Mehlhorn, and K.M. Borgwardt Efficient graphlet kernels for large graph comparison ReCALL 5 2008 488 495
36. F.-X. Dupé, and L. Brun Edition within a Graph Kernel Framework for Shape Recognition 2009 Springer-Verlag Berlin, Heidelberg pp. 11-20
37. F.-X. Dupé, L. Brun, Hierarchical bag of paths for kernel based shape classification, in: Lecture Notes in Computer Science, vol. 5342, Springer, Berlin, Heidelberg, 2010, pp. 227-236.
38. M.R. Teague Image analysis via the general theory of moments Journal of the Optical Society of America 70 8 1980 920 930
39. K. Hosny Fast computation of accurate zernike moments Journal of Real-Time Image Processing 3 2008 97 107
40. G. Lambert, H. Gao, Line moments and invariants for real time processing of vectorized contour data, in: Image Analysis and Processing, Lecture Notes in Computer Science, vol. 974, Springer, Berlin, Heidelberg, 1995, pp. 347-352.
41. G. Lambert, J. Noll, Discrimination properties of invariants using the line moments of vectorized contours, in: Proceedings of the 13th International Conference on Pattern Recognition, 1996, vol. 2, 1996, pp. 735-739.
42. M.-K. Hu Visual pattern recognition by moment invariants IRE Transactions on Information Theory 8 2 1962 179 187
43. A. Dutta, J. Lladós, U. Pal, A bag-of-paths based serialized subgraph matching for symbol spotting in line drawings, in: Proceedings of Fifth Iberian Conference on Pattern Recognition and Image Analysis, (IbPRIA2011), Gran Canaria, 2011, pp. 620-627.
44. M. Delalandre, T. Pridmore, E. Valveny, H. Locteau, and E. Trupin Building Synthetic Graphical Documents for Performance Evaluation 2008 Springer-Verlag Berlin, Heidelberg pp. 288-298
45. M. Rusiñol, and J. Lladós A performance evaluation protocol for symbol spotting systems in terms of recognition and location indices International Journal on Document Analysis and Recognition 12 2 2009 83 96
46. N. Otsu A threshold selection method from gray-level histograms IEEE Transactions on Systems, Man and Cybernetics 9 1 1979 62 66
47. P. Dosch, and E. Valveny Report on the second symbol recognition contest W. Liu, J. Lladós, Graphics Recognition. Ten Years Review and Future Perspectives, Lecture Notes in Computer Science vol. 3926 2006 Springer Berlin, Heidelberg 381 397