Professional Documents
Culture Documents
Eigenfaces - LE HOANG THANH
Eigenfaces - LE HOANG THANH
EIGENFACES
Tng hp & v d: L Hong Thanh
nh khun mt (nh
th) c kch thc
Chuyn thnh
Vector
2
N x1
N xN
nh x tuyn
tnh T cn tm
(php chiu)
Vector y ch cn K
Bc 2:
Biu din mi nh Ii thnh vector
Bc 3:
Tnh vector khun mt trung bnh theo cng thc:
C th ta c:
Bc 4:
Tr vector khun mt trung bnh:
C th ta c:
3421
Bc 5:
Tnh ma trn hip phng sai (covariance) C:
1/M
C th ta c:
A=
Ma trn A kch
thc N2xM (9x4)
to bi ghp cc
lm cc ct
C=
Bc 6:
Tnh cc Eigenvector ui (vector ring) ca ma trn vung A.AT (C c kch thc
N2xN2).
Ma trn ny c kch thc qu ln khng kh thi phi khn kho i ng
vng !!
Bc 6.1:
Xt ma trn AT.A (ch ma trn ny ch c kch thc l MxM)
C th ta c:
AT.A =
Bc 6.2:
Tnh cc vector ring vi (eigenvectors) ca ma trn vung AT.A ny.
Tips: V cch tm tr ring (eigenvalues) & vector ring (eigenvectors) c th
xem li Ton cao cp Tp 1 i s v Hnh hc Gii tch. Tuy nhin, cch
ny khng kh thi khi lp trnh !! Phi dng Phng php lp (thut ton QR)
tm.
y ta s tm c 4 tr ring ca ma trn AT.A, tuy nhin ta s sp xp li
theo th t gim dn, v ch ly cc tr ring non-zero. Kt qu ta c 3 tr
ring (t tnh ra 3 vector ring tng ng):
v1
Cc eigenvector ca
AT.A tng ng vi
cc eigenvalues. Kch
thc Mx1
v3
v2
Cc eigenvalues
ca AT.A.
u1
u2
Ch nn chun ha cc vector ui (
Cc eigenvector ca
ma trn hip phng
sai C (AT.A) cn phi
tm. Kch thc N2x1
u3
ui 1 ),
i
ngha l: ui u
i
u1
u2
u3
EIGENFACES
Cch 2:
Chn K theo cng thc sau:
N(Alpaydin)
u1T . i
C th ta c:
i
y l cc vector (nh khun
mt
gc
Tht ra, y
chnh
l ban u)
Kch thc
vector ang
ny chlm:
Xem hnh sau hiu r hn nhng g mnh
cn
l
Kx1
TA ca vector
T
u2 . i
u T .
3 i
u T .
K i
y l cc vector c s ca
khng gian khun mt (c
gi l EIGENFACE)
Khun mt c th
biu din l t hp
tuyn tnh ca cc
vector c s
Cc wj ca vector i (y
chnh l ta trong
khng gian khun mt )
Cc Eigenface (vector
c s ui ca khng
gian khun mt)
y1
x2
Bin i (chiu)
x1
Vector ch cn 1 chiu,
trong khng gian vi c
s l y1
u1T .
Bc 1:
Chun ha :
u .
u T .
3
Bc 2:
Biu din thnh nh sau:
T
2
u T .
K
Bc 3:
Tm:
Tc ta tm khun mt th l trong tp mu c khong cch gn nht vi khun
mt cn nhn dng.
Bc 4:
Nu er < Tr (Tr l 1 ngng chp nhn c no ):
Tc nh khun mt cn xc nh gn vi nh ca ngi th
mu. Khi , ta kt lun chnh l khun mt ca ngi th l.
l trong tp
Ch :
Ta c th s dng khong cch Euclid tnh e r. Tuy nhin, ngi ta chng
mnh c rng, kt qu s tt hn nu dng khong cch Mahalanobis:
Bc 3:
Tnh
Bc 4: