Integer-Grid Sketch Simplification and Vectorization

Tibor Stanko1, Mikhail Bessmeltsev2, David Bommes3, Adrien Bousseau1
1 Université Côte d'Azur, Inria
2 Université de Montréal
3 University of Bern
Computer Graphics Forum (Proc. SGP 2020)
teaser Integer-Grid Sketch Simplification and Vectorization

A major challenge in line drawing vectorization is segmenting the input bitmap into separate curves. This segmentation is especially problematic for rough sketches, where curves are depicted using multiple overdrawn strokes. Inspired by feature-aligned mesh quadrangulation methods in geometry processing, we propose to extract vector curve networks by parametrizing the image with local drawing-aligned integer grids. The regular structure of the grid facilitates the extraction of clean line junctions; due to the grid's discrete nature, nearby strokes are implicitly grouped together. We demonstrate that our method successfully vectorizes both clean and rough line drawings, whereas previous methods focused on only one of those drawing types.


Video presentation for SGP 2020


@article{ Stanko:2020:SGP:GridVectorization,
  title = {Integer-Grid Sketch Simplification and Vectorization},
  author = {Tibor Stanko and Mikhail Bessmeltsev and David Bommes and Adrien Bousseau},
  journal = {Computer Graphics Forum (Proc. SGP)},
  volume = {39},
  number = {5},
  month = {7},
  year = {2020},
  doi = {10.1111/cgf.14075},