Graph algorithms and NP-completeness
Graph algorithms and NP-completeness
Segmentation of edges into lines and arcs
Image and Vision Computing
2-D Shape Classification Using Hidden Markov Model
IEEE Transactions on Pattern Analysis and Machine Intelligence
Approximate nearest neighbors: towards removing the curse of dimensionality
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
An HMM-Based Approach for Off-Line Unconstrained Handwritten Word Modeling and Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence
Symbol Recognition by Error-Tolerant Subgraph Matching between Region Adjacency Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Automatic Learning and Recognition of Graphical Symbols in Engineering Drawings
Selected Papers from the First International Workshop on Graphics Recognition, Methods and Applications
Engineering Drawing Database Retrieval Using Statistical Pattern Spotting Techniques
GREC '99 Selected Papers from the Third International Workshop on Graphics Recognition, Recent Advances
Symbol Recognition: Current Advances and Perspectives
GREC '01 Selected Papers from the Fourth International Workshop on Graphics Recognition Algorithms and Applications
Similarity Search in High Dimensions via Hashing
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Line Moments and Invariants for Real Time Processing of Vectorized Contour Data
ICIAP '95 Proceedings of the 8th International Conference on Image Analysis and Processing
Discrimination Properties of Invariants Using the Line Moments of Vectorized Contours
ICPR '96 Proceedings of the 13th International Conference on Pattern Recognition - Volume 2
A New Vectorial Signature for Quick Symbol Indexing, Filtering and Recognition
ICDAR '07 Proceedings of the Ninth International Conference on Document Analysis and Recognition - Volume 01
Spotting Symbols in Line Drawing Images Using Graph Representations
Graphics Recognition. Recent Advances and New Opportunities
Pattern Recognition Methods for Querying and Browsing Technical Documentation
CIARP '08 Proceedings of the 13th Iberoamerican congress on Pattern Recognition: Progress in Pattern Recognition, Image Analysis and Applications
Document Image Retrieval through Word Shape Coding
IEEE Transactions on Pattern Analysis and Machine Intelligence
Hierarchical Bag of Paths for Kernel Based Shape Classification
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
International Journal on Document Analysis and Recognition
A Bag of Strings Representation for Image Categorization
Journal of Mathematical Imaging and Vision
A Symbol Spotting Approach Based on the Vector Model and a Visual Vocabulary
ICDAR '09 Proceedings of the 2009 10th International Conference on Document Analysis and Recognition
Relational indexing of vectorial primitives for symbol spotting in line-drawing images
Pattern Recognition Letters
Some experiments on clustering a set of strings
GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
Symbol spotting in vectorized technical drawings through a lookup table of region strings
Pattern Analysis & Applications
A Content Spotting System for Line Drawing Graphic Document Images
ICPR '10 Proceedings of the 2010 20th International Conference on Pattern Recognition
Improving Offline Handwritten Text Recognition with Hybrid HMM/ANN Models
IEEE Transactions on Pattern Analysis and Machine Intelligence
A bag-of-paths based serialized subgraph matching for symbol spotting in line drawings
IbPRIA'11 Proceedings of the 5th Iberian conference on Pattern recognition and image analysis
Report on the second symbol recognition contest
GREC'05 Proceedings of the 6th international conference on Graphics Recognition: ten Years Review and Future Perspectives
Hi-index | 0.01 |
In this paper we propose a symbol spotting technique in graphical documents. Graphs are used to represent the documents and a (sub)graph matching technique is used to detect the symbols in them. We propose a graph serialization to reduce the usual computational complexity of graph matching. Serialization of graphs is performed by computing acyclic graph paths between each pair of connected nodes. Graph paths are one-dimensional structures of graphs which are less expensive in terms of computation. At the same time they enable robust localization even in the presence of noise and distortion. Indexing in large graph databases involves a computational burden as well. We propose a graph factorization approach to tackle this problem. Factorization is intended to create a unified indexed structure over the database of graphical documents. Once graph paths are extracted, the entire database of graphical documents is indexed in hash tables by locality sensitive hashing (LSH) of shape descriptors of the paths. The hashing data structure aims to execute an approximate k-NN search in a sub-linear time. We have performed detailed experiments with various datasets of line drawings and compared our method with the state-of-the-art works. The results demonstrate the effectiveness and efficiency of our technique.