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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Laurentini, A.: The Visual Hull Concept for Silhouette-based Image Understanding. IEEE Transactions on Pattern Analysis and Machine Intelligence 16(2), 150–162 (1994)
Moeslund, T.B., Hilton, A., Krüger, V.: A Survey of Advances in Vision-based Human Motion Capture and Analysis. Computer Vision and Image Understanding 104(2-3), 90–126 (2006)
Chu, C., Jenkins, O., Mataric, M.: Markerless Kinematic Model and Motion Capture from Volume Sequences. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2. IEEE Computer Society, Los Alamitos (2003)
Menier, C., Boyer, E., Raffin, B.: 3d Skeleton-based Body Pose Recovery. In: Proceedings of the 3rd International Symposium on 3D Data Processing, Visualization and Transmission, Chapel Hill, USA (2006)
Brostow, G., Essa, I., Steedly, D., Kwatra, V.: Novel Skeletal Representation for Articulated Creatures. LNCS, pp. 66–78. Springer, Heidelberg (2006)
Sundar, H., Silver, D., Gagvani, N., Dickinson, S.: Skeleton Based Shape Matching and Retrieval. In: SMI, pp. 130–139 (2003)
Baran, I., Popović, J.: Automatic rigging and animation of 3D characters. In: International Conference on Computer Graphics and Interactive Techniques. ACM Press, New York (2007)
Cornea, N., Demirci, M., Silver, D., Shokoufandeh, A., Dickinson, S., Kantor, P.: 3D Object Retrieval using Many-to-many Matching of Curve Skeletons. In: Shape Modeling and Applications (2005)
Siddiqi, K., Shokoufandeh, A., Dickinson, S., Zucker, S.: Shock Graphs and Shape Matching. International Journal of Computer Vision 35(1), 13–32 (1999)
Wang, J., Zhang, K.: Finding similar consensus between trees: an algorithm and a distance hierarchy. Pattern Recognition 34(1), 127–137 (2001)
Tai, K.: The Tree-to-Tree Correction Problem. Journal of the ACM 26(3), 422–433 (1979)
Jiang, T., Wang, L., Zhang, K.: Alignment of Trees - an Alternative to Tree Edit. In: CPM 1994: Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, London, UK, pp. 75–86. Springer, Heidelberg (1994)
Jansson, J., Lingas, A.: A Fast Algorithm for Optimal Alignment between Similar Ordered Trees. In: Amir, A., Landau, G.M. (eds.) CPM 2001. LNCS, vol. 2089, pp. 232–240. Springer, Heidelberg (2001)
Tanaka, E., Tanaka, K.: The Tree-to-tree Editing Problem. International Journal of Pattern Recognition and Artificial Intelligence 2(2), 221–240 (1988)
Selkow, S.: The Tree-to-Tree Editing Problem. Information Processing Letters 6(6), 184–186 (1977)
Wang, J., Zhang, K., Chang, G., Shasha, D.: Finding Approximate Patterns in Undirected Acyclic Graphs. Pattern Recognition 35(2), 473–483 (2002)
Raynal, B., Biri, V., Couprie, M.: Homeomorphic Alignment of Weighted Trees. Internal report IGM 2009-01. LIGM, Université Paris-Est (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Raynal, B., Couprie, M., Biri, V. (2009). Homeomorphic Alignment of Edge-Weighted Trees. In: Torsello, A., Escolano, F., Brun, L. (eds) Graph-Based Representations in Pattern Recognition. GbRPR 2009. Lecture Notes in Computer Science, vol 5534. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02124-4_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-02124-4_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02123-7
Online ISBN: 978-3-642-02124-4
eBook Packages: Computer ScienceComputer Science (R0)