Graph algorithms and NP-completeness
Graph algorithms and NP-completeness
Arc and path consistence revisited
Artificial Intelligence
An Eigendecomposition Approach to Weighted Graph Matching Problems
IEEE Transactions on Pattern Analysis and Machine Intelligence
Stereo Correspondence Through Feature Grouping and Maximal Cliques
IEEE Transactions on Pattern Analysis and Machine Intelligence
Discrete relaxation techniques
Discrete relaxation techniques
Polygonal shape recognition using string-matching techniques
Pattern Recognition
Model matching in robot vision by subgraph isomorphism
Pattern Recognition
An algorithm for optimal isomorphism between two random graphs
Pattern Recognition Letters
Handbook of pattern recognition and image processing (vol. 2)
A Bayesian compatibility model for graph matching
Pattern Recognition Letters
A Graduated Assignment Algorithm for Graph Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
A New Algorithm for Error-Tolerant Subgraph Isomorphism Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
The String-to-String Correction Problem
Journal of the ACM (JACM)
An Algorithm for Subgraph Isomorphism
Journal of the ACM (JACM)
Matching Hierarchical Structures Using Association Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Linear Programming Approach for the Weighted Graph Matching Problem
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Shape Analysis Model with Applications to a Character Recognition System
IEEE Transactions on Pattern Analysis and Machine Intelligence
Structural Matching in Computer Vision Using Probabilistic Relaxation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Region correspondence by inexact attributed planar graph matching
ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
Algorithmics and applications of tree and graph searching
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
An Error-Correction Graph Grammar to Recognize Texture Symbols
GREC '01 Selected Papers from the Fourth International Workshop on Graphics Recognition Algorithms and Applications
Engineering Drawings Recognition Using a Case-based Approach
ICDAR '03 Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 1
A model for image generation and symbol recognition through the deformation of lineal shapes
Pattern Recognition Letters
A (Sub)Graph Isomorphism Algorithm for Matching Large Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
Using graph matching techniques to wrap data from PDF documents
Proceedings of the 15th international conference on World Wide Web
A Binary Linear Programming Formulation of the Graph Edit Distance
IEEE Transactions on Pattern Analysis and Machine Intelligence
Symbol Recognition with Kernel Density Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
Retrieval of objects in video by similarity based on graph matching
Pattern Recognition Letters
A progressive learning method for symbols recognition
Proceedings of the 2007 ACM symposium on Applied computing
An efficient graph-based recognizer for hand-drawn symbols
Computers and Graphics
Decision trees for filtering large databases of graphs
International Journal of Intelligent Systems Technologies and Applications
A combinatorial approach to multi-domain sketch recognition
SBIM '07 Proceedings of the 4th Eurographics workshop on Sketch-based interfaces and modeling
Hand Drawn Symbol Recognition by Blurred Shape Model Descriptor and a Multiclass Classifier
Graphics Recognition. Recent Advances and New Opportunities
A Discriminative Representation for Symbolic Image Similarity Evaluation
Graphics Recognition. Recent Advances and New Opportunities
Hierarchical Matching Using Combinatorial Pyramid Framework
ICISP '08 Proceedings of the 3rd international conference on Image and Signal Processing
Computational Support for Sketching in Design: A Review
Foundations and Trends in Human-Computer Interaction
VizDraw: A Platform to Convert Online Hand-Drawn Graphics into Computer Graphics
ICIAR '09 Proceedings of the 6th International Conference on Image Analysis and Recognition
Multi-class Binary Symbol Classification with Circular Blurred Shape Models
ICIAP '09 Proceedings of the 15th International Conference on Image Analysis and Processing
Blurred Shape Model for binary and grey-level symbol recognition
Pattern Recognition Letters
A complete descriptor of line-segment-pair for symbol recognition
Proceedings of the 2009 Computer Graphics International Conference
Generating 3D building models from architectural drawings: a survey
IEEE Computer Graphics and Applications - Special issue title on generating 3D building models a VR playground for teaching math
Relational indexing of vectorial primitives for symbol spotting in line-drawing images
Pattern Recognition Letters
Shape detection from line drawings with local neighborhood structure
Pattern Recognition
Theoretical analysis and experimental comparison of graph matching algorithms for database filtering
GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
PCM'07 Proceedings of the multimedia 8th Pacific Rim conference on Advances in multimedia information processing
Automatic recognition of cells (ARC) for 3D images of C. elegans
RECOMB'08 Proceedings of the 12th annual international conference on Research in computational molecular biology
Polynomial algorithms for subisomorphism of nD open combinatorial maps
Computer Vision and Image Understanding
Towards performance evaluation of graph-based representation
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Automatic learning of edit costs based on interactive and adaptive graph recognit
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Graph matching based on dot product representation of graphs
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
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
GREC'05 Proceedings of the 6th international conference on Graphics Recognition: ten Years Review and Future Perspectives
Symbol recognition combining vectorial and statistical features
GREC'05 Proceedings of the 6th international conference on Graphics Recognition: ten Years Review and Future Perspectives
Symbol recognition using spatial relations
Pattern Recognition Letters
Theoretical and algorithmic framework for hypergraph matching
ICIAP'05 Proceedings of the 13th international conference on Image Analysis and Processing
Decision trees for error-tolerant graph database filtering
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
The lixto project: exploring new frontiers of web data extraction
BNCOD'06 Proceedings of the 23rd British National Conference on Databases, conference on Flexible and Efficient Information Handling
A method for symbol spotting in graphical documents
DAS'06 Proceedings of the 7th international conference on Document Analysis Systems
A non-rigid appearance model for shape description and recognition
Pattern Recognition
Graph matching based on spectral embedding with missing value
Pattern Recognition
Parsing architecture within plan drawings with application to medieval castles and fortresses
VAST'09 Proceedings of the 10th International conference on Virtual Reality, Archaeology and Cultural Heritage
A distance measure between labeled combinatorial maps
Computer Vision and Image Understanding
A symbol spotting approach in graphical documents by hashing serialized graphs
Pattern Recognition
Spatio-structural symbol description with statistical feature add-on
GREC'11 Proceedings of the 9th international conference on Graphics Recognition: new trends and challenges
Part-based object detection into a hierarchy of image segmentations combining color and topology
Pattern Recognition Letters
Automatic analysis and sketch-based retrieval of architectural floor plans
Pattern Recognition Letters
Spectra of shape contexts: An application to symbol recognition
Pattern Recognition
Home-based computerized cognitive assessment tool for dementia screening
Journal of Ambient Intelligence and Smart Environments - Home-based Health and Wellness Measurement and Monitoring
| Hi-index | 0.00 |
We propose an error-tolerant subgraph isomorphism algorithm formulated in terms of region adjacency graphs (RAG). A set of edit operations to transform one RAG into another one are defined as regions are represented by polylines and string matching techniques are used to measure their similarity. The algorithm follows a branch and bound approach driven by the RAG edit operations. This formulation allows matching computing under distorted inputs and also reaching a solution in a near polynomial time. The algorithm has been used for recognizing symbols in hand drawn diagrams