Skip to main content
Erschienen in: Multimedia Systems 5/2011

01.10.2011 | Interactive Multimedia Computing

Semi-automatic cartoon generation by motion planning

verfasst von: Jun Yu, Dacheng Tao, Meng Wang, Jun Cheng

Erschienen in: Multimedia Systems | Ausgabe 5/2011

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

To reduce tedious work in cartoon animation, some computer-assisted systems including automatic Inbetweening and cartoon reusing systems have been proposed. In existing automatic Inbetweening systems, accurate correspondence construction, which is a prerequisite for Inbetweening, cannot be achieved. For cartoon reusing systems, the lack of efficient similarity estimation method and reusing mechanism makes it impractical for the users. The semi-supervised graph-based cartoon reusing approach proposed in this paper aims at generating smooth cartoons from the existing data. In this approach, the similarity between cartoon frames can be accurately evaluated by calculating the distance based on local shape context, which is expected to be rotation and scaling invariant. By the semi-supervised algorithm, given an initial frame, the most similar cartoon frames in the cartoon library are selected as candidates of the next frame. The smooth cartoons can be generated by carrying out the algorithm repeatedly to select new cartoon frames after the cartoonists specifying the motion path in a background image. Experimental results of the candidate frame selection in our cartoon dataset suggest the effectiveness of the proposed local shape context for similarity evaluation. The other experiments show the excellent performance on cartoon generation of our approach.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Catmull, E.: The problems of computer-assisted animation. In: ACM International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’78), pp. 348–353 (1978) Catmull, E.: The problems of computer-assisted animation. In: ACM International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’78), pp. 348–353 (1978)
2.
Zurück zum Zitat Durand, C.X.: The toon project: requirements for a computerized 2D animation system. Comput. Graphics 15(2), 285–293 (1991)CrossRef Durand, C.X.: The toon project: requirements for a computerized 2D animation system. Comput. Graphics 15(2), 285–293 (1991)CrossRef
3.
Zurück zum Zitat Parent, R.E., Wade, L.: Automated generation of control skeletons for use in animation. Vis. Comput. 18(2), 97–110 (2002)CrossRefMATH Parent, R.E., Wade, L.: Automated generation of control skeletons for use in animation. Vis. Comput. 18(2), 97–110 (2002)CrossRefMATH
4.
Zurück zum Zitat Chuang, E., Bregler, C.: Performance driven facial animation using blendshape interpolation. Technical report CS-TR-2002-02 Chuang, E., Bregler, C.: Performance driven facial animation using blendshape interpolation. Technical report CS-TR-2002-02
5.
Zurück zum Zitat Petrovic, L., Fujito, B., Williams, L., Finkelstein, A.: Shadows for cel animation. In: Proceedings of the ACM International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’00), New Orleans, July 2000, pp. 511–516 Petrovic, L., Fujito, B., Williams, L., Finkelstein, A.: Shadows for cel animation. In: Proceedings of the ACM International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’00), New Orleans, July 2000, pp. 511–516
6.
Zurück zum Zitat Correa, W.T., Jensen, R.J., Thayer, C.E., Finkelstein, A.: Texture mapping for cel animation. In: Proceedings of the ACM International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’98), Orlando, July 1998, pp. 435–446 Correa, W.T., Jensen, R.J., Thayer, C.E., Finkelstein, A.: Texture mapping for cel animation. In: Proceedings of the ACM International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’98), Orlando, July 1998, pp. 435–446
7.
Zurück zum Zitat Fekete, J.D,, Bizouarn, E., Cournarie, E., Galas, T., Taillefer, F.: Tic-TacToon: a paperless system for professional 2D animation. In: ACM International Conference on Computer Graphics and Interactive Techniques, 1995, pp. 79–90 Fekete, J.D,, Bizouarn, E., Cournarie, E., Galas, T., Taillefer, F.: Tic-TacToon: a paperless system for professional 2D animation. In: ACM International Conference on Computer Graphics and Interactive Techniques, 1995, pp. 79–90
8.
Zurück zum Zitat Kort, A.: Computer aided inbetweening. In: Proceedings of International Conference on Non-photorealistic Animation and Rendering, Annecy, June 2002, pp. 125–132 Kort, A.: Computer aided inbetweening. In: Proceedings of International Conference on Non-photorealistic Animation and Rendering, Annecy, June 2002, pp. 125–132
9.
Zurück zum Zitat Christoph, B., Lorie, L., Erika, C., Hrishi, D: Turning to the masters: motion capturing cartoons. In: Proceedings of the ACM International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’02), San Antonio, Texas, July 2002, pp. 399–407 Christoph, B., Lorie, L., Erika, C., Hrishi, D: Turning to the masters: motion capturing cartoons. In: Proceedings of the ACM International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’02), San Antonio, Texas, July 2002, pp. 399–407
10.
Zurück zum Zitat Chang, C., Lee, S.: Automatic Cel painting in computer-assisted cartoon production using similarity recognition. Vis. Comput. Anim. 8(3), 165–185 (1998)CrossRef Chang, C., Lee, S.: Automatic Cel painting in computer-assisted cartoon production using similarity recognition. Vis. Comput. Anim. 8(3), 165–185 (1998)CrossRef
11.
Zurück zum Zitat Juan, C., Bodenheimer, B.: Cartoon textures. In: Proceedings of ACM International Symposium on Computer animation, 2004, pp. 267–276 Juan, C., Bodenheimer, B.: Cartoon textures. In: Proceedings of ACM International Symposium on Computer animation, 2004, pp. 267–276
12.
Zurück zum Zitat Yu, J., Zhuang, Y.T., Xiao, J., Chen, C.: Adaptive control in cartoon data reusing. Comput. Anim. Virtual Worlds 18(4–5), 571–582 (2007)CrossRef Yu, J., Zhuang, Y.T., Xiao, J., Chen, C.: Adaptive control in cartoon data reusing. Comput. Anim. Virtual Worlds 18(4–5), 571–582 (2007)CrossRef
13.
Zurück zum Zitat Lu, J., Seah, H.S., Feng, T.: Computer-assisted cel animation: post-processing after inbetweening. In Proceedings of ACM International Conference on Computer graphics and interactive techniques in Australasia and South East Asia, Melbourne, Australia, 2003, pp. 13–20 Lu, J., Seah, H.S., Feng, T.: Computer-assisted cel animation: post-processing after inbetweening. In Proceedings of ACM International Conference on Computer graphics and interactive techniques in Australasia and South East Asia, Melbourne, Australia, 2003, pp. 13–20
14.
Zurück zum Zitat Wallach, M.: On psychological similarity. Psychol. Rev. 65(2), 103–116 (1958)CrossRef Wallach, M.: On psychological similarity. Psychol. Rev. 65(2), 103–116 (1958)CrossRef
15.
Zurück zum Zitat Tversky, A., Krantz, D.H.: The dimensional representation and the metric structure of similarity data. J. Math. Psychol. 7, 572–597 (1977)MathSciNetCrossRef Tversky, A., Krantz, D.H.: The dimensional representation and the metric structure of similarity data. J. Math. Psychol. 7, 572–597 (1977)MathSciNetCrossRef
16.
Zurück zum Zitat Wang, M., Hua, X.S., Tang, J.H., Hong, R.C.: Beyond distance measurement: constructing neighborhood similarity for video annotation. IEEE Trans. Multimed. 11(3), 465–476 (2009)CrossRef Wang, M., Hua, X.S., Tang, J.H., Hong, R.C.: Beyond distance measurement: constructing neighborhood similarity for video annotation. IEEE Trans. Multimed. 11(3), 465–476 (2009)CrossRef
17.
Zurück zum Zitat Wang, M., Hua, X.S., Hong, R.C., Tang, J.H., Qi, G.J., Song, Y.: Unified video annotation via multi-graph learning. IEEE Trans. Circuits Syst. Video Technol. 19(5), 733–746 (2009)CrossRef Wang, M., Hua, X.S., Hong, R.C., Tang, J.H., Qi, G.J., Song, Y.: Unified video annotation via multi-graph learning. IEEE Trans. Circuits Syst. Video Technol. 19(5), 733–746 (2009)CrossRef
18.
Zurück zum Zitat Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. 24(4), 509–522 (2002)CrossRef Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. 24(4), 509–522 (2002)CrossRef
19.
Zurück zum Zitat Papadimitriou C, Stieglitz K (1992) Combinatorial Optimization: Algorithms and Complexity. Prentice Hall Papadimitriou C, Stieglitz K (1992) Combinatorial Optimization: Algorithms and Complexity. Prentice Hall
20.
Zurück zum Zitat Mikolajczyk, K., Schmid, C.A.: performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 27(10), 1615–1630 (2005)CrossRef Mikolajczyk, K., Schmid, C.A.: performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 27(10), 1615–1630 (2005)CrossRef
21.
Zurück zum Zitat Zhu, X., Ghaharmani, Z., Lafferty, J.: Semisupervised learning using Gaussian fields and harmonic functions. In: Proceedings of International Conference on Machine Learning, pp. 912–919, August 2003 Zhu, X., Ghaharmani, Z., Lafferty, J.: Semisupervised learning using Gaussian fields and harmonic functions. In: Proceedings of International Conference on Machine Learning, pp. 912–919, August 2003
22.
Zurück zum Zitat Bian, W., Tao, D.: Biased discriminant euclidean embedding for content based image retrieval. IEEE Trans. Image Process. 19(2), 545–554 (2010)MathSciNetCrossRef Bian, W., Tao, D.: Biased discriminant euclidean embedding for content based image retrieval. IEEE Trans. Image Process. 19(2), 545–554 (2010)MathSciNetCrossRef
23.
Zurück zum Zitat Tao, D., Tang, X., Li, X., Wu, X.: Asymmetric bagging and random subspace for support vector machines-based relevance feedback in image retrieval. IEEE Trans. Pattern Anal. Mach. Intell. 28(7), 1088–1099 (2006)CrossRef Tao, D., Tang, X., Li, X., Wu, X.: Asymmetric bagging and random subspace for support vector machines-based relevance feedback in image retrieval. IEEE Trans. Pattern Anal. Mach. Intell. 28(7), 1088–1099 (2006)CrossRef
24.
Zurück zum Zitat Criminisi, A., Reid, I., Zisserman, A.: Single view metrology. Int. J. Comput. Vis. 40(2), 123–148 (2000)CrossRefMATH Criminisi, A., Reid, I., Zisserman, A.: Single view metrology. Int. J. Comput. Vis. 40(2), 123–148 (2000)CrossRefMATH
25.
Zurück zum Zitat Chen, Q., Tian, F., Seah, H., Wu, Z., Qiu, J., Konstantin, M.: DBSC-based animation enhanced with feature and motion. Comput. Anim. Virtual Worlds 17(3–4), 189–198 (2006)CrossRef Chen, Q., Tian, F., Seah, H., Wu, Z., Qiu, J., Konstantin, M.: DBSC-based animation enhanced with feature and motion. Comput. Anim. Virtual Worlds 17(3–4), 189–198 (2006)CrossRef
26.
Zurück zum Zitat Seah, H., Lu, J.: Computer-assisted inbetweening of line drawings: image matching. In: Proceedings of IEEE International Conference on Computer Aided Design and Computer Graphics, pp. 193–200, 2001 Seah, H., Lu, J.: Computer-assisted inbetweening of line drawings: image matching. In: Proceedings of IEEE International Conference on Computer Aided Design and Computer Graphics, pp. 193–200, 2001
27.
Zurück zum Zitat Wallach, M.: On psychological similarity. Psychol. Rev. 65(2), 103–116 (1958)CrossRef Wallach, M.: On psychological similarity. Psychol. Rev. 65(2), 103–116 (1958)CrossRef
28.
Zurück zum Zitat Tversky, A., Krantz, D.: The dimensional representation and the metric structure of similarity data. J. Math. Psychol. 7, 572–597 (1977)MathSciNetCrossRef Tversky, A., Krantz, D.: The dimensional representation and the metric structure of similarity data. J. Math. Psychol. 7, 572–597 (1977)MathSciNetCrossRef
29.
Zurück zum Zitat Tenenbaum, J., Silva, V., Langford, J.: A global geometric framework for nonlinear dimensionality reduction. Science 290(22), 2319–2323 (2000)CrossRef Tenenbaum, J., Silva, V., Langford, J.: A global geometric framework for nonlinear dimensionality reduction. Science 290(22), 2319–2323 (2000)CrossRef
30.
Zurück zum Zitat Wu, M., Schölkopf, B.: Transductive classification via local learning regularization. In Proceedings of International Conference on Artificial Intelligence and Statistics, pp. 628–835, 2007 Wu, M., Schölkopf, B.: Transductive classification via local learning regularization. In Proceedings of International Conference on Artificial Intelligence and Statistics, pp. 628–835, 2007
32.
Zurück zum Zitat Song, D., Tao, D.: Biologically inspired feature manifold for scene classification. IEEE Trans. Image Process. 19(1), 174–184 (2010)MathSciNetCrossRef Song, D., Tao, D.: Biologically inspired feature manifold for scene classification. IEEE Trans. Image Process. 19(1), 174–184 (2010)MathSciNetCrossRef
33.
Zurück zum Zitat Si, S., Tao, D., Geng, B.: Bregman divergence based regularization for transfer subspace learning. IEEE Trans. Knowl. Data Eng. 22(7), 929–942 (2010)CrossRef Si, S., Tao, D., Geng, B.: Bregman divergence based regularization for transfer subspace learning. IEEE Trans. Knowl. Data Eng. 22(7), 929–942 (2010)CrossRef
34.
Zurück zum Zitat Tao, D., Li, X., Wu, X., Maybank, S.J.: Geometric mean for subspace selection. IEEE Trans. Pattern Anal. Mach. Intell. 31(2), 260–274 (2009)CrossRef Tao, D., Li, X., Wu, X., Maybank, S.J.: Geometric mean for subspace selection. IEEE Trans. Pattern Anal. Mach. Intell. 31(2), 260–274 (2009)CrossRef
35.
Zurück zum Zitat Zhang, T.H., Tao, D.C., Li, X.L., Yang, J.: Patch alignment for dimensionality reduction. IEEE Trans. Knowl. Data Eng. 21(9), 1299–1313 (2009) Zhang, T.H., Tao, D.C., Li, X.L., Yang, J.: Patch alignment for dimensionality reduction. IEEE Trans. Knowl. Data Eng. 21(9), 1299–1313 (2009)
36.
Zurück zum Zitat Kruskal J.B., Wish, M.: Multidimensional Scaling. Sage Publications. Beverly Hills, CA (1977) Kruskal J.B., Wish, M.: Multidimensional Scaling. Sage Publications. Beverly Hills, CA (1977)
37.
Zurück zum Zitat Yang, Y., Dong, X., Nie, F., Luo, J., Zhuang, Y.: Ranking with local regression and global alignment for cross-media retrieval. In: Proceedings of the seventeen ACM international conference on Multimedia (MM’09), Beijing, China, October 2009, pp. 175–184 Yang, Y., Dong, X., Nie, F., Luo, J., Zhuang, Y.: Ranking with local regression and global alignment for cross-media retrieval. In: Proceedings of the seventeen ACM international conference on Multimedia (MM’09), Beijing, China, October 2009, pp. 175–184
38.
Zurück zum Zitat Zhuang, Y., Yu, J., Xiao, J., Chen, C.: Perspective-aware cartoon clips synthesis. Computer Anim. Virtual Worlds 19(3–4), 355–364 (2008) Zhuang, Y., Yu, J., Xiao, J., Chen, C.: Perspective-aware cartoon clips synthesis. Computer Anim. Virtual Worlds 19(3–4), 355–364 (2008)
Metadaten
Titel
Semi-automatic cartoon generation by motion planning
verfasst von
Jun Yu
Dacheng Tao
Meng Wang
Jun Cheng
Publikationsdatum
01.10.2011
Verlag
Springer-Verlag
Erschienen in
Multimedia Systems / Ausgabe 5/2011
Print ISSN: 0942-4962
Elektronische ISSN: 1432-1882
DOI
https://doi.org/10.1007/s00530-010-0225-6

Weitere Artikel der Ausgabe 5/2011

Multimedia Systems 5/2011 Zur Ausgabe

Interactive Multimedia Computing

Personalized video similarity measure

Neuer Inhalt