77
Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio Pece

Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Embed Size (px)

Citation preview

Page 1: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Computational Photography and Capture:

Intrinsic Images

Gabriel Brostow & Tim Weyrich

TAs: Clément Godard & Fabrizio Pece

Page 2: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Example Problem: Background Normalization

Page 3: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

In a photo, what determines the color of a (Lambertian) surface?

Page 4: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio
Page 5: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

What great things could we do if we could easily separate lighting

vs. color?

Page 6: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio
Page 7: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio
Page 8: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio
Page 9: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

An Intrinsic Image

• What effect is the lighting having, irrespective of surface materials?

• What is the surface reflectance, irrespective of lighting?

Original Lighting/Shading Reflectance

Tappen et al. PAMI’05

Page 10: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Pursuit of Intrinsic Images (1)

• Lightness and Retinex Theory

– Land & McCann ’71

• Recovering Intrinsic Scene Characteristics From Images

– Barrow & Tenenbaum ‘78

Page 11: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Pursuit of Intrinsic Images (2)

• Painted Polyhedra - ICCV’93

• Image Sequences - ICCV’01

• Single Image - NIPS’03

• Entropy Minimization - ECCV’04

Page 12: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Pursuit of Intrinsic Images (2)

• Painted Polyhedra - ICCV’93 (Generative)

• Image Sequences - ICCV’01 (Discriminative)

• Single Image - NIPS’03 (Discriminative)

• Entropy Minimization - ECCV’04 (Generative)

• User-Assisted Intrinsic Images – Siggraph Asia’09

Page 13: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

I

Page 14: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Painted Polyhedra

• Recovering Reflectance and Illumination in a World of Painted Polyhedra

– Sinha & Adelson, ICCV’93

Page 15: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Not All Edges are Equal

Page 16: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Local Edges are a Hint?

Page 17: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Edge Junctions are Useful

Page 18: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Junction Catalog

‘Y’, ‘arrow,’ and ‘psi’ junctions ‘T’ junctions

Page 19: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Examples

Page 20: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Examples

Page 21: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Examples

Page 22: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Examples

Page 23: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Examples

Page 24: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio
Page 25: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Examples

Page 26: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Counter-Example

Page 27: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Consistency Check

Page 28: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Global Measures of ‘Correctness’

• Low variance of angles

• Planarity of faces

• Overall compactness

• Consistency with light source

Page 29: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Global Measures of ‘Correctness’

• Low variance of angles

• Planarity of faces

• Overall compactness

• Consistency with light source

Page 30: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Possibility of Consistent Lighting

Page 31: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Global Analysis Confirms Local Analysis

Page 32: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Global Analysis Trumps Local Analysis

Page 33: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

II

Page 34: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Image Sequences

• Deriving Intrinsic Images from Image Sequences

– Weiss ICCV’01

• For static objects, multiple frames

Page 35: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Problem Formulation

Given a sequence of T images

in which reflectance is constant over

time and only the illumination

changes, can we solve for a single

reflectance image and T

illumination images ?

Still completely ill-posed : at every pixel there are T equations and T+1 unknowns.

)},,({1

tyxIT

t

)},,({1

tyxLT

t

),(),(),( yxRyxLyxI

),()},,({)},,({11

yxRtyxLtyxIT

t

T

t

Page 36: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

• Prior based on intuition:

– derivative-like filter outputs of L tend to be sparse

),()},,({)},,({11

yxRtyxLtyxIT

t

T

t

),,(),(),,( tyxlyxrtyxi

(move to log-space)

nn ftyxityxo ),,(),,(

fn = one of N filters like 1 -1

Page 37: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

• Responses have Laplacian-shaped distribution

nn ftyxityxo ),,(),,(

)),,((ˆ tyxomedianr ntn

Page 38: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Toy Example

Page 39: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Example Result 1

• Einstein image is translated diagonally4 pixels per frame

Page 40: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Example Result 2

• 64 images with variable lighting from Yale

Face Database

Page 41: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

III

Page 42: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Single Image

• Recovering Intrinsic Images from a Single Image

– Tappen, Freeman, Adelson

• NIPS’03 & PAMI’05

Page 43: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Assumption

• Each derivative is caused either by Shading or Reflectance

• Reduces to a binary classification problem

Image Derivative w.r.t. x and y

Page 44: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Classifying Derivatives

• 4 Basic phases:

1. Compute image derivatives

2. Classify each derivative as caused

by shading or reflectance

3. Invert derivatives classified as

shading to find shading images

4. Reflectance image is found

the same way

Page 45: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Classification

1. Color information

- changes due to shading should affectR,G and B proportionally

21 CC

If the changes are

caused by reflectance21 CC

Page 46: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Color Information - examples

Black on white may be

interpreted as intensity

change.

Resulting in misclassification

Page 47: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Classification

1. Color information

- changes due to shading should affectR,G and B proportionally

21 CC

If the changes are

caused by reflectance21 CC

Page 48: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Classification

1. Color information

- changes due to shading should affectR,G and B proportionally

21 CC

If the changes are

caused by reflectance21 CC

2. Statistical regularities of surfaces

Page 49: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

GrayScale Information - examples

Misclassification of the

cheeks – due to weak

gradients

Page 50: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Combining Information

(Assuming Statistical Indep.)

Page 51: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Handling Ambiguities

• Ambiguities - for example – center of the mouth

Shading example Input image Reflectance example

Page 52: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

• Derivatives that lie on the same contour

should have the same classification

• The mouth corners are well classified as

reflectance

Handling Ambiguities

Propagate evidence from conclusive areas to ambiguous ones

using MRF

Page 53: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Final Results

Unpropagated

Page 54: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Final Results

Page 55: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Final Results

Page 56: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Final Results

Page 57: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

IV

Page 58: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Entropy Minimization

• Intrinsic Images by Entropy Minimization

– Finlayson, Drew, Lu, ECCV’04

Page 59: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Sensor Response at a Pixel

dSLRp kk )()()(

R = Reflectance

L = Illumination

S = Sensor Sensitivity

Page 60: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Best When Sensors are Narrow Band

Page 61: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Best When Sensors are Narrow Band

},,{

)()(

BGRk

S kk

Page 62: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Just Reflectance & Illumination

dSLRp kk )()()(

dLRp kk )()()(

)()( kkk LRp

Page 63: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Chromaticity for 7 Surfaces for 10 Illuminants

Page 64: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Macbeth Chart Under Changing Illumination

Page 65: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Entropy Minimization

Correct Projection Incorrect Projection

Page 66: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

More “spread-out” distribution would produce a larger entropy, hence the

projection direction that produces the minimum entropy is the correct

projection direction

Entropy Minimization

Page 67: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Sweep Angle of Projection

Page 68: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Image Chromaticity

Recovered Chromaticity

Entropy Plot

Page 69: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio
Page 70: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio
Page 71: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio
Page 72: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio
Page 73: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio
Page 74: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio
Page 75: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio
Page 76: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

Limitations of Shadow Removal

• Only Hard shadows can be removed

• No overlapping of object and shadow boundaries

• Planckian light sources

• Narrow band cameras are idealized

• Reconstruction methods are texture-dumb

Page 77: Computational Photography and Video: Intrinsic Images - UCL · Computational Photography and Capture: Intrinsic Images Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio

User-Assisted Intrinsic ImagesBousseau et al. 2009