Color Compatibility From Large Datasets Peter O’Donovan University of Toronto Aseem Agarwala Adobe Systems, Inc. Aaron Hertzmann University of Toronto.

Slides:



Advertisements
Similar presentations
Dynamic View Selection for Time-Varying Volumes Guangfeng Ji* and Han-Wei Shen The Ohio State University *Now at Vital Images.
Advertisements

Pseudo-Relevance Feedback For Multimedia Retrieval By Rong Yan, Alexander G. and Rong Jin Mwangi S. Kariuki
The Role of Color in Design. Warm Colors Warm colors: red, orange, and yellow –Red and orange conveys the most warmth –Warm colors are suitable for.
Object Orie’d Data Analysis, Last Time •Clustering –Quantify with Cluster Index –Simple 1-d examples –Local mininizers –Impact of outliers •SigClust –When.
13- 1 Chapter 13: Color Processing 。 Color: An important descriptor of the world 。 The world is itself colorless 。 Color is caused by the vision system.
Evaluating Color Descriptors for Object and Scene Recognition Koen E.A. van de Sande, Student Member, IEEE, Theo Gevers, Member, IEEE, and Cees G.M. Snoek,
ECA 228 Internet Design color. rods & cones electromagnetic radiation.
What makes an image memorable?
Colors are non-verbal forms of communication. As you design brochures, logos, and Web sites, it is helpful to keep in mind how the eye and the mind perceive.
Statistics 100 Lecture Set 7. Chapters 13 and 14 in this lecture set Please read these, you are responsible for all material Will be doing chapters
Computer Vision – Image Representation (Histograms)
Yuanlu Xu Human Re-identification: A Survey.
Ghunhui Gu, Joseph J. Lim, Pablo Arbeláez, Jitendra Malik University of California at Berkeley Berkeley, CA
Instructor: Mircea Nicolescu Lecture 13 CS 485 / 685 Computer Vision.
EE 7730 Image Segmentation.
Deterministic Solutions Geostatistical Solutions
A Study of Approaches for Object Recognition
Relevance Feedback based on Parameter Estimation of Target Distribution K. C. Sia and Irwin King Department of Computer Science & Engineering The Chinese.
Face Recognition Using Eigenfaces
Art Element: Color. What is an art element? They are the building blocks (visual components) of art work They appeal to the a viewers senses Can affect.
Sean Ryan Fanello. ^ (+9 other guys. )
Today Evaluation Measures Accuracy Significance Testing
Carven von Bearnensquash
Slide Image Retrieval: A Preliminary Study Guo Min Liew and Min-Yen Kan National University of Singapore Web IR / NLP Group (WING)
Machine Learning Week 4 Lecture 1. Hand In Data Is coming online later today. I keep test set with approx test images That will be your real test.
Elements of Design: Color
by B. Zadrozny and C. Elkan
Lesson 13 – Color and Typography. 2 Objectives Discuss basic color theory. Understand the color wheel. Understand how color is presented on a computer.
Content-Based Image Retrieval
+ Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco Pennacchiotti eBay Inc. eBay Inc.
Texture. Texture is an innate property of all surfaces (clouds, trees, bricks, hair etc…). It refers to visual patterns of homogeneity and does not result.
Lecture 20: Cluster Validation
VI. Evaluate Model Fit Basic questions that modelers must address are: How well does the model fit the data? Do changes to a model, such as reparameterization,
Using Entropy-Related Measures in Categorical Data Visualization  Jamal Alsakran The University of Jordan  Xiaoke Huang, Ye Zhao Kent State University.
Visual Abstraction and Exploration of Multi-class Scatterplots Haidong Chen, Wei Chen, Honghui Mei, Zhiqi Liu, Kun Zhou, Weifeng Chen, Wentao Gu, Kwan-Liu.
Detecting compositionality using semantic vector space models based on syntactic context Guillermo Garrido and Anselmo Peñas NLP & IR Group at UNED Madrid,
PSEUDO-RELEVANCE FEEDBACK FOR MULTIMEDIA RETRIEVAL Seo Seok Jun.
Geodesic Saliency Using Background Priors
Paired Sampling in Density-Sensitive Active Learning Pinar Donmez joint work with Jaime G. Carbonell Language Technologies Institute School of Computer.
TVCG 2013 Sungkil Lee, Mike Sips, and Hans-Peter Seidel.
COLOR THEORY Color is the eye’s response to the visual spectrum from red to violet. Different colors in the spectrum are created by different wavelengths.
VIP: Finding Important People in Images Clint Solomon Mathialagan Andrew C. Gallagher Dhruv Batra CVPR
Autonomous Robots Vision © Manfred Huber 2014.
Chapter 5 Color in Digital Media © 2013 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible.
Palette-based Photo Recoloring
Supplementary Slides. More experimental results MPHSM already push out many irrelevant images Query image QHDM result, 4 of 36 ground truth found ANMRR=
Demosaicking for Multispectral Filter Array (MSFA)
Remote Sensing Image Enhancement. Image Enhancement ► Increases distinction between features in a scene ► Single image manipulation ► Multi-image manipulation.
POSTER TEMPLATE BY: Background Objectives Psychophysical Experiment Smoothness Features Project Pipeline and outlines The purpose.
Locally Linear Support Vector Machines Ľubor Ladický Philip H.S. Torr.
Learning Photographic Global Tonal Adjustment with a Database of Input / Output Image Pairs.
Carl Vondrick, Aditya Khosla, Tomasz Malisiewicz, Antonio Torralba Massachusetts Institute of Technology
COLOR THEORY Color is the eye’s response to the visual spectrum from red to violet. Different colors in the spectrum are created by different wavelengths.
Lesson 13 – Color and Typography. 2 Objectives Understand basic color theory. Understand the color wheel. Understand how color is presented on a computer.
Model Comparison. Assessing alternative models We don’t ask “Is the model right or wrong?” We ask “Do the data support a model more than a competing model?”
The Art of Colors A few tips for user interface designers.
Color Selection in Web Design
COLOR THEORY Color is the eye’s response to the visual spectrum from red to violet. Different colors in the spectrum are created by different wavelengths.
MIRA, SVM, k-NN Lirong Xia. MIRA, SVM, k-NN Lirong Xia.
Elements of Design.
Elements of Design.
REVIEW: Match the vocabulary word up with the definition that best fits. Leave blank any you do not know.
Clustering Evaluation The EM Algorithm
Color Selection Obj Color.
Color Selection Obj Color.
Caspar M. Schwiedrzik, Winrich A. Freiwald  Neuron 
Caspar M. Schwiedrzik, Winrich A. Freiwald  Neuron 
Data Transformations targeted at minimizing experimental variance
Using Clustering to Make Prediction Intervals For Neural Networks
MIRA, SVM, k-NN Lirong Xia. MIRA, SVM, k-NN Lirong Xia.
Presentation transcript:

