Research Institute of Visual Computing

Select a project of interest using the advanced search:

Vectorizing Cartoon Animations

Authors:  Song-Hai Zhang , Tao Chen ;  Yi-Fei Zhang ;  Shi-Min Hu ;  Martin, R.R.

DOI: 10.1109/TVCG.2009.9

Abstract:

We present a system for vectorizing 2D raster format cartoon animations. The output animations are visually flicker free, smaller in file size, and easy to edit. We identify decorative lines separately from colored regions. We use an accurate and semantically meaningful image decomposition algorithm, supporting an arbitrary color model for each region. To ensure temporal coherence in the output, we reconstruct a universal background for all frames, and separately extract foreground regions. Simple user-assistance is required to complete the background.
Each region and decorative line is vectorized and stored together with their motions from frame to frame.

The contributions of this paper are: (i) the new trapped-ball segmentation method, which is fast, supports non-uniformly colored regions, and allows robust region segmentation even in the presence of imperfectly linked region edges, (ii) the separate handling of decorative lines as special objects during image decomposition, avoiding results containing multiple short, thin over-segmented regions, and (iii) extraction of a single patchbased background for all frames, which provides a basis for consistent, flicker-free animations.

Link to Paper

Authors

Prof. Ralph Martin

Prof. Ralph Martin

Polygon mesh processing including registration, noise removal, segmentation and surface fitting.