Thirty years of graph matching in pattern recognition

D Conte, P Foggia, C Sansone… - International journal of …, 2004 - World Scientific
A recent paper posed the question:" Graph Matching: What are we really talking about?". Far
from providing a definite answer to that question, in this paper we will try to characterize the …

A survey of graph edit distance

X Gao, B **ao, D Tao, X Li - Pattern Analysis and applications, 2010 - Springer
Inexact graph matching has been one of the significant research foci in the area of pattern
analysis. As an important way to measure the similarity between pairwise graphs error …

Exact and inexact graph matching: Methodology and applications

K Riesen, X Jiang, H Bunke - Managing and mining graph data, 2010 - Springer
Graphs provide us with a powerful and flexible representation formalism which can be
employed in various fields of intelligent information processing. The process of evaluating …

Towards the unification of structural and statistical pattern recognition

H Bunke, K Riesen - Pattern Recognition Letters, 2012 - Elsevier
The field of pattern recognition is usually subdivided into the statistical and the structural
approach. Structural pattern recognition allows one to use powerful and flexible …

Recognition of shapes by editing their shock graphs

TB Sebastian, PN Klein… - IEEE Transactions on …, 2004 - ieeexplore.ieee.org
This paper presents a novel framework for the recognition of objects based on their
silhouettes. The main idea is to measure the distance between two shapes as the minimum …

Path similarity skeleton graph matching

X Bai, LJ Latecki - IEEE transactions on pattern analysis and …, 2008 - ieeexplore.ieee.org
This paper proposes a novel graph matching algorithm and applies it to shape recognition
based on object silhouettes. The main idea is to match skeleton graphs by comparing the …

[КНИГА][B] Graph classification and clustering based on vector space embedding

K Riesen, H Bunke - 2010 - books.google.com
This book is concerned with a fundamentally novel approach to graph-based pattern
recognition based on vector space embedding of graphs. It aims at condensing the high …

Edit distance-based kernel functions for structural pattern classification

M Neuhaus, H Bunke - Pattern Recognition, 2006 - Elsevier
A common approach in structural pattern classification is to define a dissimilarity measure on
patterns and apply a distance-based nearest-neighbor classifier. In this paper, we introduce …

Unsupervised category modeling, recognition, and segmentation in images

S Todorovic, N Ahuja - IEEE Transactions on Pattern Analysis …, 2008 - ieeexplore.ieee.org
Suppose a set of arbitrary (unlabeled) images contains frequent occurrences of 2D objects
from an unknown category. This paper is aimed at simultaneously solving the following …

Matching as a non-cooperative game

A Albarelli, SR Bulo, A Torsello… - 2009 IEEE 12Th …, 2009 - ieeexplore.ieee.org
With this paper we offer a game-theoretic perspective for the all-pervasive matching problem
in computer vision. Specifically, we formulate the matching problem as a (population) non …