Integer-Grid Sketch Simplification and Vectorization

Computer Graphics Forum (SGP 2020)
Tibor Stanko, Mikhail Bessmeltsev, David Bommes, Adrien Bousseau



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.


  author       = "Stanko, Tibor and Bessmeltsev, Mikhail and Bommes, David and Bousseau, Adrien",
  title        = "Integer-Grid Sketch Simplification and Vectorization",
  journal      = "Computer Graphics Forum (Proceedings of the Eurographics Symposium on Geometry Processing)",
  number       = "5",
  volume       = "39",
  pages        = "149--161",
  month        = "jul",
  year         = "2020",
  keywords     = "line drawing, vectorization, grid parametrization"