MIT 2.71/2.710 Optics 10/31/05 wk9-a-1. The spatial frequency domain

Size: px
Start display at page:

Download "MIT 2.71/2.710 Optics 10/31/05 wk9-a-1. The spatial frequency domain"

Transcription

1 10/31/05 wk9-a-1 The spatial frequency domain

2 Recall: plane wave propagation x path delay increases linearly with x λ z=0 θ E 0 x exp i2π sinθ + λ z i2π cosθ λ z plane of observation 10/31/05 wk9-a-2

3 Spatial frequency angle of propagation? x λ electric field z=0 θ z plane of observation 10/31/05 wk9-a-3

4 Spatial frequency angle of propagation? x λ z=0 θ z plane of observation 10/31/05 wk9-a-4

5 Spatial frequency angle of propagation? The cross-section of the optical field with the optical axis is a sinusoid of the form sinθ E 0 exp i2π x λ φ + 0 i.e. it looks like ( i2π u φ ) E0 exp x + 0 where u sinθ λ is called the spatial frequency 10/31/05 wk9-a-5

6 2D sinusoids [ 2π ( ux vy) ] E cos + 0 [ i2π ( ux vy) ] E exp + 0 corresp. phasor y x 10/31/05 wk9-a-6

7 2D sinusoids [ 2π ( ux vy) ] E cos + 0 [ i2π ( ux vy) ] E exp + 0 corresp. phasor y x min max 10/31/05 wk9-a-7

8 2D sinusoids [ 2π ( ux vy) ] E cos + 0 [ i2π ( ux vy) ] E exp + 0 corresp. phasor y 1/u 1/v x min max 10/31/05 wk9-a-8

9 2D sinusoids [ 2π ( ux vy) ] E cos + 0 tanψ = Λ = u u v v 2 y Λ [ i2π ( ux vy) ] E exp + 0 corresp. phasor x ψ min max 10/31/05 wk9-a-9

10 10/31/05 wk9-a-10 Spatial (2D) Fourier Transforms

11 The 2D Fourier integral (aka inverse Fourier transform) g ( ) ( ) ( ) x, y G u, v e + i2 π ux+ vy = dudv 10/31/05 wk9-a-11 superposition complex weight, expresses relative amplitude (magnitude & phase) of superposed sinusoids sinusoids

12 The 2D Fourier transform The complex weight coefficients G(u,v), aka Fourier transform of g(x,y) are calculated from the integral ( ) ( ) ( ), v g x, y e i2 π ux+ vy G u = dxdy (1D so we can draw it easily... ) g(x) Re[e -i2πux ] Re[G(u)]= x dx 10/31/05 wk9-a-12

13 2D Fourier transform pairs (from Goodman, Introduction to Fourier Optics, page 14) 10/31/05 wk9-a-13

14 Space and spatial frequency representations SPACE DOMAIN g(x,y) i2 π ( ux+ vy) (, v) g( x, y) e G u = dxdy g + i2 π ( ux+ vy) ( x, y) G( u, v) e = dudv 2D Fourier transform SPATIAL FREQUENCY DOMAIN G(u,v) 2D Fourier integral aka inverse 2D Fourier transform 10/31/05 wk9-a-14

15 Periodic Grating /1: vertical y v x u Space domain y v Frequency (Fourier) domain x u 10/31/05 wk9-a-15

16 Periodic Grating /2: tilted y v x u Space domain y v Frequency (Fourier) domain x u 10/31/05 wk9-a-16

17 Superposition: multiple gratings + + Space domain Frequency (Fourier) domain 10/31/05 wk9-a-17

18 Superpositions: spatial frequency representation Space domain Frequency (Fourier) domain 10/31/05 wk9-a-18

19 Superpositions: spatial frequency representation 10/31/05 wk9-a-19 space domain spatial frequency domain g ( x, y) G ( u, v) = I{ g( x, y) }

20 Fourier transform properties /1 Fourier transforms and the delta function I I { δ ( x, y) } = 1 { exp[ i2π ( u x + v y) ]} = δ ( u u ) δ ( v v ) Linearity of Fourier transforms if I then 0 0 { g ( x, y) } = G ( u, v) and I{ g ( x, y) } = G ( u, v) 1 I { a g ( x, y) + a g ( x, y) } = a G ( u, v) + a G ( u, v) 1 1 for any pair of complex numbers 2 1 a 1, 1 0 a /31/05 wk9-a-20

21 Shift theorem (space frequency) I Shift theorem (frequency space) I Scaling theorem I 10/31/05 wk9-a-21 Fourier transform properties /2 { g ( x, y) } G( u, v) Let I = { g ( x x, y y )} = G( u, v) exp[ i π ( ux + vy )] { g( x, y) exp[ i2π ( ux + vy )]} = G( u u v v ) 1 ab u a v b { ( )} g ax, by = G, 0 0 0, 0 0 0

22 Modulation in the frequency domain: the shift theorem Space domain Frequency (Fourier) domain 10/31/05 wk9-a-22

23 Size of object vs frequency content: the scaling theorem Space domain Frequency (Fourier) domain 10/31/05 wk9-a-23

24 Convolution theorem (space frequency) I Fourier transform properties /3 { f ( x, y) } = F( u, v) and I{ h( x, y) } H ( u, v) Let I = Let g ( x, y) = f ( x, y ) h( x x, y y ) dx dy { g ( x, y) } = F( u, v) H ( u, v) Let (, v) = F( u, v ) H ( u u, v v ) du dv Q u Convolution theorem (frequency space) ( u, v) = I{ f ( x, y) h( x y) } Q, 10/31/05 wk9-a-24

