Fast local and global similarity searches in large motion capture databases

Computer Animation 2010 - ACM SIGGRAPH / Eurographics Symposium Proceedings, SCA 2010

Volumn , Issue , 2010, Pages 1-10

  Krüger, Björn ^a   Tautges, Jochen ^a   Weber, Andreas ^a   Zinke, Arno ^b  

^a UNIVERSITY OF BONN   (Germany)

^b GfaR mbH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ANIMATION; DATABASE SYSTEMS; INTERACTIVE COMPUTER GRAPHICS; TREES (MATHEMATICS);

ANALYSIS AND SYNTHESIS; GLOBAL SIMILARITY; HUMAN MOTION DATA; LOCAL NEIGHBORHOOD SEARCHES; LOGICAL SIMILARITIES; MOTION CAPTURE DATA; PREPROCESSING TIME; SIMILARITY SEARCH;

NEAREST NEIGHBOR SEARCH;

EID: 84988985662     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (34)

1. ARIKAN O., FORSYTH D. A., O'BRIEN J. F.: Motion synthesis from annotations. ACM Transactions on Graphics 22, 3 (2003), 402-408.
2. ANDONI A., INDYK P.: Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. Commun. ACM 51, 1 (2008), 117-122.
3. BÖHM C., BERCHTOLD S., KEIM D. A.: Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases. ACM Comput. Surv. 33, 3 (2001), 322-373.
4. BEAUDOIN P., COROS S., VAN DE PANNE M., POULIN P.: Motion-motif graphs. In ACM SIG-GRAPH/Eurographics Symposium on Computer Animation (2008), Gross M., James D., (Eds.).
5. CARNEGIE MELLON UNIVERSITY GRAPHICS LAB: CMU Motion Capture Database, 2004. mocap.cs.cmu.edu.
6. CHAI J., HODGINS J. K.: Performance animation from low-dimensional control signals. ACM Trans. Graph. 24, 3 (2005), 686-696. SIGGRAPH 2005.
7. CHAI J., HODGINS J. K.: Constraint-based motion optimization using a statistical dynamic model. ACM Transactions on Graphics 26, 3 (2007). SIGGRAPH 2007.
8. CORMEN T. H., LEISERSON C. E., RIVEST R. L., STEIN C.: Introduction to Algorithms. MIT Press, 2001.
9. EGGES A., MOLET T., MAGNENAT-THALMANN N.: Personalised real-time idle motion synthesis. In 12th Pacific Conference on Computer Graphics and Applications (PG 2004) (2004), pp. 121-130.
10. FALOUTSOS C.: Searching Multimedia Databases by Content. Springer, 1996.
11. FALOUTSOS C., HODGINS J., POLLARD N.: Database techniques with motion capture. In SIGGRAPH '07: ACM SIGGRAPH 2007 courses (San Diego, California, 2007), ACM, p. 1.
12. HECK R., GLEICHER M.: Parametric motion graphs. In I3D '07: Proceedings of the 2007 symposium on Interactive 3D graphics and games (New York, NY, USA, 2007), ACM Press, pp. 129-136.
13. HILDENBRAND D., J. Z., BAYRO-CORROCHANO E.: Inverse kinematics computation in computer graphics and robotics using conformal geometric algebra. In International Conference on Clifford Algebras and their Applications (2005).
14. HUNT W., MARK W. R., FUSSELL D.: Fast and lazy build of acceleration structures from scene hierarchies. In IEEE Symposium on Interactive Ray Tracing (RT '07) (2007), pp. 47-54.
15. KOVAR L., GLEICHER M.: Automated extraction and parameterization of motions in large data sets. ACM Transactions on Graphics 23, 3 (2004), 559-568. SIGGRAPH 2004.
16. KOVAR L., GLEICHER M., PIGHIN F.: Motion graphs. ACM Transactions on Graphics 21, 3 (2002), 473-482. SIGGRAPH 2002.
17. KEOGH E., PALPANAS T., ZORDAN V. B., GUNOP-ULOS D., CARDLE M.: Indexing large human-motion databases. In VLDB '04: Proceedings of the Thirtieth international conference on Very large data bases (2004), VLDB Endowment, pp. 780-791.
18. LEE J., CHAI J., REITSMA P. S. A., HODGINS J. K., POLLARD N. S.: Interactive control of avatars animated with human motion data. In SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques (San Antonio, Texas, 2002), ACM Press, pp. 491-500.
19. MOUNT D. M., ARYA S.: ANN: A Library for Approximate Nearest Neighbor Searching. Programming manual, Department of Computer Science, University of Maryland, College Park, Maryland, U.S.A., 2006.
20. MCCANN J., POLLARD N.: Responsive characters from motion fragments. ACM Transactions on Graphics 26, 3 (2007). SIGGRAPH 2007.
21. MÜLLER M., RÖDER T.: Motion templates for automatic classification and retrieval of motion capture data. In SCA '06: Proceedings of the 2006 ACM SIG-GRAPH/Eurographics Symposium on Computer Animation (2006), ACM Press, pp. 137-146.
22. MÜLLER M., RÖDER T., CLAUSEN M.: Efficient content-based retrieval of motion capture data. ACM Trans. Graph. 24, 3 (2005), 677-685. SIGGRAPH 2005.
23. MÜLLER M., RÖDER T., CLAUSEN M., EBERHARDT B., KRÜGER B., WEBER A.: Documentation: Mo-cap Database HDM05. Computer Graphics Technical Report CG-2007-2, Universität Bonn, May 2007. www.mpi-inf.mpg.de/resources/HDM05.
24. MÜLLER M.: Information Retrieval for Music and Motion. Springer, 2007.
25. MYERS J. L., WELL A. D.: Research design and statistical analysis. Mahwah, N.J.: Lawrence Erlbaum Associates, 2003.
26. MENG J., YUAN J., HANS M., WU Y.: Mining motifs from human motion. In Eurographics 2008 - Short Papers (2008), Mania K., Reinhard E., (Eds.), pp. 71-74.
27. NARDELLI E.: Distributed k-d trees. In Proceedings 16th Conference of Chilean Computer Science Society (SCCC '96) (1996), pp. 142-154.
28. SAFONOVA A., HODGINS J. K.: Construction and optimal search of interpolated motion graphs. ACM Transactions on Graphics 26, 3 (2007). SIGGRAPH 2007.
29. SAFONOVA A., HODGINS J. K., POLLARD N. S.: Synthesizing physically realistic human motion in low-dimensional, behavior-specific spaces. ACM Transactions on Graphics 23, 3 (2004), 514-521. SIGGRAPH 2004.
30. SHIN H. J., OH H. S.: Fat graphs: constructing an interactive character with continuous controls. In SCA '06: Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation (Aire-la-Ville, Switzerland, 2006), Eurographics Association, pp. 291-298.
31. TOLANI D., GOSWAMI A., BADLER N. I.: Real-time inverse kinematics techniques for anthropomorphic limbs. Graph. Models Image Process. 62, 5 (2000), 353-388.
32. VAN BASTEN B. J. H., EGGES A.: Evaluating distance metrics for animation blending. In FDG '09: Proceedings of the 4th International Conference on Foundations of Digital Games (New York, NY, USA, 2009), ACM, pp. 199-206.
33. WANG J., BODENHEIMER B.: An evaluation of a cost metric for selecting transitions between motion segments. In SCA '03: Proceedings of the 2003 ACM SIG-GRAPH/Eurographics symposium on Computer animation (Aire-la-Ville, Switzerland, Switzerland, 2003), Eurographics Association, pp. 232-238.
34. WANG J., BODENHEIMER B.: Synthesis and evaluation of linear motion transitions. ACM Trans. Graph. 27, 1 (2008), 1-15.