Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download
Contributor : Florent Lafarge Connect in order to contact the contributor
Submitted on : Tuesday, September 5, 2017 - 2:56:17 PM
Last modification on : Wednesday, January 6, 2021 - 4:10:05 PM


Explicit agreement for this submission


  • HAL Id : hal-01581981, version 1



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⟩



Record views


Files downloads