25 Correlation theorem (space frequency) I Fourier transform properties /4 { f ( x, y) } = F( u, v) and I{ h( x, y) } H ( u, v) Let I = Let g ( x, y) = f ( x, y ) h( x x, y y) dx dy { ( )} ( ) * g x, y = F u, v H ( u, v) Let (, v) = F( u, v ) H ( u u, v v) du dv Q u Correlation theorem (frequency space) { } ( ) ( ) * u, v = I f x, y h ( x y) Q, 10/31/05 wk9-a-25

26 Spatial frequency representation 10/31/05 wk9-a-26 space domain 3 sinusoids Fourier domain (aka spatial frequency domain)

27 Spatial filtering 10/31/05 wk9-a-27 space domain 2 sinusoids (1 removed) Fourier domain (aka spatial frequency domain)

28 Spatial frequency representation 10/31/05 wk9-a-28 space domain ( x y) g, Fourier domain (aka spatial frequency domain) ( u, v) = I{ g( x y) } G,

29 Spatial filtering (low pass) removed high-frequency content 10/31/05 wk9-a-29 space domain Fourier domain (aka spatial frequency domain)

30 Spatial filtering (band pass) removed high- and low-frequency content 10/31/05 wk9-a-30 space domain Fourier domain (aka spatial frequency domain)

31 Example: optical lithography 10/31/05 wk9-a-31 original pattern ( nested L s ) mild low-pass filtering Notice: (i) blurring at the edges (ii) ringing

32 Example: optical lithography 10/31/05 wk9-a-32 original pattern ( nested L s ) severe low-pass filtering Notice: (i) blurring at the edges (ii) ringing

33 2D linear shift invariant systems Fourier input g i (x,y) transform G i (u,v) g o convolution with impulse response ( x y ) = g ( x, y) h( x x, y y) dxdy, i LSI multiplication with transfer function ( u v) G ( u, v) H ( u v) G, o, = i output g o (x, y ) transform inverse Fourier G o (u,v) 10/31/05 wk9-a-33

34 2D linear shift invariant systems Fourier input g i (x,y) transform G i (u,v) g o convolution with impulse response ( x y ) = g ( x, y) h( x x, y y) dxdy, i SPACE DOMAIN LSI multiplication with transfer function ( u v) G ( u, v) H ( u v) G, o, = i output g o (x, y ) transform inverse Fourier G o (u,v) 10/31/05 wk9-a-34 SPATIAL FREQUENCY DOMAIN

35 2D linear shift invariant systems Fourier input g i (x,y) transform G i (u,v) g o convolution with impulse response ( x y ) = g ( x, y) h( x x, y y) dxdy, i LSI multiplication with transfer function ( u v) G ( u, v) H ( u v) G, o, = i output g o (x, y ) transform h(x,y), H(u,v) are 2D F.T. pair inverse Fourier G o (u,v) 10/31/05 wk9-a-35

36 Sampling space and frequency δx :pixel size δu :frequency resolution u max space domain 10/31/05 wk9-a-36 x :field size Nyquist relationships: u max = 1 2δx δu = 1 2 x spatial frequency domain

37 The Space Bandwidth Product Nyquist relationships: from space spatial frequency domain: u max = 1 2δx from spatial frequency space domain: x 2 = 1 2δu x δx = 2u δu max N : 1D Space Bandwidth Product (SBP) aka number of pixels in the space domain 2D SBP ~ N 2 10/31/05 wk9-a-37

38 SBP: example 10/31/05 wk9-a-38 space domain δx = 1 x = 1024 u Fourier domain (aka spatial frequency domain) 4 = 0.5 δu = 1/1024 = max 10

The spatial frequency domain

The spatial frequency domain The spatial frequenc /3/5 wk9-a- Recall: plane wave propagation λ z= θ path dela increases linearl with E ep i2π sinθ + λ z i2π cosθ λ z plane of observation /3/5 wk9-a-2 Spatial frequenc angle of propagation?

More information

G52IVG, School of Computer Science, University of Nottingham

G52IVG, School of Computer Science, University of Nottingham Image Transforms Fourier Transform Basic idea 1 Image Transforms Fourier transform theory Let f(x) be a continuous function of a real variable x. The Fourier transform of f(x) is F ( u) f ( x)exp[ j2πux]

More information

GBS765 Electron microscopy

GBS765 Electron microscopy GBS765 Electron microscopy Lecture 1 Waves and Fourier transforms 10/14/14 9:05 AM Some fundamental concepts: Periodicity! If there is some a, for a function f(x), such that f(x) = f(x + na) then function

More information

Nature of Light Part 2

Nature of Light Part 2 Nature of Light Part 2 Fresnel Coefficients From Helmholts equation see imaging conditions for Single lens 4F system Diffraction ranges Rayleigh Range Diffraction limited resolution Interference Newton

More information

PH880 Topics in Physics

PH880 Topics in Physics PH880 Topics in Physics Modern Optical Imaging (Fall 2010) Monday Fourier Optics Overview of week 3 Transmission function, Diffraction 4f telescopic system PSF, OTF Wednesday Conjugate Plane Bih Bright

More information

Spatial-Domain Convolution Filters

Spatial-Domain Convolution Filters Spatial-Domain Filtering 9 Spatial-Domain Convolution Filters Consider a linear space-invariant (LSI) system as shown: The two separate inputs to the LSI system, x 1 (m) and x 2 (m), and their corresponding

More information

Today. MIT 2.71/2.710 Optics 11/10/04 wk10-b-1

