Computational Imaging - MIT...
Transcript of Computational Imaging - MIT...
![Page 1: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/1.jpg)
COMPUTATIONAL IMAGING
Berthold K.P. Horn
![Page 2: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/2.jpg)
What is Computational Imaging?
• Computation inherent in image formation
![Page 3: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/3.jpg)
What is Computational Imaging?
• Computation inherent in image formation
(1) Computing is getting faster and cheaper
—precision physical apparatus is not
![Page 4: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/4.jpg)
What is Computational Imaging?
• Computation inherent in image formation
(1) Computing is getting faster and cheaper
—precision physical apparatus is not
(2) Can’t refract or reflect some radiation
![Page 5: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/5.jpg)
What is Computational Imaging?
• Computation inherent in image formation
(1) Computing is getting faster and cheaper
—precision physical apparatus is not
(2) Can’t refract or reflect some radiation
(3) Detection is at times inherently coded
![Page 6: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/6.jpg)
Computational Imaging System
![Page 7: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/7.jpg)
Examples of Computational Imaging:
(1) Synthetic Aperture Imaging
(2) Coded Aperture Imaging
(3) Diaphanography—Diffuse Tomography
(4) Exact Cone Beam Reconstruction
![Page 8: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/8.jpg)
(1) SYNTHETIC APERTURE IMAGING
Traditional approach:
• Coupling of resolution, DOF, FOV to NA
• Precision imaging — “flat” illumination
with: Michael Mermelstein, Jekwan Ryu,Stanley Hong, and Dennis Freeman
![Page 9: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/9.jpg)
Objective Lens Parameter Coupling
![Page 10: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/10.jpg)
Synthetic Aperture Imaging
Traditional approach:
• Coupling of resolution, DOF, FOV to NA
• Precision imaging — “flat” illumination
New approach:
• Precision illumination — Simple imaging
• Multiple images — Textured illumination
![Page 11: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/11.jpg)
![Page 12: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/12.jpg)
![Page 13: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/13.jpg)
![Page 14: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/14.jpg)
![Page 15: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/15.jpg)
Synthetic Aperture Imaging
• Precision illumination — Simple imaging
• Multiple images — Textured illumination
• Image detail in response to textures
• Non-uniform samples in FT space
![Page 16: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/16.jpg)
SAM M6
![Page 17: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/17.jpg)
Creating Interference Pattern
![Page 18: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/18.jpg)
Creating Interference Pattern
![Page 19: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/19.jpg)
Fourier Transform of Texture Pattern
![Page 20: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/20.jpg)
Interference Pattern Texture
![Page 21: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/21.jpg)
Synthetic Aperture Microscopy
• Interference of many Coherent Beams
• Amplitude and Phase Control of Beams
![Page 22: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/22.jpg)
Amplitude and Phase Control
![Page 23: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/23.jpg)
Amplitude and Phase Control
![Page 24: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/24.jpg)
Synthetic Aperture Microscopy
• Interference of many Coherent Beams
• Amplitude and Phase Control of Beams
• On the fly calibration
• Non-uniform inverse FT Least Squares
![Page 25: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/25.jpg)
Wavenumber Calibration using FT
![Page 26: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/26.jpg)
Hough Transform Calibration
![Page 27: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/27.jpg)
Least Squares Match in FT
![Page 28: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/28.jpg)
Fourier Transform of Texture Pattern
![Page 29: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/29.jpg)
Uneven Fourier Sampling
![Page 30: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/30.jpg)
Polystyrene Micro Beads (1µm)
![Page 31: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/31.jpg)
Resolution Enhancement
• Reflective Optics Illumination
Vaccum UV — Short Wavelength
![Page 32: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/32.jpg)
Reflective Optics M6
![Page 33: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/33.jpg)
Resolution Enhancement
• Reflective Optics Illumination
Vaccum UV — Short Wavelength
• Fluorescence Mode
Resolution Determined by Illumination
![Page 34: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/34.jpg)
Synthetic Aperture Lithography
• Create pattern — controlled interference
Example: Two Dots
Example: Straight Line
• Destructive interference “safe zone”
Example: Bessel Ring
.
![Page 35: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/35.jpg)
(2) CODED APERTURE IMAGING
• Can’t refract or reflect gamma rays
• Pinhole — tradeoff resolution and SNR
with: Richard Lanza, Roberto Accorsi,Klaus Ziock, and Lorenzo Fabris.
![Page 36: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/36.jpg)
Coded Aperture Imaging
• Can’t refract or reflect gamma rays
• Pinhole — tradeoff resolution and SNR
• Multiple pinholes
• Complex masks can “cast shadows”
![Page 37: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/37.jpg)
Masks — Fresnel Camera
![Page 38: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/38.jpg)
Coded Aperture Principle
![Page 39: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/39.jpg)
Decoding Method Rationale
![Page 40: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/40.jpg)
Coded Aperture Imaging
• Can’t refract or reflect gamma rays
• Pinhole — tradeoff resolution and SNR
• Complex masks can “cast shadows”
• Decoding by Correlation
• Special Masks with Flat Power Spectrum
![Page 41: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/41.jpg)
Mask Design — Inverse Systems
![Page 42: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/42.jpg)
Maximizing SNR
minn∑i=1
w2i subject to
n∑i=1
wi = 1
yields wi = 1n
![Page 43: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/43.jpg)
Masks — Legri URA
![Page 44: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/44.jpg)
Masks — XRT Coarse
![Page 45: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/45.jpg)
Mask Design — 1D
Definition: q is a quadratic residue (mod p)if ∃n s.t. n2 ≡ q(mod p)
Legendre symbol(ap
)={
1 if a is quadratic residue−1 otherwise
Correlation with zero shift (p − 1)/2Correlation with non-zero shift (p − 1)/4
![Page 46: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/46.jpg)
Mask Design
• Auto Correlation
a(i) = (p − 1)4
(1+ δ(i))
• Power Spectrum
A(j) = (p − 1)4
(δ(j)+ 1)
![Page 47: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/47.jpg)
Masks — Hexagonal
![Page 48: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/48.jpg)
Coded Aperture Extensions
• Artifacts due to Finite Distance
• Mask / Countermask Combination
![Page 49: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/49.jpg)
![Page 50: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/50.jpg)
![Page 51: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/51.jpg)
Coded Aperture Backprojection
Reconstruction Animation
![Page 52: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/52.jpg)
Coded Aperture Extensions
• Artifacts due to Finite Distance
• Mask / Countermask Combination
• Multiple Detector Array Positions
• “Synthetic Aperture” radiography
![Page 53: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/53.jpg)
Coded Aperture Applications
• Detection of Fissile Material
• Large Area Detector Myth
• Signal and Background Amplified
![Page 54: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/54.jpg)
Spatially Varying Background
![Page 55: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/55.jpg)
Large Area Alone Doesn’t Help
![Page 56: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/56.jpg)
Imaging and Large Area Do!
![Page 57: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/57.jpg)
Coded Aperture Example
• Imaging — 1/R instead of 1/R2
![Page 58: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/58.jpg)
Coded Aperture Detector Array
![Page 59: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/59.jpg)
Computational Imaging System
![Page 60: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/60.jpg)
Coded Aperture Example
Three weak, distant radioactive sources
Reconstruction Animation
![Page 61: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/61.jpg)
Coded Aperture Applications
• Detection of Fissile Material
• Imaging — 1/R instead of 1/R2
• Increasing Gamma Camera Resolution
• Replacing Rats with Mice
.
![Page 62: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/62.jpg)
(3) DIAPHANOGRAPHY
(Diffuse Optical Tomography)
• Highly Scattering — Low Absorption
• Many Sources — Many Detectors
with: Xiaochun Yang, Richard Lanza,Charles Sodini, and John Wyatt.
![Page 63: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/63.jpg)
Diaphanography
• Randomization of Direction
• Scalar Flux Density
![Page 64: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/64.jpg)
Diaphanography
• Approximation: Diffusion Equation
∆v(x,y)+ ρ(x,y)c(x,y) = 0
v(x,y) flux density
ρ(x,y) scattering coefficient
c(x,y) absorption coefficient
• Forward: given c(x,y) find v(x,y)
![Page 65: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/65.jpg)
Diaphanography
• Approximation: Diffusion Equation
• Leaky Resistive Sheet Analog (2D)
![Page 66: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/66.jpg)
Diaphanography
• “Invert” Diffusion Equation
• Regions of Influence
.
![Page 67: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/67.jpg)
(4) EXACT CONE BEAM ALGORITHM
• Faster Scanning—Fewer Motion Artifacts
• Lower Exposure—Uniform Resolution
with: Xiaochun Yang
![Page 68: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/68.jpg)
Exact Cone Beam Reconstruction
• Faster Scanning—Fewer Motion Artifacts
• Lower Exposure—Uniform Resolution
• Parallel Beam → Fan Beam
• Planar Fan → Cone Beam
![Page 69: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/69.jpg)
Parallel Beam to Fan Beam
Coordinate Transform in 2D Radon Space
![Page 70: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/70.jpg)
Cone Beam Geometry — 3D
![Page 71: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/71.jpg)
Radon’s Formula
• In 2D: ~ derivatives of line integrals
• In 3D: derivatives of plane integrals
• Can’t get plane integrals from projections∫ (∫f(r , θ)dr
)dθ
∫ ∫1rf(x,y)dx dy
![Page 72: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/72.jpg)
Radon’s Formula in 3D
f(x) = − 18π2
∫S2
∂2R f(l,β)∂l2
∣∣∣∣∣l=x·β
dβ
where
R f(l,β) =∫f(x) δ(x · β− l)dV
![Page 73: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/73.jpg)
Grangeat’s Trick
∂∂z
∫ ∫f(x,y, z)dx dy =
∂∂θ
∫ ∫f(r ,φ,θ)dr dφ
![Page 74: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/74.jpg)
Exact Cone Beam Reconstruction
• Data Sufficiency Condition
• Good “Orbit” for Radiation Source
![Page 75: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/75.jpg)
Radon Space — 2D
![Page 76: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/76.jpg)
Circular Orbit is Inadequate (3D)
![Page 77: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/77.jpg)
Data Insufficiency
![Page 78: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/78.jpg)
Good Source Orbit
![Page 79: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/79.jpg)
Exact Cone Beam Reconstruction
• Data Sufficiency Condition
• Good “Orbit” for Radiation Source
• Practical Issue: Spiral CT Scanners
• Practical Issue: “Long Body” Problem
.
![Page 80: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/80.jpg)
COMPUTATIONAL IMAGING
(1) Synthetic Aperture Imaging
(2) Coded Aperture Imaging
(3) Diaphanography—Diffuse Tomography
(4) Exact Cone Beam Reconstruction
![Page 81: Computational Imaging - MIT CSAILpeople.csail.mit.edu/bkph/courses/6870/computational_imaging.pdf · What is Computational Imaging? ... • Destructive interference “safe zone ...](https://reader031.fdocuments.in/reader031/viewer/2022022503/5ab3aaa17f8b9aea528e7d22/html5/thumbnails/81.jpg)
COMPUTATIONAL IMAGING