Probabilistic Color-by-Numbers: Suggesting Pattern Colorizations Using Factor Graphs

65
Probabilistic Color-by- Numbers: Suggesting Pattern Colorizations Using Factor Graphs Sharon Lin, Daniel Ritchie, Matthew Fisher, Pat Hanrahan

description

Probabilistic Color-by-Numbers: Suggesting Pattern Colorizations Using Factor Graphs. Sharon Lin, Daniel Ritchie, Matthew Fisher, Pat Hanrahan. Colored Patterns Are Everywhere. Flickr : Rowena of the Rants. Coloring Patterns Can Be Challenging. Hard to mentally visualize coloring. - PowerPoint PPT Presentation

Transcript of Probabilistic Color-by-Numbers: Suggesting Pattern Colorizations Using Factor Graphs

Page 1: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Probabilistic Color-by-Numbers: Suggesting Pattern Colorizations Using Factor GraphsSharon Lin, Daniel Ritchie, Matthew Fisher, Pat Hanrahan

Page 2: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Colored Patterns Are Everywhere

Flickr: Rowena of the Rants

Page 3: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Coloring Patterns Can Be ChallengingHard to mentally visualize coloring

Template by COLOURLover Any Palacios

Page 4: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Coloring Patterns Can Be ChallengingDifficult to explore other options

Such as:

Page 5: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Output Suggested Colorings

Suggest Pattern Colorizations to Facilitate the Process

?

User preferences

Input Template

Page 6: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Output Suggested Colorings

Suggest Pattern Colorizations to Facilitate the Process

?

User preferences

Input Template

Suggest diverse colorings

Allow refinement

Accommodate stylistic

preferences

Page 7: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Pattern Template AnatomyColor GroupsColored Template

COLOURLovers Nickity Split & ivy21

Page 8: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Related Work: Color CompatibilityWhat combinations of colors do people find appealing?

(Goethe 1810; Itten 1974; Matsuda 1995; Cohen-Or et Al 2006)

Page 9: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Related Work: Color CompatibilityWhat combinations of colors do people find appealing?

Low compatibility

High compatibility(O’Donovan et al.

2011)

Page 10: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Color Compatibility for PatternsNeed to take into account 2D arrangement

3.75 3.74 3.70 3.67

Template by COLOURLover jilbert

“loud” backgroundleaves blending into background

What about personal preferences?

Page 11: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Look at Examples for Guidance

COLOURLovers AlineDam, Any Palacios, wondercake, bhsav

Page 12: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Example-Based Color Suggestion

Model Suggester

(optional) user constraints

Input Template

Output Suggested Colorings

Examples

COLOURLovers AlineDam, Any Palacios, wondercake, bhsav

Page 13: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Can Change Style Based on Examples

Model Suggester

(optional) user constraints

Input Template

Output Suggested Colorings

Examples…

COLOURLovers AlineDam, Any Palacios, praxicalidocious, bhsav

Page 14: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Dataset: COLOURLoversMany patterns available:

Collected 8200 from 82 artists

For our tests: Trained on up to 913 patterns

Page 15: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

MODEL

Page 16: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Scoring a Coloring

Unary Factors

Page 17: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Scoring a Coloring

Good

Page 18: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Scoring a Coloring

Poor

??

?

Page 19: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Scoring a Coloring

Page 20: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Scoring a Coloring

Page 21: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Scoring a Coloring

Page 22: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Scoring a Coloring

Pairwise

Factors

Page 23: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Scoring a Coloring

Page 24: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Scoring a Coloring

Color Theme:

Global Color Compatibilit

y[O’Donovan et al. 2011]

Page 25: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Scoring a Coloring

Color Theme:

Global Color Compatibilit

y[O’Donovan et al. 2011]

Page 26: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Scoring a Coloring

Color Theme:

Page 27: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Scoring a Coloring

Page 28: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Modeling Unary Color Factors

Property of

Region’s Color

Features of

Region’s Shape

