Fourier Transform and its applications.

Slides:



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

An Introduction to Fourier and Wavelet Analysis: Part I Norman C. Corbett Sunday, June 1, 2014.
Chapter Four Image Enhancement in the Frequency Domain.
1 LES of Turbulent Flows: Lecture 4 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Spring 2011.
Aristotle University of Thessaloniki – Department of Geodesy and Surveying A. DermanisSignals and Spectral Methods in Geoinformatics A. Dermanis Signals.
ELEC 303 – Random Signals Lecture 20 – Random processes
Properties of continuous Fourier Transforms
BMME 560 & BME 590I Medical Imaging: X-ray, CT, and Nuclear Methods Tomography Part 2.
Sampling theorem, I  Suppose function h(t) is sampled at evenly spaced intervals in time; – 1/  : Sampling rate  For any sampling interval , there.
Chapter 4 Image Enhancement in the Frequency Domain.
MSP15 The Fourier Transform (cont’) Lim, MSP16 The Fourier Series Expansion Suppose g(t) is a transient function that is zero outside the interval.
Image Enhancement in the Frequency Domain Part I Image Enhancement in the Frequency Domain Part I Dr. Samir H. Abdul-Jauwad Electrical Engineering Department.
Some Properties of the 2-D Fourier Transform Translation Distributivity and Scaling Rotation Periodicity and Conjugate Symmetry Separability Convolution.
Chapter 4 Image Enhancement in the Frequency Domain.
13.1 Fourier transforms: Chapter 13 Integral transforms.
Goals For This Class Quickly review of the main results from last class Convolution and Cross-correlation Discrete Fourier Analysis: Important Considerations.
Integral Transform Dongsup Kim Department of Biosystems, KAIST Fall, 2004.
1 Methods in Image Analysis – Lecture 3 Fourier U. Pitt Bioengineering 2630 CMU Robotics Institute Spring Term, 2006 George Stetten, M.D., Ph.D.
Diffraction from point scatterers Wave: cos(kx +  t)Wave: cos(kx +  t) + cos(kx’ +  t) max min.
Outline 2-D Fourier transforms The sampling theorem Sampling Aliasing
Signals and Systems Jamshid Shanbehzadeh.
G Practical MRI 1 The Fourier Transform
Introduction to Patterson Function and its Applications
CS654: Digital Image Analysis Lecture 15: Image Transforms with Real Basis Functions.
ECE 8443 – Pattern Recognition ECE 3163 – Signals and Systems Objectives: Introduction to the IEEE Derivation of the DFT Relationship to DTFT DFT of Truncated.
: Chapter 14: The Frequency Domain 1 Montri Karnjanadecha ac.th/~montri Image Processing.
Lecture 2 Signals and Systems (I)
ECE 8443 – Pattern Recognition EE 3512 – Signals: Continuous and Discrete Objectives: Review Resources: Wiki: Superheterodyne Receivers RE: Superheterodyne.
1 LES of Turbulent Flows: Lecture 2 Supplement (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Fall 2014.
lecture 4, Convolution and Fourier Convolution Convolution Fourier Convolution Outline  Review linear imaging model  Instrument response function.
Fourier analysis in two dimensions University of Illinois at Chicago ECE 427, Dr. D. Erricolo University of Illinois at Chicago ECE 427, Dr. D. Erricolo.
Seismic Reflection Data Processing and Interpretation A Workshop in Cairo 28 Oct. – 9 Nov Cairo University, Egypt Dr. Sherif Mohamed Hanafy Lecturer.
EE104: Lecture 5 Outline Review of Last Lecture Introduction to Fourier Transforms Fourier Transform from Fourier Series Fourier Transform Pair and Signal.
1. Diffraction intensity 2. Patterson map Lecture
Spatial Frequencies Spatial Frequencies. Why are Spatial Frequencies important? Efficient data representation Provides a means for modeling and removing.
Fourier Analysis of Discrete Time Signals
Digital Signal Processing
Discrete Fourier Transform in 2D – Chapter 14. Discrete Fourier Transform – 1D Forward Inverse M is the length (number of discrete samples)
Page 1 X-ray crystallography: "molecular photography" Object Irradiate Scattering lens Combination Image Need wavelengths smaller than or on the order.
Fourier Analysis of Signals and Systems
X-ray diffraction X-rays discovered in 1895 – 1 week later first image of hand. X-rays have ~ 0.1 – few A No lenses yet developed for x-rays – so no possibility.
Pattersons The “third space” of crystallography. The “phase problem”
Lecture 7 Transformations in frequency domain 1.Basic steps in frequency domain transformation 2.Fourier transformation theory in 1-D.
CS654: Digital Image Analysis Lecture 13: Discrete Fourier Transformation.
Geology 6600/7600 Signal Analysis 21 Sep 2015 © A.R. Lowry 2015 Last time: The Cross-Power Spectrum relating two random processes x and y is given by:
11 Lecture 2 Signals and Systems (II) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.
ECE 8443 – Pattern Recognition EE 3512 – Signals: Continuous and Discrete Objectives: Derivation of the DFT Relationship to DTFT DFT of Truncated Signals.
Frequency space, fourier transforms, and image analysis
Fourier Transform and Spectra
Hülya Yalçın ©1 Fourier Series. Hülya Yalçın ©2 3.
Fourier series. Examples Fourier Transform The Fourier transform is a generalization of the complex Fourier series in the limit complexFourier series.
Complex demodulation Windowed Fourier Transform burst data Appropriate for burst data continuous data Questionable for continuous data (may miss important.
Mathematical groundwork I: Fourier theory
Jean Baptiste Joseph Fourier
CE Digital Signal Processing Fall Discrete-time Fourier Transform
SIGNALS PROCESSING AND ANALYSIS
Digital Signal Processing Lecture 4 DTFT
Chapter 13 Integral transforms
UNIT II Analysis of Continuous Time signal
2D Fourier transform is separable
4.1 DFT In practice the Fourier components of data are obtained by digital computation rather than by analog processing. The analog values have to be.
Image Processing, Leture #14
Digital Image Processing
Windowed Fourier Transform
Discrete Fourier Transform
Signals & Systems (CNET - 221) Chapter-5 Fourier Transform
Discrete Fourier Transform
Continuous-Time Fourier Transform
Chapter 11 Fourier optics
The Frequency Domain Any wave shape can be approximated by a sum of periodic (such as sine and cosine) functions. a--amplitude of waveform f-- frequency.
Presentation transcript:

Fourier Transform and its applications

Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy Fluorescence spectroscopy Image processing etc. etc. etc. etc.

Fourier Transforms Different representation of a function In our case: time vs. frequency position (meters) vs. inverse wavelength In our case: electron density vs. diffraction pattern

What is a Fourier transform? A function can be described by a summation of waves with different amplitudes and phases.

Fourier Transform If h(t) is real:

Discrete Fourier Transforms Function sampled at N discrete points sampling at evenly spaced intervals Fourier transform estimated at discrete values: e.g. Images Almost the same symmetry properties as the continuous Fourier transform

DFT formulas

Examples

Properties of Fourier Transforms Convolution Theorem Correlation Theorem Wiener-Khinchin Theorem (autocorrelation) Parseval’s Theorem

Convolution As a mathematical formula: Convolutions are commutative:

Convolution illustrated

Convolution illustrated  =

Convolution illustrated

Convolution Theorem The Fourier transform of a convolution is the product of the Fourier transforms The Fourier transform of a product is the convolution of the Fourier transforms

Special Convolutions Convolution with a Gauss function Gauss function: Fourier transform of a Gauss function:

The Temperature Factor

Convolution with a delta function The delta function: The Fourier Transform of a delta function

Structure factor:

Correlation Theorem

Autocorrelation

Calculation of the electron density x,y and z are fractional coordinates in the unit cell 0 < x < 1

Calculation of the electron density

Calculation of the electron density This describes F(S), but we want the electron density We need Fourier transformation!!!!! F(hkl) is the Fourier transform of the electron density But the reverse is also true:

Calculation of the electron density Because F=|F|exp(ia): I(hkl) is related to |F(hkl)| not the phase angle alpha ===> The crystallographic phase problem

Suggested reading http://www.yorvic.york.ac.uk/~cowtan/fourier/fourier.html and links therein http://www.bfsc.leidenuniv.nl/ for the lecture notes