Article

Re-using traditional animation: methods for semi-automatic segmentation and inbetweening

Authors:

Christina N. de Juan,

Bobby BodenheimerAuthors Info & Claims

SCA '06: Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation

Pages 223 - 232

Published: 02 September 2006 Publication History

Abstract

A large body of traditional animation exists that contains characters with poses, expressions, and appeal not easily achievable with modern 3D techniques. To create new uses for this body of animation, this paper presents components of a system that can help incorporate the animation into re-usable libraries. In particular, we discuss two semi-automatic techniques that allow the re-use of traditional animation. First, support vector machines are used to segment cartoon images from their backgrounds for incorporation into an image library, for such applications as re-sequencing. Second, a radial basis function implicit surface modeling technique and a fast non-rigid elastic registration algorithm provide inbetween contours and textures given two key images of traditional animation. Our system is fast, model-free, and requires minimal animator intervention.

References

[1]

{ACOL00} Alexa M., Cohen-Or D., Levin D.: As-rigid-as-possible shape interpolation. In Proceedings of SIGGRAPH 2000 (2000), ACM Press/Addison-Wesley Publishing Co., pp. 157--164.

Digital Library

[2]

{AF02} Arikan O., Forsyth D. A.: Interactive motion generation from examples. ACM Transactions on Graphics 21, 3 (July 2002), 483--490.

Digital Library

[3]

{BLCD02} Bregler C., Loeb L., Chuang E., DeshPande H.: Turning to the masters: Motion capturing cartoons. ACM Transactions on Graphics 21, 3 (July 2002), 399--407.

Digital Library

[4]

{BM92} Besl P. J., McKay N. D.: A method for registration of 3-d shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14, 2 (1992), 239--256.

Digital Library

[5]

{BN92} Beier T., Neely S.: Feature-based image metamorphosis. In Proceedings of SIGGRAPH 1992 (1992), ACM Press, pp. 35--42.

Digital Library

[6]

{BW76} Burtnyk N., Wein M.: Interactive skeleton techniques for enhancing motion dynamics in key frame animation. Communications of the ACM 19, 10 (1976), 564--569.

Digital Library

[7]

{Cat78} Catmull E.: The problems of computer-assisted animation. In Proceedings of SIGGRAPH 1978 (1978), ACM Press, pp. 348--353.

Digital Library

[8]

{CB04} Callennec B. L., Boulic R.: Interactive motion deformation with prioritized constraints. In 2004 ACM SIGGRAPH / Eurographics Symposium on Computer Animation (July 2004), pp. 163--171.

Digital Library

[9]

{CBC*01} Carr J. C., Beatson R. K., Cherrie J. B., Mitchell T. J., Fright W. R., McCallum B. C., Evans T. R.: Reconstruction and representation of 3d objects with radial basis functions. In Proceedings of SIGGRAPH 2001 (2001), ACM Press, pp. 67--76.

Digital Library

[10]

{CJTF98} Corrêa W. T., Jensen R. J., Thayer C. E., Finkelstein A.: Texture mapping for cel animation. In Proceedings of SIGGRAPH 1998 (1998), ACM Press, pp. 435--446.

Digital Library

[11]

{CL01} Chang C.-C., Lin C.-J.: LIBSVM: a library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm.

[12]

{dJB04} De Juan C., Bodenheimer B.: Cartoon textures. In Eurographics/ACM SIGGRAPH Symposium on Computer Animation (2004), Boulic R., Pai D., (Eds.).

Digital Library

[13]

{DSEV01} Di Fiore F., Schaeken P., Elens K., Van Reeth F.: Automatic in-betweening in computer assisted animation by exploiting 2.5D modelling techniques. In Proceedings of Computer Animation (November 2001), pp. 192--200.

[14]

{FBC*95} Fekete J., Bizouarn É., Cournarie É., Galas T., Taillefer F.: TicTacToon: A paperless system for professional 2-D animation. In Proceedings of SIGGRAPH 1995 (1995), Cook R., (Ed.), Addison Wesley, pp. 79--90.

Digital Library

[15]

{Gle98} Gleicher M.: Retargeting motion to new characters. In Proceedings of SIGGRAPH 1998 (1998), ACM SIGGRAPH, pp. 33--42.

Digital Library

[16]

