Articulated Shape Matching Using Locally Linear Embedding and Orthogonal Alignment

Diana Mateus, Fabio Cuzzolin, Edmond Boyer and Radu Horaud
Proceedings of ICCV'07 - NTRL'07 Workshop, Rio de Janeiro, Brazil, 2008

In this paper we propose a method for matching articulated shapes represented as large sets of 3D points by aligning the corresponding embedded clouds generated by locally linear embedding. In particular we show that the problem is equivalent to aligning two sets of points under an orthogonal transformation acting onto the d-dimensional embeddings. The method may well be viewed as belonging to the model-based clustering framework and is implemented as an EM algorithm that alternates between the estimation of correspondences between data-points and the estimation of an optimal alignment transformation. Correspondences are initialized by embedding one set of datapoints onto the other one through out-of-sample extension. Results for pairs of voxelsets representing moving persons are presented. Empirical evidence on the influence of the dimension of the embedding space is provided, suggesting that working with higher-dimensional spaces helps matching in challenging real-world scenarios, without collateral effects on the convergence.
PDF  Zipped Postscript
 BibTeX Entry

  AUTHOR = "Diana Mateus and Fabio Cuzzolin and Edmond Boyer and Radu Horaud", 
  TITLE = "Articulated Shape Matching Using Locally Linear Embedding and Orthogonal Alignment", 
  JOURNAL = "Proceedings of NTRL'07", 
  YEAR = "2007" 

INRIA Rhone-Alpes