A few Properties of the 2-D Fourier Transform

Some properties of the 2 d fourier transform l.jpg
1 / 22
1213 days ago, 388 views
PowerPoint PPT Presentation
Interpretation. also, Interpretation. The past comparisons mean:Multiplying f(x,y) by the demonstrated exponential term and taking the change of the item brings about a movement of the cause of the recurrence plane to the point (u0,v0).Multiplying F(u,v) by the exponential term appeared and taking the backwards change moves the root of the spatial plane to (x0,y0).A shift in f(x,y) doesn\'t influence the mama

Presentation Transcript

Slide 1

A few Properties of the 2-D Fourier Transform Translation Distributivity and Scaling Rotation Periodicity and Conjugate Symmetry Separability Convolution and Correlation

Slide 2

Translation and

Slide 3

Translation The past conditions mean: Multiplying f(x,y) by the showed exponential term and taking the change of the item brings about a move of the source of the recurrence plane to the point (u 0 ,v 0 ). Duplicating F(u,v) by the exponential term appeared and taking the opposite change moves the source of the spatial plane to (x 0 ,y 0 ). A move in f(x,y) doesn't influence the greatness of its Fourier change

Slide 4

Distributivity and Scaling Distributive over expansion yet not over increase.

Slide 5

Distributivity and Scaling For two scalars an and b,

Slide 6

Rotation Polar directions: Which implies that:

Slide 7

Rotation Which implies that turning f(x,y) by an edge  0 pivots F(u,v) by a similar point (and the other way around).

Slide 8

Periodicity & Conjugate Symmetry The discrete FT and its reverse are occasional with period N:

Slide 9

Periodicity & Conjugate Symmetry Although F(u,v) rehashes itself for boundlessly many estimations of u and v, just the M,N estimations of every variable in any one period are required to get f(x,y) from F(u,v). This implies just a single time of the change is important to indicate F(u,v) totally in the recurrence space (and comparably f(x,y) in the spatial area).

Slide 10

Periodicity & Conjugate Symmetry (moved range) move the inception of the change to u=N/2.

Slide 11

Periodicity & Conjugate Symmetry For genuine f(x,y), FT additionally displays conjugate symmetry: or

Slide 12

Periodicity & Conjugate Symmetry basically: i.e. F(u) has a time of length N and the greatness of the change is focused on the cause.

Slide 13

Separability The discrete FT match can be communicated in distinguishable structures which (after a few controls) can be communicated as: Where:

Slide 14

Separability For each estimation of x, the expression inside the sections is a 1-D change, with recurrence values v=0,1,… ,N-1. Therefore, the 2-D work F(x,v) is gotten by taking a change along each line of f(x,y) and increasing the outcome by N.

Slide 15

Separability The coveted outcome F(u,v) is then acquired by making a change along every segment of F(x,v).

Slide 16

Convolution hypothesis with FT match:

Slide 17

Convolution Discrete proportional: Discrete, intermittent exhibit of length M. x=0,1,2,… ,M-1 portrays a full time of f e (x)*g e (x). Summation replaces combination.

Slide 18

Correlation of two capacities: f(x) o g(x) Types: autocorrelation, cross-connection Used in layout coordinating

Slide 19

Correlation hypothesis with FT match:

Slide 20

Correlation Discrete proportionate: For x=0,1,2,… ,M-1

Slide 21

Fast Fourier Transform Number of complex increases and augmentations to actualize Fourier Transform: M 2 (M complex duplications and N-1 increases for each of the N estimations of u).

Slide 22

Fast Fourier Transform The disintegration of FT makes the quantity of duplications and augmentations corresponding to M log 2 M: Fast Fourier Transform or FFT calculation. E.g. on the off chance that M=1021 the standard technique will require 1000000 operations, while FFT will require 10000.