northeastern university, fall 2005 csg242: computational photography ramesh raskar mitsubishi...

61
Northeastern University, Fall 2005 Northeastern University, Fall 2005 CSG242: Computational CSG242: Computational Photography Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th, 2005 Course WebPage : http://www.merl.com/people/raskar/photo/course/

Upload: lisa-campbell

Post on 27-Dec-2015

219 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Northeastern University, Fall 2005Northeastern University, Fall 2005 CSG242: Computational PhotographyCSG242: Computational Photography

Ramesh RaskarMitsubishi Electric Research Labs

Northeastern UniversityOct 19th, 2005

Course WebPage :

http://www.merl.com/people/raskar/photo/course/

Page 2: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Plan for TodayPlan for Today

• ““The Eye As a Camera” Michael SandbergThe Eye As a Camera” Michael Sandberg

• Computational Computational IlluminationIllumination

• Second Programming AssignmentSecond Programming Assignment

• Mid TermMid Term– Oct 26Oct 26thth

• Project Proposals DueProject Proposals Due– November 2November 2ndnd

• Paper reading Paper reading • 2 per student, 15 mins each, Reading list on the web2 per student, 15 mins each, Reading list on the web• Starts Nov 2Starts Nov 2ndnd

Page 3: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

CreditsCredits• Assignments:Assignments:• Five project-oriented assignmentsFive project-oriented assignments• Requires programming in MatlabRequires programming in Matlab• 8 points each (Last assignment format is flexible)8 points each (Last assignment format is flexible)

• Mid-term ExamMid-term Exam• 20 points20 points•• Paper reading (two papers per student, 15 min presentation, 5pts each)Paper reading (two papers per student, 15 min presentation, 5pts each)• 10 points (Was Term Paper, 15 points)10 points (Was Term Paper, 15 points)

• Final ProjectFinal Project• Individual or in a group of 2Individual or in a group of 2• 20 points20 points

• Discretionary creditDiscretionary credit• 10 points (Was 5)10 points (Was 5)

Page 4: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Tentative ScheduleTentative Schedule

• Oct 26: Midterm examOct 26: Midterm exam

• Nov 2Nov 2ndnd Project Proposals Due Project Proposals Due

• Nov 9Nov 9thth Class ? Likely on 10 Class ? Likely on 10thth

• Nov 16Nov 16thth Class ? Class ?

• Nov 23Nov 23rdrd -> Likely on Nov 22 -> Likely on Nov 22ndnd

• Nov 30Nov 30thth

• Dec 7Dec 7thth

• Dec 15Dec 15thth (Exam week) Projects (Exam week) Projects

Page 5: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mid-TermMid-Term

• Oct 26Oct 26thth at 6pm, at 6pm, • Duration: 90 minutesDuration: 90 minutes• Questions: Think, Explore, SolveQuestions: Think, Explore, Solve

– No need to remember all the formulas in detailNo need to remember all the formulas in detail– More concepts than math problemsMore concepts than math problems– Drawing diagrams to explain conceptsDrawing diagrams to explain concepts

• 20 points20 points• TopicsTopics

• All material covered till Oct 19All material covered till Oct 19thth

• Slides, assignments and in-class discussionsSlides, assignments and in-class discussions• Basics, Dynamic Range, Focus, IlluminationBasics, Dynamic Range, Focus, Illumination

Page 6: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

FocusFocus

Page 7: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,
Page 8: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,
Page 9: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Computational Illumination

Page 10: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Synthetic LightingSynthetic LightingPaul Haeberli, Jan 1992Paul Haeberli, Jan 1992

Page 11: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Computational Computational PhotographyPhotography

Novel Illumination

Novel Cameras

Scene: 8D Ray Modulator

Display

GeneralizedSensor

Generalized Optics

Processing

Recreate 4D Lightfield

Light Sources

Page 12: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Photography Artifacts: Photography Artifacts: Flash HotspotFlash Hotspot

Ambient Flash

Flash Hotspot

Page 13: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Underexposed Reflections

Ambient Flash

Reflections due to FlashReflections due to Flash

Page 14: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Flash Brightness Falloff with DistanceFlash Brightness Falloff with Distance

Flash

Distant people underexposed

Page 15: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Combining Flash/No-flash Images Combining Flash/No-flash Images forfor High Dynamic Range (HDR) Imaging High Dynamic Range (HDR) Imaging

Page 16: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Need Both Ambient and Flash!! FlashAmbient

HDR Scene:

Underexposed

Well-lit in Flash

Well-lit in Ambient

Page 17: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Exposure Time

1/100 1/20 1/5 1 41/250

Conventional Exposure HDR:Conventional Exposure HDR:Varying Exposure TimeVarying Exposure Time

Page 18: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Flash

Bri

gh

tness

42

7

1

0

Flash HDR:Flash HDR:Varying Flash BrightnessVarying Flash Brightness

Scene distance dependence

Page 19: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Exposure Time

Flash

Bri

gh

tness

Flash-Exposure Flash-Exposure SamplingSampling

