Colorization and Illumination of 2D Animations Based on a Region-Tree Representation

Colorization and illumination are key processes for creating animated cartoons. Computer assisted methods have been incorporated in animation/illustration systems to reduce the artists' effort. This paper presents a new strategy for illumination and colorization of 2D drawings based on a region-tree. Starting from a hand-drawn cartoon, it extracts geometric and topological information and builds a tree structure, ensuring independence among parts of the drawing, such as curves and regions. Based on this structure and its attributes, a colorization method that propagates through consecutive frames of animation is proposed, together with an interpolation method that accurately computes a normal mapping for the illumination process. Different operators on curve and region attributes can be applied independently, obtaining different rendering effects.

[1]  Suh-Yin Lee,et al.  Automatic Cel Painting in Computer-assisted Cartoon Production using Similarity Recognition , 1997, Comput. Animat. Virtual Worlds.

[2]  Jian Sun,et al.  Interactive normal reconstruction from a single image , 2008, SIGGRAPH 2008.

[3]  John Lasseter,et al.  Principles of traditional animation applied to 3D computer animation , 1987, SIGGRAPH.

[4]  Suh-Yin Lee,et al.  Automatic cel painting in computer-assisted cartoon production using similarity recognition , 1997 .

[5]  Seah Hock Soon,et al.  Computer-assisted coloring by matching line drawings , 2000, The Visual Computer.

[6]  Tomoyuki Nishita,et al.  Interactive Region Matching for 2D Animation Coloring Based on Feature's Variation , 2009, IEICE Trans. Inf. Syst..

[7]  Roberto de Alencar Lotufo,et al.  Hierarchical Regions Matching in Image Sequences through Association Graph , 2001, SIBGRAPI.

[8]  James R. Parker,et al.  Practical Computer Vision Using C , 1993 .

[9]  Tian Feng,et al.  Computer-assisted coloring by matching line drawings , 2000 .

[10]  Gregory M. Hunter,et al.  Computer animation survey , 1977, Comput. Graph..

[11]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[12]  Bui Tuong Phong Illumination for computer generated pictures , 1975, Commun. ACM.

[13]  W. Marsden I and J , 2012 .

[14]  Berthold K. P. Horn Obtaining shape from shading information , 1989 .

[15]  Michel Couprie,et al.  Image segmentation by analysis of scale-space , 2002, Proceedings. XV Brazilian Symposium on Computer Graphics and Image Processing.

[16]  Edwin E. Catmull,et al.  The problems of computer-assisted animation , 1978, SIGGRAPH.

[17]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[18]  Scott F. Johnston Lumo: illumination for cel animation , 2002, NPAR '02.

[19]  John Dingliana,et al.  Adding Depth to Cartoons Using Sparse Depth (In)equalities , 2010, Comput. Graph. Forum.

[20]  Philippe Salembier,et al.  Representing and retrieving regions using binary partition trees , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[21]  Jirí Zára,et al.  Segmentation of black and white cartoons , 2003, SCCG '03.

[22]  Ching Y. Suen,et al.  A fast parallel algorithm for thinning digital patterns , 1984, CACM.