Cartoon textures

ABSTRACT

In this paper we present a method for creating novel animations from a library of existing two-dimensional cartoon data. Drawing inspiration from the idea of video textures, sequences of similar-looking cartoon data are combined into a user-directed sequence. Starting with a small amount of cartoon data, we employ a method of nonlinear dimensionality reduction to discover a lower-dimensional structure of the data. The user selects a start and end frame and the system traverses this lower-dimensional manifold to re-sequence the data into a new animation. The system can automatically detect when a new sequence has visual discontinuities and may require additional source material.

REFERENCES

• 1: Okan Arikan , D. A. Forsyth, Interactive motion generation from examples, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 2: Gabriel J. Brostow , Irfan Essa, Image-based motion blur for stop motion animation, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.561-566, August 2001 [doi>10.1145/383259.383325]
• 3: {Bla94} Blair P.: Cartoon Animation. Walter Foster Publishing, Inc., 1994.
• 4: Christoph Bregler , Lorie Loeb , Erika Chuang , Hrishi Deshpande, Turning to the masters: motion capturing cartoons, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 5: J Canny, A computational approach to edge detection, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.8 n.6, p.679-698, Nov. 1986 [doi>10.1109/TPAMI.1986.4767851]
• 6: Wagner Toledo Corrêa , Robert J. Jensen , Craig E. Thayer , Adam Finkelstein, Texture mapping for cel animation, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.435-446, July 1998 [doi>10.1145/280814.280949]
• 7: D. P. Huttenlocher , G. A. Klanderman , W. A. Rucklidge, Comparing Images Using the Hausdorff Distance, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.15 n.9, p.850-863, September 1993 [doi>10.1109/34.232073]
• 8: Jean-Daniel Fekete , Érick Bizouarn , Éric Cournarie , Thierry Galas , Frédéric Taillefer, TicTacToon: a paperless system for professional 2D animation, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.79-90, September 1995 [doi>10.1145/218380.218417]
• 9: Odest Chadwicke Jenkins , Maja J. Mataric, Automated derivation of behavior vocabularies for autonomous humanoid motion, Proceedings of the second international joint conference on Autonomous agents and multiagent systems, July 14-18, 2003, Melbourne, Australia [doi>10.1145/860575.860612]
• 10: {Jol86} Jolliffe I.: Principal Component Analysis. Springer-Verlag, New York, 1986.
• 11: Lucas Kovar , Michael Gleicher , Frédéric Pighin, Motion graphs, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 12: {KW78} Kruskal J. B., Wish M.: Multidimensional Scaling. Sage Publications, Beverly Hills, 1978.
• 13: 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
• 14: Lena Petrović , Brian Fujito , Lance Williams , Adam Finkelstein, Shadows for cel animation, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.511-516, July 2000 [doi>10.1145/344779.345073]
• 15: William T. Reeves, Inbetweening for computer animation utilizing moving point constraints, Proceedings of the 8th annual conference on Computer graphics and interactive techniques, p.263-269, August 03-07, 1981, Dallas, Texas, United States
• 16: {RS00} Roweis S., Saul L.: Nonlinear dimensionality reduction by locally linear embedding. Science 290 (2000), 2323--2326.
• 17: Hedvig Sidenbladh , Michael J. Black , Leonid Sigal, Implicit Probabilistic Models of Human Motion for Synthesis and Tracking, Proceedings of the 7th European Conference on Computer Vision-Part I, p.784-800, May 28-31, 2002
• 18: Arno Schödl , Irfan A. Essa, Controlled animation of video sprites, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545281]
• 19: Robert Sedgewick, Algorithms in C, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2002
• 20: Thomas W. Sederberg , Eugene Greenwood, A physically based approach to 2–D shape blending, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.25-34, July 1992
• 21: Arno Schödl , Richard Szeliski , David H. Salesin , Irfan Essa, Video textures, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.489-498, July 2000 [doi>10.1145/344779.345012]
• 22: {TdSL00} Tenenbaum J. B., De Silva V., Langford J. C.: A global geometric framework for nonlinear dimensionality reduction. Science 290 (2000), 2319--2323.

INDEX TERMS

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