Professional Documents
Culture Documents
Image Transforms Unitary Transform Unitary Fourier Transform
Image Transforms Unitary Transform Unitary Fourier Transform
Cc php bin i nh
Chng trnh dnh cho k s CNTT
Nguyn Linh Giang
Cc php bin i nh
1 1 1
A=
2 1 1
V = ASA
v(k, l): ma trn h s bin i V;
*T
*
S
A
VA
=
Bin i n nguyn hai chiu:
N 1 N 1
iu kin trc chun: ak ,l (m, n)ak* ,l (m, n) = (k k ' , l l ' )
m =0 n =0
iu kin y ca N 1 N 1
ak ,l (m, n)ak*,l (m' , n' ) = (m m' , n n' )
k =0 l =0
h c s:
N 1 N 1
'
m =0 n =0
N 1 N 1
s (k , l ) = v(k , l )ak*,l (m, n)
k =0 l =0
p dng vo cc hng v ct ca V , ta c: V = A X BT
Trong nhiu trng hp, A v B c chn trng nhau.
i vi nh vung NxN: V = AXAT; S = AHYA*
i vi nh ch nht MxN: V = AMXANT; S = AMHYAN*
phc tp tnh ton: ~ O(N3)
a*k ct th k ca ma trn AH
a*l ct th l ca ma trn AH
Ak,l = a*k(a*l)T: ma trn hnh nh c s
S = k l Ak,lv(k, l): khai trin hnh nh S thnh t hp
tuyn tnh cc hnh nh c s vi cc h s khai trin bng
phn t tng ng ca ma trn V.
1
F=
WNkn
N
V = FS
*T
S = F V
1 N 1
nk
=
v
(
k
)
s
(
n
)
W
N n =0
N 1
1
nk
s(n ) =
v
(
k
)
W
N k =0
N N
1
v(k, l ) = N
n=0
N 1
1
s(m, n) =
N k =0
N 1 N 1
km ln
s
(
m
,
n
)
W
N WN
m=0
N 1
km ln
v
(
k
,
l
)
W
N WN
l =0
g (m ' , n' ) =
0 ,
m n
f ,
, m, nM p
p p
otherwise
Hm hnh sin
Tn hiu ch nht
Hm Gauss
Lc thng thp