filename     : Kim18a.pdf
entry        : article
conference   : Eurographics 2018
pages        :  329-338
year         : 2018
month        : 
title        : Semantic Segmentation for Line Drawing Vectorization Using Neural Networks
subtitle     :
author       : Byungsoo Kim, Oliver Wang, A. Cengiz Öztireli, Markus Gross  
booktitle    : Computer Graphics Forum (Proceedings of Eurographics 2018)
ISSN/ISBN    :
editor       : 
publisher    : The Eurographics Association and John Wiley & Sons Ltd.
publ.place   : 
volume       : 37
issue        : 2
language     : English
keywords     : Image manipulation, Computational photography, Semantic, Segmentation, Vectorization, Line Drawing, Neural Network
abstract     : In this work, we present a method to vectorize raster images of line art. Inverting the rasterization procedure is inherently ill-conditioned, as there exist many possible vector images that could yield the same raster image. However, not all of these vector images are equally useful to the user, especially if performing further edits is desired. We therefore define the problem of computing an instance segmentation of the most likely set of paths that could have created the raster image. Once the segmentation is computed, we use existing vectorization approaches to vectorize each path, and then combine all paths into the final output vector image. To determine which set of paths is most likely, we train a pair of neural networks to provide semantic clues that help resolve ambiguities at intersection and overlap regions. These predictions are made considering the full context of the image, and are then globally combined by solving a Markov Random Field (MRF). We demonstrate the flexibility of our method by generating results on character datasets, a synthetic random line dataset, and a dataset composed of human drawn sketches. For all cases, our system accurately recovers paths that adhere to the semantics of the drawings.