Color Compatibility From Large Datasets Peter O’Donovan University of Toronto Aseem Agarwala Adobe Systems, Inc. Aaron Hertzmann University of Toronto

Choosing colors is hard for many people

?

How do designers choose colors?

Picasso How do designers choose colors?

You the Designer How do designers choose colors?

Krause [2002] How do designers choose colors?

Goethe [1810] Complementary Color Theory: colors opposite on the color wheel are compatible

Hue Templates: relative orientations producing compatible colors ComplementaryMonochromatic AnalogousTriad

Photo and Video Quality Evaluation: Focusing on the Subject Luo and Tang 2008 Aesthetic Visual Quality Assessment of Paintings Li and Chen 2009 Color Harmonization for Videos Sawant and Mitra 2008 Color Harmonization Cohen-Or et al. 2006

Adobe Kuler 527,935 themes Ratings: 1-5 stars

Adobe Kuler 527,935 themes Ratings: 1-5 stars

Adobe Kuler 527,935 themes Ratings: 1-5 stars

Adobe Kuler 527,935 themes Ratings: 1-5 stars

COLOURLovers 1,672,657 themes Views and “Likes”

COLOURLovers 1,672,657 themes Views and “Likes”

Goals 1. Analysis Test hypotheses and compatibility models 2. Learn Models Predict mean ratings for themes 3. New Applications Develop new tools for choosing colors

Goals 1. Analysis Test hypotheses and compatibility models 2. Learn Models Predict mean ratings for themes 3. New Applications Develop new tools for choosing colors

104,426 themes Ratings: 1-5 stars 383,938 themes # Views and “Likes” Kuler Dataset COLOURLovers Dataset

Mechanical Turk dataset 10,743 themes from Kuler 40 ratings per theme 1,301 total participants

Overall preference for warmer hues and cyans Histogram of hue usage Hue % of all themes

Mean rating for themes containing a hue Overall preference for warmer hues and cyans Hue Mean Rating

Histogram of hue adjacency (Kuler)

is more likely than Histogram of hue adjacency (Kuler)

Significant structure Histogram of hue adjacency (Kuler)

Significant structure Warm hues pair well with each other Histogram of hue adjacency (Kuler)

Significant structure Warm hues pair well with each other Greens and purples more compatible with themselves Histogram of hue adjacency (Kuler)

Hue Template Analysis

Hue Templates: relative orientations producing compatible colors

Templates are rotationally invariant Hue Templates: relative orientations producing compatible colors

Different templates equally compatible ComplementaryMonochromatic AnalogousTriad Hue Templates: relative orientations producing compatible colors

Diagonal lines are hue templates (Kuler interface bias) Hue adjacency in a theme (Kuler)

Complementary template Hue adjacency in a theme (Kuler) Diagonal lines are hue templates (Kuler interface bias)

Hue adjacency in a theme (Kuler) Complementary:

