Homeomorphic alignment of weighted trees

PATTERN RECOGNITION

卷:43

Article

Raynal, Benjamin¹  Couprie, Michel¹  Biri, Venceslas¹ 

[1] Univ Paris Est, Lab Informat Gaspard Monge, Equips A3SI, UMR 8049,UPEMLV,ESIEE,CNRS, Paris, France

关键词: Graphs;    Homeomorphism;    Alignment;    Matching algorithm;   

DOI  :  10.1016/j.patcog.2010.03.015

来源: Elsevier

【 摘 要 】

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. (C) 2010 Elsevier Ltd. All rights reserved.

【 授权许可】

Free