Structural graph matching using the EM algorithm and singular value decomposition

B Luo, ER Hancock - IEEE Transactions on Pattern Analysis …, 2001 - ieeexplore.ieee.org
This paper describes an efficient algorithm for inexact graph matching. The method is purely
structural, that is, it uses only the edge or connectivity structure of the graph and does not …

Retrieving articulated 3-D models using medial surfaces

K Siddiqi, J Zhang, D Macrini, A Shokoufandeh… - Machine vision and …, 2008 - Springer
We consider the use of medial surfaces to represent symmetries of 3-D objects. This allows
for a qualitative abstraction based on a directed acyclic graph of components and also a …

Spectral correspondence for point pattern matching

M Carcassoni, ER Hancock - Pattern Recognition, 2003 - Elsevier
This paper investigates the correspondence matching of point-sets using spectral graph
analysis. In particular, we are interested in the problem of how the modal analysis of point …

Indexing hierarchical structures using graph spectra

A Shokoufandeh, D Macrini, S Dickinson… - … on Pattern Analysis …, 2005 - ieeexplore.ieee.org
Hierarchical image structures are abundant in computer vision and have been used to
encode part structure, scale spaces, and a variety of multiresolution features. In this paper …

[PDF][PDF] The evolution of object categorization and the challenge of image abstraction

S Dickinson - Object categorization: computer and human vision …, 2009 - cs.toronto.edu
In 2004, I was a guest at the Center for Machine Perception at the Czech Technical
University. During my visit, a graduate student was kind enough to show me around Prague …

Image analysis and computer vision: 1998

A Rosenfeld - Computer vision and image understanding, 1999 - Elsevier
This paper presents a bibliography of over 2250 references related to computer vision and
image analysis, arranged by subject matter. The topics covered include computational …

Embedded in the shadow of the separator

F Göring, C Helmberg, M Wappler - SIAM Journal on Optimization, 2008 - SIAM
Eigenvectors to the second smallest eigenvalue of the Laplace matrix of a graph, also
known as Fiedler vectors, are the basic ingredient in spectral graph partitioning heuristics …

Discovering shape classes using tree edit-distance and pairwise clustering

A Torsello, A Robles-Kelly, ER Hancock - International Journal of …, 2007 - Springer
This paper describes work aimed at the unsupervised learning of shape-classes from shock
trees. We commence by considering how to compute the edit distance between weighted …

Measuring graph similarity using spectral geometry

H Elghawalby, ER Hancock - … Conference, ICIAR 2008, Póvoa de Varzim …, 2008 - Springer
In this paper we study the manifold embedding of graphs resulting from the Young-
Householder decomposition of the heat kernel [19]. We aim to explore how the sectional …

Indexing through laplacian spectra

MF Demirci, RH van Leuken, RC Veltkamp - Computer Vision and Image …, 2008 - Elsevier
With ever growing databases containing multimedia data, indexing has become a necessity
to avoid a linear search. We propose a novel technique for indexing multimedia databases …