“Retargetting motion to new characters” by Gleicher

In this paper, we present a technique for motion: the problem of adapting an animated motion from one character to another. Our focus is on adapting the motion of one articulated figure to another figure with identical structure but different segment lengths, although we use this as a step when considering less similar characters. Our method creates adaptations that preserve desirable qualities of the original motion. We identify specific features of the motion as constraints that must be maintained. A spacetime constraints solver computes an adapted motion that re-establishes these constraints while preserving the frequency characteristics of the original signal. We demonstrate our approach on motion capture data.

1. Richard Barrett, Michael Berry, Tony Chan, James Demmel, June Donato, Jack Dongarra, Victor Eikhout, Roldan Pozo, Charles Romine, and Henk van der Vorst. Templates for the solution of linear systems: Building Blocks for Iterative Methods. SIAM, 1994.
2. Armin Bruderlin and Lance Williams. Motion signal processing. In Robert Cook, editor, SIGGRAPH 95 Conference Proceedings, Annual Conference Series, pages 97-104, August 1995.
3. Michael F. Cohen. Interactive spacetime control for animation. In Edwin E. Catmull, editor, Computer Graphics (SIGGRAPH ’92 Proceedings), volume 26, pages 293-302, July 1992.
4. Roger Fletcher. Practical Methods of Optimization. John Wiley and Sons, 1987.
5. Phillip Gill, Walter Murray, and Margaret Wright. Practical Optimization. Academic Press, New York, NY, 1981.
6. Michael Gleicher. Motion editing with spacetime constraints. In Michael Cohen and David Zeltzer, editors, Proceedings 1997 Symposium on Interactive 3D Graphics, pages 139-148, apr 1997.
7. Michael Gleicher and Peter Litwinowicz. Constraint-based motion adaptation. Journal of Visualization and Computer Animation, to appear.
8. Michael Gleicher and Andrew Witkin. Supporting numerical computations in interactive contexts. In Tom Calvert, editor, Proceedings of Graphics Interface ’93, pages 138-145, May 1993.
9. Jessica Hodgins and Nancy Pollard. Adapting simulated behaviors for new characters. In Turner Whitted, editor, SIGGRAPH 97 Conference Proceedings, pages 153-162, August 1997.
10. Masao Iri. History of automatic differentiation and rounding error estimation. In Andreas Griewank and George Corliss, editors, Automatic Differentiation of Algorithms: Theory, Implementation and Application, pages 3-16. SIAM, January 1991.
11. Kinetix Division of Autodesk Inc. Character studio. Computer Program, 1997.
12. Peter C. Litwinowicz. Inkwell: A 2 g-D animation system. In Thomas W. Sederberg, editor, Computer Graphics (SIGGRAPH ’91 Proceedings), volume 25, pages 113-122, July 1991.
13. Zicheng Liu, Steven J. Gortler, and Michael F. Cohen. Hierarchical spacetime control. In Andrew Glassner, editor, SIGGRAPH 94 Conference Proceedings, Annual Conference Series, pages 35-42, July 1994.
14. Michael Mortenson. Geometric Modelling. John Wiley & Sons, second edition, 1997.
15. J. Thomas Ngo and Joe Marks. Spacetime constraints revisited. In James Kajiya, editor, Computer Graphics (SIGGRAPH ’93 Proceedings), volume 27, pages 343-350, August 1993.
16. Christopher Paige and Michael Saunders. LSQR: an algorithm for sparse linear equations and sparse least squares. ACM Transactions on Mathematical Software, 8(1):43-71, March 1982.
17. Ken Perlin. Real time responsive animation with personality. IEEE Transactions on Visualization and Computer Graphics, 1(1):5-15, March 1995. ISSN 1077- 2626.
18. William Press, Brian Flannery, Saul Teukolsky, and William Vetterling. Numerical Recipes in C. Cambridge University Press, Cambridge, England, 1986.
19. Charles F. Rose, Brian Guenter, Bobby Bodenheimer, and Michael F. Cohen. Efficient generation of motion transitions using spacetime constraints. In Holly Rushmeier, editor, SIGGRAPH 96 Conference Proceedings, Annual Conference Series, pages 147-154, August 1996.
20. Steven Seitz and Chuck Dyer. Analogically-guided animation. Masters Project Report, Department of Computer Science, University of Wisconsin, May 1993. unpublished.
21. Munetoshi Unuma, Ken Anjyo, and Ryozo Takeuchi. Fourier principles for emotion-based human figure animation. In Robert Cook, editor, SIGGRAPH 95 Conference Proceedings, Annual Conference Series, pages 91-96. ACM SIG- GRAPH, Addison Wesley, August 1995.
22. Andrew Witkin and Michael Kass. Spacetime constraints. In John Dill, editor, Computer Graphics (SIGGRAPH ’88 Proceedings), volume 22, pages 159-168, August 1988.
23. Andrew Witkin and Zoran Popovid. Motion warping. In Robert Cook, editor, SIGGRAPH 95 Conference Proceedings, Annual Conference Series, pages 105- 108, August 1995.