Bipartite Graph Matching for Computing the Edit Distance of Graphs

2007 ◽  
pp. 1-12 ◽  
Author(s):  
Kaspar Riesen ◽  
Michel Neuhaus ◽  
Horst Bunke
Keyword(s):  
Bipartite Graph ◽  
Edit Distance ◽  
Graph Matching ◽  
Bipartite Graph Matching

Learning-Based Bipartite Graph Matching for View-Based 3D Model Retrieval

2014 ◽  
Vol 23 (10) ◽  
pp. 4553-4563 ◽  
Author(s):  
Ke Lu ◽  
Rongrong Ji ◽  
Jinhui Tang ◽  
Yue Gao
Keyword(s):  
Bipartite Graph ◽  
3D Model ◽  
Graph Matching ◽  
3D Model Retrieval ◽  
Model Retrieval ◽  
Bipartite Graph Matching

An Interactive Map Search System Using Wavelet and Shape Contexts

2011 ◽  
Vol 15 (9) ◽  
pp. 1256-1261
Author(s):  
Jungpil Shin ◽  
◽  
Hsien-Chou Liao ◽  
Keyword(s):  
Bipartite Graph ◽  
Graph Matching ◽  
Recognition Rate ◽  
Piecewise Linear Approximation ◽  
Shape Context ◽  
Search System ◽  
Comparison Results ◽  
Bipartite Graph Matching ◽  
Interactive Map ◽  
Map Search

In this paper a new interactive map search system is presented using shape context and bipartite graph matching. Shape context is used for measuring shape similarity and the recovering of point correspondences. After the above information is generated from the shape context bipartite graph matching is used to obtain the optimal correspondence between two shapes. Hierarchical description is also used to increase the recognition rate. Shape context is a method to treat shapes as a set of points and generate the histogram of the distribution of points. Wavelet analysis is used in hierarchical description. In order to shorten the calculation time, piecewise linear approximation is implemented as the feature extraction method. The systemlists the sixmost similar shapes to hand-written input shapes from the reference shapes, i.e., Japan’s 47 prefectures. Comparison results of linear matching, Dynamic Programming (DP) matching and shape context with bipartite graph matching indicate that the 1st place recognition rates are 82%, 84.52% and 92.45%, respectively. The evaluation result of hierarchical description shows that hierarchical approximation can improve the recognition rate from 92.45 to 94.97% using the deepest-4 depth. These results show that the proposed method is effective on fulfilling the interactive map search system.

Sign in / Sign up

Export Citation Format

Share Document