“Motion graphs” by Kovar, Gleicher and Pighin

In this paper we present a novel method for creating realistic, controllable motion. Given a corpus of motion capture data, we automatically construct a directed graph called a motion graph that encapsulates connections among the database. The motion graph consists both of pieces of original motion and automatically generated transitions. Motion can be generated simply by building walks on the graph. We present a general framework for extracting particular graph walks that meet a user’s specifications. We then show how this framework can be applied to the specific problem of generating different styles of locomotion along arbitrary paths.

1. ARIKAN, O., AND FORSYTHE, D. 2002. Interactive motion generation from examples. In Proceedings of ACM SIGGRAPH 2002, Annual Conference Series, ACM SIGGRAPH. Google Scholar
2. BOWDEN, R. 2000. Learning statistical models of human motion. In IEEE Workshop on Human Modelling, Analysis, and Synthesis, CVPR 2000, IEEE Computer Society.Google Scholar
3. BRAND, M., AND HERTZMANN, A. 2000. Style machines. In Proceedings of ACM SIGGRAPH 2000, Annual Conference Series, ACM SIGGRAPH, 183-192. Google Scholar
4. BRUDERLIN, A., AND CALVERT, T. 1996. Knowledge-driven, interactive animation of human running. In Graphics Interface, Canadian Human-Computer Communications Society, 213-221. Google Scholar
5. BRUDERLIN, A., AND WILLIAMS, L. 1995. Motion signal processing. In Proceedings of ACM SIGGRAPH 95, Annual Conference Series, ACM SIGGRAPH, 97-104. Google Scholar
6. FALOUTSOS, P., VAN DE PANNE, M., AND TERZOPOULOS, D. 2001. Composable controllers for physics-based character animation. In Proceedings of ACM SIGGRAPH 2001, Annual Conference Series, ACM SIGGRAPH, 251-260. Google Scholar
7. GALATA, A., JOGNSON, N., ANDHOGG, D. 2001. Learning variable-length markov models of behavior. Computer Vision and Image Understanding Journal 81, 3, 398-413. Google Scholar
8. GLEICHER, M. 1998. Retargeting motion to new characters. In Proceedings Of ACM SIGGRAPH 98, Annual Conference Series, ACM SIGGRAPH, 33-42. Google Scholar
9. GLEICHER, M. 2001. Motion path editing. In Proceedings 2001 ACM Symposium on Interactive 3D Graphics, ACM. Google Scholar
10. HODGINS, J. K., WOOTEN, W. L., BROGAN, D. C., AND O’BRIEN, J. F. 1995. Animating human athletics. In Proceedings of ACM SIGGRAPH 95, Annual Conference Series, ACM SIGGRAPH, 71-78. Google Scholar
11. KOVAR, L., GLEICHER, M., AND SCHREINER, J. 2002. Footskate cleanup for motion capture editing. Tech. rep., University of Wisconsin, Madison. Google Scholar
12. LAMOURET, A., AND PANNE, M. 1996. Motion synthesis by example. Computer animation and Simulation, 199-212. Google Scholar
13. LEE, J., AND SHIN, S. Y. 1999. A hierarchical approach to interactive motion editing for human-like figures. In Proceedings ofACM SIGGRAPH 99, Annual Conference Series, ACM SIGGRAPH, 39-48. Google Scholar
14. LEE, J., CHAI, J., REITSMA, P. S. A., HODGINS, J. K., AND POLLARD, N. S. 2002. Interactive control of avatars animated with human motion data. In Proceedings of ACM SIGGRAPH 2002, Annual Conference Series, ACM SIGGRAPH. Google Scholar
15. LEE, J. 2000. A hierarchical approach to motion analysis and synthesis for articulated figures. PhD thesis, Department of Computer Science, Korea Advanced Institute of Science and Technology.Google Scholar
16. LI, Y., WANG, T., AND SHUM, H.-Y. 2002. Motion texture: A two-level statistical model for character motion synthesis. In Proceedings of ACM SIGGRAPH 2002, Annual Conference Series, ACM SIGGRAPH. Google Scholar
17. MIZUGUCHI, M., BUCHANAN, J., AND CALVERT, T. 2001. Data driven motion transitions for interactive games. In Eurographics 2001 Short Presentations.Google Scholar
18. MOLINA-TANCO, L., AND HILTON, A. 2000. Realistic synthesis of novel human movements from a database of motion capture examples. In Proceedings of the Workshop on Human Motion, IEEE Computer Society, 137-142. Google Scholar
19. MULTON, F., FRANCE, L., CANI, M.-P., AND DEBUNNE, G. 1999. Computer animation of human walking: a survey. The Journal of Visualization and Computer Animation 10, 39-54. Published under the name Marie-Paule Cani-Gascuel.Google Scholar
20. PERLIN, K., AND GOLDBERG, A. 1996. Improv: A system for scripting interactive actors in virtual worlds. In Proceedings of ACM SIGGRAPH 96, ACM SIGGRAPH, 205-216. Google Scholar
21. PERLIN, K. 1995. Real time responsive animation with personality. IEEE Transactions on Visualization and Computer Graphics 1, 1 (Mar.), 5-15. Google Scholar
22. PULLEN, K., AND BREGLER, C. 2000. Animating by multi-level sampling. In IEEE Computer Animation Conference, CGS and IEEE, 36-42. Google Scholar
23. PULLEN, K., AND BREGLER, C. 2002. Motion capture assisted animation: Texturing and synthesis. In Proceedings of ACM SIGGRAPH 2002, Annual Conference Series, ACM SIGGRAPH. Google Scholar
24. ROSE, C., GUENTER, B., BODENHEIMER, B., AND COHEN, M. F. 1996. Efficient generation of motion transitions using spacetime constraints. In Proceedings of ACM SIGGRAPH 1996, Annual Conference Series, ACM SIGGRAPH, 147-154. Google Scholar
25. ROSE, C., COHEN, M., AND BODENHEIMER, B. 1998. Verbs and adverbs: Multidimensional motion interpolation. IEEE Computer Graphics and Application 18, 5, 32-40. Google Scholar
26. SCHÖDL, A., SZELISKI, R., SALESIN, D., AND ESSA, I. 2000. Video textures. In Proceedings of ACM SIGGRAPH 2000, Annual Conference Series, ACM SIGGRAPH, 489-498. Google Scholar
27. SUN, H. C., AND METAXAS, D. N. 2001. Automating gait animation. In Proceedings of ACM SIGGRAPH 2001, Annual Conference Series, ACM SIGGRAPH, 261-270. Google Scholar
28. WASHBURN, D. 2001. The quest for pure motion capture. Game Developer (December).Google Scholar
29. WILEY, D., AND HAHN, J. 1997. Interpolation synthesis of articulated figure motion. IEEE Computer Graphics and Application 17, 6, 39-45. Google Scholar
30. WITKIN, A., AND POPOVIĆ, Z. 1995. Motion warping. In Proceedings of ACM SlGGRAPH 95, Annual Conference Series, ACM SIGGRAPH, 105-108. Google Scholar