Premium
Integer‐Grid Sketch Simplification and Vectorization
Author(s) -
Stanko Tibor,
Bessmeltsev Mikhail,
Bommes David,
Bousseau Adrien
Publication year - 2020
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.14075
Subject(s) - vectorization (mathematics) , sketch , bitmap , grid , computer science , octree , computer graphics (images) , integer (computer science) , vector graphics , feature (linguistics) , line (geometry) , segmentation , regular grid , artificial intelligence , geometry , algorithm , mathematics , graphics , parallel computing , linguistics , philosophy , programming language
Abstract 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.