Identifying syntactic differences between two programs
Software—Practice & Experience
The Tree-to-Tree Correction Problem
Journal of the ACM (JACM)
Identifying approximately common substructures in trees based on a restricted edit distance
Information Sciences: an International Journal
A survey of computer vision-based human motion capture
Computer Vision and Image Understanding - Modeling people toward vision-based underatanding of a person's shape, appearance, and movement
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
Shock Graphs and Shape Matching
ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
A skeletal measure of 2D shape similarity
Computer Vision and Image Understanding
Polynomial-Time Metrics for Attributed Trees
IEEE Transactions on Pattern Analysis and Machine Intelligence
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)
Path Similarity Skeleton Graph Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
Approximate labelled subtree homeomorphism
Journal of Discrete Algorithms
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Hi-index | 0.01 |
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.