Homeomorphic Alignment of Edge-Weighted Trees

Authors:
Benjamin Raynal;Michel Couprie;Venceslas Biri
Affiliations:
Université Paris-Est, Laboratoire d'Informatique Gaspard Monge, Equipe A3SI, UMR 8049 UPEMLV/ESIEE/CNRS,;Université Paris-Est, Laboratoire d'Informatique Gaspard Monge, Equipe A3SI, UMR 8049 UPEMLV/ESIEE/CNRS,;Université Paris-Est, Laboratoire d'Informatique Gaspard Monge, Equipe A3SI, UMR 8049 UPEMLV/ESIEE/CNRS,
Venue:
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Year:
2009

Citing 10
Cited 1

The Tree-to-Tree Correction Problem

Journal of the ACM (JACM)
Shock Graphs and Shape Matching

International Journal of Computer Vision
The Visual Hull Concept for Silhouette-Based Image Understanding

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Fast Algorithm for Optimal Alignment between Similar Ordered Trees

CPM '01 Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching
Alignment of Trees - An Alternative to Tree Edit

CPM '94 Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching
Skeleton Based Shape Matching and Retrieval

SMI '03 Proceedings of the Shape Modeling International 2003
3D Object Retrieval using Many-to-many Matching of Curve Skeletons

SMI '05 Proceedings of the International Conference on Shape Modeling and Applications 2005
A survey of advances in vision-based human motion capture and analysis

Computer Vision and Image Understanding - Special issue on modeling people: Vision-based understanding of a person's shape, appearance, movement, and behaviour
3D Skeleton-Based Body Pose Recovery

3DPVT '06 Proceedings of the Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06)
Automatic rigging and animation of 3D characters

ACM SIGGRAPH 2007 papers

Generic initialization for motion capture from 3d shape

ICIAR'10 Proceedings of the 7th international conference on Image Analysis and Recognition - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

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 in 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.