TRi NG Đ
I HC ĐÀ L
T

KHOA CÔNG NGH THÔNG TIN

------000------

BÁO CÁO H
HI TH
THO CNTT

| p
  

  
   


 

   
| 

    
 p  
   
   
  
  |   

u
º 
   

 
 
Khoa Công ngh* Thông tin, Tr
ng Đi hc Đà lt

 
 ƒ


Œ |ƒt s v
n đ nhn dng nh

Œ |ô hình đ tài
Œ ah ng pháp nhn dng aCA
Œ ahát hi*n mt ng
i
Œ KÅt qu th nghi*m

2
 |ƒ
 

 



Œ |ƒt s khó khăn trong nhn dng mt ng
i

ë |áy nh không rõ và nhi
u
ë Nn phc tp
ë Ѓ sáng
ë jÕ d ch chuy
n, xoay, biÅn đi t l* gia các thành phn
ë Cm xúc th
hi*n trên g ng mt
ë Hóa trang, ki
u tóc

3
 |ƒ
 




 

Œ °igenfaces
ΠNeural Networks
ΠGraph |atching
ΠGeometrical Feature |atching
Œ Line °dge |ap (L°|
Πjupport Vector |achine (jV|
Π|ultiple Classifier jystems (|Cjs

f
|
!
 "


 



Œ ah ng pháp này dÕa trên mô hình ca lý thuyÅt

thông tin:
ë ahân chia g ng mt ng
i thành mƒt tp nh các nh đc
tr ng gi là các mt riêng.
ë Các mt riêng này đ c xem nh các thành phn chính ca tp
các nh g ng mt ban đu.
Œ Öuá trình nhn dng đ c thÕc hi*n bng cách:
ë ChiÅu g ng mt mi lên không gian con đ c đ nh h ng bi
các mt riêng,
ë jau đó so sánh nó vi v trí ca các nh trong tp ban đu trong
không gian mt riêng.

6
 



Œ Tác gi: Turk and aentland

Œ ah ng pháp này t ra v t trƒi hn các mô hình
nhn dng mt ng
i khác :
ë T c đƒ
ë Tính đn gin
ë Kh năng hc
ë Không nhy cm vi nhng thay đi t ng đ i nh hay t t ca
g ng mt.
Œ Chia thành 2 giai đon chính:
ë Giai đon tìm các mt riêng (°igenFace

ë Giai đon nhn dng

7
 


μA
Giai đon 1: tìm các mt riêng (°igenFace


  



 A

A A A

A
A 




A

A



A
 
!A  "# A
 !
 A

$ 

A 
 $


A

Giai đon 2:
nhn dng %
#$ ! &A A'
w
 !

#$
%&'()&*
ΠB c 1: Gi s tp nh hu
n luy*n gm | nh khuôn
mt: có kích th c N*N.

9
 !

#$
%&'()&*

Œ B c 2: Tìm nh trung bình theo công thc:

Vi tp nh hu
n luy*n trên ta tính đ c nh trung bình nh sau:

Œ B c 3: Tính đƒ sai khác gia nh hu
n luy*n so vi

nh trung bình :

10
 !

#$
%&'()&*

Œ B c f: Tính ma trn hi*p ph ng sai C (covariance

matrix

ë Vi:

ë Vy C có kích th c: N2 x N2

0 V
n đ v tìm vector riêng (eigenvector ui ca ma trn C khó
thÕc hi*n đ c vì kích th c quá ln.

11
 !

#$
%&'()&*

Œ Đ
tìm eigenvector ui ca C ta thÕc hi*n nh sau:

ë Gi s vi là vector riêng ca ma trn ATA, tc là:

ë Nhân 2 vÅ vi ma trn A ta đ c:

0 Nh vy là eigenvector ca C

12
 !

#$
%&'()&*

Œ Đ
tìm eigenvector ui ca C ta thÕc hi*n nh sau (tt :

ë Tìm eigenvector và eigenvalue ca ma trn L:

ë Hay:

ë Khi đó L là ma trn có kích th c là |x|

ë Gi s vi là eigenvector ca L tính đ c:

là eigenvector ca C

Hay còn gi là mt riêng (eigenface

13
 !

#$
%&'()&*

ΠT | eigenvector (ui , chn ra |
eigenvector ng vi

|
giá tr riêng đu tiên trong mng các giá tr riêng
(đ c sp xÅp gim dn .
ΠTh
ng chn |
sao cho [3]:

1f
 !

#$
%&'()&*

Œ Vi ví d tp hu
n luy*n trên tìm đ c 7 mt riêng có

giá tr riêng ln nh
t (|12 > |
7

1
 


ΠB c 1: Vi mi nh hu
n luy*n , ta chiÅu

lên không gian mt |
chiu:

ë Vi:

16
 


Œ B c 2: Khuôn mt mi s đ c chiÅu lên không

gian |
chiu. KÅt qu:

ë Vi:

Œ B c 3: Tìm mt th k sao cho:

ë Vi là vector mô t hay đi di*n cho mt th k trong tp
hu
n luy*n, là ng ng xác đ nh.

17
 


Œ Có f tr
ng h p khi nhn dng khuôn mt mi:

ë nh  gn không gian mt và gn 1 lp nh

ë nh  gn không gian mt và xa t
t c các lp nh

ë nh  xa không gian mt và  gn mƒt lp nh

ë nh  xa không gian mt và  xa t
t c các lp nh

1w
 
*

 
 

a
    
 
  

  

ΠChuy
n sang h* màu YCrCb, phân ng ng vi điu

ki*n:
ë 13 < Cr < 1w0
ë w < Cb < 13

ë Y > w0

19
 
*

 

Œ Vi nh đu vào ǫ, ta tính Ǽ  ǫ ± ƺ

Œ Tính weight vector w  u .Ǽ
Œ Tính reconstructed image ǜ  u.w
Œ Tính khong cách đÅn không gian khuôn mt Fsm 
|| Ǽ - ǜ ||
Œ NÅu Fsm < LJ thì kÅt lun ǫ là khuôn mt ( LJ là mƒt
ng ng cho tr c .

20
 Å
+ 
*

ΠTp d li*u
ë Tp d li*u AT&T: gm f00 hình khuôn mt (ng vi f0 ng
i .

›

*   
>
 >
  >>

ë Tp d li*u yalefaces: gm 16 hình khuôn mt (ng vi 1
ng
i .
›

*   
>
     

21
 "
,*
(
-.

1. jhang ± Hun Lin, ah.D (IC |edia Corporation (2000 : An

introduction to Face Recognition Technology. Informing
jcience jpecial Issue on |ultimedia Informing Technology ±
aart 2, volume 3 no 1, 2000
2. |. Turk and A. aentland. °igenfaces for recognition. Journal
of Cognitive Neuroscience, 3(1 , 1991a. URL
http://www.cs.ucsb.edu/~mturk/aapers/jcn.pdf. (URL
accessed on November 27, 2002 .
3. Tat-Jun Chin* and David juter, A jtudy of the °igenface
Approach for Face Recognition, Dept of °Cj°, a.O. Box 3,
|onash University, Clayton 3w00, Australia, 200f
f. ³Kho sát ng dng tp thô trong lÕa chn và rút gn đc
tr ng cho bài toán nhn dng mt ng
i´, Lun văn t t
nghi*p, Khoa Công ngh* Thông tin, Đi hc Khoa hc TÕ
nhiên Tp.HC|
22
?
 

23