The Media Lab Designing Aperture Masks in Phase Space Roarke Horstmeyer 1, Se Baek Oh 2, and Ramesh Raskar 1 1 MIT Media Lab 2 MIT Dept. of Mechanical.

Slides:



Advertisements
Similar presentations
MIT 2.71/2.710 Optics 11/10/04 wk10-b-1 Today Review of spatial filtering with coherent coherent illumination Derivation of the lens law using wave optics.
Advertisements

MIT 2.71/2.710 Optics 11/08/04 wk10-a- 1 Today Imaging with coherent light Coherent image formation –space domain description: impulse response –spatial.
Today • Diffraction from periodic transparencies: gratings
MIT 2.71/2.710 Optics 11/15/04 wk11-a-1 Resolution (contd)
Fast & Furious: a potential wavefront reconstructor for extreme adaptive optics at ELTs Visa Korkiakoski and Christoph U. Keller Leiden Observatory Niek.
A Robust Super Resolution Method for Images of 3D Scenes Pablo L. Sala Department of Computer Science University of Toronto.
Diffraction Light bends! Diffraction assumptions Solution to Maxwell's Equations The far-field Fraunhofer Diffraction Some examples.
Light Fields PROPERTIES AND APPLICATIONS. Outline  What are light fields  Acquisition of light fields  from a 3D scene  from a real world scene 
Overview from last week Optical systems act as linear shift-invariant (LSI) filters (we have not yet seen why) Analysis tool for LSI filters: Fourier transform.
3/5/2002Phillip Saltzman Video Motion Capture Christoph Bregler Jitendra Malik UC Berkley 1997.
Image Indexing and Retrieval using Moment Invariants Imran Ahmad School of Computer Science University of Windsor – Canada.
Unnatural L 0 Representation for Natural Image Deblurring Speaker: Wei-Sheng Lai Date: 2013/04/26.

