QUANTRI-QUANLY
XAY DIJNG H E T H O N G
NHAN DIEN VAN TAY H 6 TRO COI THI VA DIEM DANH SINH VIEN
• NGUYIN THU NGUYET MINH - THAI VAN QUOC SY
T 6 M TAT:
Bdi bdo tap trung nghien cdu, che tao he thd'ng nhan dien van tay dng dung hd ird coi thi vd didm danh sinh vien. Xua't phat td viee nghien cdu cd sd ly ihuye't ve sinh trac hpc nhan dang vdn tay, tijf dd tde gid xay dtfng he thdng quanly vd kiem tra dtfa tren ddc diem edc dau vdn tay cua mdi sinh vien.
TlT khda: He thd'ng nhan dang vdn tay, hd trd eoi thi. sinh \ien. Raspberry Pi, Digital Persona U.are.u 4500 Reader.
I. D^t va'n dd
Trong thdi ky \a hdi phdt irien manh me ve cdng nghe ihong lin nhtf hien nay, viec nhan dien mOt ngtfdi ndo dd ddi hoi phdi cd mgt tieu ehuan, mdt ky thuai de ed the tim ra dtfde diem dae trtfng cua hp, tiJ" dd phan biet difOc vdi nhffng ngddi khde.
Cflng nghe sinh trac Id mot Irong s6' nhffng cdng ngh^ ra ddi de ddp ffng dtfdc yeu cau tren. Cac dac irtfng sinh irac Ihtfdng dtfdc sff dung Id: van tay, gifilng mdt, mdng mat, tieng ndi. Trong do. van tay da dtfdc bie't tdi vdi tinh phdn biet (tinh cha't ca nhan) vd dn dinh iheo thdi gian cao nha't, day la tide trtfng sinh true dtfde sd dung rgng rai nhd't.
Nam 1664. Nehemiah Grew - nha sinh thai hgc thtfc vat xua't bdn nhffng trang sdeh dau lien ve cac nghien cdu cd u'nh he thd'ng ve van tay. Nam 1788.
Ma\crdd md id chi tie't thdng tin giai phau eua van lay de ddc tfnh hoa, nhdn dang cac dac tinh van tay.
Nam 1809. Thomas Bewick bai dau sff dung van tay cua minh nhtf Id bieu itfdng dang ky thtfdng mai - da\ la cgl md'c quan trgng trong nghien cdu khoa hoc \e nhan dang van lay. Nam 1888, Francis Gallon gidi thieu edc dac trtftig chi tie't phue vu cho Joi sdnh van lay. Cung iff dau the ky XX. nhan
dang van tay chinh thtfc dtfOc chap nhan nhtf mdl phtfdng phdp nhan dang cd nhdn cd gid iri va trd thdnh mgl lieu chua'n trong phap ludt.
Nhan dang van tay dtfdc dp dung rgng rai trong nhieu ITnh vtfc. nhtf: kiem sodt an ninh trong cac cd quan cua Chinh phii. trong quan dpi, ngan hang, trung tam ltfu trff dff lieu,... hoae de kiem soat ra vdo ciia nhan \ien lai cac trung tam thtfdng mai, cac tap dodn. Trong ITnh vtfc qudn ly nhan sff. phtfdng phap nhan dang van tay cdn hd trd ddc Itfc cho viec quan ly vd eha'm cdng tai cdc nhd may, xi nghiep. cong ty. Tuy nhien, pho bie'n nha't cd le Id da'u van tay d mat sau cua chffng minh thtf de xac dinh mgt each nhanh nha't cac ddc diem, hd sd cua mgt cong dan, da dtfdc ltfu trong cd sd dff lieu (CSDL).
Hau het edc phddng phdp nhdn dang van tay dtfa vdo viec do'i sanh vi tri cac diem ddc trtfng.
Gan day. nhieu tac gia ket hdp them mdt so"dac tinh khac cua anh van tay nham nang cao hieu qua do'i vanh nhtf: Orientation field hoae Density map [2].
Bdi bdo xay dtfng he thd'ng nhan dien van tay hd trd coi thi \a diem dunh sinh vien bdng each kel
So 8-Thong 4/2020 215
Hinh 1: Diem Core vd Delta hdp cac ky thuat dd'i sanh (matching) cac diem ddc trtfng (feature) iren van tay [3] [4].
2. Cd .stf ly thuyel 2.1. Van tay
Win tay la nhi?ng vet lan tao nen cac hoa van tren be mat da d dau ede ngdn tay. md la quen ggi la cac dtfdng van. Mdt the mau dd dtfdc in van, dtfdc goi la mdl chi ban \a thtfdng gom 2 loai: van tay liin (rolled) vd van ta\' a'n (plain) [1].
Tiiy theo cha't Itfdng ma anh van ta> dtfdc chia ldm 3 mien con: Viing cd ca'u tnic ro rdng. vung b|
pha buy nhtfng cd the khdi phue lai dtfdc va \ung bi phd hiiy khdng the khdi phue dtfdc.
Ddc trtfng cua van tay: Hinh dang cdc dtfdng
\rin lay ra't phong phu. song \an cd the phan loai chung theo edc Idp khac nhau. Vung van trung tam dungde phdn loai Id vung vdn ndm ehinh giffa mgt dau van tay, dffdc gidi han bdi dtfdng bao tren va dtfdng bao dtfdi. Viee phan loai dtfdng van guip nil ngSn thdi gian nhdn dang vdn.
Diem gdp nhau cua 3 ddng van khde nhau dtfdc goi Id tam phan diem (delta), cdn diem ma quanh nd eo mpt ddng van chay vdng quanh dtfdc ggi Id tdm diem (core) [1].
(Hlnh n
Sd diem \:Tn la so dtfdng van cdt doan thdng nd'i 2 diem md'c. Diem md'c cd lhe Id tam diem (core), tam phan diem (delta) hay diem dae trtfng ehi tiet.
Cde dang cd ban eija van tay: Can ctf vao each silp xep chung cua cac ddng dtfdng van. cd the phdn \'dn lay ihdnb 3 dang cd ban chu yeu; hinh cung. hinh quai vd hinh .xody.
Dac diem chi tiet eua van tay: Mpt so' dtfdng
\an dang chay lien tue rdi de'n mgt \i tri ndo dd hodc bj phan ra hai, ba nhanh (diem re nhdnh) hodc cd khi hi ddt ngdt ke't thuc (die'm cut), ggi la nhffng dac diem ehi tiet [ 1 ].
2.2. PhUiingphdp chdng thiic vdn tay Cdc phtfdng phdp chdng thtfc van lay kinh dien hau hel la dtfa tren viec so khdp cdc ddc trirtig cua
\an lay. Hien na>, cd 2 each lie'p can khi so khdp dac tnnia ciia 2 van tav:
- Cdeh 1: Dtfa tren vo khdp nhffng ddc Irtfng cue bp tren hai van ia\ (diem ket thiic, diem rf nhdnh, ...)[1].
- Caeh 2: So khdp todn bg dac trtfng eiia vfin tay (dac trtfng cue bd, core, delta....) f 1 ].
Thtfc chd't, da> chi la 2 mffc do ciia qud Erlnh chffng thtfc, trong edeh 2 da bao gdm each 1. Dfl'i vdi each 2, viec so sanh lodn bd dac trtfng cua hai van tay thi do chinh xac se eao hdn cdch 1. Tuy nhien, day Id mdt cdng viec phtfc tap vd ddi h6i tinh todn nhieu. se gay mat thdi gian cho qud trinh chffng thtfc. Ben canh dd. do dde tinh cua cdc ddc trtfng tren van tay. neu nhtf khong phai so sanh qud nhilu CSDL thi ede diem ddc trtfng cue bp ciing du de ehung ta ehffng thtfc dd'u vdn tay.
Do yeu eau cua bai todn, moi Itfdt chffng thtfc, chung ta chi thtfc hien so khdp van tay dau vdo vdi 3 van tay da dtfdc ltfu trff trong CSDL. Cho nen, tac gia nghien effu Ida chgn edeh so khdp ddc tfiitig cue bd de thtfc hien de tdi nay, nhdm ddm bdo thdi gian chffng thtfc nhanh, d6ng thdi vSn ddm bdo dtfde do ehinh xac cua qud trinh chffng thtfc.
2.3. H^ thdng nhgn dgng vdn tay He Ihd'ng nhdn dang Id he thd'ng xdc thtfc mOt ed nhan b^ng each llm kie'm vd dd'i sanh ddc linh sinh trde eua ngtfdi nay vdi toan bg cac mau sinh trdc dtfdc ltfu giff irong CSDL. He Ihd'ng bao g6m 4 ihdnh phan chinh:
- Phan ngtfdi dung: Cung e^p ed ehe cho ngtfJfi dung dda da'u van tay vao he thdng.
- CSDL he thd'ng: Dung de Idu trff cdc m^u van tay.
- Phan dangky: Cho phep ddng ky cdc dd'u vdn tay vao CSDL he thd'ng.
- Phan xac nhan: Cho phep xac nhan mot ngtfdi da ed dang ky vdo trong he thd'ng hay chtfa.
Trong do, qud trinb xd ly nhan dang ndy dtfcfc chia ra lam 2 qud trinh ldn: qud trinh xff 1^ anh vJ qua trinh do'i sdnh van tay [1] [2] [3] [4].
2.3.1. Qud trinh xd ly dnh
Muc dich cua qua Irinh nay la tang ctfdng dnh van tay. Sau dd, rut trich ddc trtfng van tay ttf dnh da dtfdc tang ctfdng. (Hlnh 2)
Qua trinh nay dtfdc thtfc hien qua cdc btfdc sau;
- Tdng ctfdng anh (image enhancement): Anh dtfde la'y tff thie't hi dau doc van tay se dtfdc lam ro.
Do cac thie't bi dau doe van lay khong la'y dnh tot hay do van lay clia ngtfdi dung trong luc la'y bi hao mdn, dd ba'n, hoae do Itfc an ngdn lay trong llic lay van tay. Ddy la btfdc quan iron- nha't cila qua tiinh
QUANTRI-QUANLY
Hinh 2, Sd do thu^t toan trich cdc diem Minutiae tCf anh xdm Anh
\an tay
Nang cao chat luting anh
\ h i phan hda Phan viing anh
Dicm Minutiae t h ^
Loi^i bo diem Minutiae gia 190
Tim tat ca diem Minutiae
Lam mong van tay
nay de Idm rd dnh van tay vd rut trich cac ddc trtfng diing, day du.
- Phan tich anh (image analysis); Thong qua phan tich dnh, anh se dtfdc loai bo nhffng thong tin nhiSu hay nhffng thdng tin khong c^n thie't.
- Nhj phan hda (binarization): Nhi phan hda dnh van tay thdnh anh triing den. Btfdc nay phue vu eho btfdc Idm mdng viin tay.
• Ldm mdng (thinning): Ldm mdng eae dtfdng van ldi cua dnh van lay. Btfdc nay nhdm rut trich ddc trtfng cua van tay.
- Rut trfch dde trtfng (minutiae extraction): Rut (rich nhffng ddc trffng can thie't cho qua trinh dd'i sdnh van tay |41.
2.3.2 Qua tnnh ddi sdnh vdn lay
Muc dich ciia qud trinh nay id do'i sdnh van tay dtfa trdn cdc ddc trffng da dtfdc rut trieh. Qud tiTnh ndy dtfde thtfc hien qua eac btfdc sau:
• Phdn tieh dde trtfng (minutiae analysis): Phan tich cac ddc did'm can thie't cua ede dde trffng de phue vu cho vide dd'i sdnh van tay.
- Xet dd ttfdng iff cue bd {local similarity);
Thudl todn dd'i sanh van tay se dffa vdo thong tin cue bd de tim ra cdc cdp dde trffng gid'ng nhau giffa 2 vdn lay.
- Xel do tffdng ttf loan cue (global similarity):
Tff nhffng khu vtfc ttfdng ttf nhau tren cue bp, thuat lodn se tiep tuc md rdng do'i sdnh tren todn cue.
Hinh 3: Sd do he thong nhgn dgng vdn tay
- Tinh diem ddi sanh (calculate matching score); Tinh todn ty le dp gid'ng nhau giffa ede cdp dde irtfng. Diem dd'i sdnh nay se cho biet do gid'ng nhau eua 2 dnh van tay Id bao nhieu [4). (Hmh 3)
3. H^ tho'ng nh3n di^n van tay 3.1. Phdn mem Qudn ly sinh vien FPServer Phan mem Qudn ly sinh vien dtfde eai ddt tren Server nhdm thu thap thdng tin smh vien vd sinh irdc hgc, tao CSDL sinh vien eua irddng Dai hoe Van Lang. Phan mem Quan 1) sinh vien bao gom cdc chffc nang chinh;
- Chffc niing Quan 1) sinh vien.
-Chdc nang Dgc va ltfu dff lieu da'u van lay vao CSDL.
- Chffc nang kiem tra van tay.
Phan mem Quan ly sinh vien la mot phan mem may tinh dddc xay ddng tren he dieu hdnh nhan Linux (Ubunlu hodc Debian). Phan mem sff dung phan cffng tich hdp la dau dpc van tay Digital Persona U.are.u 4500 Reader, dting de dpc dff lieu van tay tff sinb vien. Hlnh 4 the hien sd do khd'i cua Phan mem Quan ly sinh vien.
Hinh 4: Sd dS khdi phdn mem qudn ly sinh vien
May thu Ubuntu - « — Oau doc van lay Digial Persona U.are.u.4500
Thu tbap Ibong tto TliOQg tin ihuQC tinti
Anh [ van tay
TricL diem dac Inmg
Cain bien !
\'anlay
Trich diem dje inmg
\ r D61 sanh 1 I 1 diem dgc inmg j
So 8 - T h a n g 4/2020 217
Hinh 5. LiJU do thudt todn cOa Phdn mem Quan ly sinh vien
\hAp Ma so S\' Nhjp Ten SV N'h.ip nc.iy ^inh S\*
Mi.'ip \in liVp Upload anh .>\4 S\'
i),iu doc \an l.i\ quet
\an ia\ smh vicn That bai Bao loi
Thanh cong Luu \ao CSDL Hicn lhi
loan bp I Hicn Ihj kct qua -'H Kicm
j Kel thiJc l*^ -*
Hinh 7. LUu dd thudt todn kiem ita sinh vien I B.'it d.W Y
Diu doc vdn tay quel \ .ill Li> sinh sicni
Thit bgi
Kicni trj vka lay in-MiiiCSDL
Khdn^' Iruny k h u p
Triing kb*Vp
B.1^. kl-.;
Uili dl-i%
s\^
Mien iht Lhong tin S\'
Hlnh .S the hien Idu do thual loan ciia Phan mem Quan IV sinh \ ien:
3.2. Phdn mem Kiem tra sinh vien Chile nang kicm ira \dn tay diing de kiem tra
\ .in Li\ dau \ ao \di CSDL da dtfdc nhap td phan
mem Quan ly sinh \ ien. Chffc ndng se tra ve (hien ihi) cac thong tin: Hp ten, ngay sinh, md ^d sinh vien.
khoa. hlnh anh sinh Men neu trdng khdp dff lieu.
Chffc nang dong bg dff li^u, nhdm ddng bg CSDL cua phin mem Qudn ly sinh vien (server) vdi thie't bi ki^m tra van tay (client). O da>. thie't bj kiem tra van lay sinh vien dtfdc ihifi't ke cho phep boat dgng dpc ldp, khdng can ke't nd'i vdi server sau khi dd dffdc dong bg CSDL. (Hlnh 6)
Hinh 6: Sd do khdi phdn mim Kiem tra sinh vien
May tinh nhung
t
Dau dpc van tay Digial Persona U.are.u.4SO0 Hlnh 7 th6 hien Iffu do thudt lodn Clia phan mem Kiem tra sinh viSn.
Ltfu do thual loan dong bp dff li?u tff CSDL eua ph^n mem Qudn \j sinh vien sang CSDL cua phan mim Kiem tra sinh vien tren phan mem Kiem tra sinh vien: (Hlnh 8)
3.3. Thiet ke, che tgo thiet bf Kiem tra sinh vien
Thie't bi Kiem tra sinh vien Id sif tich hdp giffa phan mem Kiem ira sinh vien, dau dge van tay Digital Persona U.are.u 4500 Reader vi may tinh nhung Raspberry Pi 3 B+.
Chffc nang vd edu hlnh cde phan cffng cua thie't hi kiem tra smh viSn dtfdc md la trong Bang 1.
Vd hop dtfdc thie't ke di;a viio cong nghe in 3D. (Hlnh 9)
4. K€'t qua dat dffi^c 4.1. Sdn phdm
San pham eiia de ldi Id m^lh?
tho'ng dtfdc the hien nhtf cdc Mnh dtfdi day. bao gom; Mpt phan ra^m Quan ly sinh vien dtfdc edi tren may tinhchayhfe dieu hanh Ubuntu vdi thie't hi phan cffng dik&mli dau dgc van tay; Mdi bg Vv'iti .Adapterde taom^
mang LAN khong day (WLANj khi thffc hien qui
QUANTRI-QUANLY
Hlnh 8. LUu dd thu0t todn ddng bd dU lieu fU CSDL cua phdn mSm Quan ly sinh vien
Bat dau 1^-
Kieni ira tnjng thai Server (phan mem quan ly sioh vien)
Omine
Online Lay dft lieu tir CSDL
Clia Server Thanh cong
Khong t h ^ h cdng ^
Luu dil lieu CSDL vao phan mem kicm tra SV va bio thdnh cdng
trinh dong bp CSDL; Mot thie't bi kiem tra sinh vien dtfdc thie't ke tren may tinh nhung Raspberrj' Pi.
(Hlnh 10-11-12}
4.2. i'ng dung diim danh sinh vien trong ldp hoc {Bang 2)
Cae ehffe nang cua phan mem Quan K' sinh vien boat dgng on dinh.
Thie't bi kiem tra sinh vien, thd nghiem '^au khi dd thu thdp dff lieu sinh vien. cho kel qua; So' Itfdng mau Id 100 mau, ke't qud nhdn dien la 99 mdu, td'ng thdi gian Id 8.3 phut, thdi gian trung binh Id 5s. so' lan khdng nhan dien khi quel lan dau Id 5 lan, so' sinh vien khdng nhan dien dtfdc Id 1 sinh vien.
5. Ket luan
He thd'ng nhan dien van tay phue vu coi thi \a diem danh sinh vien md tac gid xay dtfng va ehe' tao Id sdn pha'm tich hdp giffa cdc Hlnh 9: Model 3D vo hgp thie't bi
Kidm tta sinh vien cho mdy in 3D
Hinh 10: He thong san phdm thiet bi
Htnh 11: Hinh anh thUc te phdn mem Quan ly sinh vien
Hinh 12: Hinh anh thUc fe thief bj Kiem tta sinh vien
So 8 - T h a n g 4/2020 219
TAP Cll CiNG TItfdNE
Bang 1. ChCTc n a n g v d c a u hinh c d c p h a n cCfng c u e thie't b j k l ^ m tra sinh v i d n
Ten thiet b| Chdc r^ang CSij hlnh
May tinh nhung Raspberry Pi 3 B+
- Quan ly CSDL - Bieu khien dau doc van tay, so sanh, doi chieu diJ lieu van tay thu dupe vdi CSDL va xuat ket qua
- Vi xd ly: Broadcom BCM2837B0. quad-core A53 (ARMv8) 64-bit SoC @1.4GHz
-RAM; 1GB LPDDR2 SDRAM - Ket ndi: Gigabit EthemeL - Hdtrp: 40-pin GPIO, 4 cd'ng USB2.0
' - Oien ap hoat dpng; 5V/2.5A DC cdng microUSB. 5V DC , tren chan GPIO.
Dau dpc van tay
Digital Persona I - Dpc va xuat dQ li?u cho U.are.u 4500 ' may tinh nhung Reader !
- Chuan ket ndi; USB 2.0
- Hd dieu hanh; Microsoft Windows {32-bit and 64-bit), Linux (32-bit and 64-bit). Android
-Ddphangi^i: 512 ppi
- DiSn tich hlnh 5nh van tay; 15 x 18 mm (0.6" x 0.7") - Dgng cam bi^n: Optical Illumination Blue LEDs . t
3 Man hinh LCD
' 4 Adapter 5V/3A
- Hien thi ket qua
- Dang LCD:
- Ket noi chuan LCD; SPI - Dang cam dng: dien trd - Oieu khien cam Ling: XPT2046 - Mau sao 65536 - Od phan giai: 320*480 px - Aspect Ratio 8.5 I - Oien ap dau va:220VAC - Cap nguon cho he thdng I - Oien ap dau ra; 5VDC
I - Ddng didn toi da; 3A
Bdng 2. Danh g i d (ing d u n g d i e m d a n h sinh v i e n t r o n g l d p h o c
TT 1 2 3
Cac budc tieh hanh Chffc nang Quan ly sinh vien Chile nang dpc va luu trO dau van tay Chile nang kiem tra van tay
Oanh gia
Oat, da bd sung danh sach sinh vien Idp vao CSDL Oat, da thu thap dd lieu vdn tay cua sinh vien Dat, thdi gian nhan dang 5s
Ihiet bi phan cffng va phan mem, dffa tren cdc cdng nghe \'a ky thuat mdi. phd hdp vdi xu htfdng cdng nghe eiia cdeh mang 4.0. nhtf; sff dung cac thie'l bl loT vao he thd'ng (may tinh nhiing). phdt trien cae ffng dung tren nen he dieu hanh ma nguon md. sff dung eong nghe lap trinh da nen tang, ihiel kc \ a ehe tao ke't cdu cd kbi dtfa tren cdng nghe in 3D.
He thong nhan dien \ a n tay dang dtfde ffng
dung Ihtfc tien vdo viee hd trd eoi thi vd diem danh sinh vien. Thdi gian tdi, trong qud trinh six diing, tde gia se tie'p tue bo sung, cap nhat ihem cac tinh nang mdi, tieh hdp caccambiS'n mdi, <3e he thd'ng ngdy cang dap ffng dffdc cac yeu cau ciia thffc tien. Ve y nghia khoa hgc ddy Id nen lang de nghien cffu. xdy dtfnt; cdc he tho'ng nhdn dien sinh trac khac nhtf khudn mdt, gipng ni3i.
mdng mat •
QUAN T R j - Q U A N L Y
TAI LIpLI THAM KHAO:
I. Shoba Dyrel. CP. Sumalhi (2016), A Survey On Various Approaches To Fingerprinl Matching For Personal Verification And Identification, International Journal of Computer Science & Engineering Sunev llJCSES) Vol 7 No4.Augusl20l6.
2 \1.inisha Sharmal. Deepa Verma (2013), A Comparative Analysis on X'arious Techniques of Fingerprint Recognition. International Journal of Engineering Research & Technolog\ flJERT). Vol. 2 Issue 11. November -2013.1SSN:2278-018i.
3. Lukasz Wieclaw (2009), A minutiae-based matching algorithms in fingerprint recognition s\ stems. Jcnimal eif Medical Informatics & Technologies Vol 13/2009, ISSN 1642-6037.
4. Ra\i J.K.B. Raja. Venugopal. K. R (2009), Fingerprint recognition using minutia score matching. Ravi.J.el al. International Journal of Engineering Science and Technology Vol. 1 (2). 2009, 35-42
Ngdy nh§n bai: 26/3/2020
Ngay phan bi^n danli gia va si^a chffa: 6/4/2020 Ngay chS'p nhSn ddng bai: 16/4/2020 The'mg tin tde gid:
ThS. NGUYEN THU N G D Y | : T MINH Trtfdng Dai hpc Van Lang ThS. THAI VAN QUOC SY Vi^n Cdng ngh$ Thdng tin
DEVELOPING AN AUTOMATED FINGERPRINT IDENTIFICATION SYSTEM TO CHECK THE ATTENDANCE
OF STUDENTS AND SUPPORT TESTS
• Master. NGUYEN THU NGUYET MINH Van Lang University
• Ivlaster. THAI VAN QUOC SY IVIiiitary information Technoiogy institute
ABSTRACT:
This paper focuses on researciiing and manufacturing an Automated Fingerprint Identification System to check the attendance of students and support tests. Based on the basic of biometric theory on fingerprint identification, a Student Management System and a Student Identification System based on the characteristics of each student's fmgerprints were deveioped.
Keywords: Automated Fingerprinl Identification System, tests support. Raspberry Pi, Digital Persona U,are.u 4500 Reader,
So 8 - T t i a n g 4/2020 221