Today. MIT 2.71/2.710 Optics 11/10/04 wk10-b-1 Today Review of spatial filtering with coherent illumination Derivation of the lens law using wave optics Point-spread function of a system with incoherent illumination The Modulation Transfer Function

More information

Linear Operators and Fourier Transform

Linear Operators and Fourier Transform Linear Operators and Fourier Transform DD2423 Image Analysis and Computer Vision Mårten Björkman Computational Vision and Active Perception School of Computer Science and Communication November 13, 2013

More information

Discrete Fourier Transform

Discrete Fourier Transform Discrete Fourier Transform DD2423 Image Analysis and Computer Vision Mårten Björkman Computational Vision and Active Perception School of Computer Science and Communication November 13, 2013 Mårten Björkman

More information

Additional Pointers. Introduction to Computer Vision. Convolution. Area operations: Linear filtering

Additional Pointers. Introduction to Computer Vision. Convolution. Area operations: Linear filtering Additional Pointers Introduction to Computer Vision CS / ECE 181B andout #4 : Available this afternoon Midterm: May 6, 2004 W #2 due tomorrow Ack: Prof. Matthew Turk for the lecture slides. See my ECE

More information

Digital Image Processing. Chapter 4: Image Enhancement in the Frequency Domain

Digital Image Processing. Chapter 4: Image Enhancement in the Frequency Domain Digital Image Processing Chapter 4: Image Enhancement in the Frequency Domain Image Enhancement in Frequency Domain Objective: To understand the Fourier Transform and frequency domain and how to apply

More information

Frequency2: Sampling and Aliasing

Frequency2: Sampling and Aliasing CS 4495 Computer Vision Frequency2: Sampling and Aliasing Aaron Bobick School of Interactive Computing Administrivia Project 1 is due tonight. Submit what you have at the deadline. Next problem set stereo

More information

DISCRETE FOURIER TRANSFORM

DISCRETE FOURIER TRANSFORM DD2423 Image Processing and Computer Vision DISCRETE FOURIER TRANSFORM Mårten Björkman Computer Vision and Active Perception School of Computer Science and Communication November 1, 2012 1 Terminology:

More information