LightnessSaturationName Saliency [Heer & Stone 2012]

Page 29: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Modeling Unary Color Factors

Property of

Region’s Color

Features of

Region’s Shape

…SizeElongationCentrality

Page 30: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Learning Factor Distributions

Predictor

0.20.70.4

=Size

ElongationCentrality …

0.8

0.92

LearnerSaturation

Distribution=

Page 31: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Learning Factor Distributions

0 1Lightness

Page 32: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Learning Factor Distributions

0 91 2 3 4 5 6 7 8

0.40.10.5

0.10.20.10.4

0.20.10.10.9

0.7

Lightness

Page 33: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Learning Factor Distributions

0 91 2 3 4 5 6 7 8

0.40.10.5

0.10.20.10.4

0.20.10.10.9

0.7

Lightness

Page 34: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Learning Factor Distributions

0 91 2 3 4 5 6 7 8

1

Lightness

0.40.10.5

0.20.10.4

0.20.10.10.9

0.7

Page 35: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Learning Factor Distributions

0 91 2 3 4 5 6 7 8

1

Lightness

0.40.10.5

0.20.10.4

0.20.10.10.9

0.7

Page 36: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Learning Factor Distributions

0 91 2 3 4 5 6 7 8

2

Lightness

…1

0.40.10.5

0.20.10.4

0.10.10.9

0.7

Page 37: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Learning Factor Distributions

0 91 2 3 4 5 6 7 8Lightness

…0.10.10.9

0.7210.40.10.5

0.20.10.4

Page 38: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Learning Factor Distributions

0 91 2 3 4 5 6 7 8

7

Lightness

0.10.10.9

210.40.10.5

0.20.10.4

Page 39: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Learning Factor Distributions

0 91 2 3 4 5 6 7 8

Classifier0.20.70.4

?

0

1

Lightness

7

…0.10.10.9

210.40.10.5

0.20.10.4

Page 40: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Learning Factor Distributions

0

1

0 1Lightness

Classifier0.20.70.4

?

70.10.10.9

210.40.10.5

0.20.10.4

Page 41: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Learning Factor Distributions

0

1

10 1Lightness

Classifier0.20.70.4

?

70.10.10.9

210.40.10.5

0.20.10.4

[Charpiat et al. 2008]

Page 42: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Example Learned Factors

Page 43: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Scoring a Coloring (Revisited)

Unary Factors

Pairwise

Factors

Global Color Compatibilit

y[O’Donovan et al. 2011]

Page 44: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Scoring a Coloring (Revisited)

Score = Product of Factors

(Factor Graph)

Page 45: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Generating Coloring SuggestionsMetropolis Hastings (MH)

Parallel Tempering

Maximum Marginal Relevance

REJECT

ACCEPT ACCEPT

Page 46: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

RESULTS

Page 47: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Exploratory Suggestions

Page 48: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Refinement: Nearby Colorings

Page 49: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Refinement: Hard Constraints

Unconstrained

Flower Stem Color =

Page 50: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Style SimulationLight

Dark

Bold

Mellow

Page 51: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Application: Web Design

Page 52: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Application: Fashion Design

Page 53: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

EVALUATION

Page 54: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs
Page 55: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

4 x Uniform Random

4 x Color Compatibility

Only

4 x Full Model

4 x Hand-Colored

Page 56: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs
Page 57: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs
Page 58: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Better Than Other Automatic Methods(but not hand-colored patterns)

Page 59: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

People Make ‘Bad’ Colorings Just as Often

Page 60: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

FUTURE WORK

Page 61: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Limitation: Semantics

“sky”

Page 62: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Limitation: Known Color Groups

1 2 3 4 5

? ?

Page 63: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Integration into Interactive Tools

Page 64: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

Looking Forward

Page 65: Probabilistic Color-by-Numbers:  Suggesting Pattern  Colorizations  Using Factor Graphs

THANKS!Support for this research provided by:

Intel (ISTC-VC)SAP (Stanford Graduate Fellowship)