Correlation Correlation of g(t) with f(t):  -  g(t)h(t+  ) d  which is the Fourier transform of  G(f * )H(f)  Closely related to the convolution.

Slides:



Advertisements
Similar presentations
Ch 3 Analysis and Transmission of Signals
Advertisements

Digital Image Processing
The Spectrum We define the spectrum, S(  ), of a wave E(t) to be: This is the measure of the frequencies present in a light wave.
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.
University of Texas at Austin CS395T - Advanced Image Synthesis Spring 2006 Don Fussell Fourier Transforms.
The Fourier Transform The Dirac delta function Some FT examples exp(i  0 t) cos(  0 t) Some Fourier Transform theorems Complex conjugate: f*(t) Shift:
13.1 Fourier transforms: Chapter 13 Integral transforms.
Chapter 4 The Fourier Transform EE 207 Dr. Adil Balghonaim.
G52IIP, School of Computer Science, University of Nottingham 1 Image Transforms Fourier Transform Basic idea.
Integral Transform Dongsup Kim Department of Biosystems, KAIST Fall, 2004.
1 Consider a given function F(s), is it possible to find a function f(t) defined on [0,  ), such that If this is possible, we say f(t) is the inverse.
ECE 8443 – Pattern Recognition EE 3512 – Signals: Continuous and Discrete Objectives: Linearity Time Shift and Time Reversal Multiplication Integration.
Complex representation of the electric field Pulse description --- a propagating pulse A Bandwidth limited pulseNo Fourier Transform involved Actually,
TELECOMMUNICATIONS Dr. Hugh Blanton ENTC 4307/ENTC 5307.
Fourier Series & The Fourier Transform What is the Fourier Transform? Fourier Cosine Series for even functions and Sine Series for odd functions The continuous.
1 Waves 8 Lecture 8 Fourier Analysis. D Aims: ëFourier Theory: > Description of waveforms in terms of a superposition of harmonic waves. > Fourier series.
Optoelectronic Systems Lab., Dept. of Mechatronic Tech., NTNU Dr. Gao-Wei Chang 1 Chap 6 Frequency analysis of optical imaging systems.
lecture 4, Convolution and Fourier Convolution Convolution Fourier Convolution Outline  Review linear imaging model  Instrument response function.
Chapter 5: Fourier Transform.
EE104: Lecture 5 Outline Review of Last Lecture Introduction to Fourier Transforms Fourier Transform from Fourier Series Fourier Transform Pair and Signal.
Husheng Li, UTK-EECS, Fall  Fourier transform is used to study the frequency spectrum of signals.  Basically, it says that a signal can be represented.
ENG4BF3 Medical Image Processing Image Enhancement in Frequency Domain.
Linearity Recall our expressions for the Fourier Transform and its inverse: The property of linearity: Proof: (synthesis) (analysis)
Astronomical Data Analysis I
NASSP Masters 5003F - Computational Astronomy Lecture 12 Complex numbers – an alternate view The Fourier transform Convolution, correlation, filtering.
Lecture 7 Transformations in frequency domain 1.Basic steps in frequency domain transformation 2.Fourier transformation theory in 1-D.
Fourier series, Discrete Time Fourier Transform and Characteristic functions.
INTRODUCTION TO SIGNALS
Chapter 2. Fourier Representation of Signals and Systems
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.
SIGNALS AND SIGNAL SPACE
Alexander-Sadiku Fundamentals of Electric Circuits
ULTRAFAST PHENOMENA – LINEAR AND NONLINEAR To present nonlinear optics as successive approximations of the semi-classical interaction between light and.
Fourier transforms One-dimensional transforms Complex exponential representation:  Fourier transform   Inverse Fourier transform  In.
Oh-Jin Kwon, EE dept., Sejong Univ., Seoul, Korea: 2.3 Fourier Transform: From Fourier Series to Fourier Transforms.
Eeng360 1 Chapter 2 Fourier Transform and Spectra Topics:  Fourier transform (FT) of a waveform  Properties of Fourier Transforms  Parseval’s Theorem.
ENEE 322: Continuous-Time Fourier Transform (Chapter 4)
Fourier Transform and Spectra
Math for CS Fourier Transforms
ECE 3323 Principles of Communication Systems Section 3.2 Fourier Transform Properties 1.
Math for CS Fourier Transform
Fresnel diffraction formulae
Convergence of Fourier series It is known that a periodic signal x(t) has a Fourier series representation if it satisfies the following Dirichlet conditions:
Chapter 11 Fourier optics
CE Digital Signal Processing Fall Discrete-time Fourier Transform
Computational Data Analysis
LECTURE 11: FOURIER TRANSFORM PROPERTIES
Chapter 13 Integral transforms
Chapter 2. Fourier Representation of Signals and Systems
ENG4BF3 Medical Image Processing
Cross-spectral Analysis
2D Fourier transform is separable
Fourier Series & The Fourier Transform
Digital Image Processing
1. FT of delta function, : Go backwards with inverse:
The Fourier Transform Some Fourier Transform theorems Scale: f(at )
Convolution and Autocorrelation
Fourier Optics P47 – Optics: Unit 8.
Fourier Transform and Spectra
8.6 Autocorrelation instrument, mathematical definition, and properties autocorrelation and Fourier transforms cosine and sine waves sum of cosines Johnson.
7.7 Fourier Transform Theorems, Part II
Coherence (chapter 8) Coherence theory is the study of correlation that exist between different parts of a light field Two type of coherences: Temporal.
Continuous-Time Fourier Transform
Modern Observational/Instrumentation Techniques Astronomy 500
Fourier Transform and Spectra
Chapter 11 Fourier optics
LECTURE 11: FOURIER TRANSFORM PROPERTIES
Presentation transcript:

correlation Correlation of g(t) with f(t):  -  g(t)h(t+  ) d  which is the Fourier transform of  G(f * )H(f)  Closely related to the convolution theorem, relevant for finding features in data. Properties of Fourier transforms (4):

The Central Limit Theorem The Central Limit Theorem says: The convolution of the convolution of the convolution etc. approaches a Gaussian. Mathematically, f(x) * f(x) * f(x) * f(x) *... * f(x)  exp[(-x/a) 2 ] or: f(x)* n  exp[(-x/a) 2 ] The Central Limit Theorem is why nearly everything has a Gaussian distribution.

5. Encontrar la transformada de Fourier de la función:

=

The Central Limit Theorem for a square function Note that  (x)* 4 already looks like a Gaussian!

The autoconvolution of a function f(x) is given by: Suppose, however, that prior to multiplication and integration we do not reverse one of the two component factors; then we have the integral: which may be denoted by f f. A single value of f f is represented by: The Autocorrelation The shaded area is the value of the autocorrelation for the displacement x. In optics, we often define the autocorrelation with a complex conjugate:

The Autocorrelation Theorem The Fourier Transform of the autocorrelation is the spectrum! Proof:

The Autocorrelation Theorem in action t t  

The Autocorrelation Theorem for a light wave field The Autocorrelation Theorem can be applied to a light wave field, yielding an important result: Remarkably, the Fourier transform of a light-wave field’s autocorrelation is its spectrum! This relation yields an alternative technique for measuring a light wave’s spectrum. This version of the Autocorrelation Theorem is known as the “Wiener- Khintchine Theorem.” = the spectrum!

The Autocorrelation Theorem for a light wave intensity The Autocorrelation Theorem can be applied to a light wave intensity, yielding a less important, but interesting, result: Many techniques yield the intensity autocorrelation of an ultrashort laser pulse in an attempt to measure its intensity vs. time (which is difficult). The above result shows that the intensity autocorrelation is not sufficient to determine the intensity—it yields the magnitude, but not the phase, of