Integer-Grid Sketch Simplification and Vectorization

Stanko, Tibor; Bessmeltsev, Mikhail; Bommes, David; Bousseau, Adrien (2020). Integer-Grid Sketch Simplification and Vectorization. Computer graphics forum, 39(5), pp. 149-161. Wiley 10.1111/cgf.14075

[img] Text
cgf.14075.pdf - Published Version
Restricted to registered users only
Available under License Publisher holds Copyright.

Download (27MB) | Request a copy

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.

Item Type:

Journal Article (Original Article)

Division/Institute:

08 Faculty of Science > Institute of Computer Science (INF) > Computer Graphics Group (CGG)
08 Faculty of Science > Institute of Computer Science (INF)

UniBE Contributor:

Bommes, David

Subjects:

000 Computer science, knowledge & systems
500 Science > 510 Mathematics

ISSN:

1467-8659

Publisher:

Wiley

Funders:

[18] European Research Council ; [UNSPECIFIED] Natural Sciences and Engineering Research Council of Canada (NSERC) ; [UNSPECIFIED] Fonds de recherche du Québec – Nature et technologies (FRQNT) ; [UNSPECIFIED] Adobe

Language:

English

Submitter:

David Bommes

Date Deposited:

09 Apr 2021 11:25

Last Modified:

05 Dec 2022 15:50

Publisher DOI:

10.1111/cgf.14075

Uncontrolled Keywords:

CCS Concepts, • Computing methodologies → Parametric curve and surface models, Reconstruction

BORIS DOI:

10.48350/155240

URI:

https://boris.unibe.ch/id/eprint/155240

Actions (login required)

Edit item Edit item
Provide Feedback