Symbol recognition by error-tolerant subgraph matching between region adjacency graphs
- 1 October 2001
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 23 (10), 1137-1143
- https://doi.org/10.1109/34.954603
Abstract
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.This publication has 30 references indexed in Scilit:
- Model indexing: the graph-hashing approachPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Stable and Robust Vectorization: How to Make the Right ChoicesLecture Notes in Computer Science, 2000
- Matching hierarchical structures using association graphsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1999
- A new algorithm for error-tolerant subgraph isomorphism detectionIEEE Transactions on Pattern Analysis and Machine Intelligence, 1998
- A Bayesian compatibility model for graph matchingPattern Recognition Letters, 1996
- Pattern recognition by graph matching using the Potts MFT neural networksPattern Recognition, 1995
- Pattern recognition by homomorphic graph matching using Hopfield neural networksImage and Vision Computing, 1995
- An algorithm for optimal isomorphism between two random graphsPattern Recognition Letters, 1994
- A shape analysis model with applications to a character recognition systemIEEE Transactions on Pattern Analysis and Machine Intelligence, 1994
- Arc and path consistency revisitedArtificial Intelligence, 1986