Homeomorphic Alignment of Weighted Trees

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

1 LIGM - Laboratoire d'Informatique Gaspard-Monge
2 A2SI - Laboratoire Algorithmique et Architecture des Systèmes Informatiques

Motion capture, a currently active research area, needs estimation of the pose of the subject. For this purpose, we match the tree representation of the skeleton of the 3D shape to a pre-specified tree model. Unfortunately, the tree representation can contain vertices that split limbs in multiple parts, which do not allow a good match by usual methods. To solve this problem, we propose a new alignment, taking into account the homeomorphism between trees, rather than the isomorphism, as in prior works. Then, we develop several computationally efficient algorithms for reaching real-time motion capture.

Mots clés: Alignment; Graphs; Homeomorphism; Matching algorithm

Domaines: Synthèse d'image et réalité virtuelle [cs.GR]

Benjamin Raynal, Michel Couprie, Venceslas Biri. Homeomorphic Alignment of Weighted Trees. Pattern Recognition, 2010, 43 (8), pp.2937--2949. ⟨10.1016/j.patcog.2010.03.015⟩. ⟨hal-00681793⟩