Data: Hue adjacency in a theme (Kuler)

In template theory, diagonals should be uniform Hue adjacency in a theme (Kuler)

In template theory, diagonals should be uniform Large dark bands indicates no rotational invariance Hue adjacency in a theme (Kuler)

Kuler CL Hue adjacency in a theme COLOURLovers’ has less interface bias Templates are not present

Distance to template Rating

Distance to template Themes near a template score worse Rating

Themes near a template score worse - “Newbie” factor - “Too simple” factor Distance to template Rating

MTurk has no interface bias: much flatter Distance to template Rating

Template Conclusions 1)Templates do not model color preferences 2)Themes near a template do not score better than those farther away 3)Not all templates are equally popular -Simple templates preferred (see paper)

Hue Entropy: entropy of hues along the hue wheel

Low Entropy Few Distinct Colors

Hue Entropy: entropy of hues along the hue wheel Low EntropyHigh Entropy Few Distinct ColorsMany Distinct Colors

Hue Entropy: entropy of hues along the hue wheel Hue Entropy Rating

Hue Entropy: entropy of hues along the hue wheel Hue Entropy Rating

Hue Entropy Rating Hue Entropy: entropy of hues along the hue wheel

Hue Entropy Rating

Main Analysis Results 1. Overall preference for warmer hues and cyans

Main Analysis Results 1. Overall preference for warmer hues and cyans 2. Strong preferences for certain adjacent colors

Main Analysis Results 1. Overall preference for warmer hues and cyans 2. Strong preferences for certain adjacent colors 3. Hue templates a poor model for compatibility

Main Analysis Results 1. Overall preference for warmer hues and cyans 2. Strong preferences for certain adjacent colors 3. Hue templates a poor model for compatibility 4. People prefer simpler themes (but not too simple)

Main Analysis Results 1. Overall preference for warmer hues and cyans 2. Strong preferences for certain adjacent colors 3. Hue templates a poor model for compatibility 4. People prefer simpler themes (but not too simple) See paper for other tests

Goals 1. Analysis Test hypotheses and compatibility models 2. Learn Models Predict mean ratings for themes 3. New Applications Develop new tools for choosing colors

3.63

Mean rating over all users 3.63

Features (326 total) -Colors, sorted colors, differences, min/max, max-in, mean/std dev, PCA features, hue probability, hue entropy -RGB, HSV, CIELab, Kuler color wheel -“Kitchen Sink” 3.63

Models -Constant baseline: mean of training targets -SVM-R, KNN -Lasso -Linear regression model with L1 norm on weights -Solutions have many zero weights: feature selection 3.63

Dataset MAEConstant Baseline KNNSVM-RLassoLasso over Baseline Kuler % COLORLovers % MTurk %

Dataset MAEConstant Baseline KNNSVM-RLassoLasso over Baseline Kuler % COLORLovers % MTurk %

Dataset MAEConstant Baseline KNNSVM-RLassoLasso over Baseline Kuler % COLORLovers % MTurk % Many more ratings per theme in MTurk

Dataset MAEConstant Baseline KNNSVM-RLassoLasso over Baseline Kuler % COLORLovers % MTurk % MTurk has an average std dev of 0.33 Kuler has an average std dev of 0.72

MTurk Test Set Human Rating Lasso Rating

High-rated

Low-rated

High-rated Low-rated High prediction error

Model Analysis

Important Lasso Features Positive: high lightness mean & max, mean hue probability

Important Lasso Features Positive: high lightness mean & max, mean hue probability Negative: high lightness variance, min hue probability

Goals 1. Analysis Test hypotheses and compatibility models 2. Learn Models Predict mean ratings for theme 3. New Applications Develop new tools for choosing colors

1. Improve a Theme

Select order which maximizes score

Optimize colors with CMA [Hansen 1995]

OriginalBest OrderColor and Order

OriginalBest OrderColor and Order

MTurk A/B test with original and optimized themes Order and Color

2. Choose 5 colors that best ‘represent’ an image

One approach: k-means clustering

This ignores color compatibility

Optimize 5 colors that 1)Match the image well 2)Maximize regression score

Optimize 5 colors that 1)Match the image well 2)Maximize regression score See paper for details

With Compatibility Model W/O Compatibility Model

MTurk A/B test with and without compatibility model

3. Given 4 colors for foreground, suggest background

Given 4 colors, choose 5 th color to maximize score Want contrast with existing colors

,, …

Model Suggestions Random Suggestions

MTurk tests selecting ‘Worst’ and ‘Best’ 4 model & 4 random

Model Limitations & Future Work

Hard to interpret Features Weights

Model has very few abstract colors, only 1-D spatial layout

VS Model does not understand how colors are used

VS

Conclusions Color preferences are subjective, but analysis reveals many overall trends Simple linear models can represent compatibility fairly well Models can be useful for color selection tasks Our datasets and learned models are available online