1 EE 542 Antennas and Propagation for Wireless Communications Array Antennas.
BMME 560 & BME 590I Medical Imaging: X-ray, CT, and Nuclear Methods Tomography Part 3.
Last Time Pinhole camera model, projection
Iterative closest point algorithms
Diffusion Coding Photography for Extended Depth of Field SIGGRAPH 2010 Ollie Cossairt, Changyin Zhou, Shree Nayar Columbia University.
Physics for Scientists and Engineers II, Summer Semester Lecture 27: July 31 st 2009 Physics for Scientists and Engineers II.
What are Good Apertures for Defocus Deblurring? Columbia University ICCP 2009, San Francisco Changyin Zhou Shree K. Nayar.
Motion Analysis (contd.) Slides are from RPI Registration Class.
Epipolar geometry. (i)Correspondence geometry: Given an image point x in the first view, how does this constrain the position of the corresponding point.
Uncalibrated Geometry & Stratification Sastry and Yang
Multiple-view Reconstruction from Points and Lines
The plan for today Camera matrix
Nanoparticle Polarizability Determination Using Coherent Confocal Microscopy Brynmor J. Davis and P. Scott Carney University of Illinois at Urbana-Champaign.
© 2003 by Davi GeigerComputer Vision October 2003 L1.1 Structure-from-EgoMotion (based on notes from David Jacobs, CS-Maryland) Determining the 3-D structure.
Interactive Matting Christoph Rhemann Supervised by: Margrit Gelautz and Carsten Rother.
Previously Two view geometry: epipolar geometry Stereo vision: 3D reconstruction epipolar lines Baseline O O’ epipolar plane.
Linear View Synthesis Using a Dimensionality Gap Light Field Prior
Pattern Formation Induced by Modulation Instability in Nonlinear Optical System Ming-Feng Shih( 石明豐 ) Department of Physics National Taiwan University.
MERL, MIT Media Lab Reinterpretable Imager Agrawal, Veeraraghavan & Raskar Amit Agrawal, Ashok Veeraraghavan and Ramesh Raskar Mitsubishi Electric Research.
Chapter 12. Interaction of Light and Sound
Tomo-gravity Yin ZhangMatthew Roughan Nick DuffieldAlbert Greenberg “A Northern NJ Research Lab” ACM.
10/17/97Optical Diffraction Tomography1 A.J. Devaney Department of Electrical Engineering Northeastern University Boston, MA USA
19 February 2009 Cophasing sensor for synthetic aperture optics applications First steps of the development of a cophasing sensor for synthetic aperture.
Partially Coherent Ambiguity Functions for Depth-Variant Point Spread Function Design Roarke Horstmeyer 1 Se Baek Oh 2 Otkrist Gupta 1 Ramesh Raskar 1.
EE369C Final Project: Accelerated Flip Angle Sequences Jan 9, 2012 Jason Su.
Yu-Wing Tai, Hao Du, Michael S. Brown, Stephen Lin CVPR’08 (Longer Version in Revision at IEEE Trans PAMI) Google Search: Video Deblurring Spatially Varying.
ICML2004, Banff, Alberta, Canada Learning Larger Margin Machine Locally and Globally Kaizhu Huang Haiqin Yang, Irwin King, Michael.
Fourier relations in Optics Near fieldFar field FrequencyPulse duration FrequencyCoherence length Beam waist Beam divergence Focal plane of lensThe other.
Image Registration as an Optimization Problem. Overlaying two or more images of the same scene Image Registration.
Progress in identification of damping: Energy-based method with incomplete and noisy data Marco Prandina University of Liverpool.
Digital two photon microscopy for multiple fast signals acquisition Laboratory of Advanced Biological Spectroscopy (L.A.B.S.) University of Milan - Bicocca.
EG 2011 | Computational Plenoptic Imaging STAR | VI. High Speed Imaging1 Computational Plenoptic Imaging Gordon Wetzstein 1 Ivo Ihrke 2 Douglas Lanman.
Vincent DeVito Computer Systems Lab The goal of my project is to take an image input, artificially blur it using a known blur kernel, then.
Bahadir K. Gunturk1 Phase Correlation Bahadir K. Gunturk2 Phase Correlation Take cross correlation Take inverse Fourier transform  Location of the impulse.
Raquel A. Romano 1 Scientific Computing Seminar May 12, 2004 Projective Geometry for Computer Vision Projective Geometry for Computer Vision Raquel A.
1 Motivation We wish to test different trajectories on the Stanford Test Track in order to gain insight into the effects of different trajectory parameters.
Chapter 37: Interference of Light (Electromagnetic) Waves
Operated by Los Alamos National Security, LLC for NNSA Dynamics of modulated beams Operated by Los Alamos National Security, LLC, for the U.S. Department.
Uncalibrated reconstruction Calibration with a rig Uncalibrated epipolar geometry Ambiguities in image formation Stratified reconstruction Autocalibration.
Vincent DeVito Computer Systems Lab The goal of my project is to take an image input, artificially blur it using a known blur kernel, then.
Terahertz Imaging with Compressed Sensing and Phase Retrieval Wai Lam Chan Matthew Moravec Daniel Mittleman Richard Baraniuk Department of Electrical and.
Parameter estimation class 5 Multiple View Geometry CPSC 689 Slides modified from Marc Pollefeys’ Comp
Spectral Algorithms for Learning HMMs and Tree HMMs for Epigenetics Data Kevin C. Chen Rutgers University joint work with Jimin Song (Rutgers/Palentir),
Date of download: 6/29/2016 Copyright © 2016 SPIE. All rights reserved. Potential imaging modes. (a) Each detector in a focal plane array measures the.
Image Deblurring and noise reduction in python
Deconvolution , , Computational Photography
Introduction to Diffraction Tomography
Epipolar geometry.
Structure from motion Input: Output: (Tomasi and Kanade)
Lithography Diagnostics Based on Empirical Modeling
Uncalibrated Geometry & Stratification
Light Fields in Ray and Wave Optics
Synthesis of Motion from Simple Animations
Scalar theory of diffraction
He Sun Advisor: N. Jeremy Kasdin Mechanical and Aerospace Engineering
Structure from motion Input: Output: (Tomasi and Kanade)
Deblurring Shaken and Partially Saturated Images
Presentation transcript:

