Sciweavers

Share
ICPR
2010
IEEE

Kernel on Graphs Based on Dictionary of Paths for Image Retrieval

9 years 5 months ago
Kernel on Graphs Based on Dictionary of Paths for Image Retrieval
Recent approaches of graph comparison consider graphs as sets of paths [6, 5]. Kernels on graphs are then computed from kernels on paths. A common strategy for graph retrieval is to perform pairwise comparisons. In this paper, we propose to follow a different strategy, where we collect a set of paths into a dictionary, and then project each graph to this dictionary. Then, graphs can be classified using powerful classification methods, such as SVM. Furthermore, we collect the paths through interaction with a user. This strategy is ten times faster than a straight comparisons of paths. Experiments have been carried out on a database of city windows.
Jean-Emmanuel Haugeard, Sylvie Philipp-Foliguet, P
Added 02 Sep 2010
Updated 02 Sep 2010
Type Conference
Year 2010
Where ICPR
Authors Jean-Emmanuel Haugeard, Sylvie Philipp-Foliguet, Philippe Henri Gosselin
Comments (0)
books