Giải pháp đối sánh vân tay 1:N song song hóa để xây dựng bộ đối sánh vân tay cao tốc

CONG NGHE - GIAI PHAP

GIAI PHAP DOI SANH VAN TAY 1:N SONG SONG HOA
DE XAY DONG DO DOI SANH VAN TAY CAO TOC
Tom tat. Bai bao nay de xuat giai pliap

doi sanh van tay I JH song song hoa,

gdm thiet ke cau hinh cum may tinh, phuong

bao

phap danh chi sd du lieu anh van tay

theo thuoc tinh anh do he thong tu dong trich chon, giai phap ddi sanh van tay song
song hda theo hudng phan phdi ddng nhiem

vu theo nang luc cho nhidu nut xu ly

song song va tap hop danh sach ket qua cudi cung sdp xep giam din Llieo do gidng
so vdi chi ban yeu cau. Giai phap dd xuat da duoc cai dat thu nghiem

thue td dd

xay dung bo ddi sanh cao tdc cho he nhan dang van tay tu ddng C@Fr-!IS. rihd
song hoa, thai gian tra ciru trung binh mdt yeu cau tren CSDL dung luong ton
rut xudng nhieu lin,

song
duoc

xap xi ty le thuan vdi sd nut tham gia ,\u ly.

TS. Nguyen Ngpc Ky
Th.S.

Nguyen Thj HUdng Thuy
Nguyen Ngoc Minh

MQDAU

52

Hidn nay d nude ta, Ngdnh Cdng an dd dua vao
sir dung eae he nhdn dang vdn tay tu ddng APIS.
Thue te hien nay nhieu he thdng APIS tren thd gidi
da nhap vd dua vdo sir dung d nude ta, chu ydu vdn
dang xu ly tra tim bdng phuong phap ddi sdnh tuan
tu ndn thdi gian tra ciiu rat chdm chap. Dd tra eim
1 ddu vdt hidn tradng trdn CSDL 1,5 trieu ehi ban
10 ngdn he SAGEM Morpho APIS thdng thudng phai
mat hang gid mdi cho ra kdt qua.

tay) [1,2]. Nhd ky thudt ddnh chi sd phdn edp theo
cdc thudc tinh co ban eua anh, mdt sd lugng ldn ehi
ban thude nhdm phdn loai khac so vdi ehi ban ydu
edu bi loai tii ddu ndn cdng doan thir nhdt dugc thue
hidn rat nhanh chdng vd hidu qua. Ridng cdng doan
ddi sanh theo dac trung chi tidt, he thdng khdng cd
each nao khac la phai ddi sdnh van tay tra eim vdi
tdt ea eac van tay trdn danh sach ddu ra cua cdng

doan thir nhdt.