{GMJA*03} Gómez-Moreno H., Jiménez P. G., Arroyo S. L., Bueno R. V., Sánchez R.: Recent Advances in Intelligent Systems and Signal Processing. WSES Press, USA, 2003, ch. Color images segmentation using the Support Vector Machines, pp. 151--155.

[17]

{GW01} Gonzalez R. C., Woods R. E.: Digital Image Processing. Prentice Hall, Upper Saddle River, N.J., 2001.

Digital Library

[18]

{JSW05} Ju T., Schaefer S., Warren J.: Mean value coordinates for closed triangular meshes. ACM Transactions on Graphics 24, 3 (July 2005), 561--566.

Digital Library

[19]

{KGP02} Kovar L., Gleicher M., Pighin F.: Motion graphs. ACM Transactions on Graphics 21, 3 (July 2002), 473--482.

Digital Library

[20]

{KMN*99} Kowalski M. A., Markosian L., Northrup J. D., Bourdev L., Barzel R., Holden L. S., Hughes J. F.: Art-based rendering of fur, grass, and trees. In Proceedings of SIGGRAPH 1999 (1999), pp. 433--438.

Digital Library

[21]

{Kor02} Kort A.: Computer aided inbetweening. In NPAR '02: Proc. of the 2nd int'l symposium on Non-photorealistic animation and rendering (2002), ACM Press, pp. 125--132.

Digital Library

[22]

{Las87} Lasseter J.: Principles of traditional animation applied to 3d computer animation. In Proceedings of SIGGRAPH 1987 (1987), pp. 35--44.

Digital Library

[23]

{LCR*02} Lee J., Chai J., Reitsma P. S. A., Hodgins J. K., Pollard N. S.: Interactive control of avatars animated with human motion data. ACM Transactions on Graphics 21, 3 (July 2002), 491--500.

Digital Library

[24]

{Lit91} Litwinowicz P. C.: Inkwell: A 2-d animation system. In Proceedings of SIGGRAPH 1991 (1991), ACM Press, pp. 113--122.

Digital Library

[25]

{LK81} Lucas B., Kanade T.: An iterative image registration technique with an application to stereo vision. In Proc. of the 7th Int'l Joint Conference on Artificial Intelligence (1981), pp. 674--679.

[26]

{Osh03} Osher S.: Geometric level set methods in imaging, vision, and graphics. Springer-Verlag, New York, 2003.

Digital Library

[27]

{PFWF00} Petrovic L., Fujito B., Williams L., Finkelstein A.: Shadows for cel animation. In Proc. of ACM SIGGRAPH 2000 (2000), ACM Press / ACM SIGGRAPH / Addison Wesley Longman, pp. 511--516.

Digital Library

[28]

{PW99} Popović Z., Witkin A.: Physically based motion transformation. In Proceedings of SIGGRAPH 1999 (1999), pp. 11--20.

Digital Library

[29]

{Rad99} Rademacher P.: View-dependent geometry. In Proceedings of SIGGRAPH 1999 (1999), pp. 439--446.

Digital Library

[30]

{Ree81} Reeves W. T.: Inbetweening for computer animation utilizing moving point constraints. In Proceedings of SIGGRAPH 1981 (1981), pp. 263--269.

Digital Library

[31]

{SG92} Sederberg T. W., Greenwood E.: A physically based approach to 2-D shape blending. In Proceedings of SIGGRAPH 1992 (1992), Catmull E. E., (Ed.), pp. 25--34.

Digital Library

[32]

{SL01} Seah H. S., Lu J.: Computer-assisted inbetweening of line drawings: Image matching. In CAD/Graphics (August 2001).

[33]

{SS01} Shapiro L. G., Stockman G. C.: Computer Vision. Prentice Hall, Upper Saddle River, N.J., 2001.

Digital Library

[34]

{SSSE00} Schödl A., Szeliski R., Salesin D. H., Essa I.: Video textures. In Proceedings of SIGGRAPH 2000 (2000), ACM Press / ACM SIGGRAPH / Addison Wesley Longman, pp. 489--498.

Digital Library

[35]

{TO99} Turk G., O'Brien J. F.: Shape transformation using variational implicit functions. In Proceedings of SIGGRAPH 1999 (1999), ACM Press/Addison-Wesley Publishing Co., pp. 335--342.

Digital Library

[36]