Flash-Exposure Flash-Exposure HDR:HDR:

Varying bothVarying both

Page 20: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Varying Exposure time Varying Flash brightness Varying both

Capturing HDR Image

Page 21: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Do We Need All Images ?Do We Need All Images ?

Regular 2D Sampling24 Pictures

Adaptive Sampling5 pictures

Next Best Picture ? Next Best Picture ?

Exposure Time

Flash

Bri

ghtn

ess

Exposure Time

Flash

Bri

ghtn

ess

• Based on all previous picturesBased on all previous pictures• Maximize well-lit pixels over the imageMaximize well-lit pixels over the image• Exclude pixels already captured as well-exposedExclude pixels already captured as well-exposed

Page 22: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

HDR Image using N images

HDR Image using N+1 images

Underexposed Still UnderexposedWell-exposedExposure Time

Flash

Bri

ghtn

ess

?

?

?

N+1th picture ?

Page 23: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Ramesh Raskar, Karhan Tan, Rogerio Feris, Jingyi Yu, Matthew Turk

Mitsubishi Electric Research Labs (MERL), Cambridge, MAU of California at Santa Barbara

U of North Carolina at Chapel Hill

Non-photorealistic Camera: Non-photorealistic Camera: Depth Edge Detection Depth Edge Detection andand Stylized Stylized

Rendering Rendering usingusing Multi-Flash ImagingMulti-Flash Imaging

Page 24: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Page 25: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Car Manuals

Page 26: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

What are the problems with ‘real’ photo in conveying information ?

Why do we hire artists to draw what can be photographed ?

Page 27: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Shadows

Clutter

Many Colors

Highlight Shape Edges

Mark moving parts

Basic colors

Page 28: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Shadows

Clutter

Many Colors

Highlight Edges

Mark moving parts

Basic colors

A New ProblemA New Problem

Page 29: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Why Non-photorealistic (NPR) Why Non-photorealistic (NPR) Images ?Images ?

• Easy to Understand• Easy to Display• Require not-so-rich (3D) data

Can we directly capture using a camera ?– Quick comprehensible images for the masses– Tools for the artists

Page 30: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Depth Edge Camera

Page 31: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Page 32: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Page 33: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Page 34: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Page 35: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Page 36: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Page 37: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Page 38: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Page 39: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Page 40: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Page 41: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Page 42: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Page 43: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Depth Discontinuities

Internal and externalShape boundaries, Occluding contour, Silhouettes

Page 44: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Depth Edges

Page 45: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Sigma = 9 Sigma = 5

Sigma = 1

Canny Intensity Edge Detection

Our method captures shape edges

Page 46: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Our MethodCanny

Page 47: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Our Method

Photo

Page 48: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Canny Intensity Edge Detection

Our Method

Photo Result

Page 49: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Page 50: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Canny Intensity Edge Detection

Our Method

Page 51: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Page 52: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Page 53: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Imaging Geometry

Shadow lies along epipolar ray

Page 54: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Shadow lies along epipolar ray,

Epipole and Shadow are on opposite sides of the edge

Imaging Geometry

m

Page 55: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Shadow lies along epipolar ray,

Shadow and epipole are on opposite sides of the edge

Imaging Geometry

m

Page 56: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Depth Edge Camera

Light epipolar rays are horizontal or vertical

Page 57: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Normalized

Left / Max

Right / Max

Left Flash

Right Flash

Input U{depth edges}

Page 58: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Normalized

Left / Max

Right / Max

Left Flash

Right Flash

Input U{depth edges}

Page 59: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Normalized

Left / Max

Right / Max

Left Flash

Right Flash

Input U{depth edges}

Negative transition along epipolar ray is depth edge

Plot

Page 60: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

Normalized

Left / Max

Right / Max

Left Flash

Right Flash

Input

Negative transition along epipolar ray is depth edge

Plot U{depth edges}

Page 61: Northeastern University, Fall 2005 CSG242: Computational Photography Ramesh Raskar Mitsubishi Electric Research Labs Northeastern University Oct 19th,

Mitsubishi Electric Research Labs Raskar, Tan, Feris, Yu, TurkMultiFlash NPR Camera

% Max composite maximg = max( left, right, top, bottom);

% Normalize by computing ratio imagesr1 = left./ maximg; r2 = top ./ maximg;r3 = right ./ maximg; r4 = bottom ./ maximg;

% Compute confidence mapv = fspecial( 'sobel' ); h = v';d1 = imfilter( r1, v ); d3 = imfilter( r3, v ); % vertical sobeld2 = imfilter( r2, h ); d4 = imfilter( r4, h ); % horizontal sobel

%Keep only negative transitions silhouette1 = d1 .* (d1>0); silhouette2 = abs( d2 .* (d2<0) );silhouette3 = abs( d3 .* (d3<0) );silhouette4 = d4 .* (d4>0);

%Pick max confidence in eachconfidence = max(silhouette1, silhouette2, silhouette3, silhouette4);imwrite( confidence, 'confidence.bmp');

No magicparameters

!