The Media Lab Designing Aperture Masks in Phase Space Roarke Horstmeyer 1, Se Baek Oh 2, and Ramesh Raskar 1 1 MIT Media Lab 2 MIT Dept. of Mechanical Engineering 1

Motivation Conventional camera PSF measurement: Conventional PSF Blur misfocus Circular Aperture I(z 0 )I(z 1 )I(z 2 ) z0z0 z1z1 z2z2 f Pt. Source 2

Motivation Design apertures for specific imaging tasks Engineer mask Aperture mask: amplitude/phase misfocus Desired set of PSFs I(z 0 ), I(z 1 ), I(z 2 ) z0z0 z1z1 z2z2 3

Examples Misfocus ApplicationEDOFDetect DepthApplication-specific Example:Cubic PhaseRotating PSF1, 2, 4 points Mask: TBD Other examples: Log-Asphere, Sinusoidal, Annular aperture Levin et al.e.g: Deblurring, Tracking, Super-res., Object ID PSFs:Depth-InvariantRotatingArbitrary 4,

Problem Statement Inverse problem: Find A(x)e i ϕ (x) from I(x,z 1 ), I(x,z 2 ), I(x,z 3 )… Examples: Gerchberg-Saxton, Fienup, TIE, etc. I(z 0 ), Multiple PSFs (OTFs) Inputs I(z 1 ),I(z 2 ),… Linked by Propagation U(x,z=0)=A(x)e i ϕ (x) Output Not exact Amp. + Phase at aperture Attempt problem in phase space 5

What is Phase Space? Joint space-space freq. rep.= Wigner Dist. (WDF) 1 : Similar to ray space with ray (position, angle) 6 [1] M.J. Bastiaans, JOSA 69(12), 1979

What is Phase Space? Joint space-space freq. rep.= Wigner Dist. (WDF) 1 : Similar to ray space with ray (position, angle) Fourier-dual space = A(u,x) = Ambiguity Function (AF) PropagationF-TransformIntensityInversion Shear 90 ̊ rotation Integration (u)Unique (const phase) 7 1D -> 2D introduces redundancies [1] M.J. Bastiaans, JOSA 69(12), 1979

What is Phase Space? Joint space-space freq. rep.= Wigner Dist. (WDF) 1 : Similar to ray space with ray (position, angle) Fourier-dual space = A(u,x) = Ambiguity Function (AF) PSFs OTFs 8 [1] M.J. Bastiaans, JOSA 69(12), 1979 PropagationF-TransformIntensityInversion Shear 90 ̊ rotation Integration (u)Unique (const phase) 1D -> 2D introduces redundancies

A Simple 1D Example Open aperture U(z=0) = t(x) = rect function: x x z=0 z 9

A Simple 1D Example W(z=0; x,u) U(z=0) = t(x) = rect function: x x u Open aperture 10

A Simple 1D Example f U(z=f) x/ λf u W(z=f; x,u) Rotate Fourier Transform = 90 ̊ rotation x/ λf 11

A Simple 1D Example f I(z=f) x/ λf u Integrate x/ λf Intensity from Integration 12

A Simple 1D Example f+d U(z=f+d) W(z=f+d; x,u) x/ λf u shear Propagation = shear 13

A Simple 1D Example Integrate x/ λf f+d x/ λf u I(z=f+d) 14

1 st Approach: Full Search Wigner space connects PSFs + t(x): I(z=f+d) I(z=f) Mask t(x) Demonstrated: Rotate, shift, integrate WDF 15

1 st Approach: Full Search Wigner space connects PSFs + t(x): Unknown aperture: Search Search: Perform same procedure for many t(x), pick t(x) that creates best set of PSFs (lowest MSE match) 16 I(z=f+d) I(z=f) Mask t(x)

1 st Approach: Full Search Example Constraints: 1D (2D separable) Binary amplitude Symmetric 40 elements f/4, λ =500nm d=0.1mm, 0.3mm Inputs: Output: WDF 3 PSFs x=50 μ Mask pattern with lowest MSE Z=f+d1 Z=f+d2 Z=f 17 Search all masks

