Computational Optical Imaging - Optique...

53
Computational Optical Imaging - Optique Numerique Winter 2013 Ivo Ihrke

Transcript of Computational Optical Imaging - Optique...

Page 1: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Computational Optical Imaging -Optique Numerique

Winter 2013

Ivo Ihrke

Page 2: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Organizational Issues

Course schedule (tentative)

1. Introduction/Sensors Tuesday 10.09.2013

2. Signal Processing Theory Thursday 12.09.2013

3. RAW pipeline Monday 16.09.2013

4. Passive stereo Monday 23.09.2013

5. Active light 3D scanning Monday 30.09.2013

6. Volumetric 3D – Tomography Monday 07.10.2013

7. Deblurring / Inverse Problems Monday 14.10.2013

8. Extended Depth of Field Monday 21.10.2013

9. Light Fields Thursday 24.10.2013

10. Current topics / exam(?) Monday 28.10.2013

Page 3: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Organizational Issues

Written exam – 2 hours

Personal notes allowed

No computer / mobiles / books

Active participation encouraged

Send email to [email protected] to be added to course mailing list

Page 4: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

0.What this course is about …

Winter 2013

Ivo Ihrke

Page 5: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Page 6: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Page 7: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

The computational aspect

Game Changer – Computation

Within last decade

Inexpensive, powerful, small computers

complete digitization of imaging and display pipeline

─ Acquisition, transmission, storage, analysis, display

Page 8: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Human -> Silicon Observer

Page 9: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Computational Imaging

acquisition computation

scene

perception

Page 10: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Physical Models of Light

[Krausz’04]

Page 11: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Physical Models of Light

[Krausz’04]

this

course

Page 12: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Page 13: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Course Contents – Fast Forward

Digital Imaging

2-dimensional

Page 14: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Course Contents – Fast Forward

Digital Imaging

2-dimensional – Computational Preprocessing

─ Handle sensor imperfections

─ Dynamic range, Noise

─ Raw image “development”

─ Color correction, white balancing

─ Digital correction of imaging imperfections

─ Geometric distortions

─ Aberration correction

─ Compression (and why not to use it)

Page 15: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

2D Imaging

[RAW Explorer]

[van der Jeught’11]

Demosaicking Undistortion

Page 16: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

RAW processing

[Schuler et al. 2011]

[Heide et al. 2013]

Page 17: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Course Contents – Fast Forward

Digital Imaging

2-dimensional – Computational Preprocessing

Several 2D images

─ Stereo Reconstruction

Page 18: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Stereo Reconstruction

Disparity estimation

Disparity = apparent parallax

─ Inversely related to depth

stereo image (try cross-eye)

disparity map/

depth map

[Tsukuba]

Page 19: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Stereo – Left Image

[Middlebury Stereo Data Sets]

Page 20: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Stereo – Right Image

[Middlebury Stereo Data Sets]

Page 21: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Stereo – Disparity Map (bright is close)

[Middlebury Stereo Data Sets]

Page 22: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Course Contents – Fast Forward

Digital Imaging

2-dimensional – Computational Preprocessing

Several 2D images

─ Stereo Reconstruction

─ Multi-View Stereo

Page 23: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013[Agrawal et al’ 10]

Page 24: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013[Agrawal et al’ 10]

Page 25: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013[Agrawal et al’ 10]

Page 26: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013[Agrawal et al’ 10]

Page 27: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013[Agrawal et al’ 10]

Page 28: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Course Contents – Fast Forward

Digital Imaging

2-dimensional – Computational Preprocessing

Several 2D images

─ Stereo Reconstruction

─ Multi-View Stereo

─ 3D Scanning (active)

─ Laser range scanning

─ Structured light

─ Kinect I

Page 29: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Active Systems - Components

acquisition

Active

illumination

computation

scene

Page 30: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

3D Scanning

[Lanman & Taubin’09]

[DAVID Laser Scanner]

[Digital Michelangelo

Project, Stanford Univ.]

Page 31: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

3D Scanning - Kinect

[Andres Reza]

[Matthew Fisher]

Page 32: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Course Contents – Fast Forward

Digital Imaging

2-dimensional – Computational Preprocessing

Several 2D images

─ Stereo Reconstruction

─ Multi-View Stereo

─ 3D Scanning (active)

─ Time-of-Flight (active)

Page 33: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Time-of-Flight Sensing

[SICK AG][PMD Technologies GmbH]

LIDAR Phase-Based Measurements

[Mesa Imaging AG]

[usgs.gov] [Groupe Info Consult]

[Microsoft Kinect 2.0]

Page 34: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Application - Google Street View

[Anguelov et al.’10]

Page 35: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Course Contents – Fast Forward

Digital Imaging

2-dimensional – Computational Preprocessing

Several 2D images

─ Stereo Reconstruction

─ Multi-View Stereo

─ 3D Scanning (active)

─ Time-of-Flight (active)

─ Focal Stacks

Page 36: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Focal Stacks

Page 37: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Focal Stack

Extended depth-of-field image

Page 38: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Focal Stack

Page 39: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Extended Depth of Field

Page 40: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

What is this course about ?

Imaging

2-dimensional – Computational Preprocessing

Several 2D images – 3D Surfaces

3-dimensional

─ Tomography

─ Fourier Slice Theorem

─ Filtered Back Projection

─ Algebraic Reconstruction Techniques

Page 41: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Tomography

[Stierstorfer 2003]

[DSPGuide]

[NIH] [MadisonRadiologists]

Page 42: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Tomography Applications

3D Displays

Engineering

measurements

[Atcheson et al.’08]

[Wetzstein et al.’11]

Surface Characterization

[Trifonov et al.’06]

Page 43: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

What is this course about ?

Imaging

2-dimensional – Computational Preprocessing

Several 2D images – 3D Surfaces

3-dimensional

─ Tomography

─ Direct Volume Slicing

─ Confocal Microscopy

Page 44: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Volume Slicing

Photograph Digital rendering

[Hullin et al.’08]

Page 45: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Confocal Microscopy

[Schürmann,Ramachandra, Uni Münster]

[University of Illinois]

Page 46: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

What is this course about ?

Imaging

2-dimensional – Computational Preprocessing

Several 2D images – 3D Surfaces

3-dimensional – 3D Volumes

Multi-dimensional

─ Plenoptic function

─ Light fields

Page 47: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

The 7D Plenoptic Function

Q: What is the set of all things that one can ever see?

A: The Plenoptic Function [Adelson and Bergen 1991]

(from plenus, complete or full, and optic)

l(q, f, l, t)

Page 48: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

The 7D Plenoptic Function

Q: What is the set of all things that one can ever see?

A: The Plenoptic Function [Adelson and Bergen 1991]

(from plenus, complete or full, and optic)

l(q, f, l, t)

Page 49: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

The 7D Plenoptic Function

l(q, f, l, t, px, py, pz )

P(q, f, l, t, px, py, pz ) defines the intensity of light:

• as a function of viewpoint

• as a function of time

• as a function of wavelength

Page 50: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

The 7D Plenoptic Function

l(q, f, l, t, px, py, pz )

P(q, f, l, t, px, py, pz ) defines the intensity of light:

• as a function of viewpoint

• as a function of time

• as a function of wavelength

Page 51: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Example of digital refocusing

[Ng 2005]

Page 52: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

Example of moving the observer

[Ng 2005]

Page 53: Computational Optical Imaging - Optique Numeriquegiana.mmci.uni-saarland.de/.../lectures/ComputationalImaging/...intro.pdf · Digital Imaging 2-dimensional –Computational Preprocessing

Ivo Ihrke / Winter 2013

START OF THE LECTURE