Upload
mirit
View
59
Download
1
Embed Size (px)
DESCRIPTION
Fourier Transform. Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions. Decomposition of the image function. The image can be decomposed into a weighted sum of sinusoids and cosinuoids of different frequency. - PowerPoint PPT Presentation
Citation preview
Fourier Transform
• Analytic geometry gives a coordinate system for describing geometric objects.
• Fourier transform gives a coordinate system for functions.
Decomposition of the image function
The image can be decomposed into a weighted sum ofsinusoids and cosinuoids of different frequency.
Fourier transform gives us the weights
Orthonormal Basis
• ||(1,0)||=||(0,1)||=1• (1,0).(0,1)=0• Similarly we use normal basis elements eg:
• While, eg:
2
0
2cos)cos()cos()cos(
d
2
0
0sincos d
ti)eA( tie
tωit e ti sincos
Sinusoids and cosinuoids are eigenfunctions of convolution
Why are we interested in a decomposition of the signal into harmonic components?
Thus we can understand what the system (e.g filter) doesto the different components (frequencies) of the signal (image)
Convolution Theorem
GFTgf * 1
• F,G are transform of f,g ,T-1 is inverse Fourier transform
That is, F contains coefficients, when we write f as linear combinations of harmonic basis.
Fourier transform
(F)i(F)
)sin(),()cos(),(
),(),( )(
dxdyvyuxyxfidxdyvyuxyxf
dxdyeyxfvuF vyuxi
often described by magnitude ( ) and phase ( )
)
(1
0
1
0
N
nl
M
mkiM
k
N
lklmn efF
In the discrete case with values fkl of f(x,y) at points (kw,lh) fork= 1..M-1, l= 0..N-1
)()( 22 FF
))(
)(arctan(
F
F
Remember Convolution
1/9.(10x1 + 11x1 + 10x1 + 9x1 + 10x1 + 11x1 + 10x1 + 9x1 + 10x1) = 1/9.(10x1 + 11x1 + 10x1 + 9x1 + 10x1 + 11x1 + 10x1 + 9x1 + 10x1) = 1/9.( 90) = 101/9.( 90) = 10
1010 1111 1010
99 1010 1111
1010 99 1010
11
10101010
22
9900
99
00
9999
9999
00
11
9999
1010
1010 1111
110011
11111111
1111
1111
10101010
II
11
1111
11
11 111111
11
FF
XX XX XX
XX 1010
XX
XX
XXXX
XX
XX
XX
XX
XX
XXXX
XX
XX
XX
XXXX
1/91/9
OO
Implications
• Smoothing means removing high frequencies. This is one definition of scale.
• Sinc function explains artifacts.
• Need smoothing before subsampling to avoid aliasing.
Sampling and the Nyquist rate• Aliasing can arise when you sample a continuous signal or
image– Demo applet
http://www.cs.brown.edu/exploratories/freeSoftware/repository/edu/brown/cs/exploratories/applets/nyquist/nyquist_limit_java_plugin.html
– occurs when your sampling rate is not high enough to capture the amount of detail in your image
– formally, the image contains structure at different scales• called “frequencies” in the Fourier domain
– the sampling rate must be high enough to capture the highest frequency in the image
• To avoid aliasing:– sampling rate > 2 * max frequency in the image
• i.e., need more than two samples per period
– This minimum sampling rate is called the Nyquist rate