Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Multiplication
Magnitude:
Phase:
Phase Magnitude notation:
Complex conjugate
Properties
Properties
j
cos(t ) sin(t ) 2
=4 period 2/4=/2 shorter period higher frequency (i.e., oscillates faster) Frequency is defined as f=1/T Alternative notation: sin(t)=sin(2t/T)=sin(2ft)
Image Transforms
Many times, image processing tasks are best performed in a domain other than the spatial domain. Key steps:
(1) Transform the image (2) Carry the task(s) in the transformed domain. (3) Apply inverse transform to return to the spatial domain.
Transformation Kernels
Forward Transformation
T (u , v)
M 1 N 1 x 0 y 0
f ( x, y)r ( x, y, u, v)
u 0,1,..., M 1, v 0,1,..., N 1
Inverse Transformation
f ( x, y )
M 1 N 1 u 0 v 0
T (u, v)s( x, y, u, v)
x 0,1,..., M 1, y 0,1,..., N 1
Kernel Properties
A kernel is said to be separable if:
r ( x, y, u, v) r1 ( x, u )r2 ( y, v)
A kernel is said to be symmetric if:
r ( x, y, u, v) r1 ( x, u )r1 ( y, v)
Notation
Continuous Fourier Transform (FT)
Discrete Fourier Transform (DFT) Fast Fourier Transform (FFT)
1
2 3
(IFT)
where
Why is FT Useful?
Easier to remove undesirable frequencies.
Faster perform certain operations in the frequency domain than in the spatial domain.
frequencies
reconstructed signal
Original Image
Low-passed
Definitions
F(u) is a complex function:
Magnitude of FT (spectrum): Phase of FT: Magnitude-Phase representation: Power of f(x): P(u)=|F(u)|2=
magnitude
rect(x) function
sinc(x)=sin(x)/x
x u
j 2ux0
F (u )
( x x0 ) e
e
j 2u 0 x
j 2ux0
F (u u 0 )
(u u 0 )
cos(2u0x)
1/2
F(u)
-jF(u)
sin(2u0x)
Extending FT in 2D
Forward FT
Inverse FT
2D sinc()
Inverse DFT
1/Nx
Example
Extending DFT to 2D
Assume that f(x,y) is M x N.
Forward DFT
Inverse DFT:
Inverse DFT
x,y = 0,1,2, , N-1
Visualizing DFT
Typically, we visualize |F(u,v)| The dynamic range of |F(u,v)| is typically very large Apply streching: (c is const)
original image
before scaling
after scaling
Inverse DFT:
kernel is separable:
j 2 (
ux vy ) N
j 2 (
ux vy ) j 2 ( ) N N
Lets set:
Then:
|F(u-N/2)|
Using
no translation
after translation
but
So:
magnitude
phase
Hint: use inverse DFT to reconstruct the image using magnitude or phase only information
Reconstructed image using phase only (i.e., phase determines which components are present!)