Trong eae he nhdn dang van tay, ben canh ede
ydu cau ve do ehinh xdc thi tdc do tra eim, ddi sanh
la mdt trong nhiing tidu ehi ddnh gid quan trgng
nhat. Dd tra eim, ddi sanh vdn tay vdi CSDL van tay
dang ky, phdn ldn eae he APIS ddu tien hanh theo
hai cdng doan: Cdng doan ddi sdnh theo thdng tin
thudc tinh anh co ban (dang van eo ban, eae sd
ddm van trich chgn dugc trdn eo sd dinh vi diem
di thudng vd mdt do dudng vdn) vd cdng doan ddi
sanh theo ddc trung ehi tidt (ede diem kdt thiic, didm
re nhanh phdn bd ngdu nhidn trdn be mat anh van

Ddi vdi he nhdn dang vdn tay qm md nhd, vide
ddi sdnh theo ddc diem ehi tidt bang phuong phdp
xu ly tudn tu trong nhieu tradng hgp van dat duge
kdt qua mong mudn trong khoang thdi gian chdp
nhdn dugc. Tuy nhien, khi co so du Udu anh Idn ddn
hang trieu, thdm ehi hang chuc trieu chi ban, chimg
ddi hdi khdng gian luu tru: rat ldn, hang terabyte
hay hdng chuc terabyte, thi thdi gian xu ly tra eim,
traydn du lieu trdn mang bdi vdy eung tang ldn rdt
dang kd nen giai phdp ddi sdnh tuan tu khdng cdn
tde dung.

TAP CHI CNTT & TT KY 2 ( 8 . 2 0 1 1 )


CONG NGHE

Dd giai quydt van dd dat ra, nham dat duge tde
do ddi sdnh vdn tay hieu nang cao, edn phdi thay
the giai phdp ddi sdnh tudn tu bang giai phdp song
song dd dam nhdn cdc nhiem vu trdn. Bdi bdo nay
khdng dd cap lai thudt todn vd dd chinh xdc ddi
sdnh van tay eu the duge cai dat trdn cdc mit, vi van
de ndy da trinh bdy ehi tidt trong [8], ma ehi tdp
tiling vdo thidt kd edu hinh cum may tinh kdt ndi
mang, phuong phap td ehu:e CSDL anh, ddnh ehi sd
anh, giai phdp td ehiie ddi sdnh song song hda dua
tten vide phdn phdi ndng luc tinh todn cho cdc nut
xu ly song song, cflng nhu gidm sdt qua trinh tinh
todn vd tdp hgp danh sdeh kdt qua eudi cimg.
Dd danh gia, CSDL C@FRIS gdm 2,5 tridu ban ghi
luu dnh vdn ngdn tay thu nhan tii tang thu can cudc
can pham duge dung dd thu nghidm giai phdp de
xudt. Kdt qua thir nghiem eho thdy giai thudt dd
xudt boat ddng hidu qua, dat do ehinh xdc cao vd
dugc dua vdo img dung thue td dd xdy dung bd ddi
sanh van tay cao tdc nhdm nang edp phan he phdn
mem tra eim, ddi sdnh eua he C@FRIS trade ddy dd
dung phuong phdp ddi sdnh tuan tu.

PHAT BIEU BAI TOAN VA G I A I PHAP
DE XUAT
Phat bieu bai toan

Vdi he thdng nhdn dang vdn tay C@FRIS, de tra
tim mdt ehi ban van tay 10 ngdn trdn CSDL 250.000

chi ban, ggi la tra eim I :N, ta chi mdt thdi gian 30

GIAI PHAP

giay. Khi CSDL tdng len 10 ldn thi ngoai vide phdi
dam bao du dung lugng bd nhd vd tde do traydn du
Udu, thdi gian tta tim man tu ehdc chdn se phai tang
10 lan, tiic la khoang 300s (5 phiit).
Mdt tinh hudng tuong tu khac, ed phdn phirc tap
hon, dd tta tim mdt dau vdt van tay I ngdn, khdng
xac dinh ngdn, tren CSDL 2,5 trieu chi ban 1 ngdn,
he thdng C@FRIS phdi mat thdi gian khoang 50
phut (khdng tinh thdi gian tham dinh). Ndu CSDL
tang len 10 lan, tire la ldn tdi 25 tridu ehi ban 1
ngdn thi thdi gian tra tim tuan tii se phai tang 10
ldn, tiic Id 500 phut.
Nhidm vu dat ra Id lam thd nao de nit ngdn thdi
gian tta eim tren CSDL 2,5 trieu ehi ban?. Bai toan
ddi sanh van tay I :N bdi vay, dugc phdt bidu vdn
tdt nhu sau:
Cho he thdng co sd du Udu anh van tay C@FRIS
DB gdc dung lugng ldn hang tridu ehi ban 10 ngdn,
hdy xay dung gidi phdp tra eim mdt ddu van tay tten
CO sd du lidu dd sao cho thdi gian cho ra kdt qua
trong khoang thdi gian xdc dinh, chdng han trong
pham vi dudi 1 phut.
Dd giai quydt bai todn dat ra, bdi bdo trinh bay
phuong phdp ddnh ehi sd CSDL theo eae thudc tinh
CO ban cua vdn tay vd giai phdp ddi sdnh song song
hda theo hudng phdn phdi ndng lue tinh toan eho

ede nut xu ly song song trdn edu hinh mdt cum
may tinh gdm nhieu tram duge kdt ndi mang vdi hd
PuUicLAN

User

Uier

Cluster inieicomeci

Hinh 1: So d6 edu hinh cum may tinh ket n6i mang vdi h6 thong cum may chu sin sdng cao

TAP CHI C N T T & T T K Y 2 ( 8 . 2 0 1 1 )

| 53


CONG NGHE - GIAI PHAP

thdng may ehu sdn sdng cao (Hinh 1) do nhdm tdc
gia nghidn eiiu xdy dung va dua vdo img dung thue
te tii ndm 2004 ddn nay [3].

didn dudi dang mdt ban ghi gdm cdc tradng eo ban
sau:

De xuat giai phap doi sanh van tay song

- Cae tradng vd thdng tin nhdn than (ho ten, nam
smb, gidi tinh, dia phuong,...)

song hoa

Y tiidng ehu dao eiia giai phap de xudt dua trdn
hai cdng doan Id: Cdng doan thir nhat la td chirc
danh chi sd phdn cap theo ede thude tinh vdn tay eo
ban dd nit ngdn thdi gian tra tim theo nhdm phdn
loai vd cdng doan thir hai la phdn chia danh sdeh
edn ddi sanh theo ddc diem chi tidt thdnh cdc gdi
nhd, phdn cdng nhidm vu tinh todn cho cae nut ddi
sanh song song, gidm sdt qua trinh tinh toan va dua
ra danh sach kdt qua eudi eung dd nit ngan thdi
gian ddi sdnh theo ddc didm ehi tidt.
Dd thue thi y tudng trdn, ta tidn hdnh ede cdng
doan nhu sau:
a. Td chuc dinh ehi sd phin cap CSDL theo cic
thudc tinh inh vin tay cabin
Danh chi sd la ky thudt
quen thude ddi vdi ede bdi
todn quan ly CSDL. Thdng
thudng can tta tim theo
tradng nao thi ngudi ta se
tidn hdnh ddnh ehi sd theo
tradng dd, mue dich la ttdnh
phdi tta ciru theo Mdu vet
can, tiic la duydt danh sdeh
tii ddu den eudi. Tuy nhidn,
ddi vdi dnh van tay van dd
nan giai la o ehd sd thude
tinh CO ban nay rat khd trich

chgn, thudng ed do tin edy
khdng cao do chat lugng
anh khde nhau gay ra su nhdp nhdng ttong dinh vi
vd phdn loai.
Trong img dung eho cdc he cdn cudc cdng dan
vd can cudc can pham, mdi van ngdn tay duge bieu

5 4 I TAP CHI CNTT & TT KY 2 (8.2011)

- Sd can cudc ddi tugng quan ly;

- Ma sd ngdn;
- Dang vdn tay eo ban;
- Sd ddm van ttdi, sd ddm vdn giua, sd ddm vdn
phai, mat do dudng van;
- Bd ddc didm chi tidt, khoang 30 bytes.
- Anh van tay, do phan gidi ehuan 500 dpi, khoang
5 MB eho ed bd 10 ngdn.
Dd danh chi sd phuc vu tta tim chi ban 10 ngdn
vdi ehi ban 10 ngdn, giai phdp dd xuat dimg ky thudt
ddnh ehi sd phdn cap theo td hgp dang eo ban 10
ngdn do he thdng tu ddng trich chgn [7] vdttongtiing
td hgp, tidp tue ddnh eiu sd theo eac sd ddm vdn vd
mat do dudng vdn eua cdc ngdn. Trong img dimg tta
ciru ddu vdt hidn tradng,
giai phap dd xudt dimg cac
tradng dang co ban, cae sd
ddm vdn vd mat do van dd
ddnh chi sd theo tiing ngdn.
Vide nghidn ciiu trich

chgn tii anh vdn tay cdc
thudc tinh co ban vdi do tin
cay cao hon dung dd danh
chi sd vdn cdn la mdt bdi
todn mo, dang thu hiit su
quan tdm eua nhidu nhd
nghien eim [5,6,9,10]. De
giam thidu sdt lot ttong qua
trinh tra eim, tiic la giam
thidu sai sd FRR, ta dd xuat
gidi phdp tra ciiu md theo hudng dimg ma ehmh
vd eae ma phu dd ma ede thude tinh nhap nhdng,
cd do tin cay thdp. Chdng ban, mdt van tay dang


CONG NGHE - GIAI PHAP

xoay nhung do sd ddm vdn it ndn cd thd bi phdn
loai nhdm sang dang van hinh quai, ta edn tra tun
theo ea van xody vd van quai, ma chinh la xoay tim
tiiidc, ma phu la quai tim sau. Tuong tu, ddi vdi sd
ddm vdn cflng vdy, do chat lugng vdn kem nen mdi
ldn ddm, he tiidng cd tiie eho kdt qua khac rihau
ndn khi tra eim ta edn tta eim theo khoang sd ddm
vdn. Vdn dd Id ndu xu ly chinh/phu qud nhidu thi
danh sdeh ddu ra se ldn theo. Tuy nhidn, ddy cflng
ehinh la mdt lgi thd cua gidi phdp tra ciiu song song
cd thd mang lai: Lay tde dd de bii eho do tin edy, tire
la lay sd lugng bii eho chdt lugng. Trong tradng hgp
ddi sanh I:N, giai phdp ddnh chi sd la each thire

bleu qua nhdt dd nit ngdn thdi gian va danh sdeh
tra eim, nen giam thieu duge sai sd tidp nhdn sai vi
saisdFARN = N*FAR[I].
b. Phin chia danh sieh can ddi sinh theo dae
diem ehitidtthinh cie gdi nho va phan phdi nhiem
vu tia ciiu song song.
Khi xir ly mdt khdi lugng ldn cdng vide, "chia dd tri"
Id nguydn ly eo ban thudng duge lua chgn nhdt. Mdt
may khdng 1dm ndi thi nhieu mdy hgp lai, nhung
phdn chia thd ndo vd sd mdy hgp lai nhidu den bao
nhieu Id du. Trdn thuc td, sd nut song song tiiudng
khdng thd md rgng tiiy y, ma chi gidi ban bdi nhu
cau timg bai todn eu the, bdi Mnh phi dau tu bode
bdi sd license phan mdm ban chd duge trang bi.

Mdt each tdng qudt, ed thd dimg ky thudt phdn chia
ydu edu xir ly ttdn CSDL dung lugng ldn theo edeh ma
ngudi ta vdntidnhdnh phdn phdi cdng videttongmdt
Trung tdmtidpnhan eude ggi CaU Center eua Canh sat
113. Ndu ehi cd mdt mdy didn thoai true thi tai mdt
thdi diem Canh sat 113 ehi xir ly dugc I cudc ggi. Ndu
ed cudc ggi thir hai, mdy se bao ban. Khi ed lihieu vu
vide xay ra ddn dap, Trung tdm 113 vdi mdt may se
khdng ddp img dugc ydu cau. De khde phuc, ngudi ta
dimg CaU Center, mdt td hgp ede may didn thoai dugc
ket ndi vdi nhau thdnh mdt tdng ddi eon, ed khd ndng
tiep nhdn ddng thdi nhieu cugc ggi vd phan phdi didu
ehuydn cdng vide lan nhau mdt cdch Unh boat. Vdi
trung tdm xir ly eude ggi nhu vay, Canh sat 113 cimg
lue ed thd xu ly song song nhieu cdng vide vd hidu

qua he thdng bdi vdy dugc do bdng sd eude ggi ddng
thdi dugetidpnhan, xir ly. De ehuydn mdn hda, ngudi
ta edn dimg ky thudt phan nhdm dd xu ly. Moi nhdm
ehi chuyen ttach xir ly mdt Idp ydu eau. Vide didu phdi
ttong Nhdm vd giua eac nhdm cflng dugc dam bdo mdt
each Unh boat tuong tu nhu giua cac may.
Dd dua y tudng ttdn vao iing dimg dd xdy dimg
giai phdp ddi sdnh song song cho cum mdy tinh ta
td chirc he thdng cum may tmh theo ede chirc nang
nhu sau:
1) May ehu tidp nhin yeu eau va tra eiiu theo
thude tinh ea bin, phan chia danh sieh thinh eac
gdi nhd vi phan phdi nhiem vu:
La mdy ehu lam nhidm vu tidp nhdn ddng thdi
nhidu ydu edu tra eim tii cdc mdy tram gui den. Mdt
cap mdy ehu cluster sdn sang cao, hoan todn ed kha
ndng dam nhan chirc nang tidp nhdn, phan gdi vd
phan phdi ydu edu mdt each hidu qua. Nhidm vu eua
he thdng mdy ehii ndy Id tra eiiu yeu edu theo cae
thude tmh anh co ban thudng dugc thd hidn dudi
dang mdt edu tmy van SQL. Kdt qua la mdy ehii dua
ra mdt danh sdeh cdc ehi ban thda man yeu edu tra
eim, ta goi Id danh sdeh tra eim theo nhdm.

TAP CHI CNTT & TT KY 2 (8.2011)

I 51


CONG NGHE

G I A I PHAP

^iai£.

1^4 •'•

-:''^''-' i|;=' .ins

Hinh 2: Man hinh dieu phoi hoat dong tren cac node

Tren eo sd danh sach kdt qua tta cuu theo nhdm,
may chu tien hdnh phdn chia danh sach kdt qua tta
eim thdnh nhieu gdi vdi sd lugng ddng ddu ttong
moi gdi de giao eho mdi nut hay nhdm nut xu ly song
song tidn hanh xir ly theo nguyen tde can bdng ndng
luc: Nhdm/Nut xir ly nhanh nhdn dugc nhieu, Nhdm/
nut xii ly chdm nhan duge it. Can bdng nhiem vu theo
nang lue la su phan phdi ydu eau xir ly giua eae nut
xii ly sao cho khdng xay ra hien tugng chd dgi, ttdnh
tinh ttang ed mdt sd nut thi khdng lam hdt cdng sudt,
cdn mdt sd nut khde thi qua tai. Tmdng hgp ly tudng
la tat ea cdc nut nhat loat tham gia ddi sanh va nhat
loat kdt thuc. Do chenh thdi gian cua ca he thdng chi
sai khde nhau mdt khoang thdi gian bdng thdi gian 1
nut xir ly I gdi.
2) Cac mit xu ly song song nhan nhiem vu va tien
hanh ddi sinh:
Mdi nut nay ed the la mdt may tram PC thdng
thudng (khdng can ban phim hay man hinh) hay

de tiet Mem khdng gian va tdng hidu ndng xir ly
cd the chgn mdt hay mdt sd gidn may chu phidn
bladeservers, duge edi ddt phdn mem ddi sanh theo
dae diem chi tiet dd lam nhidm vu xii ly eac yeu cau
do may ehu tra eim dieu phdi. Cac nut thanh vien
duge cdn bang nhiem vu theo each mdi thdnh vien
tu bao trang thai sdn sdng nhdn vide, bao gdm cdc
trang thai:
- Chd nhdn nhiem vu xu ly (sdn sang), nut xir ly
chua nhan vide hoac sau khi hoan thdnh dugc tu
ddng chuydn sang trang thai nay de chd nhdn cdng
vide mdi.

56

TAP CHI CNTT & TT KY 2 ( 8 . 2 0 1 1 )

- Dang xir ly (ban), xir ly xong ehuyen sang trang
thai rdi.
- Dang gdp su cd (ldi ky thudt), gap su ed ndy he
thdng buy vide, giao gdi vide dd eho nut rdi.
- Dimg (ngdt do cd y).
Dd phdn phdi vide, may chu tta ciru tidn hdnh didm
danh dd bidt nhiing nut nao tham gia xir ly cdng vide
vd tiiy theo ttang thdi dd tidn hdnh giao vide hay buy
vide giao cho nut khac theo tiing gdi nhd cdng vide.
Nhu vdy, vide phdn phdi se chieu theo nang luc, ndu
nut ndo xir ly nhanh hon se dugc lam vide nhidu hon,
nut nao xu ly chdm hon se duge phdn cdng it hon.
Hinh 2 la man hinh gidm sdt ttang thdi ede nut xir ly

vd theo ddi kdt qua tta ciru vdi ddng tten cung la ma
sd ydu cau canttaciru vd sd ban ghi can ddi sanh theo
dae didm ehi tidt (144750), edt thir nhdt Id ma sd nut
Computerld, sau dd Id tdng thdi gian vd khdi lugng
ban ghi xir ly ttdn moi nut, cudi cimg la edt ttang thai
eac nut.
Nhd vide phdn gdi CSDL duge td chirc mdt each
"ddng" theo nang lue tiiong tu nhu Mdu phan ludng
tten xa Id, nen he thdng duge dam bao khai thac tdi
da nang luc cdc nut tham gia xu ly, cung phdi hgp tta
eim yeu eau va nhanh chdng dua ra danh sdeh kdt
cudi cimg.
3) Cic miy tram nhin kdt qua tra eiiu tu eie mit
vi tii vd ddlim nhiem vu tham dinh:
Sau khi tra eim cae yeu edu, kdt qua tta ldi cae
ydu edu tii ede nut xii ly duge luu tten mdy ehu tidp
nhdn, duge sap xdp lai theo thir tu do gidng cua chi
ban tim thay so vdi chi bdn tta euu. Cdc mayttamtidp


CONG NGHE - GIAI PHAP

nhdn kdt qua tta ldi tii may chu vd vdtidnhanh tiiam
dinh. Trong qud tiinh tiiam dinh, may ttam tiuy cap
ddn CSDL dnh gdc do mdt may chu khde (bode dung
chinh mdy chu tidp nhdn) lam nhiem vu eung cap ehi
ban gdc quan ly de tai cac anh chi ban gdctimthay vd
may ttam phuc vu tham dinh.
Tdng thdi gian ddi sdnh song song hda T mdt ydu
eduttdnhe thdng emn maytinhnhu vdy bao gdm thdi

gian ddi sdnh theo nhdm (ti),tiidigian phdn gdi, dieu
phdi nhiem vu (12), thdi gian ddi sanh song song ttdn
ede nut (13) vdtiidigian tta ldi kdt qua dd eac mdy ttam
yeu cau detidnhanh tiiam dinh (khdngtinhtiidigian
tham dinh) (14).

cd CSDL, ndn cdng tham dinh rdt ldn. Vdn de ndy nay
dang md ra mdt nhidm vu nghidn ciiutidp,dd la xdy
dung cac thuat todn tham dinh theo anh vdn tay gdc
vd td chire song song hda qua tiinh nay ttdn cum may
tinh dd phuc vu hieu qua hon cdng tde dieu tta khdm
phd ede vu dn.
KET LUAN

Phuong phdp ddi sdnh van tay song song hod dd
duge dua vdo img dung dd xdy dung Bd ddi sanh
cao tde eho he nhan dang van tay tii ddng C@FRIS
vd da duge dua vao img dung thu nghidm trdn thue
td tai Cdng an Ha Ndi dat duge hieu qua cao.
Giai phdp de xuat bao gdm phuang phap ddnh
chi sd CO sd du lieu anh theo ede thude tinh van tay
CO ban, phuong phdp tra eim theo nhdm vd phuang
phdp ddi sanh dae didm ehi tidt song song hda theo
hudng phdn phdi nhidm vu edn bdng nang lue eho
nhieu nut xir ly song song. Giai phdp de xudt giup
nit ngdn thdi gian tra eim xudng mdt sd ldn xdp xi
ty Id thudn vdi sd nut dua vdo ddi sdnh.

Giai phdp ddi sdnh dd xudt dd dua ra phuong phap
ddnh chi sd theo eac thudc tmh van tay co ban dd nit

ngdn thdi gian tta euu theo nhdm (ti), dua ra phuong
phdp ddi sdnh theo bd ddc didm ehi tidt song song
tten cdc nut, dd nit ngan k lan thdi gian ddi sanh so
vdi phuong phdp ddi sdnh ddc didm chi tidt mdn tu,
vdi k Id sd nut xu ly song song (13 « k*t3). Do phan
ldn thdi gian tta ciru la cdng doan ddi sanh theo ddc
didm ehitidt,ede thdi gian khde Id rat ngan ndn tdng
tiidi gian tta euu dugc gidm xudng khoang k ldn (ty Id
thuan vdi sd nut dua vdo xu ly song song). Luu y rdng
giai phdp ddi sdnh song song ehi giai quydt dugc van
dd thdi gian, khdng nit ngdn duge danh sdeh tta ciru.
Tuy nhidn nhu dd ndi o ttdn, do lgi thd "Lay tde dd bu
do tin edy", giai phdp song song ed tiid md rdng danh
sach tim Mdm theo hudng dimg thdm ma phu dd ban
ehd sai sd FARN.

Tuy nhidn, uu didm cdn ban ciia giai phap de xudt
khdng ehi giup nit ngdn thdi gian tra eim ma cdn
cung edp mdt 0ai phdp rdt linh boat, rdt dd thay
ddi edu hinh, dd nang cap, md rdng cho phu hgp vdi
ydu eau img dung thuc td. Cdc thanh phan he thdng
gdm mdy chu va may tram cimg thidt bi mang ddu
Id nhflng thidt bi phd dung, sdn ed trdn thi tradng
ndn ehi phi ddu tu thap, dd vdn hdnh vd de bao tri
he thdng.

Vdn dd edn tdn tai md giai phdp dd xuat can tiep
tue giai quydt la dua ra giai phap nit ngdn thdi gian
tiidm dinh tten dnh gdc. Ddi vdi cae ydu edu tta ciru
xdc cdn eude theo ehi ban 10 ngdn, danh sdeh ket qua

tta cuu thudng rdt ngdn ndn cdng tham dinh phdi bd
ra rdt it. Ridng ddi vdi ydu edu tta cuu ddu vdt hidn
tmdng thudng Id theo chi bdn I ngdn, danh sach kdt
qua tta cuu ddi hon nhieu, thudng ty Idtiiuanvdi Meh

Vdi giai phdp ddi sdnh vdn tay song song hda de
xudt vd trdn eo sd eae kdt qua thu nghidm didn tii
hda thdnh cdng tdng thu can eude can pham qm md
250.000 ehi ban 10 ngdn tai Cdng an Ha Nditiindm
2004 ddn nay, nhdm tac gid dd ed dii eo so ly luan
vd thuc tien dd tidp tue nghidn eim ndng edp vd md
rdng pham vi img dung, tidn tdi giai quydt bdi todn
img dung qm md ldn hon la didn tu hda tang thu