1 st Approach: Full Search Example peaks, but limited Performance ExperimentalModeled (normed) Intensity -50 μ 50 μ z=fz=f+.1mmz=f+.3mm Intensity

2 nd Approach: Direct Design 19 -Instead of searching, can I design a function directly? -Populate values directly in phase space -Need a constraint: require a valid function

2 nd Approach: Direct Design Phase-space tomography WDF -Instead of searching, can I design a function directly? -Populate values directly in phase space -Need a constraint: require a valid function PSF(0) PSF(1) PSF(2) 20

2 nd Approach: Direct Design WDF Phase-space tomography AF: Slices AF easier than WDF 1 OTF(1) OTF(0) OTF(2) F-slice 21 -Instead of searching, can I design a function directly? -Populate values directly in phase space -Need a constraint: require a valid function PSF(0) PSF(1) PSF(2) [1] Tu, Tamura, Phys. Rev. E 55 (1997)

OTF1 OTF0 OTF Inputs PopulateInterpolate Apply Constraint Closest AF Desired Mask 2 nd Approach: Direct Design Algorithm: Populate AF with OTF slices (z=f, z=f+d, …) Interpolate: Taylor power series approximation 1 Unique Inversion 22 [1] Ojeda-Castaneda et al., Applied Optics 27 (4), 1988

OTF1 OTF0 OTF Inputs PopulateInterpolate Apply Constraint Closest AF 2 nd Approach: Direct Design Algorithm: Populate AF with OTF slices (z=f, z=f+d, …) Interpolate: Taylor power series approximation 1 ? Unique Inversion Desired Mask [1] Ojeda-Castaneda et al., Applied Optics 27 (4), 1988

2 nd Approach: Direct Design Constraint -Physical restriction: spatially coherent source -Coherent mutual intensity (MI) constrained - 2D matrix is an outer product (1D) 1 -AF space to MI space: 2 operations 24 [1] Ozaktas et al., JOSA 19 (8), 2002

2 nd Approach: Direct Design Constraint -Physical restriction: spatially coherent source -Coherent mutual intensity (MI) constrained - 2D matrix is an outer product (1D) 1 -AF space to MI space: 2 operations For any MI guess, 1 st SVD = good rank-1 estimate AF interpolationMI “guess” F x -1 rotate 45 ̊ Physically realistic MI e.g., open aperture, 3 slices: 1 st SVD 25 [1] Ozaktas et al., JOSA 19 (8), 2002

Example: Known Input -Known Mask: 5 different slits (e.g.) - Take 3 OTF’s from z=f, f+.1mm, f+.2mm -Iterate algorithm 5x, apply 1 st SVD constraint mask 3 OTFs

Example: Known Input -Known Mask: 5 different slits (e.g.) - Take 3 OTF’s from z=f, f+.1mm, f+.2mm -Iterate algorithm 5x, apply 1 st SVD constraint MI: RecoveredOriginal AF: mask 3 OTFs 27

Example: Known Input -Known Mask: 5 different slits (e.g.) - Take 3 OTF’s from z=f, f+.1mm, f+.2mm -Iterate algorithm 5x, apply 1 st SVD constraint Inversion not exact: -Used only 3 constraints MI: RecoveredOriginal AF: mask 3 OTFs 28

Example: Desired Input Same desired PSFs of 1,2 and 4 peaks: -Input 3 OTF’s into AF, populate, constrain AFMI Amp. MaskOld Mask -Now have higher spatial res., continuous (A, ϕ ) 29

Example: Desired Input Same desired PSFs of 1,2 and 4 peaks: -Input 3 OTF’s into AF, populate, constrain AFMI Amp. MaskOld Mask -Now have higher spatial res., continuous (A, ϕ ) 30 Experimental results: - Thresheld amplitude mask - Still not optimal performance Intensity -50 μ 50 μ

Conclusion and Future Work In the future: -1 st SVD is not optimal solution: find unique solution -Application-specific PSFs -Holography and 3D display -Mask design method w/few PSF inputs -Populate and constrain -Phase/Ray space benefits: -I(x) at all planes from few inputs -Adapts to additional inputs, scales well 31 3 inputs mask AF