Vectorization of Line Drawings via Polyvector Fields

被引:64
作者
Bessmeltsev, Mikhail [1 ,2 ]
Solomon, Justin [2 ]
机构
[1] Univ Montreal, AA6191,CP 6128,Succ Ctr Ville, Montreal, PQ H3C 3J7, Canada
[2] MIT, 32-D460,32 Vassar St, Cambridge, MA 02139 USA
来源
ACM TRANSACTIONS ON GRAPHICS | 2019年 / 38卷 / 01期
关键词
Vectorization; line drawing; polyvector field; frame field; NETWORKS; DESIGN; ROBUST;
D O I
10.1145/3202661
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Image tracing is a foundational component of the workflow in graphic design, engineering, and computer animation, linking hand-drawn concept images to collections of smooth curves needed for geometry processing and editing. Even for clean line drawings, modern algorithms often fail to faithfully vectorize junctions, or points at which curves meet; this produces vector drawings with incorrect connectivity. This subtle issue undermines the practical application of vectorization tools and accounts for hesitance among artists and engineers to use automatic vectorization software. To address this issue, we propose a novel image vectorization method based on state-of-the-art mathematical algorithms for frame field processing. Our algorithm is tailored specifically to disambiguate junctions without sacrificing quality.
引用
收藏
页数:12
相关论文
共 35 条
[1]   A FAST LEVEL SET METHOD FOR PROPAGATING INTERFACES [J].
ADALSTEINSSON, D ;
SETHIAN, JA .
JOURNAL OF COMPUTATIONAL PHYSICS, 1995, 118 (02) :269-277
[2]  
Bartolo A, 2007, SKETCH-BASED INTERFACES AND MODELING 2007, P123
[3]   Modeling Character Canvases from Cartoon Drawings [J].
Bessmeltsev, Mikhail ;
Chang, Will ;
Vining, Nicholas ;
Sheffer, Alla ;
Singh, Karan .
ACM TRANSACTIONS ON GRAPHICS, 2015, 34 (05)
[4]   A graph-based method for fitting planar B-spline curves with intersections [J].
Bo, Pengbo ;
Luo, Gongning ;
Wang, Kuanquan .
JOURNAL OF COMPUTATIONAL DESIGN AND ENGINEERING, 2016, 3 (01) :14-23
[5]   Recovering Line-networks in Images by Junction-Point Processes [J].
Chai, Dengfeng ;
Foerstner, Wolfgang ;
Lafarge, Florent .
2013 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2013, :1894-1901
[6]   Vectorization of line drawing image based on junction analysis [J].
Chen JiaZhou ;
Lei Qi ;
Miao YongWei ;
Peng QunSheng .
SCIENCE CHINA-INFORMATION SCIENCES, 2015, 58 (07) :1-14
[7]   Non-Oriented MLS Gradient Fields [J].
Chen, Jiazhou ;
Guennebaud, Gael ;
Barla, Pascal ;
Granier, Xavier .
COMPUTER GRAPHICS FORUM, 2013, 32 (08) :98-109
[8]   An Optimal Transport Approach to Robust Reconstruction and Simplification of 2D Shapes [J].
de Goes, Fernando ;
Cohen-Steiner, David ;
Alliez, Pierre ;
Desbrun, Mathieu .
COMPUTER GRAPHICS FORUM, 2011, 30 (05) :1593-1602
[9]   Integrable PolyVector Fields [J].
Diamanti, Olga ;
Vaxman, Amir ;
Panozzo, Daniele ;
Sorkine-Hornung, Olga .
ACM TRANSACTIONS ON GRAPHICS, 2015, 34 (04)
[10]   An Accurate System for Fashion Hand-drawn Sketches Vectorization [J].
Donati, Luca ;
Cesano, Simone ;
Prati, Andrea .
2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION WORKSHOPS (ICCVW 2017), 2017, :2280-2286