Homeomorphic Alignment of Edge-Weighted Trees

Abstract. 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. Key words: Graphs, homeomorphism, aligment, matching algorithm

• Type: Conference
• Year: 2009
• Where: GBRPR
• Authors: Benjamin Raynal, Michel Couprie, Venceslas Biri
• Keywords: Acceptable Time Complexity, Active Research Area, GBRPR 2009, Motion Capture, Pattern Recognition