1 11.2 Fourier transforms 11.2.1 One-dimensional transforms Complex exponential representation:  Fourier transform   Inverse Fourier transform  In.

Slides:



Advertisements
Similar presentations
The imaging problem object imaging optics (lenses, etc.) image
Advertisements

Signals and Fourier Theory
Review of 1-D Fourier Theory:
Diffraction Light bends! Diffraction assumptions Solution to Maxwell's Equations The far-field Fraunhofer Diffraction Some examples.
Fourier Transform – Chapter 13. Image space Cameras (regardless of wave lengths) create images in the spatial domain Pixels represent features (intensity,
Chap 4 Image Enhancement in the Frequency Domain.
Fourier Transform – Chapter 13. Fourier Transform – continuous function Apply the Fourier Series to complex- valued functions using Euler’s notation to.
Lecture 5 Fourier Optics. Class Test I: Mark Distribution Mean: 40% Standard deviation: 23%
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.
Chapter 11: Fraunhofer Diffraction. Diffraction is… Diffraction is… interference on the edge -a consequence of the wave nature of light -an interference.
Reminder Fourier Basis: t  [0,1] nZnZ Fourier Series: Fourier Coefficient:
CSCE 641 Computer Graphics: Image Sampling and Reconstruction Jinxiang Chai.
Images. Pinhole Lens Photons from a source can be focused by a small aperture. –Aperture radius a –Magnification m –Image is inverted Image is blurry.
CSCE 641 Computer Graphics: Image Sampling and Reconstruction Jinxiang Chai.
Correlation Correlation of g(t) with f(t):  -  g(t)h(t+  ) d  which is the Fourier transform of  G(f * )H(f)  Closely related to the convolution.
1 Chapter 10 Diffraction March 9, 11 Fraunhofer diffraction: The single slit 10.1 Preliminary considerations Diffraction: The deviation of light from propagation.
Fourier Series. is the “fundamental frequency” Fourier Series is the “fundamental frequency”
Feb. 7, 2011 Plane EM Waves The Radiation Spectrum: Fourier Transforms.
University of Texas at Austin CS395T - Advanced Image Synthesis Spring 2006 Don Fussell Fourier Transforms.
The Fourier Transform The Dirac delta function Some FT examples exp(i  0 t) cos(  0 t) Some Fourier Transform theorems Complex conjugate: f*(t) Shift:
Digital Image Processing, 2nd ed. © 2002 R. C. Gonzalez & R. E. Woods Chapter 4 Image Enhancement in the Frequency Domain Chapter.
13.1 Fourier transforms: Chapter 13 Integral transforms.
V. Fourier transform 5-1. Definition of Fourier Transform * The Fourier transform of a function f(x) is defined as The inverse Fourier transform,
PHY 102: Waves & Quanta Topic 7 Diffraction John Cockburn Room E15)
The single slit interference pattern and the double slit interference pattern that are observed are actually due to diffraction as well as interference.
Lecture 12 Convolutions and summary of course Remember Phils Problems and your notes = everything Today Convolutions.
Topic 7 - Fourier Transforms DIGITAL IMAGE PROCESSING Course 3624 Department of Physics and Astronomy Professor Bob Warwick.
Signals and Systems Jamshid Shanbehzadeh.
Complex representation of the electric field Pulse description --- a propagating pulse A Bandwidth limited pulseNo Fourier Transform involved Actually,
EE D Fourier Transform. Bahadir K. Gunturk EE Image Analysis I 2 Summary of Lecture 2 We talked about the digital image properties, including.
1 Waves 8 Lecture 8 Fourier Analysis. D Aims: ëFourier Theory: > Description of waveforms in terms of a superposition of harmonic waves. > Fourier series.
Image Processing © 2002 R. C. Gonzalez & R. E. Woods Lecture 4 Image Enhancement in the Frequency Domain Lecture 4 Image Enhancement.
Optoelectronic Systems Lab., Dept. of Mechatronic Tech., NTNU Dr. Gao-Wei Chang 1 Chap 6 Frequency analysis of optical imaging systems.
lecture 4, Convolution and Fourier Convolution Convolution Fourier Convolution Outline  Review linear imaging model  Instrument response function.
Fourier relations in Optics Near fieldFar field FrequencyPulse duration FrequencyCoherence length Beam waist Beam divergence Focal plane of lensThe other.
Digital Image Processing, 2nd ed. © 2002 R. C. Gonzalez & R. E. Woods Background Any function that periodically repeats itself.
Lecture 7: Sampling Review of 2D Fourier Theory We view f(x,y) as a linear combination of complex exponentials that represent plane waves. F(u,v) describes.
1 Waves 10 Lecture 10 Wave propagation. D Aims: ëFraunhofer diffraction (waves in the “far field”). > Young’s double slits > Three slits > N slits and.
1 Fraunhofer Diffraction: Single, multiple slit(s) & Circular aperture Fri. Nov. 22, 2002.
2D Sampling Goal: Represent a 2D function by a finite set of points.
ECE-1466 Modern Optics Course Notes Part 3
Eeng360 1 Chapter 2 Fourier Transform and Spectra Topics:  Fourier transform (FT) of a waveform  Properties of Fourier Transforms  Parseval’s Theorem.
Appendix A : Fourier transform
Fourier Transform and Spectra
Computer Vision – 2D Signal & System Hanyang University Jong-Il Park.
Math for CS Fourier Transform
Chapter 8 Diffraction (1) Fraunhofer diffraction
Linear systems: University of Illinois at Chicago ECE 427, Dr. D. Erricolo University of Illinois at Chicago ECE 427, Dr. D. Erricolo Consider two complex.
Then,  Fourier Series: Suppose that f(x) can be expressed as the following series sum because Fourier Series cf. Orthogonal Functions Note: At this point,
Digital Image Processing Lecture 8: Fourier Transform Prof. Charlene Tsai.
Chapter 11 Fourier optics
Integral Transform Method
Chapter 13 Integral transforms
Image Enhancement in the
Judge last week: “Pi is not copyrightable”
Chapter 2. Fourier Representation of Signals and Systems
EE 638: Principles of Digital Color Imaging Systems
CSCE 643 Computer Vision: Image Sampling and Filtering
Chapter 10 Diffraction March 20 Fraunhofer diffraction: the single slit 10.1 Preliminary considerations Diffraction: The deviation of light from propagation.
Digital Image Processing
THEORY OF DIFFRACTION.
1. FT of delta function, : Go backwards with inverse:
Basic Image Processing
Fourier Optics P47 – Optics: Unit 8.
Fourier Transform and Spectra
Chapter 10 Diffraction December 3 Fraunhofer diffraction: the single slit 10.1 Preliminary considerations Diffraction: The deviation of light from propagation.
Chapter 10 Diffraction February 25 Fraunhofer diffraction: the single slit 10.1 Preliminary considerations Diffraction: The deviation of light from propagation.
Chapter 11 Fourier optics
Presentation transcript:

Fourier transforms One-dimensional transforms Complex exponential representation:  Fourier transform   Inverse Fourier transform  In time domain: April 27 Fourier transform Chapter 11 Fourier optics Note: Other alternative definitions exist. Proof: Notations: The fancy “ F ” (script MT) is very hard to type.

2 Example: Fourier transform of the Gaussian function 1) The Fourier transform of a Gaussian function is again a Gaussian function (self Fourier transform functions). 2) Standard deviations (where f (x) drops to e -1/2 ):

Two-dimensional transforms x y a

4 J0(u)J0(u) J1(u)J1(u) u

5

6 Read: Ch11: 1-2 Homework: Ch11: 2,3 Due: May 8

7 April 29 Dirac delta function The Dirac delta function Dirac delta function: A sharp distribution function that satisfies: 0 1 x  (x) Sifting property of the Dirac delta function: If we shift the origin, then 0 1 x  (x- x 0 ) x0x0 A way to show delta function

8 Delta sequence: A sequence that approaches the delta function when the distribution is gradually narrowed. The 2D delta function: The Fourier representation of delta function:

9 Displacement and phase shift: The Fourier transform of a function displaced in space is the transform of the undisplaced function multiplied by a linear phase factor. Proof:

10 Fourier transform of some functions: (constants, delta functions, combs, sines and cosines): 0 22 k F(k)F(k) 0 1 x f(x)f(x) 0 1 x f(x)f(x) 0 1 k F(k)F(k) 0 x f(x)f(x) 0 k F(k)F(k) 0 x f(x)f(x) 0 k F(k)F(k) … …

