“Extraction of a Cartoon’s Topology” by Rivière and Okabe

  • ©Morgane Rivière and Makoto Okabe

  • ©Morgane Rivière and Makoto Okabe

  • ©Morgane Rivière and Makoto Okabe

Conference:


Type:


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:


    1. 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.

Additional Images:

©Morgane Rivière and Makoto Okabe ©Morgane Rivière and Makoto Okabe ©Morgane Rivière and Makoto Okabe ©Morgane Rivière and Makoto Okabe ©Morgane Rivière and Makoto Okabe ©Morgane Rivière and Makoto Okabe

PDF:



ACM Digital Library Publication:



Overview Page: