Integer-Grid Sketch Simplification and Vectorization

Tibor Stanko (1) , Mikhail Bessmeltsev (2) , David Bommes (3) , Adrien Bousseau (1)

1 GRAPHDECO - GRAPHics and DEsign with hEterogeneous COntent
2 UdeM - Université de Montréal
3 UNIBE - Universität Bern / University of Bern

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.

Domaines: Synthèse d'image et réalité virtuelle [cs.GR]

Tibor Stanko, Mikhail Bessmeltsev, David Bommes, Adrien Bousseau. Integer-Grid Sketch Simplification and Vectorization. Computer Graphics Forum, 2020, 39. ⟨hal-02884975⟩