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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
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)