Vectorization of Line Drawings via Polyvector Fields

Abstract

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.

Document Details

Document Type
Pub Defense Publication
Publication Date
Jan 19, 2019
Source ID
10.1145/3202661

Entities

People

  • Justin Solomon
  • Mikhail Bessmeltsev

Organizations

  • Army Research Office
  • Massachusetts Institute of Technology
  • Université de Montréal

Tags

Fields of Study

  • Computer science

Readers

  • Computer Vision.
  • Parallel and Distributed Computing.
  • Systems Analysis and Design