Synchronized multi-character motion editing

ABSTRACT

The ability to interactively edit human motion data is essential for character animation. We present a novel motion editing technique that allows the user to manipulate synchronized multiple character motions interactively. Our Laplacian motion editing method formulates the interaction among multiple characters as a collection of linear constraints and enforces the constraints, while the user directly manipulates the motion of characters in both spatial and temporal domains. Various types of manipulation handles are provided to specify absolute/relative spatial location, direction, time, duration, and synchronization of multiple characters. The capability of non-sequential discrete editing is incorporated into our motion editing interfaces, so continuous and discrete editing is performed simultaneously and seamlessly. We demonstrate that the synchronized multiple character motions are synthesized and manipulated at interactive rates using spatiotemporal constraints.

REFERENCES

• 1: Okan Arikan , David A. Forsyth , James F. O'Brien, Motion synthesis from annotations, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 2: Jinxiang Chai , Jessica K. Hodgins, Constraint-based motion optimization using a statistical dynamic model, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 3: Michael Gleicher, Retargetting motion to new characters, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.33-42, July 1998 [doi>10.1145/280814.280820]
• 4: Michael Gleicher, Motion path editing, Proceedings of the 2001 symposium on Interactive 3D graphics, p.195-202, March 2001 [doi>10.1145/364338.364400]
• 5: Rachel Heck , Michael Gleicher, Parametric motion graphs, Proceedings of the 2007 symposium on Interactive 3D graphics and games, April 30-May 02, 2007, Seattle, Washington [doi>10.1145/1230100.1230123]
• 6: Chris Hecker , Bernd Raabe , Ryan W. Enslow , John DeWeese , Jordan Maynard , Kees van Prooijen, Real-time motion retargeting to highly varied user-created morphologies, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
• 7: Ho, E. S., and Komura, T. 2009. Character motion synthesis by topology coordinates. Computer Graphics Forum (Eurographics 2009.
• 8: Eugene Hsu , Sommer Gentry , Jovan Popović, Example-based control of human motion, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028534]
• 9: Eugene Hsu , Marco da Silva , Jovan Popović, Guided time warping for motion editing, Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 02-04, 2007, San Diego, California
• 10: Takeo Igarashi , Tomer Moscovich , John F. Hughes, As-rigid-as-possible shape manipulation, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 11: Lucas Kovar , Michael Gleicher, Automated extraction and parameterization of motions in large data sets, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 12: Lucas Kovar , Michael Gleicher , Frédéric Pighin, Motion graphs, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 13: Taesoo Kwon , Young-Sang Cho , Sang I Park , Sung Yong Shin, Two-Character Motion Analysis and Synthesis, IEEE Transactions on Visualization and Computer Graphics, v.14 n.3, p.707-720, May 2008 [doi>10.1109/TVCG.2008.22]
• 14: Taesoo Kwon , Kang Hoon Lee , Jehee Lee , Shigeo Takahashi, Group motion editing, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
• 15: Jehee Lee , Kang Hoon Lee, Precomputing avatar behavior from human motion data, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028535]
• 16: Jehee Lee , Sung Yong Shin, A hierarchical approach to interactive motion editing for human-like figures, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.39-48, July 1999 [doi>10.1145/311535.311539]
• 17: Jehee Lee , Jinxiang Chai , Paul S. A. Reitsma , Jessica K. Hodgins , Nancy S. Pollard, Interactive control of avatars animated with human motion data, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 18: Kang Hoon Lee , Myung Geol Choi , Jehee Lee, Motion patches: building blocks for virtual environments annotated with motion data, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
• 19: C. Karen Liu , Zoran Popović, Synthesis of complex dynamic character motion from simple animations, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 20: C. Karen Liu , Aaron Hertzmann , Zoran Popović, Composition of complex optimal multi-character motions, Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, September 02-04, 2006, Vienna, Austria
• 21: Lo, W.-Y., and Zwicker, M. 2008. Real-time planning for parameterized human motion. In Proceedings of ACM SIGGRAPH/Eurographics symposium on Computer animation.
• 22: James McCann , Nancy Pollard, Responsive characters from motion fragments, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 23: J. McCann , N. S. Pollard , S. Srinivasa, Physics-based motion retiming, Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, September 02-04, 2006, Vienna, Austria
• 24: Tomohiko Mukai , Shigeru Kuriyama, Geostatistical motion interpolation, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 25: Katherine Pullen , Christoph Bregler, Motion capture assisted animation: texturing and synthesis, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 26: Alla Safonova , Jessica K. Hodgins, Construction and optimal search of interpolated motion graphs, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 27: Hyun Joon Shin , Jehee Lee, Motion synthesis and editing in low-dimensional spaces: Research Articles, Computer Animation and Virtual Worlds, v.17 n.3-4, p.219-227, July 2006 [doi>10.1002/cav.v17:3/4]
• 28: Hyun Joon Shin , Hyun Seok Oh, Fat graphs: constructing an interactive character with continuous controls, Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, September 02-04, 2006, Vienna, Austria
• 29: Hubert P. H. Shum , Taku Komura , Masashi Shiraishi , Shuntaro Yamazaki, Interaction patches for multi-character animation, ACM SIGGRAPH Asia 2008 papers, December 10-13, 2008, Singapore
• 30: O. Sorkine , D. Cohen-Or , Y. Lipman , M. Alexa , C. Rössl , H.-P. Seidel, Laplacian surface editing, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France [doi>10.1145/1057432.1057456]
• 31: Adnan Sulejmanpašić , Jovan Popović, Adaptation of performed ballistic motion, ACM Transactions on Graphics (TOG), v.24 n.1, p.165-179, January 2005 [doi>10.1145/1037957.1037966]
• 32: Seyoon Tak , Hyeong-Seok Ko, A physically-based motion retargeting filter, ACM Transactions on Graphics (TOG), v.24 n.1, p.98-117, January 2005 [doi>10.1145/1037957.1037963]
• 33: Adrien Treuille , Yongjoon Lee , Zoran Popović, Near-optimal character animation with continuous control, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 34: UMFPACK. Library for solving unsymmetric sparse linear systems, http://www.cise.ufl.edu/research/sparse/umfpack/.
• 35: Victor Brian Zordan , Jessica K. Hodgins, Motion capture-driven simulations that hit and react, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545276]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Virtual reality

Keywords:
character animation, human motion, interactive motion editing, motion capture, multi-character interaction