Finding syntactic structures from human motion data

Computer Graphics Forum

Volumn 30, Issue 8, 2011, Pages 2183-2193

  Park, Jong Pil ^a   Lee, Kang Hoon ^b   Lee, Jehee ^a  

^a Seoul National University   (South Korea)

^b Kwangwoon University   (South Korea)

Author keywords

Computer graphics; Context free grammar; Human motion capture data; Motion classification; Motion rearrangement; Syntactic structure

Indexed keywords

COMPUTER GRAPHICS; CONTEXT FREE GRAMMARS;

GRAMMAR INDUCTION; HUMAN MOTION CAPTURE DATA; HUMAN MOTION DATA; MOTION CLASSIFICATION; MOTION REARRANGEMENT; MOTION SEQUENCES; SYNTACTIC STRUCTURE; TERMINAL SYMBOLS;

SYNTACTICS;

EID: 84870228058     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2011.01968.x     Document Type: Article

References (31)

1. ARIKAN O., FORSYTH D-A., O'BRIEN J-F.: Motion-synthesis from annotations-ACMTransactions on Graphics-(TOG), 22, 3 (2003), 402-408.
2. BEAUDOIN P., COROS S., VAN DE M., POULIN P.-P.: Motion-motif graphs-In SCA '08: Proceedings of\-The 2004 ACM SIGGRAPH/Eurographics Symposium on-Computer Animation (2008), Eurographics Association,-Aire-la-Ville, Switzerland, pp-117-126.
3. BARBI?C J., SAFONOVA A., PAN J.-Y., FALOUTSOS C.,-HODGINS J-K., POLLARD N-S.: Segmenting motion capture-data into distinct behaviors-In GI '04: Proceedings-of Graphics Interface 2004 (2004), Canadian Human-Computer Communication Society, Waterloo, Ontario,-Canada, pp-185-194.
4. BOKELOH M., WAND M., SEIDEL H.-P.: A connection-between partial symmetry and inverse procedural-modeling-ACM Transactions on Graphics, 29, 4 (2010),-1-10.
5. DENG Z., GU Q., LI Q.: Perceptually consistent-example-based human motion retrieval-In Proceedings-of the 2009 Symposium on Interactive 3D Graphics and-Games (NewYork, NY, USA, 2009), I3D '09,ACMPress,-New York, pp-191-198.
6. DE LA HIGUERA C.: A bibliographical study of grammatical-inference- Pattern Recognition, 38, 9 (2005), pp. 1332-1348.
7. FORBES K., FIUME E.: An efficient search algorithm-for motion data using weighted pca-In SCA '05: Proceedings-of the 2005 ACM SIGGRAPH/Eurographics Symposium-on Computer Animation (2005), ACM Press, New-York, pp-67-76.
8. FOD A., MATARIC M-J., JENKINS O-C.: Automated-derivation of primitives for movement classification-Autonomous-Robots, 12, 1 (2002), 39-54.
9. GUSFIELD D.: Algorithms on Strings, Trees, and Sequences.-Cambridge University Press, Cambridge, UK,-USA, 1997.
10. HECK R., GLEICHER M.: Parametric motion graphs.-In SI3D '07: Proceedings of the 2007 ACMSymposium on-Interactive 3D Graphics (2007), ACM Press, New York,-USA, pp-129-136.
11. KOVAR L., GLEICHER M.: Flexible automatic motion-blending with registration curves-In SCA '03: Proceedings-of the 2003 ACM SIGGRAPH/ Eurographics Symposium-on Computer Animation (2003), Eurographics Association,-Aire-la-Ville, Switzerland, pp-214-224.
12. KOVAR L., GLEICHER M.: Automated extraction and-parameterization of motions in large data sets-ACM-Transactions on Graphics (SIGGRAPH 2004) 23 (2004), pp. 559-568.
13. KOVAR L., GLEICHER M., PIGHIN F.: Motion graphs.-In ACM Transactions on Graphics (SIGGRAPH 2002) 23-(2002), pp-473-482.
14. KWON T., SHIN S.Y.:Motion modeling for on-line locomotion-synthesis-In SCA '05: Proceedings of the 2005-ACMSIGGRAPH/Eurographics Symposium on Computer-Animation (2005), pp-29-38.
15. KR̈UGER B., TAUTGES J.,WEBER A., ZINKE A.: Fast-local and global similarity searches in large motion capture-databases-In SCA '10: Proceedings of the 2010 Eurographics/-ACM SIGGRAPH Symposium on Computer Animation-(2010), Eurographics Association, Aire-la-Ville,-Switzerland, pp-1-10.
16. LEE J., CHAI J., REITSMA P-S-A., HODGINS J-K.,-POLLARD N-S.: Interactive control of avatars animated-with human motion data-ACM Transactions on Graphics-(SIGGRAPH 2002), 21, 3 (2002), 491-500.
17. LEONARD KAUFMAN P-J-R.: Finding Groups in Data:-An Introduction to Cluster Analysis-Wiley Interscience,-Hoboken, NJ, 1990.
18. LEE J., LEE K-H.: Pre-computing avatar behavior-from human motion data-GraphicalModels, 68, 2 (2006), pp. 158-174.
19. LEE K-H., PARK J-P., LEE J.: Movement classes-from human motion data-LNCS Transactions on Edutainment-(2011).
20. LEE J., SHIN S-Y.: A hierarchical approach to interactive-motion editing for human-like figures-In SIGGRAPH-'99: Proceedings of the 26th Annual Conference-on Computer Graphics and Interactive Techniques (1999),-ACM Press/Addison-Wesley Publishing Co., New York,-NY, pp-39-48.
21. LANGLEY P., STROMSTEN S.: Learning context-free-grammars with a simplicity bias-In Proceedings of the-Eleventh European Conference on Machine Learning-(2000), Springer-Verlag, London, UK, pp-220-228.
22. LIU G., ZHANG J., WANG W., MCMILLAN L.:-A system for analyzing and indexing human-motion-databases-In Proceedings of the 2005 ACM SIGMOD-International Conference on Management of Data (New-York, NY, USA, 2005), SIGMOD '05, ACM Press, New-York, pp-924-926.
23. M̈ULLER M., R̈ODER T.: Motion templates for automatic- classification and retrieval of motion capture-data-In SCA '06: Proceedings of the 2006 ACM SIGGRAPH/-Eurographics Symposium on Computer Animation-(2006), Eurographics Association, Aire-la-Ville,-Switzerland, pp-137-146.
24. M̈ULLER M., R̈ODER T., CLAUSEN M.: Efficient-content-based retrieval of motion capture data-ACM-Transactions on Graphics, 24, 3 (2005), 677-685.
25. MENG J., YUAN J., HANS M., WU Y.: Mining-motifs from human motion-In Proceedings of the EUROGRAPHICS-2008-Short Papers (2008), Eurographics- Association, Aire-la-Ville, Switzerland, pp-71-74.
26. NEVILL-MANNING C-G., WITTEN I-H.: Identifying-hierarchical structure in sequences: a linear-time-algorithm-Journal of Artificial Intelligence Research 7-(September 1997), 67-82.
27. SAFONOVA A., HODGINS J-K.: Construction and optimal-search of interpolated motion graphs-In Proceedings-of the SIGGRAPH '07: ACM SIGGRAPH 2007 Papers-(New York, NY, USA, 2007), ACM Press, New York,-p-106.
28. SHIN H-J., OH H-S.: Fat graphs: constructing an-interactive character with continuous controls-In SCA '06:-Proceedings of the 2006 Eurographics/ACM SIGGRAPH-Symposium on Computer Animation (2006), Eurographics-Association, Aire-la-Ville, Switzerland, pp-291-298.
29. TREUILLE A., LEE Y., POPOVÍC Z.: Near-optimal character-animation with continuous control-ACM Transactions-on Graphics, 26, 3 (2007), 7.
30. ?ST'AVA O., BENE?S B., M?ECH R., ALIAGA D-G.,-KRI?STOF P.: Inverse procedural modeling by automatic-generation of l-systems-Computer Graphics Forum 29-(2010), pp-665-674.
31. VAN ZAANEN M.: Abl: alignment-based learning-In-Proceedings of the 18th Conference on Computational-Linguistics-Volume 2 (2000), Association for Computational-Linguistics, Stroudsburg, PA, USA, pp-961-967..