Professional Documents
Culture Documents
Linear Filtering
Linear Filtering
Linear Filtering
1 P P ˜ N
N 1M 1
J(i, j) = NM I1 (u, v ) I˜2 (u, v )WN ui WN vj
u=0 v =0
=
1 P P
N 1 M 1 NP1 MP1 NP1 MP1
NM { I1 (n, m)WNun WM vm }{ I2 (p, q)WNup WM
vq
}WN u
u=0 v =0 n=0 m=0 p=0 q=0
=
NP1 MP1 NP1 MP1 NP1 MP1
1 u(n+p i) v (m+q j)
NM I1 (n, m) I2 (p, q) WN WM
n=0 m=0 p=0 q=0 u=0 v =0
NP1 MP1 NP1 MP1
1
= NM I1 (n, m) I2 (p, q).NM. (n + p i, m + q j)
n=0 m=0 p=0 q=0
NP1 MP1
= I1 (n, m)I2 [(i n)N , (j m)M ]
n=0 m=0
NP1 MP1
= I1 [(i p)N , (j q)M ]I2 (p, q) = I1 #I2
p=0 q=0
Linear Image Filtering – Circular Convolution
I pN = p mod N
I I1 #I2 is the circular convolution of I1 with I2
I Like linear convolution except with indices taken modulo N,
M
I Design an ideal
( low-pass filter in the DFT domain:
p
1, if u + v 2 Ucuto↵
2
H̃(u, v ) =
0, otherwise
I Possibly useful if radial frequency Ucuto↵ can be estimated in
the original image
I Design an ideal
( low-pass filter in the DFT domain:
p
1, if u + v 2 Ucuto↵
2
H̃(u, v ) =
0, otherwise
I Possibly useful if radial frequency Ucuto↵ can be estimated in
the original image
I Similar for y , v
I Minimal simultaneous space-time duration
Linear Image Filtering – Linear Image Deblurring