Abstract | ||
---|---|---|
Graph matching algorithms have proven to be useful in many applications, such as character recognition, shape analysis and image analysis. As the graph matching problem is one of exponential computational complexity, various heuristics and estimations have been proposed. While many of these algorithms succeed in improving the time taken to perform a match, most do not guarantee that an optimal solution will be found. It is the aim of the proposed algorithm to reduce the complexity of the graph matching process, while still producing an optimal solution for a known application. This is achieved by removing a graph edit operation from the matching process, and compensating for the lost robustness by introducing a hierarchical matching process that is centered around an application-specific criterion that operates on the subgraph scale. Results show that the proposed algorithm is faster than two previous methods that are based on graph edit operations. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/ICIP.2009.5414403 | Image Processing |
Keywords | Field | DocType |
computational complexity,graph theory,pattern matching,shape recognition,character recognition,exponential computational complexity,hierarchical graph matching algorithm,image analysis,shape analysis,Graph matching,shape matching | Graph theory,Pattern recognition,Optimal matching,Computer science,Matching (graph theory),Graph bandwidth,Artificial intelligence,3-dimensional matching,Pattern matching,Blossom algorithm,Computational complexity theory | Conference |
ISSN | ISBN | Citations |
1522-4880 E-ISBN : 978-1-4244-5655-0 | 978-1-4244-5655-0 | 0 |
PageRank | References | Authors |
0.34 | 7 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Paul Morrison | 1 | 0 | 0.34 |
Ju Jia Zou | 2 | 198 | 20.00 |