{Vap98} Vapnik V. N.: Statistical Learning Theory. Wiley, New York, 1998.

[37]

{VDV05} Van Haevre W., Di Fiore F., Van Reeth F.: Uniting cartoon textures with computer assisted animation. In Proceedings of GRAPHITE 2005 (2005), ACM Press, pp. 245--253.

Digital Library

[38]

{WFMS04} Wirtz S., Fischer G., Modersitzki J., Schmitt O.: Superfast elastic registration of histologic images of a whole rat brain for 3d reconstruction. In Medical Imaging 2004, Proceedings of the SPIE (2004), vol. 5370, pp. 328--334.

[39]

{WXSC04} Wang J., Xu Y., Shum H.-Y., Cohen M. F.: Video tooning. ACM Transactions on Graphics 22, 3 (August 2004), 574--583.

Digital Library

Cited By

Fan XBermano AKim VPopović JRusinkiewicz SWyvill BFu H(2018)TooncapProceedings of the Joint Symposium on Computational Aesthetics and Sketch-Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering10.1145/3229147.3229149(1-12)Online publication date: 17-Aug-2018
https://dl.acm.org/doi/10.1145/3229147.3229149
Dvorožnák MLi WKim VSýkora D(2018)ToonsynthACM Transactions on Graphics10.1145/3197517.320132637:4(1-11)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201326
Dalstein BRonfard Rvan de Panne M(2015)Vector graphics animation with time-varying topologyACM Transactions on Graphics10.1145/276691334:4(1-12)Online publication date: 27-Jul-2015
https://dl.acm.org/doi/10.1145/2766913
Show More Cited By

Index Terms

Re-using traditional animation: methods for semi-automatic segmentation and inbetweening
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation

Recommendations

Digital Effects Animation Using Maya
Modeling and Animation Using Blender: Blender 2.80: The Rise of Eevee
Physically-based forehead animation including wrinkles

Physically-based animation techniques enable more realistic and accurate animation to be created. We present a fully physically-based approach for efficiently producing realistic-looking animations of facial movement, including animation of expressive ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '06: Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation

September 2006

370 pages

ISBN:3905673347

General Chairs:
Carol O'Sullivan
Trinity College Dublin, Ireland
,
Fred Pighin
Industrial Light and Magic, USA

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 02 September 2006

Check for updates

Qualifiers

Article

Conference

SCA06

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA06: The ACM SIGGRAPH / Eurographics Symposium on Computer Animation

September 2 - 4, 2006

Vienna, Austria

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
849
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Fan XBermano AKim VPopović JRusinkiewicz SWyvill BFu H(2018)TooncapProceedings of the Joint Symposium on Computational Aesthetics and Sketch-Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering10.1145/3229147.3229149(1-12)Online publication date: 17-Aug-2018
https://dl.acm.org/doi/10.1145/3229147.3229149
Dvorožnák MLi WKim VSýkora D(2018)ToonsynthACM Transactions on Graphics10.1145/3197517.320132637:4(1-11)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201326
Dalstein BRonfard Rvan de Panne M(2015)Vector graphics animation with time-varying topologyACM Transactions on Graphics10.1145/276691334:4(1-12)Online publication date: 27-Jul-2015
https://dl.acm.org/doi/10.1145/2766913
Sýkora DBen-Chen MČadík MWhited BSimmons MCollomosse JAsente P(2011)TexToonsProceedings of the ACM SIGGRAPH/Eurographics Symposium on Non-Photorealistic Animation and Rendering10.1145/2024676.2024689(75-84)Online publication date: 5-Aug-2011
https://dl.acm.org/doi/10.1145/2024676.2024689
Tsekleves ECosmas JYang C(2010)Semi-automated human body 3D animatorInternational Journal of Computer Applications in Technology10.1504/IJCAT.2010.03415038:1/2/3(144-156)Online publication date: 1-Jul-2010
https://dl.acm.org/doi/10.1504/IJCAT.2010.034150
Sýkora DDingliana JCollins SGooch BIsenberg TKaplan C(2009)As-rigid-as-possible image registration for hand-drawn cartoon animationsProceedings of the 7th International Symposium on Non-Photorealistic Animation and Rendering10.1145/1572614.1572619(25-33)Online publication date: 1-Aug-2009
https://dl.acm.org/doi/10.1145/1572614.1572619

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten