GBS765 Electron microscopy

Size: px
Start display at page:

Download "GBS765 Electron microscopy"

Transcription

1 GBS765 Electron microscopy Lecture 1 Waves and Fourier transforms 10/14/14 9:05 AM

2 Some fundamental concepts: Periodicity! If there is some a, for a function f(x), such that f(x) = f(x + na) then function is periodic with the period a 0 a 2a 3a

3 Some fundamental concepts: The sine wave! Fundamental properties of sine waves:!!! Wavelength, λ!!!related property: frequency ν = 1/λ Amplitude, A Related property: Intensity I = A 2 Phase, φ

4 A cosine wave! f(x) = cos (x) Amplitude f(x) = 5 cos (x) Phase f(x) = 5 cos (x ) Frequency (=1/wavelength) f(x) = 5 cos (3 x )

5 Sine waves can be used to describe the movement of electromagnetic radiation (light, X-rays) and electron waves through time and space! sine wave represents amplitude of radiation at a particular time and/or position!!! Sine waves can also used to describe any periodic phenomenon, including the physical structure of an object!! In which case a combination of sine waves may be used to represent variations in e.g. electron density!

6 The Fourier series Any (periodic) function f(x) can be constructed as a sum of (co)sine waves: $ % n=1 f (x) = A 0 + A i cos(2"xn /T + # n ) This is called a Fourier summation Breaking down a function into its sine wave components is called Fourier analysis Each wave i has an amplitude A i and a phase φ i (T is the period (=wavelength)) Alternative ( classic ) view: f (x) = A 0 + # $ [ A n cos(2"xn /T) + B n sin(2"xn /T)] n=1 This is the same as the above description because adding a sine and a cosine wave is the same as applying a phase shift

7

8 Explore the Fourier series with Another FT applet: file:///users/dokland/desktop/fourier/index.html

9 The Fourier series f (x) = A 0 + f (x) = A 0 + " # n=!" # $ n=1 can also be written as [ A n cos(2"xn /T) + B n sin(2"xn /T)] A n e i2! xn/t+" n because e ix = cos x + isin x More generally f (x) = 1 " # A(u)e i2! [ux+" (u)] du = 1 2!!" 2!! " F(u) = f (x)e!i2!ux dx #!" (Euler s formula) " #!"! F(u)e i2!ux du! F(u) = F(u)! i! (u) e F(u) (complex) is the Fourier Transform of f(x) (real)

10 1.5 y The sine wave Data #3Data #3 Wavelength, " Waves as vectors 1 Column 5 Column Represented as vector A: Amplitude, A #/2 # 3#/2 2# Phase,! F sinφ y = A sin (2#x/" +!) Column 4 Column 4 F A sin! Imag F A F A Column 5 Column 5 x A wave of amplitude A and phase φ can also be described as a vector F A wave of phase φ can be considered a combination of a sine wave of 0 phase and a 90 shifted wave The imaginary number i can simply be thought of as a 90 phase shift (there is nothing imaginary about it it is as real as the real part!)! F =! F cos! +i! F sin! = Ae i!! F cosφ A cos! Real A =! F cos! B =! F sin! Real part Imaginary part A + ib A = Acos! + i Asin! = A e i!

11

12 Frequency spectra human voice A frequency spectrum = a Fourier transform Spectroscopy = analysis of a phenomenon in terms of its frequency (wavelength) distribution (i.e. spectrum)

13 The Fourier Transform: real space and reciprocal space When you carry out a Fourier Transform operation you move from real space to reciprocal space! [Also called the spatial domain and the frequency domain]! In real space a coordinate (x) represents a position in space and the function f(x) represents the value at that point! In reciprocal space, the coordinate (u) represents a particular frequency of a (co)sine wave! Higher u = higher frequency! The FT function F(u) then represents the amplitude AND the phase of the wave!!(i.e. it is a complex number, or a vector)! If this seems abstract -- let s look at some transforms!

14 The Dirac delta (impulse) function { for x = 0 The Dirac delta function δ(x) is defined as 0 for x 0 # "!(x)dx =1!" The Fourier transform of the δ function $!{!(x)} = ˆ!(u) =!(x)e "i2"ux dx =1 # "# The comb function (sampling function, or impulse train) is a series of delta functions

15 Examples of Fourier transforms sinc function; sinc(x) = sin(x)/x

16 The Fourier Transform and Imaging Why is the Fourier transform important? because it describes many physical phenomena, including diffraction and image formation by a lens it forms the basis for image processing and 3D reconstruction algorithms it will be essential for understanding X-ray crystallography as well NOTE: You don t have to remember the exact mathematical formulation for the FT, nor will you be required to analytically calculate any FTs!

17

18 Fourier transforms in two dimensions You can calculate the FT in any number of dimensions We will be particularly interested in two dimensions (i.e. images) and three dimensions (i.e. structures) F(u,v) = 1 NM N#1 M #1 $ $ x= 0 y= 0 i2" (ux / N + vy / M ) f (x, y)e etc

19 sinc function NB: Note that this only represents the amplitude part of the FT! The phases are important too!

20 Note 1: The FT is always centrosymmetric: F(u,v) = F(-u,-v) Note 2: Correspondence in symmetry and rotation between real space and Fourier space

21 f(x,y) F(u,v) F(u,v) f(x,y) F(u,v) f(x,y)

22 Filtering

23 Amplitude and Phase real space f(x,y) y! F(u, v) =!{ f (x, y)} = F(u,! v) e FT i! (u,v) x where F(u,v) is the amplitude and φ(u,v) is the phase reciprocal space (the color represents the phase) v u amplitudes phases reciprocal space IFT real space

24 The convolution function is given as: f (x) " g(x) = % & $% This is hard to visualize Convolution f (#)g(x $#)d# Think of it as smearing out the function f(x) by sliding g(x) over it and multiplying them together at each point. Convolution with a delta function δ(x) is equivalent to copying the function at the position of the delta function e.g. a crystal is the convolution of a unit cell with a lattice Convolution with a Gaussian is equivalent to a blurring of the function e.g. a blurry image is the convolution of a perfect image with a point spread function

25 Convolution in Fourier space Convolution in real space is equivalent to multiplication in Fourier space Thus, f (x)! g(x) " F(u)#G(u) F(u)! G(u) " f (x)# g(x) We can calculate convolution of two functions by multiplying their Fourier transforms Now THAT s what I call convenient!

26 Convolution f(x,y) F(u,v) amplitudes and phases g(x,y) G(u,v) Fourier Transform

27 ! H(u, v) =! F(u, v)!! G(u, v) =! F(u, v)! G(u, v) e i[! F (u,v)+! G (u,v)]

28 Multiplication in reciprocal space = convolution in real space H(u,v) h(x,y) IFT This is equal to the convolution of f(x,y) with g(x,y)

29

30 Convolution used to describe Gaussian blurring (PSF)

31 Convolution and low-pass filtering

32 Convolution of a unit cell and a lattice (=crystal) Note how the FT retains some properties of the individual units and some properties of the distribution (lattice)

33 Definition of correlation: f (x) o g(x) = Convolution and correlation $ % #$ f (")g(x + ")d" Correlation is equivalent to finding the best match between two functions Correlation is usually calculated in Fourier space (much faster): f (x) o g(x) " F(u) # G *(u) F(u) o G(u) " f (x) # g*(x) Correlation in real space is equal to multiplication in Fourier space (and vice versa)

34 Diffraction from a periodic specimen (double slit) Diffraction of light from a double slit Phase difference 0 Waves reinforce Phase difference!/2 Waves cancel out Phase difference! Waves reinforce Angles θ at which waves reinforce are given by Bragg s law: nλ = 2d sin θ Phase difference 3!/2 Waves cancel out See simulation at

35 Scattering angle and spatial Diffraction of light from a double slit frequency Any periodic function can be mathematically described as a sum of sine waves Phase difference 0 Waves reinforce Each wave has a spatial frequency (=resolution) that corresponds to a particular spacing (ν = 1/d) Phase difference!/2 Waves cancel out NOTE: do not confuse this wave with the electron wave (with wavelength λ) λ d θ Each spatial frequency ν (=spacing d) gives rise to a wave scattered at a specific angle θ: Phase difference! Waves reinforce Phase difference 3!/2 Waves cancel out sin θ θ = λ / d = λν This is equivalent to a Fourier transform of the object function F(θ) = FT {f(x)}

36

37 Diffraction and imaging Diffraction of X-rays: Diffraction vs. imaging X-ray detector Object Note: there are no lenses available for X-rays! incident rays X-rays:! = 1.5Å Diffracted rays Peaks in the recorded diffraction pattern Imaging (microscopy): Lens Diffraction plane Image Object Incident rays Electrons:! = 0.03Å Visible light:! = 5000Å Diffracted rays Focused rays

38 Fourier theory of imaging Incident beam ψ 0 Specimen = ρ xyz Specimen plane ψ s ψ 0 = 1 φ xy = ρ xyz dz ψ s 1 iφ(x,y) BFP = diffraction plane Image plane ψ i ψ f ψ f = F{ψ s } = δ(0) iφ(u,v) CTF = exp[iχ(u,v)] = cosχ(u,v) + isinχ(u,v) ψ f = ψ f x CTF x A(u,v) x E(u,v) δ(0) iφ(u,v)sinχ(u,v) Strictly speaking, cosχ(u,v) also comes in here Also, let s forget about A and E for the time being ψ i = F{ψ f } = 1 iφ(x,y)*f{sinχ(u,v)} I(x,y) = ψ i 2 = [1 iφ(x,y)*f{sinχ(u,v)}] 2 1 2φ(x,y)*F{sinχ(u,v)} F(u,v) = F{I(x,y)} = δ(0) 2Φ(u,v) x sinχ(u,v)

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

MIT 2.71/2.710 Optics 10/31/05 wk9-a-1. The spatial frequency domain 10/31/05 wk9-a-1 The spatial frequency domain 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 Spatial

More information

There and back again A short trip to Fourier Space. Janet Vonck 23 April 2014

There and back again A short trip to Fourier Space. Janet Vonck 23 April 2014 There and back again A short trip to Fourier Space Janet Vonck 23 April 2014 Where can I find a Fourier Transform? Fourier Transforms are ubiquitous in structural biology: X-ray diffraction Spectroscopy

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

6. X-ray Crystallography and Fourier Series

6. X-ray Crystallography and Fourier Series 6. X-ray Crystallography and Fourier Series Most of the information that we have on protein structure comes from x-ray crystallography. The basic steps in finding a protein structure using this method

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

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

High-Resolution. Transmission. Electron Microscopy

High-Resolution. Transmission. Electron Microscopy Part 4 High-Resolution Transmission Electron Microscopy 186 Significance high-resolution transmission electron microscopy (HRTEM): resolve object details smaller than 1nm (10 9 m) image the interior of

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

Linear Systems. : object : image. Describes the output of a linear system. input. output. Impulse response function

Linear Systems. : object : image. Describes the output of a linear system. input. output. Impulse response function Linear Systems Describes the output of a linear system Gx FxHx- xdx FxHx F x G x x output input Impulse response function H x xhx- xdx x If the microscope is a linear system: : object : image G x S F x

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

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

3. Lecture. Fourier Transformation Sampling

3. Lecture. Fourier Transformation Sampling 3. Lecture Fourier Transformation Sampling Some slides taken from Digital Image Processing: An Algorithmic Introduction using Java, Wilhelm Burger and Mark James Burge Separability ² The 2D DFT can be

More information

Scattering by two Electrons

Scattering by two Electrons Scattering by two Electrons p = -r k in k in p r e 2 q k in /λ θ θ k out /λ S q = r k out p + q = r (k out - k in ) e 1 Phase difference of wave 2 with respect to wave 1: 2π λ (k out - k in ) r= 2π S r

More information

Introduction to Fourier Analysis Part 2. CS 510 Lecture #7 January 31, 2018

Introduction to Fourier Analysis Part 2. CS 510 Lecture #7 January 31, 2018 Introduction to Fourier Analysis Part 2 CS 510 Lecture #7 January 31, 2018 OpenCV on CS Dept. Machines 2/4/18 CSU CS 510, Ross Beveridge & Bruce Draper 2 In the extreme, a square wave Graphic from http://www.mechatronics.colostate.edu/figures/4-4.jpg

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

Protein Structure Determination 9/25/2007

Protein Structure Determination 9/25/2007 One-dimensional NMR spectra Ethanol Cellulase (36 a.a.) Branden & Tooze, Fig. 18.16 1D and 2D NMR spectra of inhibitor K (57 a.a.) K. Wuthrich, NMR of Proteins and Nucleic Acids. (Wiley, 1986.) p. 54-55.

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

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

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

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

Resolution: maximum limit of diffraction (asymmetric)

Resolution: maximum limit of diffraction (asymmetric) Resolution: maximum limit of diffraction (asymmetric) crystal Y X-ray source 2θ X direct beam tan 2θ = Y X d = resolution 2d sinθ = λ detector 1 Unit Cell: two vectors in plane of image c* Observe: b*

More information

Computer Vision & Digital Image Processing. Periodicity of the Fourier transform

Computer Vision & Digital Image Processing. Periodicity of the Fourier transform Computer Vision & Digital Image Processing Fourier Transform Properties, the Laplacian, Convolution and Correlation Dr. D. J. Jackson Lecture 9- Periodicity of the Fourier transform The discrete Fourier

More information

Fourier Series. Fourier Transform

Fourier Series. Fourier Transform Math Methods I Lia Vas Fourier Series. Fourier ransform Fourier Series. Recall that a function differentiable any number of times at x = a can be represented as a power series n= a n (x a) n where the

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

Image Enhancement in the frequency domain. Inel 5046 Prof. Vidya Manian

Image Enhancement in the frequency domain. Inel 5046 Prof. Vidya Manian Image Enhancement in the frequency domain Inel 5046 Prof. Vidya Manian Introduction 2D Fourier transform Basics of filtering in frequency domain Ideal low pass filter Gaussian low pass filter Ideal high

More information

I WAVES (ENGEL & REID, 13.2, 13.3 AND 12.6)

I WAVES (ENGEL & REID, 13.2, 13.3 AND 12.6) I WAVES (ENGEL & REID, 13., 13.3 AND 1.6) I.1 Introduction A significant part of the lecture From Quantum to Matter is devoted to developing the basic concepts of quantum mechanics. This is not possible

More information

Computer Vision. Filtering in the Frequency Domain

Computer Vision. Filtering in the Frequency Domain Computer Vision Filtering in the Frequency Domain Filippo Bergamasco (filippo.bergamasco@unive.it) http://www.dais.unive.it/~bergamasco DAIS, Ca Foscari University of Venice Academic year 2016/2017 Introduction

More information

Keble College - Hilary 2012 Section VI: Condensed matter physics Tutorial 2 - Lattices and scattering

Keble College - Hilary 2012 Section VI: Condensed matter physics Tutorial 2 - Lattices and scattering Tomi Johnson Keble College - Hilary 2012 Section VI: Condensed matter physics Tutorial 2 - Lattices and scattering Please leave your work in the Clarendon laboratory s J pigeon hole by 5pm on Monday of

More information

Nov : Lecture 18: The Fourier Transform and its Interpretations

Nov : Lecture 18: The Fourier Transform and its Interpretations 3 Nov. 04 2005: Lecture 8: The Fourier Transform and its Interpretations Reading: Kreyszig Sections: 0.5 (pp:547 49), 0.8 (pp:557 63), 0.9 (pp:564 68), 0.0 (pp:569 75) Fourier Transforms Expansion of a

More information

Fourier Transform in Image Processing. CS/BIOEN 6640 U of Utah Guido Gerig (slides modified from Marcel Prastawa 2012)

Fourier Transform in Image Processing. CS/BIOEN 6640 U of Utah Guido Gerig (slides modified from Marcel Prastawa 2012) Fourier Transform in Image Processing CS/BIOEN 6640 U of Utah Guido Gerig (slides modified from Marcel Prastawa 2012) Basis Decomposition Write a function as a weighted sum of basis functions f ( x) wibi(

More information

SOLID STATE 9. Determination of Crystal Structures

SOLID STATE 9. Determination of Crystal Structures SOLID STATE 9 Determination of Crystal Structures In the diffraction experiment, we measure intensities as a function of d hkl. Intensities are the sum of the x-rays scattered by all the atoms in a crystal.

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

Introduction to Fourier Analysis. CS 510 Lecture #5 February 2 nd 2015

Introduction to Fourier Analysis. CS 510 Lecture #5 February 2 nd 2015 Introduction to Fourier Analysis CS 510 Lecture 5 February 2 nd 2015 Why? Get used to changing representa6ons! (and this par6cular transforma6on is ubiquitous and important) 2/9/15 CSU CS 510, Ross Beveridge

More information

Fourier Transform 2D

Fourier Transform 2D Image Processing - Lesson 8 Fourier Transform 2D Discrete Fourier Transform - 2D Continues Fourier Transform - 2D Fourier Properties Convolution Theorem Eamples = + + + The 2D Discrete Fourier Transform

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

Handout 7 Reciprocal Space

Handout 7 Reciprocal Space Handout 7 Reciprocal Space Useful concepts for the analysis of diffraction data http://homepages.utoledo.edu/clind/ Concepts versus reality Reflection from lattice planes is just a concept that helps us

More information

Lecture # 06. Image Processing in Frequency Domain

Lecture # 06. Image Processing in Frequency Domain Digital Image Processing CP-7008 Lecture # 06 Image Processing in Frequency Domain Fall 2011 Outline Fourier Transform Relationship with Image Processing CP-7008: Digital Image Processing Lecture # 6 2

More information

CHEM 681 Seminar Mingqi Zhao April 20, 1998 Room 2104, 4:00 p.m. High Resolution Transmission Electron Microscopy: theories and applications

CHEM 681 Seminar Mingqi Zhao April 20, 1998 Room 2104, 4:00 p.m. High Resolution Transmission Electron Microscopy: theories and applications CHEM 681 Seminar Mingqi Zhao April 20, 1998 Room 2104, 4:00 p.m. High Resolution Transmission Electron Microscopy: theories and applications In materials science, people are always interested in viewing

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

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

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

Spatial Frequency and Transfer Function. columns of atoms, where the electrostatic potential is higher than in vacuum

Spatial Frequency and Transfer Function. columns of atoms, where the electrostatic potential is higher than in vacuum Image Formation Spatial Frequency and Transfer Function consider thin TEM specimen columns of atoms, where the electrostatic potential is higher than in vacuum electrons accelerate when entering the specimen

More information

Solid State Physics Lecture 3 Diffraction and the Reciprocal Lattice (Kittel Ch. 2)

Solid State Physics Lecture 3 Diffraction and the Reciprocal Lattice (Kittel Ch. 2) Solid State Physics 460 - Lecture 3 Diffraction and the Reciprocal Lattice (Kittel Ch. 2) Diffraction (Bragg Scattering) from a powder of crystallites - real example of image at right from http://www.uni-wuerzburg.de/mineralogie/crystal/teaching/pow.html

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

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

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

Fourier Series Example

Fourier Series Example Fourier Series Example Let us compute the Fourier series for the function on the interval [ π,π]. f(x) = x f is an odd function, so the a n are zero, and thus the Fourier series will be of the form f(x)

More information

Discrete Fourier Transform

Discrete Fourier Transform Last lecture I introduced the idea that any function defined on x 0,..., N 1 could be written a sum of sines and cosines. There are two different reasons why this is useful. The first is a general one,

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 Filtering in the Frequency Domain http://www.ee.unlv.edu/~b1morris/ecg782/ 2 Outline Background

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

Chapter 4 Imaging. Lecture 21. d (110) Chem 793, Fall 2011, L. Ma

Chapter 4 Imaging. Lecture 21. d (110) Chem 793, Fall 2011, L. Ma Chapter 4 Imaging Lecture 21 d (110) Imaging Imaging in the TEM Diraction Contrast in TEM Image HRTEM (High Resolution Transmission Electron Microscopy) Imaging or phase contrast imaging STEM imaging a

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

Filtering in the Frequency Domain

Filtering in the Frequency Domain Filtering in the Frequency Domain Outline Fourier Transform Filtering in Fourier Transform Domain 2/20/2014 2 Fourier Series and Fourier Transform: History Jean Baptiste Joseph Fourier, French mathematician

More information

Today s lecture. Local neighbourhood processing. The convolution. Removing uncorrelated noise from an image The Fourier transform

Today s lecture. Local neighbourhood processing. The convolution. Removing uncorrelated noise from an image The Fourier transform Cris Luengo TD396 fall 4 cris@cbuuse Today s lecture Local neighbourhood processing smoothing an image sharpening an image The convolution What is it? What is it useful for? How can I compute it? Removing

More information

EA2.3 - Electronics 2 1

EA2.3 - Electronics 2 1 In the previous lecture, I talked about the idea of complex frequency s, where s = σ + jω. Using such concept of complex frequency allows us to analyse signals and systems with better generality. In this

More information

Part 3 - Image Formation

Part 3 - Image Formation Part 3 - Image Formation Three classes of scattering outcomes Types of electron microscopes Example SEM image: fly nose Example TEM image: muscle Skeletal muscle. Cell and Tissue Ultrastructure Mercer

More information

Roger Johnson Structure and Dynamics: X-ray Diffraction Lecture 6

Roger Johnson Structure and Dynamics: X-ray Diffraction Lecture 6 6.1. Summary In this Lecture we cover the theory of x-ray diffraction, which gives direct information about the atomic structure of crystals. In these experiments, the wavelength of the incident beam must

More information

Structure Factors. How to get more than unit cell sizes from your diffraction data.

Structure Factors. How to get more than unit cell sizes from your diffraction data. Structure Factors How to get more than unit cell sizes from your diffraction data http://homepages.utoledo.edu/clind/ Yet again expanding convenient concepts First concept introduced: Reflection from lattice

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

Supplementary Figure 1: Example non-overlapping, binary probe functions P1 (~q) and P2 (~q), that add to form a top hat function A(~q).

Supplementary Figure 1: Example non-overlapping, binary probe functions P1 (~q) and P2 (~q), that add to form a top hat function A(~q). Supplementary Figures P(q) A(q) + Function Value P(q) qmax = Supplementary Figure : Example non-overlapping, binary probe functions P (~q) and P (~q), that add to form a top hat function A(~q). qprobe

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

in Electromagnetics Numerical Method Introduction to Electromagnetics I Lecturer: Charusluk Viphavakit, PhD

in Electromagnetics Numerical Method Introduction to Electromagnetics I Lecturer: Charusluk Viphavakit, PhD 2141418 Numerical Method in Electromagnetics Introduction to Electromagnetics I Lecturer: Charusluk Viphavakit, PhD ISE, Chulalongkorn University, 2 nd /2018 Email: charusluk.v@chula.ac.th Website: Light

More information

Images have structure at various scales

Images have structure at various scales Images have structure at various scales Frequency Frequency of a signal is how fast it changes Reflects scale of structure A combination of frequencies 0.1 X + 0.3 X + 0.5 X = Fourier transform Can we

More information

DIFFRACTION PHYSICS THIRD REVISED EDITION JOHN M. COWLEY. Regents' Professor enzeritus Arizona State University

DIFFRACTION PHYSICS THIRD REVISED EDITION JOHN M. COWLEY. Regents' Professor enzeritus Arizona State University DIFFRACTION PHYSICS THIRD REVISED EDITION JOHN M. COWLEY Regents' Professor enzeritus Arizona State University 1995 ELSEVIER Amsterdam Lausanne New York Oxford Shannon Tokyo CONTENTS Preface to the first

More information

2. Image Transforms. f (x)exp[ 2 jπ ux]dx (1) F(u)exp[2 jπ ux]du (2)

2. Image Transforms. f (x)exp[ 2 jπ ux]dx (1) F(u)exp[2 jπ ux]du (2) 2. Image Transforms Transform theory plays a key role in image processing and will be applied during image enhancement, restoration etc. as described later in the course. Many image processing algorithms

More information

F(u) = f e(t)cos2πutdt + = f e(t)cos2πutdt i f o(t)sin2πutdt = F e(u) + if o(u).

F(u) = f e(t)cos2πutdt + = f e(t)cos2πutdt i f o(t)sin2πutdt = F e(u) + if o(u). The (Continuous) Fourier Transform Matrix Computations and Virtual Spaces Applications in Signal/Image Processing Niclas Börlin niclas.borlin@cs.umu.se Department of Computing Science, Umeå University,

More information

SEISMIC WAVE PROPAGATION. Lecture 2: Fourier Analysis

SEISMIC WAVE PROPAGATION. Lecture 2: Fourier Analysis SEISMIC WAVE PROPAGATION Lecture 2: Fourier Analysis Fourier Series & Fourier Transforms Fourier Series Review of trigonometric identities Analysing the square wave Fourier Transform Transforms of some

More information

Physics 142 Wave Optics 1 Page 1. Wave Optics 1. For every complex problem there is one solution that is simple, neat, and wrong. H.L.

Physics 142 Wave Optics 1 Page 1. Wave Optics 1. For every complex problem there is one solution that is simple, neat, and wrong. H.L. Physics 142 Wave Optics 1 Page 1 Wave Optics 1 For every complex problem there is one solution that is simple, neat, and wrong. H.L. Mencken Interference and diffraction of waves The essential characteristic

More information

Interference, Diffraction and Fourier Theory. ATI 2014 Lecture 02! Keller and Kenworthy

Interference, Diffraction and Fourier Theory. ATI 2014 Lecture 02! Keller and Kenworthy Interference, Diffraction and Fourier Theory ATI 2014 Lecture 02! Keller and Kenworthy The three major branches of optics Geometrical Optics Light travels as straight rays Physical Optics Light can be

More information

David J. Starling Penn State Hazleton PHYS 214

David J. Starling Penn State Hazleton PHYS 214 All the fifty years of conscious brooding have brought me no closer to answer the question, What are light quanta? Of course today every rascal thinks he knows the answer, but he is deluding himself. -Albert

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

Chapter 2 Kinematical theory of diffraction

Chapter 2 Kinematical theory of diffraction Graduate School of Engineering, Nagoya Institute of Technology Crystal Structure Analysis Taashi Ida (Advanced Ceramics Research Center) Updated Oct. 29, 2013 Chapter 2 Kinematical theory of diffraction

More information

The science of light. P. Ewart

The science of light. P. Ewart The science of light P. Ewart Lecture notes: On web site NB outline notes! Textbooks: Hecht, Optics Lipson, Lipson and Lipson, Optical Physics Further reading: Brooker, Modern Classical Optics Problems:

More information

Crystal planes. Neutrons: magnetic moment - interacts with magnetic materials or nuclei of non-magnetic materials. (in Å)

Crystal planes. Neutrons: magnetic moment - interacts with magnetic materials or nuclei of non-magnetic materials. (in Å) Crystallography: neutron, electron, and X-ray scattering from periodic lattice, scattering of waves by periodic structures, Miller indices, reciprocal space, Ewald construction. Diffraction: Specular,

More information

Key Intuition: invertibility

Key Intuition: invertibility Introduction to Fourier Analysis CS 510 Lecture #6 January 30, 2017 In the extreme, a square wave Graphic from http://www.mechatronics.colostate.edu/figures/4-4.jpg 2 Fourier Transform Formally, the Fourier

More information

Surface Sensitivity & Surface Specificity

Surface Sensitivity & Surface Specificity Surface Sensitivity & Surface Specificity The problems of sensitivity and detection limits are common to all forms of spectroscopy. In its simplest form, the question of sensitivity boils down to whether

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

Lecture 5. The Digital Fourier Transform. (Based, in part, on The Scientist and Engineer's Guide to Digital Signal Processing by Steven Smith)

Lecture 5. The Digital Fourier Transform. (Based, in part, on The Scientist and Engineer's Guide to Digital Signal Processing by Steven Smith) Lecture 5 The Digital Fourier Transform (Based, in part, on The Scientist and Engineer's Guide to Digital Signal Processing by Steven Smith) 1 -. 8 -. 6 -. 4 -. 2-1 -. 8 -. 6 -. 4 -. 2 -. 2. 4. 6. 8 1

More information

Optics. n n. sin c. sin

Optics. n n. sin c. sin Optics Geometrical optics (model) Light-ray: extremely thin parallel light beam Using this model, the explanation of several optical phenomena can be given as the solution of simple geometric problems.

More information

Fourier Transform for Continuous Functions

Fourier Transform for Continuous Functions Fourier Transform for Continuous Functions Central goal: representing a signal by a set of orthogonal bases that are corresponding to frequencies or spectrum. Fourier series allows to find the spectrum

More information

FOURIER TRANSFORM METHODS David Sandwell, January, 2013

FOURIER TRANSFORM METHODS David Sandwell, January, 2013 1 FOURIER TRANSFORM METHODS David Sandwell, January, 2013 1. Fourier Transforms Fourier analysis is a fundamental tool used in all areas of science and engineering. The fast fourier transform (FFT) algorithm

More information

Vectors [and more on masks] Vector space theory applies directly to several image processing/ representation problems

Vectors [and more on masks] Vector space theory applies directly to several image processing/ representation problems Vectors [and more on masks] Vector space theory applies directly to several image processing/ representation problems 1 Image as a sum of basic images What if every person s portrait photo could be expressed

More information

Crystals, X-rays and Proteins

Crystals, X-rays and Proteins Crystals, X-rays and Proteins Comprehensive Protein Crystallography Dennis Sherwood MA (Hons), MPhil, PhD Jon Cooper BA (Hons), PhD OXFORD UNIVERSITY PRESS Contents List of symbols xiv PART I FUNDAMENTALS

More information

31. Diffraction: a few important illustrations

31. Diffraction: a few important illustrations 31. Diffraction: a few important illustrations Babinet s Principle Diffraction gratings X-ray diffraction: Bragg scattering and crystal structures A lens transforms a Fresnel diffraction problem into a

More information

Digital Image Processing. Image Enhancement: Filtering in the Frequency Domain

Digital Image Processing. Image Enhancement: Filtering in the Frequency Domain Digital Image Processing Image Enhancement: Filtering in the Frequency Domain 2 Contents In this lecture we will look at image enhancement in the frequency domain Jean Baptiste Joseph Fourier The Fourier

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

3.012 Fund of Mat Sci: Structure Lecture 18

3.012 Fund of Mat Sci: Structure Lecture 18 3.012 Fund of Mat Sci: Structure Lecture 18 X-RAYS AT WORK An X-ray diffraction image for the protein myoglobin. Source: Wikipedia. Model of helical domains in myoglobin. Image courtesy of Magnus Manske

More information

Sampling. Alejandro Ribeiro. February 8, 2018

Sampling. Alejandro Ribeiro. February 8, 2018 Sampling Alejandro Ribeiro February 8, 2018 Signals exist in continuous time but it is not unusual for us to process them in discrete time. When we work in discrete time we say that we are doing discrete

More information

Methoden moderner Röntgenphysik I. Coherence based techniques II. Christian Gutt DESY, Hamburg

Methoden moderner Röntgenphysik I. Coherence based techniques II. Christian Gutt DESY, Hamburg Methoden moderner Röntgenphysik I Coherence based techniques II Christian Gutt DESY Hamburg christian.gutt@desy.de 8. January 009 Outline 18.1. 008 Introduction to Coherence 8.01. 009 Structure determination

More information

ECE Digital Image Processing and Introduction to Computer Vision. Outline

ECE Digital Image Processing and Introduction to Computer Vision. Outline ECE592-064 Digital mage Processing and ntroduction to Computer Vision Depart. of ECE, NC State University nstructor: Tianfu (Matt) Wu Spring 2017 1. Recap Outline 2. Thinking in the frequency domain Convolution

More information

Basic Crystallography Part 1. Theory and Practice of X-ray Crystal Structure Determination

Basic Crystallography Part 1. Theory and Practice of X-ray Crystal Structure Determination Basic Crystallography Part 1 Theory and Practice of X-ray Crystal Structure Determination We have a crystal How do we get there? we want a structure! The Unit Cell Concept Ralph Krätzner Unit Cell Description

More information

Which of the following can be used to calculate the resistive force acting on the brick? D (Total for Question = 1 mark)

Which of the following can be used to calculate the resistive force acting on the brick? D (Total for Question = 1 mark) 1 A brick of mass 5.0 kg falls through water with an acceleration of 0.90 m s 2. Which of the following can be used to calculate the resistive force acting on the brick? A 5.0 (0.90 9.81) B 5.0 (0.90 +

More information

Periodic functions: simple harmonic oscillator

Periodic functions: simple harmonic oscillator Periodic functions: simple harmonic oscillator Recall the simple harmonic oscillator (e.g. mass-spring system) d 2 y dt 2 + ω2 0y = 0 Solution can be written in various ways: y(t) = Ae iω 0t y(t) = A cos

More information

Reference Text: The evolution of Applied harmonics analysis by Elena Prestini

Reference Text: The evolution of Applied harmonics analysis by Elena Prestini Notes for July 14. Filtering in Frequency domain. Reference Text: The evolution of Applied harmonics analysis by Elena Prestini It all started with: Jean Baptist Joseph Fourier (1768-1830) Mathematician,

More information

Correlation Functions and Fourier Transforms

Correlation Functions and Fourier Transforms Correlation Functions and Fourier Transforms Introduction The importance of these functions in condensed matter physics Correlation functions (aside convolution) Fourier transforms The diffraction pattern

More information

CS 4495 Computer Vision. Frequency and Fourier Transforms. Aaron Bobick School of Interactive Computing. Frequency and Fourier Transform

CS 4495 Computer Vision. Frequency and Fourier Transforms. Aaron Bobick School of Interactive Computing. Frequency and Fourier Transform CS 4495 Computer Vision Frequency and Fourier Transforms Aaron Bobick School of Interactive Computing Administrivia Project 1 is (still) on line get started now! Readings for this week: FP Chapter 4 (which

More information

Fourier transforms and convolution

Fourier transforms and convolution Fourier transforms and convolution (without the agonizing pain) CS/CME/BioE/Biophys/BMI 279 Oct. 26, 2017 Ron Dror 1 Outline Why do we care? Fourier transforms Writing functions as sums of sinusoids The

More information

Geometry of Crystal Lattice

Geometry of Crystal Lattice 0 Geometry of Crystal Lattice 0.1 Translational Symmetry The crystalline state of substances is different from other states (gaseous, liquid, amorphous) in that the atoms are in an ordered and symmetrical

More information

C. Incorrect! The velocity of electromagnetic waves in a vacuum is the same, 3.14 x 10 8 m/s.

C. Incorrect! The velocity of electromagnetic waves in a vacuum is the same, 3.14 x 10 8 m/s. AP Physics - Problem Drill 21: Physical Optics 1. Which of these statements is incorrect? Question 01 (A) Visible light is a small part of the electromagnetic spectrum. (B) An electromagnetic wave is a

More information

PSD '18 -- Xray lecture 4. Laue conditions Fourier Transform The reciprocal lattice data collection

PSD '18 -- Xray lecture 4. Laue conditions Fourier Transform The reciprocal lattice data collection PSD '18 -- Xray lecture 4 Laue conditions Fourier Transform The reciprocal lattice data collection 1 Fourier Transform The Fourier Transform is a conversion of one space into another space with reciprocal

More information