Fingerprint identification using graph matching
Pattern Recognition
Introduction to algorithms
Interpreting Sloppy Stick Figures by Graph Rectification and Constraint-Based Matching
GREC '01 Selected Papers from the Fourth International Workshop on Graphics Recognition Algorithms and Applications
An Open-Ended Finite Domain Constraint Solver
PLILP '97 Proceedings of the9th International Symposium on Programming Languages: Implementations, Logics, and Programs: Including a Special Trach on Declarative Programming Languages in Education
Interpreting Sloppy Stick Figures with Constraint-Based Subgraph Matching
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Perceptual organization in an interactive sketch editing application
ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
Constraint satisfaction algorithms for graph pattern matching
Mathematical Structures in Computer Science
Interpreting Sloppy Stick Figures by Graph Rectification and Constraint-Based Matching
GREC '01 Selected Papers from the Fourth International Workshop on Graphics Recognition Algorithms and Applications
Perceptual Organization as a Foundation for Graphics Recognition
GREC '01 Selected Papers from the Fourth International Workshop on Graphics Recognition Algorithms and Applications
Interpreting Sloppy Stick Figures with Constraint-Based Subgraph Matching
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Gesture Recognition Based on Manifold Learning
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Sketch-based recognition system for general articulated skeletal figures
Proceedings of the Seventh Sketch-Based Interfaces and Modeling Symposium
Recognizing sketched multistroke primitives
ACM Transactions on Interactive Intelligent Systems (TiiS)
Spatial recognition and grouping of text and graphics
SBM'04 Proceedings of the First Eurographics conference on Sketch-Based Interfaces and Modeling
| Hi-index | 0.00 |
Programs for understanding hand-drawn sketches and diagrams must interpret curvilinear configurations that are sloppily drawn and highly variable in form. We propose a two-stage subgraph matching framework for sketch recognition that can accommodate great variability in form and yet provide efficient matching and easy extensibility to new configurations. First, a rectification stage corrects the initial data graph for the common deviations of each kind of constituent local configuration from its ideal form. The model graph is then matched directly to the data by a constraint-based subgraph matching process, without the need for complex error-tolerance. We explore the approach in the domain of human stick figures in diverse poses.