280 likes | 456 Views
Motion Grammars for Character Animation Kyunglyul Hyun, Kyungho Lee, and Jehee Lee. Niels Mulder & Floris de Vries. Overview. Goal: Creating a (context-free) grammar to describe and animate basketball. Motion grammar Multi-Level Markov Chain Monte Carlo Tactic board. Related work.
E N D
Motion Grammars for Character Animation Kyunglyul Hyun, Kyungho Lee, and Jehee Lee Niels Mulder & Floris de Vries
Overview Goal: Creating a (context-free) grammar to describe and animate basketball. • Motion grammar • Multi-Level Markov Chain Monte Carlo • Tactic board
Constrained optimization Gleicher, M. (1998, July). Retargetting motion to new characters. In Proceedings of the 25th annual conference on Computer graphics and interactive techniques (pp. 33-42). ACM. Kim, M., Hyun, K., Kim, J., & Lee, J. (2009). Synchronized multi-character motion editing. ACM transactions on graphics (TOG), 28(3), 79.
Data structures Lee, J., Chai, J., Reitsma, P. S., Hodgins, J. K., & Pollard, N. S. (2002, July). Interactive control of avatars animated with human motion data. In ACM Transactions on Graphics (ToG) (Vol. 21, No. 3, pp. 491-500). ACM. Beaudoin, P., Coros, S., van de Panne, M., & Poulin, P. (2008, July). Motion-motif graphs. In Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (pp. 117-126). Eurographics Association.
Continuous optimization and combinatorial planning integration Lee, Y., Wampler, K., Bernstein, G., Popović, J., & Popović, Z. (2010, December). Motion fields for interactive character locomotion. In ACM Transactions on Graphics (TOG) (Vol. 29, No. 6, p. 138). ACM.
Motion patches Kim, M., Hwang, Y., Hyun, K., & Lee, J. (2012, July). Tiling motion patches. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (pp. 117-126). Eurographics Association.
Human action grammar Park, J. P., Lee, K. H., & Lee, J. (2011, December). Finding syntactic structures from human motion data. In Computer Graphics Forum (Vol. 30, No. 8, pp. 2183-2193). Oxford, UK: Blackwell Publishing Ltd.
Motion Grammar Instantiation Semantics Plausability
Motion Grammar Instantiation Semantics Plausability
Motion Grammar Instantiation Semantics Plausability
Multi-Level Markov Chain Monte Carlo
Markov Chain Monte Carlo Markov Chain Monte Carlo
Algorithm Metropolis-Hastings
Random walks Motion clips • Random clips Parse tree subtree • Mean probability of error of children
Parallel Tempering Conversion speed Jump size <> Local extrema frequency
The Good • Novel idea • Good explanation of some the background • Structure • Good balance of terminology and expertise • Pseudo-code, appendix
The Bad • Slow • Use cases unclear • Language structure • Weird setup difference • Figure (log but no log?) • Self-praising without actually testing
Future Work • Inferring motion grammars automatically • Practical implementation of combination of frameworks • Bringing it to real-time