11 0 x f(x)f(x) k A(k)A(k) 0 x f(x)f(x) k B(k)B(k) x f(x)f(x) 0 k A(k)A(k) x f(x)f(x) 0 k B(k)B(k)

12 Read: Ch11: 2 Homework: Ch11: 4,7,8,9,14 Due: May 8

13 May 1,4 Convolution theorem 11.3 Optical applications Linear systems Linear system: Suppose an object f (y, z) passing through an optical system results in an image g(Y, Z), the system is linear if 1) af (y, z)  ag(Y, Z), 2) af 1 (y, z) + bf 2 (y, z)  ag 1 (Y, Z) + bg 2 (Y, Z). We now consider the case of 1) incoherent light (intensity addible), and 2) M T = +1. The flux density arriving at the image point (Y, Z) from dydz is Point-spread function y I 0  (y,z) z Y I i  (Y,Z) Z

14 Example:  The point-spread function is the irradiance produced by the system with an input point source. In the diffraction-limited case with no aberration, the point-spread function is the Airy distribution function.  The image is the superposition of the point-spread function, weighted by the source radiant fluxes. y I 0  (y,z) z Y I i  (Y,Z) Z y I 0  (y,z) z Y I i  (Y,Z) Z

15 Space invariance: Shifting the object will only cause the shift of the image:

The convolution integral Convolution integral: The convolution integral of two functions f (x) and h(x) is Symbol: g(X) = f(x)  h(x) Example 1: The convolution of a triangular function and a narrow Gaussian function. Question: What is f(x-a)  h(x-b)? Answer: x f(x)f(x) x h(x)h(x) x h(X-x)h(X-x) X X f(x)h(x)f(x)h(x)

17 Example 2: The convolution of two square functions. x f(x)f(x) x h(x)h(x) x h(X-x)h(X-x) X X f(x)h(x)f(x)h(x) The convolution theorem: Proof: Example: f (x) and h(x) are square functions.

18 Transfer functions: Optical transfer function T (OTF) Modulation transfer function M (MTF) Phase transfer function  (PTF) Frequency convolution theorem: Example: Transform of a Gaussian wave packet. Please prove it.

19 Read: Ch11: 3 Homework: Ch11: 15,19,20,21,22,26,27 Due: May 8

20 May 6 Fourier methods in diffraction theory Fourier methods in diffraction theory Fraunhofer diffraction: Aperture function: The field distribution over the aperture: A(y, z) = A 0 (y, z) exp[i  (y, z)] dydz P(Y,Z) r R x y z Y Z X Y Z Each image point corresponds to a spatial frequency. The field distribution of the Fraunhofer diffraction pattern is the Fourier transform of the aperture function:

21 The single slit: Rectangular aperture: z A(z)A(z) b/2 -b/2 kZkZ E(kZ)E(kZ) 2/b2/b Fraunhofer-: The light interferes destructively here. Fourier-: The source has no spatial frequency here. The double slit (with finite width): z f(z)f(z) b/2 -b/2 kZkZ F(kZ)F(kZ) z h(z)h(z) a/2 -a/2 z g(z)g(z) a/2 -a/2 kZkZ H(kZ)H(kZ) kZkZ G(kZ)G(kZ)  = × =

22 Three slits: z f(z)f(z) a -a 0 kZkZ F(kZ)F(kZ) kZkZ |F  (k Z )| 2 Apodization: Removing the secondary maximum of a diffraction pattern. Rectangular aperture  sinc function  secondary maxima. Circular aperture  Bessel function (Airy pattern)  secondary maxima.  Gaussian aperture  Gaussian function  no secondary maxima. z f(z)f(z) kZkZ F(kZ)F(kZ)

23 Array theorem: The Fraunhofer diffraction pattern from an array of identical apertures = The Fourier transform of an individual aperture × The Fourier transform of a set of point sources arrayed in the same manner. Convolution theorem y z y z y =  Example: The double slit (with finite width).

24 Read: Ch11: 3 Homework: Ch11: 29,30,32 Due: May 11

25 Everything is a lost horse.