Vectorization of Line Drawings via Polyvector Fields

被引:57
|
作者
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
相关论文
共 50 条
  • [21] Designing N-PolyVector Fields with Complex Polynomials
    Diamanti, Olga
    Vaxman, Amir
    Panozzo, Daniele
    Sorkine-Hornung, Olga
    COMPUTER GRAPHICS FORUM, 2014, 33 (05) : 1 - 11
  • [22] Polyvector fields and polydifferential operators associated with Lie pairs
    Bandiera, Ruggero
    Stienon, Mathieu
    Xu, Ping
    JOURNAL OF NONCOMMUTATIVE GEOMETRY, 2021, 15 (02) : 643 - 711
  • [23] Dimension recognition and geometry reconstruction in vectorization of engineering drawings
    Feng, S
    Song, JQ
    Tai, CL
    Cai, SJ
    2001 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOL 1, PROCEEDINGS, 2001, : 710 - 716
  • [24] Continuous line drawings via the traveling salesman problem
    Bosch, R
    Herman, A
    OPERATIONS RESEARCH LETTERS, 2004, 32 (04) : 302 - 303
  • [25] Line Drawing Vectorization via Coarse-to-Fine Curve Network Optimization
    Bao, Bin
    Fu, Hongbo
    COMPUTER GRAPHICS FORUM, 2023, 42 (06)
  • [26] PATTERN-DIRECTED RESTORATION AND VECTORIZATION OF DIGITIZED ENGINEERING DRAWINGS
    CUGINI, U
    FERRI, G
    MUSSIO, P
    PROTTI, M
    COMPUTERS & GRAPHICS, 1984, 8 (04) : 337 - 350
  • [27] Symbol extraction algorithm of binary engineering drawings based on vectorization
    Dong, Hai-Wei
    Jiang, Zao
    Wang, Yong-Jun
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design & Computer Graphics, 2000, 12 (04): : 294 - 298
  • [28] Line drawings
    Anon
    Engineering (London), 2001, 242 (01):
  • [29] Line Drawings
    Vetter, August
    PSYCHE-ZEITSCHRIFT FUR PSYCHOANALYSE UND IHRE ANWENDUNGEN, 1951, 5 (08) : 122 - 123
  • [30] Vectorization of raster mechanical drawings on the base of ternary segmentation and soft computing
    Kasimov, D. R.
    Kuchuganov, A. V.
    Kuchuganov, V. N.
    Oskolkov, P. P.
    PROGRAMMING AND COMPUTER SOFTWARE, 2017, 43 (06) : 337 - 344