By the same authors

From the same journal

Manifold embedding for shape analysis

Research output: Contribution to journalArticlepeer-review

Published copy (DOI)



Publication details

DatePublished - Jun 2010
Issue number10-12
Number of pages8
Pages (from-to)1606-1613
Original languageEnglish


Shape analysis played important role in computer vision based tasks. The importance of shape information relies that it usually contains perceptual information, and thus can be used for high level visual information analysis. Currently, there are many ways that shapes can be represented as a structural manner using graphs. Hence shapes can be analyzed by using graph methods. This paper describes how graph-spectral methods can be used to transform the node correspondence problem into one of point-sets alignment. We commence by using the ISOMAP algorithm to embed the nodes of a graph in a low-dimensional Euclidean space. With the nodes in the graph transformed to points in a metric space, we can recast the problem of graph-matching into that of aligning the point-sets. Here we use semidefinite programming to develop a robust point-sets correspondences algorithm. Variations in graph structure using the covariance matrix for corresponding embedded point-positions is captured. We construct a statistical point distribution model for the embedded node positions using the eigenvalues and eigenvectors of the covariance matrix. We show how to use this model to project individual graph, i.e. shape into the eigenspace of the point position covariance matrix. We illustrate the utility of the resulting method for shape analysis and recognition on COIL and MPEG-7 databases. (C) 2010 Elsevier B.V. All rights reserved.

    Research areas

  • Shape analysis, Manifold learning, Graph embedding, Spectral alignment, ALGORITHM, GRAPHS, MODELS

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations