ĐỒ án (SEMINAR) môn học các hệ cơ sở TRI THỨC đề tài hand geometry recognition

I HC QUC GIA TP. H 
I HC KHOA HC T 
 


NGUY  1011073
NGUY  1011075
  1012064
O - 1011087


 C
  TRI THC


 Hand Geometry Recognition



TP.HCM  10/2010
i

MC LC
1. Gii thiu 1
2. ng tip cn 3
2.1. Tng quan chung 3
2.1.1. Thu mu 3
2.1.2. X  4
2.1.3. So khp 5

u chnh 6
2.1.5. Hiu qu ca h thng 6
2.1.6. S chu 6
 7
 s  7
ng vi 8
ng tip cn c 8
2.3.1. Thu thp nh 9
2.3.2. Tin x  9
 10
2.3.3.1.  10
2.3.3.2.  11
2.3.4. So kh 13
3. ng dng 14
4. n 15
ii



2-c x  sinh trc hc s d 3
2- v p t  u r
 5
2- s  7
2-4. Vi 8
2-ng tip cn c 9
2-6.  10
2-m nh 11
2-8.  11
2-9. nh b ri c 12
2-10. nh chi 13

iii

NG
1-m sinh trc hc[1] 2




1


NI DUNG
1. Gii thiu
i bng cm quan cn di
th cc nhn dng da
   m v           c hc
(biometric).Thut ng   c h n gc t  Hy
Lc sng [1]
mong murc h thc hin vic nhn
dm thay th nh danh dt kh
nhu bt tiy.
m vi
c s dng tc hn din b
d 
c c[2]t
m sinh trc h 1-1.m
  c s d   h nhn dng (identification    
  chng th   m ca k thu   
gin, d s dt trong nhng k thut chng thc da

c hng d gii.
K thut nhn dim ni bt sau [3]:
- D li n
- ng bu t ngoi cnh
- D s dn vi 
- X 
2


- D  thn ti
- T l tht bi thng thc
ng dng k thuu t  nh
n hiu qu 
- c hun luyn tt
- V  p
- c tip ho
- 
- n dng c m

1-1m sinh trc hc[1]

3


2. ng tip cn
2.1. Tng quan chung
K thut nhn din b  thut sinh trc hc
n sau [3]:
- Capture: thu thp mu
- Process: x  c cn nhn din

- Compare: so khp vi d li d li 

- u chnh d liu  u qu h thp
nht mt s i vi gian)



2.1.1. Thu mẫu
Vic thu mng s dng mt hoc nhiu camera quang hc ho
t phng (flat-t b 
Mu sinh
trc hc
Thu
mu
X 
So
khp
u
chnh
Ra quyt
nh
CSDL
2-1c x  sinh trc hc s d
4


ra k thu loi b  b mt ct, vt bng
 s dng.
Nhiu h thc tip t ng hoc trc tip t
 thu gng vic thu thnh 3D ca

 pi c thi s dn nay
ng thu so v
2.1.2. Xử lý
Mt s h thng nh t s th  ng v 
V thc tin x  loi b ng
c. Vic x  
a thut s u cho rng h thn
ng s t s  
phng b s du qu.
  thu h
thng hc thut x nh nh  i
  mm m
l gi  u c
 
5



2-2 v p t  u r 
Ngun:
2.1.3. So khớp
 p (classification) nhnh
  gia hai m
qua 1 s c bic x  c so khp v li
 d lip cn ph bin nht s 
tip c dc bi
        n (principal component

6

2.1.4. Điều chỉnh
m u qu ca h th
t s i ci gian. C th nh
i tr, tay b u hip. Nhng
ng xy ra t t trong mt th
u chnh vi nht thi gian ngc mt
n.
2.1.5. Hiệu quả của hệ thống
Viu qu c thng s dvic
s dp d liu t
ng t l sai ca thuc hip d liu c th bao gm
- Thit b thu nhn mu
- c tp d liu
- S ng cn trong d liu
- Chnh thp
-  dng
- ng kim tra
- t tay
- 
2.1.6. Sự chuẩn hóa
c ng dng nhii
n chung ca quc t git b c
chn xu c v m bo khi d lic
nhn d  kt hp vn
7


giao ti    thut sinh trc) hay Common Biometric Exchange Formats
Framework  CBEFF.

Chut hi-
ITL 1-n ca Hoa K
-2005. Chun quc t 
-10.
2.2. 
ng tip c
2.2.1. Rút trích đặc trưng về số đo các thành phần trên bàn tay
 c nh  thng s ti
nh s c c 
 rng c 

2-3 s [4]
8



2.2.2. Rút trích các điểm đặc trưng trên đường viền bàn tay
T ng vi   u quan trng
vi Giu quan
tr  m ph t c    c
chuyn ti.

2-4. Vic tr[5]
2.3. ng tip cn c
ng tip cn c d
 mc cao bao gm: chi
c
9

2-5ng tip cn c
2.3.1. Thu thập ảnh
Thit b  dc gi
 mt phnh thu p t ng.
2.3.2. Tiền xử lý
 d thc hi
c x c:
a. Loi b nn
b. Nh     c chuynh m
c nh  d[4]
 tnh nh 
c.  nh nh s dng b lc Canny [5] 
i nh ch 
Tin x 
Thu thp
Loi b nn
Nh 

ng vector



10


 d xut [6]  nh


2-6. 

2.3.3. Rút trích đặc trưng
2.3.3.1. Xác định các điểm mút
c contour ca vi, vi s c
ph thu 
 dng k thut [9] c Lourakis  
i mm p thuc contour, chu p v


c ch i ca bc  m rng c
 
11



2-7. m nh

2-8. 
2.3.3.2. Rút trích các đặc trưng
D m:
12


 w1, w2, w3, w4, w5: b r

 w6, w7, w8, w9: b r
 h1, h2, h3 

2-9. nh b ri c
13

2-10. nh chi
2.3.4. So khớp vector đặc trưng
Vector sinh trc so khp v d li ng gia
a dc  











. Hai vector
 khi  lc.
Vi thit b n cc nghic ch

14


3. ng dng
- V s d thuc
s dng nhi thng cng di
n d thung dc s dng 
 dn h
Mc t 

- Mt ng dng th dng k thu thng ghi nhn
th n ng dn ch c
vic s d bm gi, th t, CMND hay vic nh i
m gi 
-  thung trong vic ghi nh
phm vi nh ng hc hon hoch v 

- H thng Immigration and Naturalization Service Passenger Accelerated
  dm sinh trc hc  cho
p c i tn thi
 tc nhp cnh t 
15


4. n
 thu yu tu t:
- Gim t l so khp tht bi
- Hn ch s cn thit pht tay theo mt dng m
i s n c vt ling
u mi, hin nay k thut nhn din dp trung
u sau:
- Trong thương mạip tc ci tit b
nhn din dm gim t l so khp tht b
 byte ca mu nhn dng thi h  dt
b quang h i cai.

- Trong nghiên cứu  u g   ra hiu qu ca k thu
 ph thum sinh trc c thuc
rt nhic
gn dit tay bc ch cn vy

 u qu ht hng thut
c.

- u mi gt hp v
n din sinh tr nhn din b
tay) nhu qu ca h thng nhn din.


16


U THAM KHO
[1]
Kresimir Delac and Mislav Grgic, "A survey of biometric recognition methods,"
2004.
[2]
Ravindra Thool, Balwant sonkamble Sulochana Sonkamble, "Survey of biometric
recognition systems and their applications," Journal of Theoretical and Applied
Information Technology, vol. 11, pp. 45-51.
[3]
Patrick Flynn, Arun A. Ross Anil K. Jain, Ed., Handbook of biometrics.: Springer,
2008.
[4]
Fayyaz A. Afsar Qaisar N. Ashraf, "Person Identification based on Palm and Hand
Geometry,".
[5]
Asker M. Bazen, Wim Booij, Anne Hendrikse Raymond N. J. Veldhuis, "Hand-
geometry Recognition Based on Contour Landmarks," Data and Information
Analysis to Knowledge Engineering, Proceedings of the 29th Annual Conference of
the Gesellschaft, 2005.

[6]
N. Otsu, "A Threshold Selection Method from Gray-Level Histograms," IEEE
Transactions on Systems, Man, and Cybernetics, vol. 9, no. 1, pp. 62-66, 1979.
[7]
J. Canny, "A Computational Approach To Edge Detection," IEEE Trans. Pattern
Analysis and Machine Intelligence, pp. 679698, 1986.
[8]
K. Abe S. Suzuki, "Topological Structural Analysis of Digitized Binary Images by
Border Following," CVGIP, pp. 32-46, 1985.
[9]
A. A. Argyros and M. I.A. Lourakis, "Vision-Based Interpretation of Hand
Gestures for Remote Control of a Computer Mouse," , 2006, pp. 40-51.
17