Fidelity vs. Simplicity: a Global Approach to Line Drawing Vectorization - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Graphics Année : 2016

Fidelity vs. Simplicity: a Global Approach to Line Drawing Vectorization

Résumé

Vector drawing is a popular representation in graphic design because of the precision, compactness and editability offered by parametric curves. However, prior work on line drawing vectorization focused solely on faithfully capturing input bitmaps, and largely overlooked the problem of producing a compact and editable curve network. As a result, existing algorithms tend to produce overly-complex drawings composed of many short curves and control points, especially in the presence of thick or sketchy lines that yield spurious curves at junctions. We propose the first vectorization algorithm that explicitly balances fidelity to the input bitmap with simplicity of the output, as measured by the number of curves and their degree. By casting this trade-off as a global optimization, our algorithm generates few yet accurate curves, and also disambiguates curve topology at junctions by favoring the simplest interpretations overall. We demonstrate the robustness of our algorithm on a variety of drawings, sketchy cartoons and rough design sketches.
Fichier principal
Vignette du fichier
fidelity_simplicity.pdf (10.21 Mo) Télécharger le fichier
Vignette du fichier
thumbnail.jpg (54.52 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01309271 , version 1 (29-04-2016)

Identifiants

Citer

Jean-Dominique Favreau, Florent Lafarge, Adrien Bousseau. Fidelity vs. Simplicity: a Global Approach to Line Drawing Vectorization. ACM Transactions on Graphics, 2016, Proceedings of SIGGRAPH 2016, ⟨10.1145/2897824.2925946⟩. ⟨hal-01309271⟩
381 Consultations
2491 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More