Integer-Grid Sketch Simplification and Vectorization
Presentation | Team members | Collaborations | Publications | Job offers | Contact


Integer-Grid Sketch Simplification and Vectorization

Computer Graphics Forum (Proceedings of the Eurographics Symposium on Geometry Processing), Volume 39, Number 5, page 149--161 - jul 2020
Download the publication : paper.pdf [27.7Mo]   supplemental.pdf [52.4Mo]  
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.

Images and movies


See also

Project page (paper, code, supplemental materials)


We thank the anonymous reviewers for their invaluable feedback, Justin Solomon for discussions in early stages of the project, Xuemiao Xu for providing comparisons to [Xu et al. 2019], and Yulia Gryaditskaya for providing the bird and the flower drawings.

We also thank George Drettakis, Yulia Gryaditskaya, Felix Hahnlein, David Jourdan, Baptiste Nicolet and Simon Rodriguez for their feedback on preliminary drafts of the paper.

This work was supported by the European Research Council (ERC) starting grants D3 (ERC-2016-STG 714221) and AlgoHex (ERC-2019-STG 853343), the Natural Sciences and Engineering Research Council of Canada (NSERC) grant RGPIN-2019-05097 ("Creating Virtual Shapes via Intuitive Input"), the Fonds de recherche du Quebec - Nature et technologies (FRQNT) grant 2020-NC-270087, and research and software donations from Adobe.

BibTex references

  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",
  url          = ""

Other publications in the database

» Tibor Stanko
» David Bommes
» Adrien Bousseau