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

Jean-Dominique Favreau 1 Florent Lafarge 1 Adrien Bousseau 2
1 TITANE - Geometric Modeling of 3D Environments
CRISAM - Inria Sophia Antipolis - Méditerranée
2 GRAPHDECO - GRAPHics and DEsign with hEterogeneous COntent
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : 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.
Type de document :
Article dans une revue
ACM Transactions on Graphics, Association for Computing Machinery, 2016, Proceedings of SIGGRAPH 2016, 〈10.1145/2897824.2925946〉
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger


https://hal.inria.fr/hal-01309271
Contributeur : Florent Lafarge <>
Soumis le : vendredi 29 avril 2016 - 11:16:53
Dernière modification le : jeudi 11 janvier 2018 - 16:47:00
Document(s) archivé(s) le : lundi 23 mai 2016 - 16:10:21

Fichiers

fidelity_simplicity.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Jean-Dominique Favreau, Florent Lafarge, Adrien Bousseau. Fidelity vs. Simplicity: a Global Approach to Line Drawing Vectorization. ACM Transactions on Graphics, Association for Computing Machinery, 2016, Proceedings of SIGGRAPH 2016, 〈10.1145/2897824.2925946〉. 〈hal-01309271〉

Partager

Métriques

Consultations de la notice

429

Téléchargements de fichiers

2448