arrow
Return

Keypoint-Driven Line Drawing Vectorization via PolyVector Flow

delete2021-12-10
delete15
delete
OA
AI
I
Ivan Puhachov *
W
William Neveu
E
Edward Chien
M
Mikhail Bessmeltsev
DOI:10.1145/3478513.3480529delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Line drawing vectorization is a daily task in graphic design, computer animation, and engineering, necessary to convert raster images to a set of curves for editing and geometry processing. Despite recent progress in the area, automatic vectorization tools often produce spurious branches or incorrect connectivity around curve junctions; or smooth out sharp corners. These issues detract from the use of such vectorization tools, both from an aesthetic viewpoint and for feasibility of downstream applications (e.g., automatic coloring or inbetweening). We address these problems by introducing a novel line drawing vectorization algorithm that splits the task into three components: (1) finding keypoints, i.e., curve endpoints, junctions, and sharp corners; (2) extracting drawing topology, i.e., finding connections between keypoints; and (3) computing the geometry of those connections. We compute the optimal geometry of the connecting curves via a novel geometric flow - PolyVector Flow - that aligns the curves to the drawing, disambiguating directions around Y-, X-, and T-junctions. We show that our system robustly infers both the geometry and topology of detailed complex drawings. We validate our system both quantitatively and qualitatively, demonstrating that our method visually outperforms previous work.
Keywords:
line drawing
vectorization
frame field
geometric flow

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.7K
Citations:
3.6W

Organization

B
boston university
Scholars:
3.8W
Papers: 3.2W
Citations: 67
U
universite de montreal
Scholars:
4.6W
Papers: 3.8W
Citations: 46
Cited Papers

Cited Papers

Perception-Driven Semi-Structured Boundary Vectorization
err2018-07-30
err23
errOAAI
errHoshyari, Shayan; Alberto Dominici, Edoardo; Sheffer, Alla; Carr, Nathan; Wang, Zhaowen; Ceylan, Duygu; Shen, I-Chao
errShare
errSave
A Benchmark for Rough Sketch Cleanup
err2020-11-27
err32
errOAAI
errYan, Chuan; Vanderhaeghe, David; Gingold, Yotam
errShare
errSave
An improved topology extraction approach for vectorization of sketchy line drawings
err2018-05-10
err14
PREAI
errChen, Jiazhou; Du, Mengqi; Qin, Xujia; Miao, Yongwei
errShare
errSave
errShare
errSave
Modeling Opportunities in mHealth Cyber-Physical Systems
err2017-07-13
err0
PREAI
errWendy Nilsen; Emre Ertin; Eric B. Hekler; Santosh Kumar; Insup Lee; Rahul Mangharam; Misha Pavel; James M. Rehg; William Riley; Daniel E. Rivera; Donna Spruijt-Metz
errShare
errSave
Social Adaptation to First Grade and Teenage Drug, Alcohol and Cigarette Use
err2009-10-09
err0
PREAI
errSheppard G. Kellam; C. Hendricks Brown; John P. Fleming
errShare
errSave
researcher View more