Topics. Example. Modulation. [ ] = G(k x. ] = 1 2 G ( k % k x 0) G ( k + k x 0) ] = 1 2 j G ( k x

Topics. Example. Modulation. [ ] = G(k x. ] = 1 2 G ( k % k x 0) G ( k + k x 0) ] = 1 2 j G ( k x Topics Bioengineering 280A Principles of Biomedical Imaging Fall Quarter 2008 CT/Fourier Lecture 3 Modulation Modulation Transfer Function Convolution/Multiplication Revisit Projection-Slice Theorem Filtered

More information

Fourier Transform. sin(n# x)), where! = 2" / L and

Fourier Transform. sin(n# x)), where! = 2 / L and Fourier Transform Henning Stahlberg Introduction The tools provided by the Fourier transform are helpful for the analysis of 1D signals (time and frequency (or Fourier) domains), as well as 2D/3D signals

More information

4: Fourier Optics. Lecture 4 Outline. ECE 4606 Undergraduate Optics Lab. Robert R. McLeod, University of Colorado

4: Fourier Optics. Lecture 4 Outline. ECE 4606 Undergraduate Optics Lab. Robert R. McLeod, University of Colorado Outline 4: Fourier Optics Introduction to Fourier Optics Two dimensional transforms Basic optical laout The coordinate sstem Detailed eample Isotropic low pass Isotropic high pass Low pass in just one

More information

Fourier series: Any periodic signals can be viewed as weighted sum. different frequencies. view frequency as an

Fourier series: Any periodic signals can be viewed as weighted sum. different frequencies. view frequency as an Image Enhancement in the Frequency Domain Fourier series: Any periodic signals can be viewed as weighted sum of sinusoidal signals with different frequencies Frequency Domain: view frequency as an independent

More information

Introduction to the Fourier transform. Computer Vision & Digital Image Processing. The Fourier transform (continued) The Fourier transform (continued)

Introduction to the Fourier transform. Computer Vision & Digital Image Processing. The Fourier transform (continued) The Fourier transform (continued) Introduction to the Fourier transform Computer Vision & Digital Image Processing Fourier Transform Let f(x) be a continuous function of a real variable x The Fourier transform of f(x), denoted by I {f(x)}

More information

Contents. Signals as functions (1D, 2D)

Contents. Signals as functions (1D, 2D) Fourier Transform The idea A signal can be interpreted as en electromagnetic wave. This consists of lights of different color, or frequency, that can be split apart usign an optic prism. Each component

More information

Convolution Spatial Aliasing Frequency domain filtering fundamentals Applications Image smoothing Image sharpening

Convolution Spatial Aliasing Frequency domain filtering fundamentals Applications Image smoothing Image sharpening Frequency Domain Filtering Correspondence between Spatial and Frequency Filtering Fourier Transform Brief Introduction Sampling Theory 2 D Discrete Fourier Transform Convolution Spatial Aliasing Frequency

More information

Contents. Signals as functions (1D, 2D)

Contents. Signals as functions (1D, 2D) Fourier Transform The idea A signal can be interpreted as en electromagnetic wave. This consists of lights of different color, or frequency, that can be split apart usign an optic prism. Each component

More information

Representation of 1D Function

Representation of 1D Function Bioengineering 280A Principles of Biomedical Imaging Fall Quarter 2005 Linear Systems Lecture 2 Representation of 1D Function From the sifting property, we can write a 1D function as g(x) = g(ξ)δ(x ξ)dξ.

More information

Lecture 4 Filtering in the Frequency Domain. Lin ZHANG, PhD School of Software Engineering Tongji University Spring 2016

Lecture 4 Filtering in the Frequency Domain. Lin ZHANG, PhD School of Software Engineering Tongji University Spring 2016 Lecture 4 Filtering in the Frequency Domain Lin ZHANG, PhD School of Software Engineering Tongji University Spring 2016 Outline Background From Fourier series to Fourier transform Properties of the Fourier

More information

2.710 Optics Spring 09 Problem Set #6 Posted Monday, Apr. 6, 2009 Due Wednesday, Apr. 15, 2009

2.710 Optics Spring 09 Problem Set #6 Posted Monday, Apr. 6, 2009 Due Wednesday, Apr. 15, 2009 MASSACHUSETTS INSTITUTE OF TECHNOLOGY 2.710 Optics Spring 09 Problem Set #6 Posted Monday, Apr. 6, 2009 Due Wednesday, Apr. 15, 2009 1. Grating with tilted plane wave illumination Consider a sinusoidal

More information

Contents. Signals as functions (1D, 2D)

Contents. Signals as functions (1D, 2D) Fourier Transform The idea A signal can be interpreted as en electromagnetic wave. This consists of lights of different color, or frequency, that can be split apart usign an optic prism. Each component

More information

Chapter 16 Holography

Chapter 16 Holography Chapter 16 Holography Virtually all recording devices for light respond to light intensity. Problem: How to record, and then later reconstruct both the amplitude and phase of an optical wave. [This question

More information

Optics for Engineers Chapter 11

Optics for Engineers Chapter 11 Optics for Engineers Chapter 11 Charles A. DiMarzio Northeastern University Nov. 212 Fourier Optics Terminology Field Plane Fourier Plane C Field Amplitude, E(x, y) Ẽ(f x, f y ) Amplitude Point Spread

More information

Math 265 (Butler) Practice Midterm III B (Solutions)

Math 265 (Butler) Practice Midterm III B (Solutions) Math 265 (Butler) Practice Midterm III B (Solutions). Set up (but do not evaluate) an integral for the surface area of the surface f(x, y) x 2 y y over the region x, y 4. We have that the surface are is

More information

Optics for Engineers Chapter 11

Optics for Engineers Chapter 11 Optics for Engineers Chapter 11 Charles A. DiMarzio Northeastern University Apr. 214 Fourier Optics Terminology Apr. 214 c C. DiMarzio (Based on Optics for Engineers, CRC Press) slides11r1 1 Fourier Optics

More information

Assignment for next week

Assignment for next week Assignment for next week Due: 6:30 PM Monday April 11 th (2016) -> PDF by email only 5 points: Pose two questions based on this lecture 5 points: what (and why) is sinc(0)? 5 points: ketch (by hand okay)

More information

Convolution/Modulation Theorem. 2D Convolution/Multiplication. Application of Convolution Thm. Bioengineering 280A Principles of Biomedical Imaging

Convolution/Modulation Theorem. 2D Convolution/Multiplication. Application of Convolution Thm. Bioengineering 280A Principles of Biomedical Imaging Bioengineering 8A Principles of Biomedical Imaging Fall Quarter 15 CT/Fourier Lecture 4 Convolution/Modulation Theorem [ ] e j πx F{ g(x h(x } = g(u h(x udu = g(u h(x u e j πx = g(uh( e j πu du = H( dxdu

More information

ECG782: Multidimensional Digital Signal Processing

ECG782: Multidimensional Digital Signal Processing Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spring 2014 TTh 14:30-15:45 CBC C313 Lecture 05 Image Processing Basics 13/02/04 http://www.ee.unlv.edu/~b1morris/ecg782/

More information

Topics. Bioengineering 280A Principles of Biomedical Imaging. Fall Quarter 2006 CT/Fourier Lecture 2

Topics. Bioengineering 280A Principles of Biomedical Imaging. Fall Quarter 2006 CT/Fourier Lecture 2 Bioengineering 280A Principles of Biomedical Imaging Fall Quarter 2006 CT/Fourier Lecture 2 Topics Modulation Modulation Transfer Function Convolution/Multiplication Revisit Projection-Slice Theorem Filtered

More information

Convolution Theorem Modulation Transfer Function y(t)=g(t)*h(t)

Convolution Theorem Modulation Transfer Function y(t)=g(t)*h(t) MTF = Fourier Transform of PSF Bioengineering 28A Principles of Biomedical Imaging Fall Quarter 214 CT/Fourier Lecture 4 Bushberg et al 21 Convolution Theorem Modulation Transfer Function y(t=g(t*h(t g(t

More information

Image Enhancement in the frequency domain. GZ Chapter 4

Image Enhancement in the frequency domain. GZ Chapter 4 Image Enhancement in the frequency domain GZ Chapter 4 Contents In this lecture we will look at image enhancement in the frequency domain The Fourier series & the Fourier transform Image Processing in

More information

Chapter 12 Effects of Partial coherence on imaging systems

Chapter 12 Effects of Partial coherence on imaging systems Chapter 2 Effects of Partial coherence on imaging systems Coherence effects are described by the mutual intensity function J(x, y ; x 2. (under quasimonochromatic conditions We now have the tools to describe

More information

Tutorial. The two- dimensional Fourier transform. θ =. For example, if f( x, y) = cos[2 π( xcosθ + ysin θ)]

Tutorial. The two- dimensional Fourier transform. θ =. For example, if f( x, y) = cos[2 π( xcosθ + ysin θ)] Tutorial Many of the linear transforms in common use have a direct connection with either the Fourier or the Laplace transform [- 7]. The closest relationship is with the generalizations of the Fourier

More information

1 4 (1 cos(4θ))dθ = θ 4 sin(4θ)

1 4 (1 cos(4θ))dθ = θ 4 sin(4θ) M48M Final Exam Solutions, December 9, 5 ) A polar curve Let C be the portion of the cloverleaf curve r = sin(θ) that lies in the first quadrant a) Draw a rough sketch of C This looks like one quarter

More information

Wiener Filter for Deterministic Blur Model

Wiener Filter for Deterministic Blur Model Wiener Filter for Deterministic Blur Model Based on Ch. 5 of Gonzalez & Woods, Digital Image Processing, nd Ed., Addison-Wesley, 00 One common application of the Wiener filter has been in the area of simultaneous

More information

ELEG 479 Lecture #6. Mark Mirotznik, Ph.D. Associate Professor The University of Delaware

ELEG 479 Lecture #6. Mark Mirotznik, Ph.D. Associate Professor The University of Delaware ELEG 479 Lecture #6 Mark Mirotznik, Ph.D. Associate Professor The University of Delaware Summary of Last Lecture X-ray Physics What are X-rays and when are they useful for medical imaging? How are X-rays

More information

ECE 425. Image Science and Engineering

ECE 425. Image Science and Engineering ECE 425 Image Science and Engineering Spring Semester 2000 Course Notes Robert A. Schowengerdt schowengerdt@ece.arizona.edu (520) 62-2706 (voice), (520) 62-8076 (fa) ECE402 DEFINITIONS 2 Image science

More information

Topics. Bioengineering 280A Principles of Biomedical Imaging. Fall Quarter 2004 Lecture 4 2D Fourier Transforms

Topics. Bioengineering 280A Principles of Biomedical Imaging. Fall Quarter 2004 Lecture 4 2D Fourier Transforms Bioengineering 280A Principles of Biomedical Imaging Fall Quarter 2004 Lecture 4 2D Fourier Transforms Topics 1. 2D Signal Representations 2. 2D Fourier Transform 3. Transform Pairs 4. FT Properties 1

More information

Visual features: From Fourier to Gabor

Visual features: From Fourier to Gabor Visual features: From Fourier to Gabor Deep Learning Summer School 2015, Montreal Hubel and Wiesel, 1959 from: Natural Image Statistics (Hyvarinen, Hurri, Hoyer; 2009) Alexnet ICA from: Natural Image Statistics

More information

Image Degradation Model (Linear/Additive)

Image Degradation Model (Linear/Additive) Image Degradation Model (Linear/Additive),,,,,,,, g x y h x y f x y x y G uv H uv F uv N uv 1 Source of noise Image acquisition (digitization) Image transmission Spatial properties of noise Statistical

More information

4: Fourier Optics. Lecture 4 Outline. ECE 4606 Undergraduate Optics Lab. Robert R. McLeod, University of Colorado

4: Fourier Optics. Lecture 4 Outline. ECE 4606 Undergraduate Optics Lab. Robert R. McLeod, University of Colorado Outline 4: Fourier Optics Introduction to Fourier Optics Two dimensional transforms Basic optical laout The coordinate sstem Detailed eample Isotropic low pass Isotropic high pass Low pass in just one

More information

Section 4.5. Integration and Expectation

Section 4.5. Integration and Expectation 4.5. Integration and Expectation 1 Section 4.5. Integration and Expectation Note. In this section we consider integrals of scalar valued functions of a vector and matrix valued functions of a scalar. We

More information

Chapter 13 Partially Coherent Imaging, continued

Chapter 13 Partially Coherent Imaging, continued Chapter 3 Partially Coherent Imaging, continued As an example, a common illuminator design is one in which the source is imaged onto the object. This is known as critical illumination source - source has

More information

Finite Apertures, Interfaces

Finite Apertures, Interfaces 1 Finite Apertures, Interfaces & Point Spread Functions (PSF) & Convolution Tutorial by Jorge Márquez Flores 2 Figure 1. Visual acuity (focus) depends on aperture (iris), lenses, focal point location,

More information

BioE Exam 1 10/9/2018 Answer Sheet - Correct answer is A for all questions. 1. The sagittal plane

BioE Exam 1 10/9/2018 Answer Sheet - Correct answer is A for all questions. 1. The sagittal plane BioE 1330 - Exam 1 10/9/2018 Answer Sheet - Correct answer is A for all questions 1. The sagittal plane A. is perpendicular to the coronal plane. B. is parallel to the top of the head. C. represents a

More information

Biomedical Engineering Image Formation II

Biomedical Engineering Image Formation II Biomedical Engineering Image Formation II PD Dr. Frank G. Zöllner Computer Assisted Clinical Medicine Medical Faculty Mannheim Fourier Series - A Fourier series decomposes periodic functions or periodic

More information

&& && F( u)! "{ f (x)} = f (x)e # j 2$ u x. f (x)! " #1. F(u,v) = f (x, y) e. f (x, y) = 2D Fourier Transform. Fourier Transform - review.

&& && F( u)! { f (x)} = f (x)e # j 2$ u x. f (x)!  #1. F(u,v) = f (x, y) e. f (x, y) = 2D Fourier Transform. Fourier Transform - review. 2D Fourier Transfor 2-D DFT & Properties 2D Fourier Transfor 1 Fourier Transfor - review 1-D: 2-D: F( u)! "{ f (x)} = f (x)e # j 2$ u x % & #% dx f (x)! " #1 { F(u) } = F(u)e j 2$ u x du F(u,v) = f (x,

More information

I Chen Lin, Assistant Professor Dept. of CS, National Chiao Tung University. Computer Vision: 4. Filtering

I Chen Lin, Assistant Professor Dept. of CS, National Chiao Tung University. Computer Vision: 4. Filtering I Chen Lin, Assistant Professor Dept. of CS, National Chiao Tung University Computer Vision: 4. Filtering Outline Impulse response and convolution. Linear filter and image pyramid. Textbook: David A. Forsyth

More information

Q1 Q2 Q3 Q4 Q5 Total

Q1 Q2 Q3 Q4 Q5 Total EE 120: Signals & Systems Department of Electrical Engineering and Computer Sciences University of California, Berkeley Midterm Exam #1 February 29, 2016, 2:10-4:00pm Instructions: There are five questions

More information

Plane waves and spatial frequency. A plane wave

Plane waves and spatial frequency. A plane wave Plane waves and spatial frequency A plane wave Complex representation E(,) z t = E cos( ωt kz) = E cos( ωt kz) o Ezt (,) = Ee = Ee j( ωt kz) j( ωt kz) o = 1 2 A B t + + + [ cos(2 ω α β ) cos( α β )] {

More information

ESS Finite Impulse Response Filters and the Z-transform

ESS Finite Impulse Response Filters and the Z-transform 9. Finite Impulse Response Filters and the Z-transform We are going to have two lectures on filters you can find much more material in Bob Crosson s notes. In the first lecture we will focus on some of

More information

Fundamental Solutions and Green s functions. Simulation Methods in Acoustics

Fundamental Solutions and Green s functions. Simulation Methods in Acoustics Fundamental Solutions and Green s functions Simulation Methods in Acoustics Definitions Fundamental solution The solution F (x, x 0 ) of the linear PDE L {F (x, x 0 )} = δ(x x 0 ) x R d Is called the fundamental

More information

Review of Linear System Theory

Review of Linear System Theory Review of Linear System Theory The following is a (very) brief review of linear system theory and Fourier analysis. I work primarily with discrete signals. I assume the reader is familiar with linear algebra

More information

WAVES CP4 REVISION LECTURE ON. The wave equation. Traveling waves. Standing waves. Dispersion. Phase and group velocities.

WAVES CP4 REVISION LECTURE ON. The wave equation. Traveling waves. Standing waves. Dispersion. Phase and group velocities. CP4 REVISION LECTURE ON WAVES The wave equation. Traveling waves. Standing waves. Dispersion. Phase and group velocities. Boundary effects. Reflection and transmission of waves. !"#$%&''(%)*%+,-.%/%+,01%

More information

Linear Filters and Convolution. Ahmed Ashraf

Linear Filters and Convolution. Ahmed Ashraf Linear Filters and Convolution Ahmed Ashraf Linear Time(Shift) Invariant (LTI) Systems The Linear Filters that we are studying in the course belong to a class of systems known as Linear Time Invariant

More information

Topic 2: Scalar Diffraction

Topic 2: Scalar Diffraction V Topic 2: calar iffraction Aim: Covers calar iffraction theory to derive ayleigh-ommerfled diffraction. Take approximations to get Kirchhoff and resnel approximations. Contents:. Preliminary Theory. 2.

More information

Module 3 : Sampling and Reconstruction Lecture 22 : Sampling and Reconstruction of Band-Limited Signals

Module 3 : Sampling and Reconstruction Lecture 22 : Sampling and Reconstruction of Band-Limited Signals Module 3 : Sampling and Reconstruction Lecture 22 : Sampling and Reconstruction of Band-Limited Signals Objectives Scope of this lecture: If a Continuous Time (C.T.) signal is to be uniquely represented

More information

Overview. Signals as functions (1D, 2D) 1D Fourier Transform. 2D Fourier Transforms. Discrete Fourier Transform (DFT) Discrete Cosine Transform (DCT)

Overview. Signals as functions (1D, 2D) 1D Fourier Transform. 2D Fourier Transforms. Discrete Fourier Transform (DFT) Discrete Cosine Transform (DCT) Fourier Transform Overview Signals as functions (1D, 2D) Tools 1D Fourier Transform Summary of definition and properties in the different cases CTFT, CTFS, DTFS, DTFT DFT 2D Fourier Transforms Generalities

More information

Theory of signals and images I. Dr. Victor Castaneda

Theory of signals and images I. Dr. Victor Castaneda Theory of signals and images I Dr. Victor Castaneda Image as a function Think of an image as a function, f, f: R 2 R I=f(x, y) gives the intensity at position (x, y) The image only is defined over a rectangle,

More information

Optical Transfer Function

Optical Transfer Function Optical Transfer Function y x y' x' electro-optical system input I(x,y) output image U(x,y) The OTF describes resolution of an image-system. It parallels the concept of electrical transfer function, about

More information

Use partial integration with respect to y to compute the inner integral (treating x as a constant.)

Use partial integration with respect to y to compute the inner integral (treating x as a constant.) Math 54 ~ Multiple Integration 4. Iterated Integrals and Area in the Plane Iterated Integrals f ( x, y) dydx = f ( x, y) dy dx b g ( x) b g ( x) a g ( x) a g ( x) Use partial integration with respect to

More information

2.710 Optics Spring 09 Solutions to Problem Set #7 Due Wednesday, Apr. 22, 2009

2.710 Optics Spring 09 Solutions to Problem Set #7 Due Wednesday, Apr. 22, 2009 MASSACHUSETTS INSTITUTE OF TECHNOLOGY 2.710 Optics Spring 09 Solutions to Problem Set #7 Due Wednesday, Apr. 22, 2009 Problem 1: Zernicke phase mask For problem 1, general formulations for the 4 f system

More information

DIFFERENTIATION RULES

DIFFERENTIATION RULES 3 DIFFERENTIATION RULES DIFFERENTIATION RULES 3. The Product and Quotient Rules In this section, we will learn about: Formulas that enable us to differentiate new functions formed from old functions by

More information

Conditional Distributions

Conditional Distributions Conditional Distributions The goal is to provide a general definition of the conditional distribution of Y given X, when (X, Y ) are jointly distributed. Let F be a distribution function on R. Let G(,

More information

( ), λ. ( ) =u z. ( )+ iv z

( ), λ. ( ) =u z. ( )+ iv z AMS 212B Perturbation Metho Lecture 18 Copyright by Hongyun Wang, UCSC Method of steepest descent Consider the integral I = f exp( λ g )d, g C =u + iv, λ We consider the situation where ƒ() and g() = u()

More information

Fundamentals of the Discrete Fourier Transform

Fundamentals of the Discrete Fourier Transform Seminar presentation at the Politecnico di Milano, Como, November 12, 2012 Fundamentals of the Discrete Fourier Transform Michael G. Sideris sideris@ucalgary.ca Department of Geomatics Engineering University

More information

Chapter 6 Aberrations

Chapter 6 Aberrations EE90F Chapter 6 Aberrations As we have seen, spherical lenses only obey Gaussian lens law in the paraxial approxiation. Deviations fro this ideal are called aberrations. F Rays toward the edge of the pupil

More information

Fourier Syntheses, Analyses, and Transforms

Fourier Syntheses, Analyses, and Transforms Fourier Syntheses, Analyses, and Transforms http://homepages.utoledo.edu/clind/ The electron density The electron density in a crystal can be described as a periodic function - same contents in each unit

More information

(x 3)(x + 5) = (x 3)(x 1) = x + 5. sin 2 x e ax bx 1 = 1 2. lim

(x 3)(x + 5) = (x 3)(x 1) = x + 5. sin 2 x e ax bx 1 = 1 2. lim SMT Calculus Test Solutions February, x + x 5 Compute x x x + Answer: Solution: Note that x + x 5 x x + x )x + 5) = x )x ) = x + 5 x x + 5 Then x x = + 5 = Compute all real values of b such that, for fx)

More information

28. Fourier transforms in optics, part 3

28. Fourier transforms in optics, part 3 28. Fourier transforms in optics, part 3 Magnitude and phase some examples amplitude and phase of light waves what is the spectral phase, anyway? The Scale Theorem Defining the duration of a pulse the

More information

Bioengineering 280A Principles of Biomedical Imaging. Fall Quarter 2006 X-Rays Lecture 3. Topics

Bioengineering 280A Principles of Biomedical Imaging. Fall Quarter 2006 X-Rays Lecture 3. Topics Bioengineering 280A Principles of Biomedical Imaging Fall Quarter 2006 X-Rays Lecture 3 Topics Address questions from last lecture Review image equation Linearity Delta Functions Superposition Convolution

More information

Chapter 1 Fundamental Concepts

Chapter 1 Fundamental Concepts Chapter 1 Fundamental Concepts 1 Signals A signal is a pattern of variation of a physical quantity, often as a function of time (but also space, distance, position, etc). These quantities are usually the

More information

Fourier Optics - Exam #1 Review

Fourier Optics - Exam #1 Review Fourier Optics - Exam #1 Review Ch. 2 2-D Linear Systems A. Fourier Transforms, theorems. - handout --> your note sheet B. Linear Systems C. Applications of above - sampled data and the DFT (supplement

More information

Tutorial 9 The Discrete Fourier Transform (DFT) SIPC , Spring 2017 Technion, CS Department

Tutorial 9 The Discrete Fourier Transform (DFT) SIPC , Spring 2017 Technion, CS Department Tutorial 9 The Discrete Fourier Transform (DFT) SIPC 236327, Spring 2017 Technion, CS Department The DFT Matrix The DFT matrix of size M M is defined as DFT = 1 M W 0 0 W 0 W 0 W where W = e i2π M i =

More information

BME I5000: Biomedical Imaging

BME I5000: Biomedical Imaging 1 BME I5000: Biomedical Imaging Lecture FT Fourier Transform Review Lucas C. Parra, parra@ccny.cuny.edu Blackboard: http://cityonline.ccny.cuny.edu/ Fourier Transform (1D) The Fourier Transform (FT) is

More information

ELEG 3124 SYSTEMS AND SIGNALS Ch. 5 Fourier Transform

ELEG 3124 SYSTEMS AND SIGNALS Ch. 5 Fourier Transform Department of Electrical Engineering University of Arkansas ELEG 3124 SYSTEMS AND SIGNALS Ch. 5 Fourier Transform Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Introduction Fourier Transform Properties of Fourier

More information

Image as a signal. Luc Brun. January 25, 2018

Image as a signal. Luc Brun. January 25, 2018 Image as a signal Luc Brun January 25, 2018 Introduction Smoothing Edge detection Fourier Transform 2 / 36 Different way to see an image A stochastic process, A random vector (I [0, 0], I [0, 1],..., I

More information

Representation of Signals & Systems

Representation of Signals & Systems Representation of Signals & Systems Reference: Chapter 2,Communication Systems, Simon Haykin. Hilbert Transform Fourier transform frequency content of a signal (frequency selectivity designing frequency-selective

More information

Digital Image Processing. Filtering in the Frequency Domain

Digital Image Processing. Filtering in the Frequency Domain 2D Linear Systems 2D Fourier Transform and its Properties The Basics of Filtering in Frequency Domain Image Smoothing Image Sharpening Selective Filtering Implementation Tips 1 General Definition: System

More information

Math 1501 Calc I Summer 2015 QUP SOUP w/ GTcourses

Math 1501 Calc I Summer 2015 QUP SOUP w/ GTcourses Math 1501 Calc I Summer 2015 QUP SOUP w/ GTcourses Instructor: Sal Barone School of Mathematics Georgia Tech May 22, 2015 (updated May 22, 2015) Covered sections: 3.3 & 3.5 Exam 1 (Ch.1 - Ch.3) Thursday,

More information

Review of Analog Signal Analysis

Review of Analog Signal Analysis Review of Analog Signal Analysis Chapter Intended Learning Outcomes: (i) Review of Fourier series which is used to analyze continuous-time periodic signals (ii) Review of Fourier transform which is used

More information

5. LIGHT MICROSCOPY Abbe s theory of imaging

5. LIGHT MICROSCOPY Abbe s theory of imaging 5. LIGHT MICROSCOPY. We use Fourier optics to describe coherent image formation, imaging obtained by illuminating the specimen with spatially coherent light. We define resolution, contrast, and phase-sensitive

More information

Purpose: Explain the top 10 phenomena and concepts key to

Purpose: Explain the top 10 phenomena and concepts key to Basic rojection rinting (B) Modules urpose: Explain the top 10 phenomena and concepts key to understanding optical projection printing B-1: Resolution and Depth of Focus (1.5X) B-2: Bragg condition and

More information

La vraie faute est celle qu on ne corrige pas Confucius

La vraie faute est celle qu on ne corrige pas Confucius La vraie faute est celle qu on ne corrige pas Confucius An introduction to optical/ir interferometry Brief summary of main results obtained during the last lecture: V = γ (0,u, v) = 12 S I '(ζ,η)exp{ i2π(

More information

Fourier Transforms D. S. Sivia

Fourier Transforms D. S. Sivia An Introduction to Fourier Transforms D. S. Sivia St. John s College Oxford, England June 28, 2013 Outline Approximating functions Taylor series Fourier series transform ISIS Neutron Training Course 2

More information

BOOK CORRECTIONS, CLARIFICATIONS, AND CORRECTIONS TO PROBLEM SOLUTIONS

BOOK CORRECTIONS, CLARIFICATIONS, AND CORRECTIONS TO PROBLEM SOLUTIONS Digital Image Processing, nd Ed. Gonzalez and Woods Prentice Hall 00 BOOK CORRECTIONS, CLARIFICATIONS, AND CORRECTIONS TO PROBLEM SOLUTIONS NOTE: Depending on the country in which you purchase the book,

More information

Empirical Mean and Variance!

Empirical Mean and Variance! Global Image Properties! Global image properties refer to an image as a whole rather than components. Computation of global image properties is often required for image enhancement, preceding image analysis.!

More information

Slepian Functions Why, What, How?

Slepian Functions Why, What, How? Slepian Functions Why, What, How? Lecture 1: Basics of Fourier and Fourier-Legendre Transforms Lecture : Spatiospectral Concentration Problem Cartesian & Spherical Cases Lecture 3: Slepian Functions and

More information

UNIT III IMAGE RESTORATION Part A Questions 1. What is meant by Image Restoration? Restoration attempts to reconstruct or recover an image that has been degraded by using a clear knowledge of the degrading

More information

Introduction ODEs and Linear Systems

Introduction ODEs and Linear Systems BENG 221 Mathematical Methods in Bioengineering ODEs and Linear Systems Gert Cauwenberghs Department of Bioengineering UC San Diego 1.1 Course Objectives 1. Acquire methods for quantitative analysis and

More information

Fourier Matching. CS 510 Lecture #7 February 8 th, 2013

Fourier Matching. CS 510 Lecture #7 February 8 th, 2013 Fourier Matching CS 510 Lecture #7 February 8 th, 2013 Details are on the assignments page you have un4l Monday Programming Assignment #1 Source (Target) Images Templates Le4 Eye Right Eye Le4 Ear Nose

More information

Errata for Robot Vision

Errata for Robot Vision Errata for Robot Vision This is a list of known nontrivial bugs in Robot Vision 1986 by B.K.P. Horn, MIT Press, Cambridge, MA ISBN 0-262-08159-8 and McGraw-Hill, New York, NY ISBN 0-07-030349-5. If you

More information

4.4 Change of Variable in Integrals: The Jacobian

4.4 Change of Variable in Integrals: The Jacobian 4.4. CHANGE OF VAIABLE IN INTEGALS: THE JACOBIAN 4 4.4 Change of Variable in Integrals: The Jacobian In this section, we generalize to multiple integrals the substitution technique used with definite integrals.

More information

(TRAVELLING) 1D WAVES. 1. Transversal & Longitudinal Waves

(TRAVELLING) 1D WAVES. 1. Transversal & Longitudinal Waves (TRAVELLING) 1D WAVES 1. Transversal & Longitudinal Waves Objectives After studying this chapter you should be able to: Derive 1D wave equation for transversal and longitudinal Relate propagation speed

More information

Plane waves and spatial frequency. A plane wave

Plane waves and spatial frequency. A plane wave Plane waves and spatial frequency A plane wave Complex representation E(,) zt Ecos( tkz) E cos( tkz) o Ezt (,) Ee Ee j( tkz) j( tkz) o 1 cos(2 ) cos( ) 2 A B t Re atbt () () ABcos(2 t ) Complex representation

More information

Announcements. Topics: Homework:

Announcements. Topics: Homework: Announcements Topics: - sections 7.5 (additional techniques of integration), 7.6 (applications of integration), * Read these sections and study solved examples in your textbook! Homework: - review lecture

More information