Skip to main content
SpringerLink
Log in

Feature- and region-based auto painting for 2D animation

  • original article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

This paper presents a novel approach to automating the entire coloring process in traditional cel animation production. A feature-based region-matching algorithm is proposed. It first matches a set of master frames to construct correspondences between regions in the master frames and extract a stable topology. The first frame of each scene is then colored based on the set of master frames. With the painted first frame and established stable topology, each region in subsequent frames is matched with regions in the previous frames and colored. Compared with other algorithms, our approach is able to handle bigger changes between frames and automatically color the first frame of each sequence.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. http://www.cambridgeanimation.com/products/animo.htm

  2. http://www.retas.com/

  3. http://www.usanimation.com/

  4. Teh CH, Chin RT (1988) A scale-independent dominant point detection algorithm. In Proceedings CVPR ’88, Computer Society Conference on Computer Vision and Pattern Recognition, pp 229–234

  5. Chang CW, Lee SY (1997) Automatic cel painting in computer-assisted cartoon production using similarity recognition. J Visual Comput Animat 8(3):165–185

    Article  Google Scholar 

  6. Durand CX (1991) The TOON project: requirement for a computerized 2D animation system. ACM Comput Graph 15:285–295

    Article  Google Scholar 

  7. Ablan D (2003) [Digital]Directing – types of shots. http://www.peachpit.com/articles/article.asp?p=31096. New Riders, Indianapolis

  8. Sykora D, Burianek J, Zara J (2004) Unsupervised colorization of black-and-white cartoons. In Proceedings of the 3rd international symposium on non-photorealistic animation and rendering, pp 121–128

  9. Rogers DF (1998) Procedural elements for computer graphics. McGraw-Hill, New York

  10. Catmull E (1978) The problems of computer-assisted animation. In Proceedings of ACM SIGGRAPH, pp 564–569

  11. Arrebola F, Bandera A, Camacho P, Sandoval F (2002) Corner detection by means of contour local vectors. Electron Lett 38(14):699–701

    Article  Google Scholar 

  12. Di Fiore F, Van Reeth F (2002) Employing approximate 3D models to enrich traditional computer assisted animation. In: Proceedings of Computer Animation, pp 183–190

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

  14. Awcock GW, Thomas R (1996) Applied image processing. McGraw-Hill, Singapore

  15. Li H (2003) Animation techniques, vol 1. Wuhan University of Technology Press, China

  16. Liu H-C, Srinath MD (1992) A string descriptor for matching partial shapes. In Shapiro L, Rosenfeld A (eds) Computer vision and image processing. Academic Press, San Diego, pp 575–592

  17. Seah HS, Chua BC (1994) A skeletal line-joining algorithm. In Insight Through Computer Graphics, Proceedings of Computer Graphics International (CGI’ 94), Melbourne, Australia, pp 62–73

  18. Seah HS, Tian F (2000) Computer-assisted coloring by matching line drawings. Visual Comput 16(5):289–304

    Article  Google Scholar 

  19. Qiu J, Seah HS, Tian F, Chen Q, Konstantin M (2003) Computer-assisted auto coloring by region matching. In Proceedings of the 11th Pacific conference on computer graphics and applications, pp 175–184

  20. Fekete JD, Bizouarn E, Cournarie E, Galas T, Taillefer F (1995) TicTacToon: a paperless system for professional 2D animation. In Proceedings of the 22nd annual conference on computer graphics and interactive techniques, pp 79–90

  21. Madeira JS, Stork A, Grob MH (1996) An approach to computer-supported cartooning. Visual Comput 12:1–17

    Google Scholar 

  22. Patterson JW, Willis PJ (1994) Computer assisted animation: 2D or not 2D? Comput J 37(10):829–839

    Article  Google Scholar 

  23. Gorman LO (1990) k×k thinning. Comput Vis Graph Image Process 51:195–215

    Google Scholar 

  24. Levoy M (1977) A color animation system based on the multiplane technique. ACM Comput Graph 11(2):65–71

    Google Scholar 

  25. Thalmann N M, Thalmann D (1985) Computer animation: theory and practice. Springer, Berlin Heidelberg New York

    Google Scholar 

  26. Haralick MR, Shapiro LG (1993) Computer and robot vision, vol 2. Addison-Wesley, Reading, MA

  27. Litwinowicz PC (1991) Inkwell: a \(2\frac{1}{2}D\) animation system. ACM Comput Graph 25(4):113–122

    Google Scholar 

  28. Milan S, Vaclav H, Roger B (1996) Image processing, analysis and machine vision. Chapman & Hall, London

  29. Smith SM (1995) Edge thinning used in the SUSAN edge detector. Internal Technical Report TR95SMS5, Defence Research Agency, Chertsey, Surrey, UK

Download references

Author information

Authors and Affiliations

  1. Centre for Advanced Media Technology, Nanyang Technological University, Nanyang Avenue, 639798, Singapore

    Jie Qiu, Hock Soon Seah, Feng Tian, Zhongke Wu & Quan Chen

Authors
  1. Jie Qiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hock Soon Seah
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Feng Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhongke Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Quan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jie Qiu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Qiu, J., Seah, H., Tian, F. et al. Feature- and region-based auto painting for 2D animation. Visual Comput 21, 928–944 (2005). https://doi.org/10.1007/s00371-005-0307-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-005-0307-1

Keywords

Search

Navigation