TAP CHI C N T T & T T K Y 2 ( 8 . 2 0 1 1 )

57


CONG NGHE - GIAI PHAP

(tmong", H6I thao Qudc gia

chimg minh nhdn ddn
vdi qui md hang trieu,
thdm ehi hang ehue
tridu chi ban.
Tai lieu t h a m Ichao

^

U

" 7

nghifin CLL ca bin va img dung
Cdng nghe thPng tin — FAIR09,
Hd Noi, (2009).
[9].

.-- " - " r ? ; : - ^ ^ ^P^TjI^L

[1].D.MALT0NI,D.MAI0,A

^^^^H

TSAI-YANG

"Minutiae tiased partial fingerprint

K. JAIN, AND S. PRABHAKAR,

nsa^ltlon".

Hanctook

the

of

fingerprint

PhD thesis

University

at

recognition, Sprlnger-Verlag,

the University of

New York, Berlin Heidelberg,

November (2005).
[10].

1st ed., (2003).
[2]. ABHISHEK RAWAT, "A

JEA,

of

Buffalo,
NewYork.

JOHAN DE BORE,

ASKER M. BAZEN AND SABIH

Hierchical Fingerprint Matching

H. GEREZ, Indexing Fingerprint

System".

Datcbase Based on Multiple

Master's

thesis.

Department of Computer Science and Engineering. Indian Institute

Featires. ProRISC 2001 Washop on circuits. Systems and Signal

of Technology Kanpur. May (2009).

Processing. Veldhoven, The Netherland, November 2 0 0 1 .

[3]. NGUVeN NGOCKY, N G U Y £ N T H ! HUONG THUY, NGUYEN
THANH PHUDNG, NGUYEN VIET Tl£P, Ket qud nghien cuu ung
cing cdng ngh$ nhdn dang vdn tay d6 tudong hoa cdc he th6ig can
cuoccCmgddn vd cdn cuoc can pham. Ky yeu Hpi nghi CNTTCAND,
Hd Npl 9-2004.
[4]. A CALIFANO AND R. MOHAN,"Multidimensional Indexing

TdNG C0N6 TY BlAl CHlNH VItT NAM
BlAimtNTiNHPHllYEN

0|A CHI: Z06A T R A N HUNG DAO - T H A N H P H 6 TUY HpA - TJNH P H O YgN
0 1 ^ THO^I: 0573.824.874

for Recognizing Visual Shapes", IEEE Trans. Pattern Analysis and
Machine Intelligence, vol. 16, no.6, Apr (1994), pp. 373—392.
[5]. NALINI, K. RATHA, KALLE KARU, SHAOYUN CHEN AND
ANILK. JAIN, "A Real-Time Matching System for Large Fingerprint
Datcbases", IEEE Trans on. Pattern Analysis and Machine
Intelligence, 18(8) (1996), pp. 799—813.
[6]. NGUYEN NGOC KY, "Dang di&n vd ddi sdnh dang diem".
Tap chi Tin hoc va Dieu khien hpc, T 1 6 , S.3, (2000), 1-6.
[7]. NGUYEN THI HLDNG THUY, "Nghien cuu xay dmg thuat
todn phan nndnh chitxtn rrux ngon cba tren ky thudt vec to hod inh
duong net vd img dmg", Luan van Thac sT, Truong Dai hpc Cong
nghe, Truong Dai hpc Quoc Gia Ha Noi, (2008).
[8]. NGUYEN TH! HUONG THUY, NGUYEN NGOC MINH,
NGUY£N NGOC KY, HOANG XUAN HUAN, "Th^t toan nang
cao hieu qud ddi sdnh van tay ding mo hinh nan chinh bl&i dang dia

5 8 I TAP CHI CNTT & TT KY 2 ( 8 . 2 0 1 1 )

Jn H^ggsSHfriifwlQa^iwS^