Photo2ClipArt: Image Abstraction and Vectorization Using Layered Linear Gradients

Jean-Dominique Favreau 1, 2 Florent Lafarge 2 Adrien Bousseau 1
1 GRAPHDECO - GRAPHics and DEsign with hEterogeneous COntent
CRISAM - Inria Sophia Antipolis - Méditerranée
2 TITANE - Geometric Modeling of 3D Environments
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : We present a method to create vector cliparts from photographs. Our approach aims at reproducing two key properties of cliparts: they should be easily editable, and they should represent image content in a clean, simplified way. We observe that vector artists satisfy both of these properties by modeling cliparts with linear color gradients, which have a small number of parameters and approximate well smooth color variations. In addition, skilled artists produce intricate yet editable artworks by stacking multiple gradients using opaque and semi-transparent layers. Motivated by these observations, our goal is to decompose a bitmap photograph into a stack of layers, each layer containing a vector path filled with a linear color gradient. We cast this problem as an optimization that jointly assigns each pixel to one or more layer and finds the gradient parameters of each layer that best reproduce the input. Since a trivial solution would consist in assigning each pixel to a different, opaque layer, we complement our objective with a simplicity term that favors decompositions made of few, semi-transparent layers. However, this formulation results in a complex combinatorial problem combining discrete unknowns (the pixel assignments) and continuous unknowns (the layer parameters). We propose a Monte Carlo Tree Search algorithm that efficiently explores this solution space by leveraging layering cues at image junctions. We demonstrate the effectiveness of our method by reverse-engineering existing cliparts and by creating original cliparts from studio photographs.
Type de document :
Article dans une revue
ACM Transactions on Graphics, Association for Computing Machinery, 2017, 36 (6)
Liste complète des métadonnées

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


https://hal.inria.fr/hal-01581981
Contributeur : Florent Lafarge <>
Soumis le : mardi 5 septembre 2017 - 14:56:17
Dernière modification le : jeudi 11 janvier 2018 - 16:47:37

Fichiers

photo2clipart.pdf
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : hal-01581981, version 1

Citation

Jean-Dominique Favreau, Florent Lafarge, Adrien Bousseau. Photo2ClipArt: Image Abstraction and Vectorization Using Layered Linear Gradients. ACM Transactions on Graphics, Association for Computing Machinery, 2017, 36 (6). 〈hal-01581981〉

Partager

Métriques

Consultations de la notice

216

Téléchargements de fichiers

410