H THNG M CA T NG BNG NHN DNG VN TAY

Trn Vn Long, ng Minh Tr, Chiu Hong

i Hc Giao Thng Vn Ti TP HCM
Email: group11.auto@gmail.com

Tm tt
Ngy nay, cc k thut sinh trc hc ngy cng
c ng dng rng ri. Trong nhn dng
vn tay c xem l k thut hon thin v
ng tin cy nht. Thc t nhn dng vn tay
c ng dng rng ri trong cc lnh vc
v an ninh, qun l nhn s v thng tin c
nhn, nh thng minh... i vi tnh hnh
nghin cu ca sinh vin Vit Nam v cha
ph bin thit b thu nhn du vn tay nn ch
yu ch dng li vic kim tra gii thut mu
vn tay c ly b th vin chun FVC.
Trong bi bo ny chng ti cp n gii
thut nhn dng Minutiae - base matching
v kim chng kt qu bng m hnh m ca
t ng. nh vn tay c thu nhn t thit b
Microsoft Finger Reader sau khi x l v nhn
dng ng mu thng qua giao tip RS-232
gia my tnh vi vi iu khin 89C51 s iu
khin vic m ca t ng.
T kha: Fingerprint recognition, minutiae
base matching, AFIS
1. Gii thiu
Cc nh khoa hc trn th gii a ra nhiu
phng php cho vic nhn dng vn tay nh
phng php Finger Code, Trch
Minutiae[2]. Mi phng php u c
nhng u khuyt im ring v th vic pht
trin hay tm ra phng php mi chnh xc
hn vn l bi ton m cho mi ngi. Cc
nguyn l nhn dng vn tay lin quan cht
ch n cch thc tm ra s tng ng gia
nh vn tay u vo vi mt template trong c
s d liu vn. Thng thng c 3 phng
php c s dng l:
- Correlation base matching: tnh tng
bnh phng mc sai khc cc xm
ca hai nh cn i snh. Trong s tt c cc
t hp php bin i ta cn xc nh mt
php tng mc sai khc l nh nht
- Ridge feature base matching: l phng
php da trn cc tnh cht ng vn nh
tn s, dy
- Minutiae base matching: L phng
php so snh cc im c trng (minutiae)
ca hai nh vn tay.
Correlation base thc hin bng cch xp
chng hai mu vn tay ln nhau tm ra
s tng quan gia chng, phng php ny
gp hn ch khi qu trnh thu nhn nh vn tay
gp phi cc bin dng mo. Ridge feature
base l mt phng php c x l phc tp
hn da vo c tnh cc ng vn v n
thng dng cho ng dng nhn dng vi cc
vn tay c cht lng rt xu. Minutiae base
(phng php m chng ti s dng) so snh
hai vn tay bng cch i snh cc im c
trng (minutiae) ca chng. C hai giai on
chnh thc hin: Giai on th nht tp hp
v lu tr cc im c trng vo mt ma
trn. Giai on th hai s tm v tr khp ph
hp gia template v input image sao cho s
cc minutiae to thnh cp tng ng l ln
nht. [1]
2. c im trn
2.1. Tng quan v
- Vn tay l ng vn trn da
tay ca bn tay ng
cht di truyn, c bi
lc sinh ra ti lc ch
- Vn ni v vn chm: Vn n
cc ng ni c mu xm t
tay, vn chm (flow line) l cc
c mu trng hay khng mu trong
tay.




2.2. Cc im c trng trn
Cc im c trng trn
im c bit m v
trn cc vn tay khc nhau.
hai loi: Singularity
- Singularity: L cc vng ch
trong nh vn tay bao g
v im Delta. Cc vng cha i
hnh dng ging nh h
ra bi cc ng cong
vng c bit ny tng
v loop. (Hnh 2)




(Hnh 2)
m trn nh vn tay
vn tay
ng vn trn da u cc ngn
a bn tay ngi, vn tay mang tnh
n, c bit v c tnh n nh t
i lc cht
i v vn chm: Vn ni (ridge line) l
i c mu xm ti trong nh vn
tay, vn chm (flow line) l cc ng chm
ng hay khng mu trong nh vn
(Hnh 1)
c trng trn nh vn tay
c trng trn nh vn tay l nhng
t m v tr ca n khng trng lp
trn cc vn tay khc nhau. c phn thnh
Singularity v Minutiae
L cc vng cha cc im k d
nh vn tay bao gm cc im Core
m Delta. Cc vng cha im ny c
ng nh hnh , , c to
ng cong c bit. Ta gi cc
t ny tng ng l Whorl, Delta
(Hnh 2)
-

3.
3.1.

- Minutiae: L nhng chi tit
ch s thay i t ngt ca cc
Khi d theo ng vn ta s
im ng vn kt thc hay r
vo hnh dng m ngi ta
cc loi im c trng l cc i
(terminaton) v cc im phn nhnh
(bifurcation) - Hnh 3







(Hnh 3)

3. Qu trnh nhn dng vn tay
3.1. S khi (hnh 4)

(Hnh 4)





c trng nh,
a cc ng vn.
thy nhng
nhnh. Da
i ta t tn cho
c trng l cc im kt thc
m phn nhnh
ng vn tay
3.2. Tin x l du vn tay
y l giai on x l nhm tng cht lng
nh vn tay thu c, lm r cc chi tit gip
thun li trong qu trnh trch cc c trng.
Giai on ny gm cc bc:
- Cn bng xm: C tc dng lm r v cn
bng mc xm ca cc im nh [3]
- Phn tch Fourier: Gip phn tch nh thnh
cc thnh phn Sin, Cosin. nh u vo
trong min khng gian s chuyn v min
tn s.
F(k,l) =
1
N
2

N-1
u=0
((o,b)c
-]2n[
ku
N
+
Ib
N

N-1
b=0

Trong : f(a,b) l nh trong min khng gian,
F(k,l) l nh trong min tn s, N l s pixel
ca nh ty theo nh thu c ta la chn N
tng ng, k l hng s y chng ti chn
k=0.45.
- Nh phn ha nh: L nh m gi tr cc
im nh ch c hai gi tr 0 v 1. chuyn
t nh xm v nh nh phn ta t ra mt
ngng thch hp so snh. [3]

3.3. Bin i, phn tch nh vn tay
Qu trnh ny s s dng cc php bin i,
phn tch a ra cc thng tin ca nh vn
tay. Thng tin ny s c s dng trong qu
trnh nhn dng. Giai on ny gm cc bc:
- c lng trng nh hng: Trng nh
hng th hin bn cht t nhin ca cc
ng vn, rnh ng vn. (Hnh 5) Cha
thng tin ca cc Minutiae. xc nh
trng nh hng trc tin ta chia nh
thnh tng block nh (16x16 pixel) tin
hnh tnh Gradient theo trc x v y ca tng
pixel (dng ton t Socbel). Sau ta s tm
bnh phng nh nht ca mi block ny.
Cng thc tm bnh phng nh nht [1]
nh sau:
tg2[ =
2(g
x
g
j
)
(g
x
2
-g
j
2
)


Trong : [ l gc lch gia vector trng nh
hng v phng ngang. g
x
,g
y
ln lt l
gradient theo phng x v y


(Hnh 5)



- Khoanh vng vn tay: l vic phn chia cc
vng khc nhau trn nh vn tay. Ta ch
quan tm n vng mang thng tin hu ch
gii hn bi cc vng ng vn v loi b
cc vng nhiu, cha thng tin khng cn
thit. (Hnh 6)
- Lm mnh ng vn: L phng php
dng loi b cc im d tha ca ng
vn, sao cho ng vn cui cng c ln
ng bng 1 pixel (Hnh 7)



(Hnh 6) (Hnh 7)
- Loi cc Minutiae sai: Trong qu trnh thu
nhn nh vn tay ty thuc vo thit b, tnh
trng da tay v cu trc vn tay s sinh ra
cc nhiu c gi l cc Minutiae sai.
Nhng im ny s gy kh khn trong qu
trnh i snh, v vy cn phi tin hnh loi


(Hnh 8)
- Phn tch Minutiae:
c hai loi im
nhnh (Bifurcation
(termination). Trong b
phn tch cc i
xc nh c t

(Hnh 9)
3.4. Nhn dng
y l bc cui cng v c
trng nht ca bi ton. Qu trnh nh
da trn thut ton
(Minutiae matching) [1].
hai bc: canh chu
hai vn tay. Bc
tay ta tin hnh l
input v template
template theo Input
Nu S ln hn ng
2 ngc li ra s
Cho n khi c
mn. (Hnh 11)
- Cng thc tnh m



Trong : L Kho
ng vn; D
i
, d
i
trn ng vn d v D

= S
Phn tch Minutiae: trn ta cp n
m c trng l im phn
Bifurcation) v im kt thc
). Trong bc ny bng vic
m nh trn tng Block ta s
ng loi im ny.

(Hnh 10)
i cng v cng l bc quan
a bi ton. Qu trnh nhn dng
t ton i snh Minutiae
(Minutiae matching) [1]. c tin hnh qua
c: canh chun hai vn tay v i snh
c u tin canh chun hai vn
n hnh ly mt cp Minutiae ca
template, xoay cc i tng
Input v tnh mc ph hp S.
n hn ngng t trc th qua bc
phi chn Minutiae khc.
n khi c c mt cp Minutiae tha





-


Sau khi xoay g
minutiae tham chi
khi xoay c tr
t
cc i

c t
di
c tnh mc ph hp S:
Khong cch nh nht gia hai
i
Khong cch t im i
ng vn d v D n trc x.

=
=
L
i
i i
L
i
i i
D d
D d
0
2 2
0
1 0 s s S






(Hnh 11)
- Ma trn xoay im minutiae :



Sau khi xoay gc ta s i
minutiae tham chiu) v hng c
khi xoay c trc x trng vi chi
ti im F.Bc th 2 ta s tin hnh
cc im minutiae c la ch
u vo v nh template. Mi i
c ta ring bit v ta ny
din di dng ta








(Hnh 12)

\
|
u u
u u
=
|
|
|
.
|

\
|
u new i
new yi
new xi
0 0
cos sin
sin cos
_
_
_
im F (im
ng ca trc sau
u hng vn
n hnh i snh
a chn ca nh
i im minutiae
ny c biu
a cu.
|
|
|
.
|

\
|
u u

|
|
|
.
|
u
u
i
y yi
x xi
1
0
0
4. M hnh m ca t ng
4.1. Mch iu khin









(Hnh 13)
Mch s dng vi x l 89C51, giao tip vi
PC thng qua chun truyn thng ni tip
RS232.
4.2. Mch ng lc









(Hnh 14)
Mch ng lc c nhim v o chiu quay
ng c ca c cu ca. Ta s dng IC cu
i L298 v Opto cch ly PC817 thc
hin vic ny.
4.3. M hnh





(Hnh 15)
5. Kt qu thc nghim
Qu trnh x l nh v thut ton nhn dng
chng ti thc hin bng Matlab [4], sau khi
hon chnh chng ti tin hnh thc
nghim trn m hnh vi kt qu thu c
nh sau :
T l i snh Thi gian x
l T
x
(s)
Ngng
khp mu S
(%)
1 : 1 0.5 48
1 : 2 0.8 46
1 : 5 1.2 46
1 : 10 1.5 44
Bng 1
6. Kt lun
Trong bi bo ny chng ti trnh by chi
tit cc bc x l nh vn tay v gii thut
nhn dng Minutiae base matching . Kt
qu kim nghim trn m hnh m ca t
ng tng i tt. Trong thi gian ti chng
ti s c gng ti u ha thut ton tng t
l khp mu v thi gian x l. Tip cn vi
thut ton nhn dng khc c c s so
snh v kt qu cng l mc tiu m chng
ti hng ti.

7. Tham kho
[1]. Lin Hong - Automatic Personal
Indentification Using Fingerprint . PhD
Thesis.
[2]. Davide Maltoni, Dario Maio, Anil
K.J ain, Salil Prabhakar Handbook of
Fingerprint Recogernition . Second
Edition Springer, ISBN: 978-1-84882-
253-5.
[3]. Nguyn Hong Huy Nhn dng vn
tay . Lun vn thc s khoa hc, i hc
Bch Khoa TpHCM 2007.
[4]. Nguyn c Thnh Matlab v ng
dng trong iu khin . NXB i Hc
Quc Gia TpHCM 2006.