computer vision: photometric...

73
Last Lecture Single View Modeling Vermeer’s Music Lesson Reconstructions by Criminisi et al.

Upload: dangnhi

Post on 19-Jul-2018

219 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Last Lecture

• Single View Modeling

Vermeer’s Music LessonReconstructions by Criminisi et al.

Page 2: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Today

• Photometric Stereo

• Separate Global and Direct Illumination

Page 3: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Photometric Stereo

Page 4: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Photometric Stereo

Readings• R. Woodham, Photometric Method for Determining Surface Orientation from

Multiple Images. Optical Engineering 19(1)139-144 (1980). (PDF)

Merle Norman Cosmetics, Los Angeles

Page 5: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Diffuse reflection

Simplifying assumptions

• I = Re: camera response function f is the identity function:

– can always achieve this in practice by solving for f and

applying f -1 to each pixel in the image

• Ri = 1: light source intensity is 1

– can achieve this by dividing each pixel in the image by Ri

image intensity of P

Page 6: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Shape from shading

Suppose

You can directly measure angle between normal and light source

• Not quite enough information to compute surface shape

• But can be if you add some additional info, for example

– assume a few of the normals are known (e.g., along silhouette)

– constraints on neighboring normals—―integrability‖

– smoothness

• Hard to get it to work well in practice

– plus, how many real objects have constant albedo?

Page 7: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Photometric stereo

N

L1

L2

V

L3

Can write this as a matrix equation:

Page 8: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Solving the equations

Page 9: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

More than three lights

Get better results by using more lights

What’s the size of LTL?

Least squares solution:

Solve for N, kd as before

Page 10: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Computing light source directions

Trick: place a chrome sphere in the scene

• the location of the highlight tells you where the light source is

Page 11: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

For a perfect mirror, light is reflected about N

Recall the rule for specular reflection

otherwise0

if RVi

e

RR

We see a highlight when V = R

• then L is given as follows:

Page 12: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Depth from normals

Get a similar equation for V2

• Each normal gives us two linear constraints on z

• compute z values by solving a matrix equation

V1

V2

N

Page 13: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Example

Page 14: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

What if we don’t have mirror ball?

• Hayakawa, Journal of the Optical Society of America,

1994, Photometric stereo under a light source with

arbitrary motion.

Page 15: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Limitations

Big problems

• doesn’t work for shiny things, semi-translucent things

• shadows, inter-reflections

Smaller problems

• camera and lights have to be distant

• calibration requirements

– measure light source directions, intensities

– camera response function

Newer work addresses some of these issues

Some pointers for further reading:• Zickler, Belhumeur, and Kriegman, "Helmholtz Stereopsis: Exploiting

Reciprocity for Surface Reconstruction." IJCV, Vol. 49 No. 2/3, pp 215-227.

• Hertzmann & Seitz, ―Example-Based Photometric Stereo: Shape

Reconstruction with General, Varying BRDFs.‖ IEEE Trans. PAMI 2005

Page 16: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Aaron Hertzmann

University of Toronto

Example-based Photometric Stereo

Steven M. Seitz

University of Washington

Page 17: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Shiny things

“Orientation consistency”

Page 18: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

same surface normal

Page 19: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method
Page 20: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method
Page 21: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method
Page 22: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method
Page 23: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method
Page 24: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method
Page 25: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Virtual views

Page 26: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Velvet

Page 27: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Virtual Views

Page 28: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Brushed Fur

Page 29: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Brushed Fur

Page 30: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Virtual Views

Page 31: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method
Page 32: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method
Page 33: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

0.9 + 0.6 + 0.2 + 2.0 + 2.1 + 2.1

=

= + +

= + +

Linear combinations of materials

Page 34: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

0.9

0.6

0.2

2.0

2.1

2.1

Page 35: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Virtual views

Page 36: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

photometric stereo laser scanlaser scan photometric stereo

Page 38: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Problem definition

Estimate 3D shape by varying illumination, fixed camera

Operating conditions

• any opaque material

• distant camera, lighting

• reference object available

• no shadows, interreflections, transparency

Page 39: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Fast Separation of Direct and Global Images

Using High Frequency Illumination

Shree K. Nayar

Gurunandan G. Krishnan

Columbia University

SIGGRAPH Conference

Boston, July 2006

Support: ONR, NSF, MERL

Michael D. Grossberg

City College of New York

Ramesh Raskar

MERL

Page 40: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

source

surface

P

Direct and Global Illumination

A

A : Direct

B

B : Interrelection

C

C : Subsurface

D

participating medium

D : Volumetrictranslucentsurface

E

E : Diffusion

camera

Page 41: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Fast Separation of Direct and Global Images

• Create Novel Images of the Scene

• Enhance Brightness Based Vision Methods

• New Insights into Material Properties

Page 42: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

],[],[],[ icLicLicL gd

direct globalradiance

Direct and Global Components: Interreflections

surface

i

camera

source

P

g jiLjiAicL ],[],[],[

j

BRDF and geometry

Page 43: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

High Frequency Illumination Pattern

surface

camera

source

fraction of activated source elements

],[],[],[ icLicLicL gd

+

i

Page 44: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

High Frequency Illumination Pattern

surface

fraction of activated source elements

camera

source

],[],[],[ icLicLicL gd

+ -],[],[ icLicL g)1(

i

Page 45: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

:2

1min2LLg

Separation from Two Images

direct global

,minmax LLLd

Page 46: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Other Global Effects: Subsurface Scattering

translucent surface

camera

source

i

j

Page 47: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Other Global Effects: Volumetric Scattering

surface

camera

source

participating medium

i

j

Page 48: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Diffuse Interreflections

SpecularInterreflections

Volumetric Scattering

SubsurfaceScattering

Diffusion

Page 49: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Scene

Page 50: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Scene

Direct Global

Page 51: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Real World Examples:

Can You Guess the Images?

Page 52: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Eggs: Diffuse Interreflections

Direct Global

Page 53: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Wooden Blocks: Specular Interreflections

Direct Global

Page 54: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Novel Images

Page 55: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Mirror Ball: Failure Case

Direct Global

Page 56: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Photometric Stereo using Direct Images

Bowl

Shape

Source 1 Source 2 Source 3

Direct

Global

Nayar et al., 1991

Page 57: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Variants of Separation Method

• Shadow of Line Occluder

• Shadow of Mesh Occluders

• Coded Structured Light

• Shifted Sinusoids

Page 58: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Stick

Building Corner

Shadow

minLLg

direct global

,minmax LLLd

3D from Shadows:

Bouguet and Perona 99

Page 59: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Direct Global

Building Corner

Page 60: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Shower Curtain: Diffuser

Shadow

Mesh

minLLg

direct global

,minmax LLLd

Page 61: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Direct Global

Shower Curtain: Diffuser

Page 62: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Kitchen Sink: Volumetric Scattering

Volumetric Scattering:

Chandrasekar 50, Ishimaru 78

Direct Global

Page 63: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Peppers: Subsurface Scattering

Direct Global

Page 64: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Hand

Direct Global

Skin: Hanrahan and Krueger 93,

Uchida 96, Haro 01, Jensen et al. 01,

Cula and Dana 02, Igarashi et al.

05, Weyrich et al. 05

Page 65: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Hands

Afric. Amer.

Female

Chinese

Male

Spanish

Male

Direct Global

Afric. Amer.

Female

Chinese

Male

Spanish

Male

Afric. Amer.

Female

Chinese

Male

Spanish

Male

Page 66: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Tea Rose Leaf

Direct Global

Leaf Anatomy: Purves et al. 03

Page 67: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Translucent Rubber Balls

Direct Global

Page 68: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Face: Without and With Makeup

GlobalDirect

GlobalDirectWithout Makeup

With Makeup

Page 69: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Blonde Hair

Hair Scattering: Stamm et al. 77,

Bustard and Smith 91, Lu et al. 00

Marschner et al. 03

Direct Global

Page 70: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Pebbles: 3D Texture

Direct Global

Page 71: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Pink Carnation

GlobalDirect

Spectral Bleeding: Funt et al. 91

Page 72: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

Summary

• Fast and Simple Separation Method

• Wide Variety of Global Effects

• No Prior Knowledge of Material Properties

• Implications:

• Generation of Novel Images

• Enhance Computer Vision Methods

• Insights into Properties of Materials

Page 73: Computer Vision: Photometric Stereopages.cs.wisc.edu/~lizhang/courses/cs766-2008f/syllabus/10-09... · Bustard and Smith 91, Lu et al. 00 ... •Fast and Simple Separation Method

http://www1.cs.columbia.edu/CAVE/projects/separation/separation.php