“Extraction of a Cartoon’s Topology” by Rivière and Okabe
Conference:
Type(s):
Entry Number: 44
Title:
- Extraction of a Cartoon’s Topology
Presenter(s)/Author(s):
Abstract:
The vectorization process transforms an image in the algebraic representation of if its contours. In the case of hand-drawn cartoons, the pen stroke made by the artist defines such a contour. That’s why drawing can be interpreted as a series of junctions between nodes, or, in other words, as a topological graph.
Many softwares tackle this subject (Adobe Live Trace, Win- Topo…). We will focus here on a program developed in 2013 by a team of researchers from the ETH Zurich and Disney Studios [Noris et al. 2013]. Their method was very efficient for solving ambiguous cases in the drawing, however their implementation was very slow : the vectorization of a 2048×2048 cartoon could need more than 3 minutes of computation. We have improved their method achieving interactive speeds.
References:
- Noris, G., Hornung, A., Sumner, R. W., Simmons, M., and Gross, M. 2013. Topology-driven vectorization of clean line drawings. ACM Transactions on Graphics (TOG) 32.