Homeomorphic Alignment of Edge-Weighted Trees

Benjamin Raynal (1) , Michel Couprie (1) , Venceslas Biri (1)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge

Motion capture, a currently active research area, needs estimation of the pose of the subject. This requires a match between a model and the 3D shape, constructed using a multiview system. Our purpose is to realize it in real-time, using the tree representation of the skeleton of the 3D shape. In this paper, we propose a new alignment distance between both rooted and unrooted weighted trees, taking in account the different types of noise occuring in the data tree. Then, we develop several algorithms with acceptable time complexity for our purpose.

Mots clés: homeomorphism; matching algorithm; alignement; graphs

Domaines: Synthèse d'image et réalité virtuelle [cs.GR]; Vision par ordinateur et reconnaissance de formes [cs.CV]

Benjamin Raynal, Michel Couprie, Venceslas Biri. Homeomorphic Alignment of Edge-Weighted Trees. 7th IAPR-TC-15 International Workshop, GbRPR 2009, May 2009, Venise, Italy. pp.134-143, ⟨10.1007/978-3-642-02124-4_14⟩. ⟨hal-01626326⟩