Back to Search
Start Over
Photo2clipart
- Source :
- ACM Transactions on Graphics, ACM Transactions on Graphics, 2017, 36 (6), ACM Transactions on Graphics, Association for Computing Machinery, 2017, 36 (6)
- Publication Year :
- 2017
- Publisher :
- Association for Computing Machinery (ACM), 2017.
-
Abstract
- International audience; 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.
- Subjects :
- image stylization
Computer science
image abstraction
ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION
color gradient
02 engineering and technology
[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
050105 experimental psychology
Non-photorealistic rendering
Vector graphics
vectorization
0202 electrical engineering, electronic engineering, information engineering
0501 psychology and cognitive sciences
Layer (object-oriented design)
Abstraction (linguistics)
transparency
Pixel
05 social sciences
020207 software engineering
computer.file_format
Color gradient
Computer Graphics and Computer-Aided Design
[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]
vector graphics
Vectorization (mathematics)
Path (graph theory)
Bitmap
layers
Algorithm
computer
Subjects
Details
- ISSN :
- 15577368 and 07300301
- Volume :
- 36
- Database :
- OpenAIRE
- Journal :
- ACM Transactions on Graphics
- Accession number :
- edsair.doi.dedup.....f05bbb722df6204462ace78480240fd7