Nhận dạng vân tay trên ARM, ứng dụng xây dựng hệ thống chấm công

Chúng bao g欝m t医c c違 các giá tr鵜 m ej"vj逢噂c c栄c"8逢運pi"x¤p"pj逢"ejk隠u dài, chi隠u r瓜ng, hình d衣pi."8逢運pi"dk‒p"È M員c dù các chi ti院t 荏 m泳e"8瓜 3 r医t là quan tr丑ng cho vi羽c nh壱n d衣pi"pj逢pi"vj詠

VT姶云PI"A萎I H窺C BÁCH KHOA Î AJSI"Î TP H唄 CHÍ MINH

Thành ph亥n H瓜k"8欝pi"8 pj"ik "nw壱p"x<p"vj衣e"u "i欝m:

(Ghi rõ h丑 tên, h丑c hàm, h丑c v鵜 c栄a H瓜k"8欝ng ch医m b違o v羽 lu壱p"x<p"vj衣e"u +

Xác nh壱n c栄a Ch栄 t鵜ch H瓜k"8欝ng 8 pj"ik "NX"x "Vt逢荏ng Khoa qu違n lý chuyên ngành

sau khi lu壱p"x<p"8«"8逢嬰c s穎a ch英a (n院u có)

A萎K"J窺E"SW渦E"IKC"VR0JEO

VT姶云PI"A萎K"J窺E"DèEJ"MJQC E浦PI"JñC"ZÊ"J浦K"EJ曳"PIJ C"XK烏V"PCO A瓜e"n壱r"- V詠"fq"- J衣pj"rj¿e

NHI 烏M V影 LU一P"X;P"VJ萎E"U J丑"v‒p"j丑e"xk‒p<" MSHV:

Pi {."vj pi."p<o"ukpj<" P挨k"ukpj<"

Chuyên ngành: Mã s嘘 :

I VçP"A陰 TÀI:

II NHI烏M V影 VÀ N浦I DUNG:

III NGÀY GIAO NHI烏M V影 : *Ijk"vjgq"vtqpi"SA"ikcq"8隠 tài)

IV NGÀY HOÀN THÀNH NHI烏M V影<"*Ijk"vjgq"vtqpi"SA"ikcq"8隠 tài)

V CÁN B浦 J姶閏NG D郁N (Ghi rõ h丑c hàm, h丑c v鵜, h丑, tên):

Vr0"JEO."pi {"0"0"0"0"vj pi"00"0"0"p<o"420000

EèP"D浦 J姶閏PI"F郁P

*J丑"v‒p"x "ej英"m#+

EJ曳"PJK烏O"D浦"OðP"AÉQ"V萎Q

*J丑"v‒p"x "ej英"m#+

VT姶雲PI"MJQCÈ0ÈÈÈ

(H丑 tên và ch英 ký)

L 云I C謂O"愛P

Vt逢噂c h院t, em xin g穎i l運i c違o" 挨p" ej¤p" vj pj" pj医v" 8院n TS Nguy宇p" A泳c

Vj pj."AJDM"JEO."pi逢運k"8«"pjk羽v"v·pj"j逢噂ng d磯n em trong quá trình th詠c hi羽n

lu壱p"x<p"p {"e pi"pj逢"ewpi"e医p nh英ng tài li羽w"ik¿r"go"8鵜pj"j逢噂ng nghiên c泳u c栄a

mình Bên c衣pj"8„."go"e pi"i穎i l運k"e o"挨p"e e"d衣p"8«"ik¿r"8叡 em trong quá trình

tìm hi吋u và gi違i quy院v"e e"mj„"mj<p"mjk"vj詠c hi羽n lu壱p"x<p0

Em hi v丑ng s胤 ti院p t映c nh壱p"8逢嬰c s詠 h厩 tr嬰 c栄a m丑k"pi逢運i trong cu瓜c s嘘ng

e pi"pj逢"vtqpi"e»pi"xk羽c

Xin chúc m丑k"pi逢運i s泳c kh臼e, an lành, h衣nh phúc

Thân ái !

TÓM T 溢T LU一P"X;P"VJ萎E"U

Lu壱p"x<p"vt·pj"d {"x隠 công ngh羽 nh壱n d衣ng vân tay, các thành t詠w"8«"8衣t 8逢嬰c và nh英pi"mj„"mj<p"e p"v欝n t衣i Nghiên c泳u các thu壱t toán nh壱n d衣ng vân tay,

d詠ng h羽 th嘘ng ch医m công Bên c衣pj"8„"nw壱p"x<p"e p"vt·pj"d {"e e"m院t qu違 8衣v"8逢嬰c

x "ej逢c"8衣v"8逢嬰c khi ch衣y th穎 nghi羽m h羽 th嘘ng nh壱n d衣ng vân tay v噂i các s嘘 li羽u

th詠c t院 t瑛 8„"8隠 tc"j逢噂ng phát tri吋n ti院r"vjgq"vtqpi"v逢挨pi"nck0

This thesis presents the fingerprint recognition technology, achievements and challenges Researching fingerprint recognition algorithm to build a fingerprint identification system on ARM and a timekeeping system Besides, the thesis also presents achieved and not achieved results when testing the fingerprint identification system with the real data to suggest the next research in the future

L 云K"ECO"AQCP

V»k"zkp"eco"8qcp"e e"m院t qu違 8逢嬰e"8逢c"tc"vtqpi"nw壱p"x<p"p {"8隠u d詠a trên

các th穎 nghi羽m th詠c t院 trong quá trình nghiên c泳u c栄a tôi N瓜i dung lu壱p"x<p"e„"

tham kh違o và s穎 d映ng m瓜t s嘘 thông tin, tài li羽u t瑛 các ngu欝n sách, t衣p chí, các

nghiên c泳u c栄a nh英pi"pi逢運k"8k"vt逢噂e"vtqpi"n pj"x詠c này Nh英ng tài li羽w"p {"8逢嬰c

li羽t kê trong danh m映c các tài li羽u tham kh違o Cu嘘i cùng."v»k"zkp"eco"8qcp"ej鵜u

trách nhi羽m v噂i nh英ng gì mình vi院t

M 影C L影C

DANH SÁCH HÌNH 10

Ej逢挨pi"3 13

M 荏 8亥u 13

1.1 Gi噂i thi羽u v隠 nh壱n d衣ng vân tay 13

1.2 L鵜ch s穎 c栄a công ngh羽 vân tay 16

1.3 永ng d映ng th詠c ti宇n 16

1.4 M映c tiêu c栄c"8隠 tài 17

1.5 J逢噂ng ti院p c壱n c栄c"8隠 tài 17

1.5.1 Ti院p c壱n t瑛 trên xu嘘ng 18

1.5.2 Ti院p c壱p"8c"o»k"vt逢運pi"x "8c"vjk院t b鵜 nhúng 18

1.6 N瓜i dung c栄a lu壱p"x<p"vj衣c s悦 18

Ej逢挨pi"4 19

T 鰻ng quan nh壱n d衣ng vân tay 19

403"E e"8員e"vt逢pi"x¤p"vc{ 19

2.2 Mô hình h羽 th嘘ng nh壱n d衣ng vân tay 22

405"U挨"8欝 e e"d逢噂c x穎 lý trong quá trình nh壱n d衣ng 23

2.3.1 Quá trình x穎 lý 違nh (image processing) 24

40504"Sw "vt·pj"8嘘i sánh vân tay (matching) 24

406"E ej"8 pj"ik "j羽 th嘘ng nh壱n d衣ng vân tay 25

2.5 Các l厩i sinh tr逸c 26

Ej逢挨pi 3 29

Các thu 壱t toán nh壱n d衣ng vân tay 29

3.1 Quá trình x穎 lý 違nh 29

3.1.1 謂pj"8亥u vào ( Input Fingerprint Image File ) 30

3.1.2 T衣o b違p"8欝 ch医v"n逢嬰ng 違nh ( Generate Image Quality Maps ) 31

3.1.2.1 B違p"8欝 j逢噂pi"8逢運ng vân (direction map) 31

3.1.2.2 B違p"8欝 các khu v詠e"e„"8瓜 v逢挨pi"rj違n th医p ( low contrast map ): 35

3.1.2.3 B違p"8欝 f pi"8逢運ng vân th医p ( Low flow Map ) 35

3.1.2.4 B違p"8欝 8逢運pi"x¤p"e„"8瓜 cong cao ( High Curve Map ) 36

3.1.2.5 B違p"8欝 ch医v"n逢嬰ng ( Qualtity Map ) 37

3.1.3 Nh鵜 phân 違nh vân tay ( Binarize image ) 38

3.1.4 Phát hi羽p"8k吋o"8員e"vt逢pi"*"Fetect Minutiae ) 40

3.1.5 Lo衣i b臼 8k吋o"8員e"vt逢pi"uck"*"Tgoqxg"Hcnug"Okpwvkc"+ 41

3.1.5.1 Lo衣i b臼 8k吋o"ÐkuncpfÑ"x "ÐncmgÑ"*"Tgoqxg"Kuncpfu"cpf"ncmgu"+ 42

3.1.5.2 Lo衣i b臼 các l厩 ( Remove Holes ) 42

3.1.5.3 Lo衣i b臼 nh英pi"8k吋o"8員e"vt逢pi"j逢噂pi"8院n dnqem"mj»pi"z e"8鵜pj"8逢嬰c j逢噂pi"8逢運ng vân ( Remove Pointing to Invalid ) 43

3.1.5.4 Lo衣i b臼 nh英pi"8k吋o"8員e"vt逢pi"i亥n các block kj»pi"z e"8鵜pj"8逢嬰c j逢噂pi"8逢運ng vân ( Remove Near Invalid Blocks ) 43

3.1.5.5 Lo衣i b臼 ho員c ch雨nh s穎c"8k吋o"8員e"vt逢pi"p茨m trên c衣nh 8逢運ng vân ( Remove or Adjust Side Minutiae ) 44

3.1.5.6 Lo衣i b臼 e e"ÐjqqmÑ"*"Tgoqxg"Jqqmu"+ 45

3.1.5.7 Lo衣i b臼 e e"ÐqxgtncrÑ"*"Tgoqxg"Qxgtncru"+ 46

3.1.5.8 Lo衣i b臼 nh英pi"8k吋o"8員e"vt逢pi"e„"mjq違ng cách hai nhánh quá r瓜ng ( Remove too wide minutiae ) 47

3.1.5.9 Lo衣i b臼 nh英pi"8k吋o"8員e"vt逢pi"e„"mjq違ng cách hai nhánh quá h姻p ( Remove Too Narrow Minutiae ) 47

50308"A院m s嘘 8逢運ng vân n茨m gi英c"8k吋o"8員e"vt逢pi"x "e e"8k吋o"8員e"vt逢pi"n¤p" c壱n nó( Count Neighbor Ridges ) 49

50309"Z e"8鵜nh ch医v"n逢嬰pi"8k吋o"8員e"vt逢pi"*"Cuuguu"Okpwvka Quality ) 50

3.1.8 T衣o ra file ch泳c"8k吋o"8員e"vt逢pi"*"Qwvrwv"Okpwvkcg"Hkng"+ 51

504"A嘘k"u pj"8員e"vt逢pi 51

3.2.1 Xây d詠ng b違ng Intra-Hkpigtrtkpv"Okpwvkc"Eqorctkuqp"f́pi"8吋 so sánh 52 3.2.2 Xây d詠ng b違ng Inter-Fingerprint Compatibility 54

3.2.3 Phân tích b違ng Inter-Fingerprint Compatibility 56

Ej逢挨pi"6 58

Gi 噂i thi羽u v隠 h羽 th嘘ng nhúng, và các thi院t b鵜 nhúng 58

603"A鵜pj"pij c"j羽 th嘘ng nhúng: 58

4.2 L鵜ch s穎 59

605"E e"8員e"8k吋m c栄a h羽 th嘘ng nhúng 60

4.4 Giao di羽n 60

4.5 Ki院n trúc CPU 61

4.6 Thi院t b鵜 ngo衣i vi 61

4.7 Công c映 phát tri吋n 62

60:"A瓜 tin c壱y 63

4.9 Các ki院n trúc ph亥n m隠m h羽 th嘘ng nhúng 63

4.9.1 Vòng l員p ki吋o"uq v"8挨p"ik違n 64

4.9.2 H羽 th嘘ng ng逸v"8k隠u khi吋n 64

60;05"Ac"pjk羽o"v逢挨pi"v e 64

60;06"Ac"pjk羽o"逢w"vk‒p 65

4.9.5 Vi nhân (Microkernel) và nhân ngo衣i (Exokernel) 65

4.9.6 Nhân kh嘘i (monolithic kernels) 65

4.10 Gi噂i thi羽u v隠 panda board 66

Ej逢挨pi"7 73

Gi 噂i thi羽w"8»k"pfiv"x隠 h羽 8k隠u hành Embedded Linux và Ubuntu 73

5.1 H羽 8k隠u hành embedded linux 73

5.1.1 Gi噂i thi羽u 73

5.1.2 L鵜ch s穎 74

5.1.2.1 Các h羽 th嘘pi"Wpkz"vt逢噂c Linux 74

5.1.2.2 Richard Stallman, GNU Project 75

5.1.2.3 MINIX 76

5.1.2.4 Ngu欝n g嘘c c栄a Linux 76

7030407"V pj"vj逢挨pi"o衣i và s詠 ph鰻 bi院n 76

5.1.2.6 Vi羽c phát tri吋n 荏 hi羽n t衣i 77

5.1.2.7 Thi院t k院 77

5.1.2.8 Vài thành ph亥n chính c栄a m瓜t h羽 th嘘ng Linux hoàn ch雨nh: 78

703040;"E e"ej逢挨pi"vt·pj"ikcq"fk羽p"pi逢運k"f́pi"pj逢"e e"ujgnn"jq員e"o»k"vt逢運ng c穎a s鰻 78

5.1.2.10 Vi羽c phát tri吋n 79

5.2 Ubuntu 80

5.2.1 Gi噂i thi羽u 80

5.2.2 L鵜ch s穎 81

5.2.3 Các phiên b違n Ubuntu 82

5.2.3.1 Phiên b違p"vj»pi"vj逢運ng 82

5.2.3.2 Phiên b違n h厩 tr嬰 lâu dài 82

70406"E k"8員t 82

5.2.5 Giao di羽n 83

5.2.6 永ng d映ng 84

5.2.7 S詠 phân lo衣i và h厩 tr嬰 các gói 84

5.2.8 Các ph亥n m隠o"8瓜c quy隠n 85

Ej逢挨pi"8 87

Gi 噂i thi羽u 泳ng d映ng th穎 nghi羽m 87

6.1 Gi噂i thi羽u 87

6.1.1enroll 87

6.1.2 Identify 88

6.2 B瓜 vj逢"xk羽n th穎 nghi羽m 89

6.3 H羽 th嘘ng ch医m công 89

806"A pj"ik "j羽 th嘘ng nh壱n d衣ng vân tay 90

Ej逢挨pi"9 92

Trình bày m 瓜t s嘘 k院t lu壱p"x "j逢噂ng phát tri吋n c栄c"8隠 tài 92

7.1 M瓜t s嘘 k院t qu違 8衣v"8逢嬰c 92

904"J逢噂ng phát tri吋n c栄c"8隠 tài 92

TÀI LI 烏U THAM KH謂O 93

DANH SÁCH HÌNH

Hình 1.1: C医w"j·pj"e挨"d違n c栄a m瓜t h羽 th嘘ng nh壱n d衣ng vân tay 15

Hình 2.1: Vân l欝i và vân lõm c栄a m瓜t ngón tay 19

Hình 2.2: Hình vuông màu tr逸pi"x́pi"8挨p"ej泳c"8k吋o"8員c bi羽t và vòng tròn màu tr逸pi"n "8k吋m core 20

Hình 2.3: 5 phân l噂p chính c栄a m瓜t vân tay 20

Hình 2.4: Các lo衣k"8員e"vt逢pi"rj鰻 bi院n 21

Hình 2.5: b) là 違nh âm b違n c栄a hình a) 21

Hình 2.6: Mô hình h羽 th嘘ng nh壱n d衣ng vân tay 22

J·pj"409<"U挨"8欝 tiêu bi吋u c栄c"e e"d逢噂c x穎 lý trong quá trình nh壱n d衣ng vân tay 23

Hình 2.8: T益 l羽 l厩i c栄a h羽 th嘘ng sinh tr逸c 27

J·pj"40;<"A逢運pi"8員e"vt逢pi"e栄a h羽 th嘘ng (ROC) 27

J·pj"503<"E e"d逢噂c x穎 lý 違nh 30

J·pj"504<"Dnqem"e„"m ej"vj逢噂e":z:"x "ykpfqy"e„"m ej"vj逢噂c 24x24 32

J·pj"505<"E e"ykpfqy"8逢嬰e"zqc{"vjgq"e e"j逢噂pi"mj e"pjcw0"Sw{"逢噂c góc th鰯ng 8泳ng là 0, m厩i l亥n xoay s胤 v<pi"n‒p"33047q 33

Hình 3.4: Các d衣ng sóng t亥n s嘘 DFT 34

Hình 3.5: K院t qu違 sau khi phân tích 34

Hình 3.6: K院t qu違 b違p"8欝 các khu v詠e"e„"f pi"8逢運ng vân th医p 36

Hình 3.7: K院t qu違 b違p"8欝 8逢運pi"x¤p"8瓜 cong cao 37

Hình 3.8: B違p"8欝 ch医v"n逢嬰ng t衣i các khu v詠c khác nhau 38

Hình 3.9: Các hàng trong m瓜v"dnqem"8逢嬰c quay s穎 d映pi"8吋 nh鵜 phân hoá 違nh 39

Hình 3.10 : 謂pj"x¤p"vc{"ucw"mjk"8逢嬰c nh鵜 phân 40

Hình 3.11: M磯w"rkzgn"f́pi"8吋 z e"8鵜pj"8k吋m k院t thúc 40

Hình 3.12: M磯w"dnqem"8逢嬰e"f́pi"8吋 phát hi羽p"8k吋o"8員e"vt逢ng 41

J·pj"5035<"Ak隠u ki羽n lo衣i b臼 8k吋o"ÐkuncpfÑ"x "ÐncmgÑ 42

J·pj"5036<"Ak隠u ki羽n lo衣i b臼 l厩 42

J·pj"5037<"Ak隠u ki羽n lo衣i b臼 8k吋o"8員e"vt逢pi"j逢噂pi"8院p"dnqem"mj»pi"z e"8鵜pj"8逢嬰c j逢噂pi"8逢運ng vân 43

J·pj"5038<"Ak隠u ki羽n lo衣i b臼 nh英pi"8k吋o"8員e"vt逢pi"i亥p"e e"dnqem"mj»pi"z e"8鵜nh 8逢嬰e"j逢噂pi"8逢運ng vân 43

J·pj"5039<"Ak隠u ki羽n lo衣i b臼 ho員c ch雨nh s穎c"8k吋o"8員c vt逢pi"p茨m trên c衣pj"8逢運ng vân 44

J·pj"503:<"Ak隠u ki羽n lo衣i b臼 hooks 46

J·pj"503;<"Ak隠u ki羽n lo衣i b臼 e e"ÐQxgtncrÑ 46

J·pj"5042<"Ak隠u ki羽n lo衣i b臼 nh英pi"8k吋o"8員e"vt逢pi"e„"mjq違ng cách hai nhánh quá r瓜ng 47

J·pj"5043<"Ak隠u ki羽n lo衣i b臼 nh英pi"8k吋o"8員e"vt逢pi"e„"mjq違ng cách hai nhánh quá h姻p 48

Hình 3.22: Ví d映 Count Neighbor Ridges 49

J·pj"5045<"Ak吋o"8員e"vt逢pi"vt‒p"違nh vân tay 51

Hình 3.24: Các giá tr鵜 v逢挨pi"8嘘i gi英c"4"8k吋o"8員e"vt逢pi"m"x "l 53

J·pj"5047<"E e"rjfir"8q"f́pi"ejq"e員r"8k吋o"8員e"vt逢pi v逢挨pi"vj ej"e栄a 2 違nh vân tay

8吋 t衣o ra m瓜t m映c nh壱p vào b違ng Inter-Fingerprint Compatibility 55

Hình 4.1: c医u hình pandaboard 68

Hình 4.2: OMAP4460 Pandaboard ES Architectural Block Diagram 69

Hình 4.3: Hình 違nh th詠c t院 c栄a pandaboard 69

Hình 4.4: Giao di羽n ph亥n m隠m win32diskimager 70

Hình 4.5: màn hình lúc kh噂k"8瓜ng 71

J·pj"608<"O p"j·pj"mjk"e k"8員t 71

J·pj"609<"O p"j·pj"ucw"mjk"e k"8員t xong 72

Hình 5.1: Richard Stallman 75

Ej逢挨pi"1

M 荏 8亥u

1.1 Ik噂k"vjk羽w"x隠"pj壱p"f衣pi"x¤p"vc{

Ukpj"vt逸e"j丑e hay E»pi"pij羽"ukpj"vt逸e"j丑e *vjw壱v"pi英"mjqc"j丑e<"Biometric)

n "e»pi"pij羽"u穎"f映pi"pj英pi"vjw瓜e"v pj x壱v"n#."8員e"8k吋o ukpj"j丑e tk‒pi"e栄c"o厩i cá

nhân pj逢 vân tay, o嘘pi"o逸v, mjw»p"o員v000"8吋"pj壱p"fk羽p0"A¤{"8逢嬰e"eqk"n "e»pi"e映"

z e"vj詠e"pj¤p"vj¤p"j英w"jk羽w"pj医v"o "pi逢運k"vc"u穎"f映pi"rj鰻"dk院p"x磯p"n "pj壱p"f衣pi"x¤p"vc{"d荏k"8員e"v pj"鰻p"8鵜pj"x "8瓜e"pj医v"e栄c"p„"x "ejq"8院p"pc{."pj壱p"f衣pi"f医w"x¤p"

vc{"x磯p"8逢嬰e"zgo"n "o瓜v"vtqpi"pj英pi"rj逢挨pi"rj r"ukpj"vt逸e"vkp"e壱{"pj医v0"

M厩k" pi逢運i có m瓜v" 8員e" 8k吋m sinh h丑c duy nh医t D英 li羽u sinh tr逸c h丑c c栄a

h嬰p v噂i nhau b茨ng ph亥n m隠o"8吋 t衣o ra m壱t kh育u dành cho nh英ng giao d鵜ej"8k羽n t穎, rj逢挨pi"vj泳e"8„"n "Ðe»pi"pij羽 sinh tr逸e"8c"pj¤p"v嘘Ñ0 S詠 phát tri吋n c栄a công ngh羽 8«"vjc{"8鰻i t瑛 vi羽e"n<p"vc{"vt‒p"o詠e"x "n逢w"vt英 trên gi医{"ucpi"swfiv"vt‒p"o {"x "n逢w"vt英

k悦 thu壱t s嘘

F pi"8k"eqp"pi逢運k."i逢挨pi"o員t, ho員c ch英 ký có th吋 vjc{"8鰻i v噂i th運i gian và

theo t瑛ng riêng l飲 và c嘘 8鵜nh không vjc{"8鰻i theo th運k"ikcp0"X¤p"vc{<"8逢運ng vân trên

da 荏 8亥w"e e"pi„p"vc{"x "n pi"d p"vc{"pi逢運i Vân tay c栄a m厩k"pi逢運i có nh英ng nét

riêng bi羽v"8逢嬰c gi英 nguyên v姻n, c嘘 8鵜nh t瑛 khi m噂k"ukpj"tc"8院n khi ch院t Khi ti院p

xúc v噂i m瓜t v壱t nh印n, bóng, vân tay d宇 in hình lên v壱v"8„0"V pj"tk‒pi"dk羽v"p {"8«"

minh ch泳ng r茨ng nh壱n d衣ng vân tay là chính xác và hi羽u qu違 j挨p"e e"rj逢挨pi"rj r"

E»pi" pij羽" pj壱p" f衣pi" x¤p" vc{" jq衣v" 8瓜pi" vjgq" piw{‒p" v逸e<" Mjk" 8員v ngón

tay n‒p"vt‒p"o瓜v"vjk院v"d鵜"8丑e"f医w"x¤p"vc{."pic{"n壱r"v泳e"vjk院v"d鵜"p {"u胤"swfiv"j·pj"違pj"pi„p"vc{"8„"x "8逢c"x q"j羽"vj嘘pi0"J羽"vj嘘pi"u胤"z穎"n#"f医w"x¤p"vc{."ejw{吋p"ucpi"f衣pi"

f英"nk羽w"u嘘"t欝k"8嘘k"ejk院w"e e"8員e"8k吋o"e栄c"x¤p"vc{"8„"x噂k"f英"nk羽w"8«"8逢嬰e"n逢w"vt英 vtqpi"j羽"vj嘘pi0"P院w"f医w"x¤p"vc{"p {"mj噂r"x噂k"f英"nk羽w"u胤"ejq"rjfir"j羽"vj嘘pi"vj詠e"jk羽p"e e"ej泳e"p<pi"vk院r"vjgq0

Nh英ng thi院t b鵜 8k羽n t穎 có kh違 p<pi"u穎 d映ng d英 li羽u sinh tr逸c h丑c trong th運i

gian th詠e"8吋 b違o v羽 thông tin bí m壱t c栄c"eqp"pi逢運k0"Eqp"pi逢運i s胤 không ph違i t衣o, n逢w"ik英 hay ghi nh噂 m壱t kh育w"f pj"ejq"vj逢"8k羽n t穎, th飲 ngân hàng Chính ph栄 m瓜t

s嘘 p逢噂e" 8«" vj詠c hi羽n vi羽c th逸t ch員t an ninh và qu違n lý h瓜 chi院u b茨ng cách th穎

k院 泳ng d映ng xác th詠c sinh tr逸c h丑c dùng công ngh羽 nh壱n di羽p"i逢挨pi"o員v"8吋 l医y 8逢嬰e"8嘘k"v逢嬰ng t瑛 m瓜v"8 o"8»pi0"V衣i M悦, Th飲 tín d映ng s逸p t噂i k tr荏 vj pj"8欝 c鰻,

trong các chu厩i siêu th鵜 Thrifway, khách hàng tr違 ti隠n mua hàng b茨ng ngón tay

Theo các nhà nghiên c泳u c栄c"KDO."vtqpi"v逢挨pi"nck"mj»pi"zc"eqp"pi逢運i có

th吋 d逢噂c t噂i m瓜t máy rút ti隠n t詠 8瓜pi"x "8丑c tên ho員c nhìn vào m瓜t c違m bi院n nh臼

z w"8吋 rút ti隠n N院u c違m bi院n nh壱n ra nh英pi"8員e"8k吋m duy nh医t trong võng m衣c c栄a

khách hàng, nó s胤 ejq"rjfir"pi逢運k"8„"ikcq"f鵜ch Hi羽p"pc{"8«"e„"vt‒p"322"sw嘘c gia s穎

d映ng h瓜 chi院w"8k羽n t穎 b茨ng công ngh羽 nh壱n d衣ng vân tay S穎 d映pi"x¤p"vc{"8逢嬰c

8 pj"ik "n "o瓜t gi違i pháp b違o m壱t h英u hi羽u và xác nh壱n nhân thân chính xác

T衣i Vi羽t Nam, công ngh羽 x¤p"vc{"8cpi"8k"x q"8運i s嘘ng v噂i ch医o"e»pi."8k吋m

danh công ngh羽 nh壱n di羽n vân tay không m噂k."e e"8亥w"swfiv"x "8亥w"8丑c vân tay 8隠w"8逢嬰c tích h嬰p s印n trong nhi隠u s違n ph育o"pj逢"o {" ej医m công, khóa c穎a, két

mj<p0

Hình 1.1: C 医w"j·pj"e挨"d違n c栄a m瓜t h羽 th嘘ng nh壱n d衣ng vân tay

Hình 1.1 là c医w"vt¿e"e挨"d違n c栄a h羽 th嘘ng nh壱n d衣ng vân tay H羽 th嘘ng này bao g欝m

̋" Ch泳e" p<pi" 4<" Vtc" e泳w" z e" 8鵜nh vân tay c栄a m瓜v" pi逢運k" zgo" 8«" e„" vtqpi"

CSDL ej逢c0"Mjk"8逢c"f医u vân tay c栄a m瓜v"pi逢運i m噂i vào, h羽 th嘘ng s胤 th詠c hi羽p"8嘘i

chi院u v噂i t医t c違 các d医w"x¤p"vc{"8«"n逢w"vt英 trong h羽 th嘘ng nh運 vào thu壱v"vq p"8嘘i

u pj"*ocvejkpi+"e e"8k吋o"8員e"vt逢pi"x¤p"vc{0"Ucw"mjk"8嘘i sánh, h羽 th嘘ng s胤 tìm ra zgo"8„"e„"rj違i là vân tay c栄a cùng m瓜t ni逢運i hay không

1.2 N鵜ej"u穎"e栄c"e»pi"pij羽"x¤p"vc{

Vi羽c b逸v"8亥u s穎 d映ng vân tay là 荏 th運i gian r医v"zc"z逢c0"Vjgq"n鵜ch s穎 tìm th医y, x¤p"vc{"8«"8逢嬰c s穎 d映ng trên nh英ng t医m th飲 b茨pi"8医t sét cho vi羽c giao d鵜ch kinh

doanh 荏 th運i Babylon c鰻 z逢c0"雲 Trung Qu嘘c, d医w"x¤p"vc{"8逢嬰c tìm th医y trên nh英ng

con d医u b茨pi"8医t ufiv0"Pj逢pi"o«k"8院n th院 k益 19 nh英ng k院t qu違 nghiên c泳u khoa h丑c

m噂k"8逢嬰c ph鰻 bi院n và công ngh羽 vân tay m噂i b逸v"8亥w"8逢嬰c xem xét hàng lo衣t

Vi羽c s穎 d映ng nh英ng nghiên c泳u khoa h丑c 荏 nh英pi" p<o" 3:22" pj逢" n " o瓜t

phát minh, công ngh羽 x¤p"vc{"8«"8逢嬰c 泳ng d映ng vào 8亥u th院 k益 420"X q"p<o"3;46."HDK"8«"dk院v"n逢w"vt英 250 tri羽u vân tay c栄a công dân cho m映e"8 ej"8k隠u tra t瓜i ph衣m

và nh壱n d衣ng nh英pi"pi逢運i b鵜 ch院t mà không bi院t rõ h丑 v‒p0"X q"8亥u nh英pi"p<o"

1900, công ngh羽 x¤p"vc{"8«"i員p m瓜v"d逢噂c ngo員t l噂p"mjk"p„"ejq"tc"8運k"Ðlive-uecpÑ."

m瓜v"rj逢挨pi"rj r"8衣v"8逢嬰c hình 違nh vân tay không s穎 d映ng m詠c in Khi FBI loan

báo r茨pi"8„"n "m院 ho衣ej"8吋 pi逢pi"u穎 d映ng nh英ng th飲 vân tay b茨ng gi医y cho nh英ng

thành viên m噂i gia nh壱p AFIS (IAFIS) n瓜i b瓜 c栄a h丑0"A„"n "vj詠c t院 8cpi"e»pi"d嘘

gây m瓜t b逢噂c nh違y v丑t cho công ngh羽 Live-Scan ngày hôm nay

Pj逢pi"e»pi"pij羽 nh壱n d衣ng vân tay không d瑛ng l衣i ch雨 cho m映e"8 ej"rj r"n#0"P„"8«"8逢嬰c s穎 d映ng m瓜t cách chính th泳c cho m映e"8 ej"mkpj" fqcpj"x q"p<o"

1968 t衣i m瓜t nhóm kinh doanh v隠 an ninh t衣k"8逢運ng Waln0"X¤p"vc{"pi {"pc{"8cpi"8逢嬰c s穎 d映pi" pj逢" n " o瓜v" rj逢挨pi" rj r" pj壱n d衣ng hi羽u qu違 và ch逸c ch逸n trong

nhi隠w"n pj"x詠c, bao g欝m tài chính, y h丑c, kinh t院 8k羽n t穎 và 泳ng d映pi"8k隠u khi吋n

truy nh壱p và khóa c穎a 永ng d映ng hi羽p"8衣i nh医t c栄a công ngh羽 vân tay là nh運 vào

ph亥n l噂n c栄a s詠 phát tri吋n c栄a m逸v"8丑c vân tay d衣ng nén m瓜v"e ej"rjk"vj逢運ng

1.3 永pi"f映pi"vj詠e"vk宇n

nh壱n d衣pi"x¤p"vc{"pi {"e pi"8逢嬰c nghiên c泳u m荏 r瓜ng và phát triên lên t亥m cao

m噂k"8 r"泳pi"8逢嬰c các yêu c亥u ngày càng cao v隠 b違o m壱t, an toàn d英 li羽u mà các rj逢挨pi"rj r"vj»pi"vj逢運ng khác không th吋 th詠c hi羽p"8逢嬰c.Nh壱n d衣pi"x¤p"vc{"8逢嬰c 泳ng d映ng r瓜ng rãi trong nhi隠w"n pj"x詠e"pj逢<

‚ H羽 th嘘pi"8k隠u khi吋n truy c壱p: là h羽 th嘘ng xác th詠c cho phép truy c壱p t噂i các

tính, website,c穎a ra vào )

‚ H瓜 chi院w"8k羽n t穎

‚ Qu違p"n#"e»pi"x<p."j嬰r"8欝ng

‚ Qu違n lý khách hàng

‚ An ninh giám sát siêu th鵜, c穎a hàng, ti羽m vàng, tòa nhà cao t亥ng

‚ An ninh qu嘘c phòng, qu違n lý nh壱p c違nh, h違i quan

‚ Qu違n lý h丑e"ukpj."ukpj"xk‒p"vtqpi"vt逢運ng h丑c

‚ Thanh toán ngân hàng, ATM

1.4 O映e"vk‒w"e栄c"8隠 tài

8瓜 chính xác cao trên h羽 th嘘ng nhúng, t瑛 8„"vj穎 nghi羽m xây d詠ng máy ch医m công

̋" B瓜 nh壱n d衣ng có kh違 p<pi"pj壱n d衣ng 1:1 và 1:N v噂i t嘘e"8瓜 th運i gian th詠c

v噂i N< 1000

̋" A瓜 ej pj"z e"@?";:'"8嘘i v噂i vi羽c nh壱n d衣pi"3<3"x "@?";9'"8嘘i vi羽c nh壱n

d衣ng 1:N

1:1 là ki吋m tra hai d医u vân tay có trùng kh噂p v噂i nhau không

1:N là ki吋m tra m瓜t d医u vân tay có trùng kh噂p v噂i d医u vân tay nào trong t壱p các d医u x¤p"8«"8逢嬰e"n逢w"vt英 vt逢噂e"8„"mj»pi0

1.5 J逢噂pi"vk院r"e壱p"e栄c"8隠 tài

J逢噂ng nghiên c泳u nh壱n d衣ng vân tay là m瓜v"j逢噂ng nghiên c泳w"8«"e„"v瑛 r医t n¤w"x "8«"8衣v"8逢嬰c nhi隠u thành t詠u trên th院 gi噂i Do v壱y, cách ti院p c壱p"f逢噂k"8¤{

8逢嬰c áp d映ng s胤 th瑛c"j逢荏ng m瓜t cách hi羽u qu違 và nhanh chóng nh英ng thành qu違 8«"

8衣v"8逢嬰c c栄a c瓜pi"8欝pi"nk‒p"swcp"8院p"8隠 tài này

1.5.1 Ti 院r"e壱p"v瑛"vt‒p"zw嘘pi

Tham kh違o t医t c違 e e"rj逢挨pi"rj r"jk羽n có thông qua các bài báo khoa h丑c

và các công trình nghiên c泳u khoa h丑e"8吋 ch丑p"tc"rj逢挨pi"rj r"rj́"j嬰p nh医t v噂i o»k"vt逢運ng h羽 th嘘ng nhúng

1.5.2 Ti 院r"e壱p"8c"o»k"vt逢運pi"x "8c"vjk院v"d鵜"pj¿pi

x " 8k隠u ch雨nh các tham s嘘 cho phù h嬰r" vt逢噂e" mjk" 8逢嬰e" e k" 8員t xu嘘ng h羽 th嘘ng pj¿pi"8吋 rút ng逸n th運i gian phát tri吋n Rj逢挨pi"rj r"pj壱n d衣ng vân tay s胤 8逢嬰c

1.6 N 瓜i dung c栄a lu壱p"x<p"vj衣c s悦

̋" Ej逢挨pi" 3 trình bày chung v隠 công ngh羽 nh壱n d衣pi" x¤p" vc{." 8欝ng th運i

gi噂in thi羽u m映c tiêu và n瓜i dung c栄a lu壱p"x<p0

̋"Ej逢挨pi"4 trình bày t鰻ng quan nh壱n d衣ng vân tay, gi噂i thi羽u mô hình cùng

v噂i u挨"8欝 e e"d逢噂c x穎 lý tiêu bi吋u trong nh壱n d衣pi"x¤p"vc{"x "e ej"8 pj"ik "o瓜t h羽

̋"Ej逢挨pi"5 trình bày v隠 thu壱t toán nh壱n d衣ng vân tay

̋"Ej逢挨pi"6 gi噂i thi羽u v隠 h羽 th嘘ng nhúng, và các thi院t b鵜 nhúng liên quan

8逢嬰c dùng cho vi羽c xây d詠ng và ch衣y th穎 nghi羽m h羽 th嘘ng nh壱n d衣ng vân tay

̋"Ej逢挨pi"7 gi噂i thi羽w"8»k"pfiv"x隠 h羽 8k隠u hành Embedded Linux và Ubuntu

̋"Ej逢挨pi"8 gi噂i thi羽u 泳ng d映ng th穎 nghi羽m

̋"Ej逢挨pi"9 trình bày m瓜t s嘘 k院t lu壱p"x "j逢噂ng phát tri吋n c栄c"8隠 tài

và h羽 th嘘ng th亥n kinh n茨m gi英a h衣 bì và bi吋u bì M瓜t d医w"x¤p"vc{"8逢嬰c sao chép l衣i

Vân l欝k"vj逢運pi"e„"8瓜 r瓜ng t瑛 100 m 8院n 300 m0"A瓜 r瓜ng c栄a m瓜t c員p vân l欝i lõm

c衣nh nhau là 500 m Các ch医p"vj逢挨pi"pj逢<"d臼ng nh姻, mòn da, không 違pj"j逢荏ng 8院n c医w"vt¿e"d‒p"f逢噂i c栄a vân tay, khi da m丑c l衣i c医u trúc này khôi ph映c l衣k"pj逢"e

Hình 2.1: Vân l 欝i và vân lõm c栄a m瓜t ngón tay

Vân l欝k"vj逢運pi"8逢嬰c mô t違 荏 3 c医r"8瓜 khác nhau: c医r"8瓜 3"*j逢噂pi"8逢運ng

vân t鰻ng th吋), m泳e"8瓜 4"*e e"8k吋o"8員e"vt逢pi+."o泳e"8瓜 3 (các l厩 và hình d衣ng biên

c栄c"8逢運ng vân)

雲 m泳e"8瓜 t鰻ng th吋 (m泳e"8瓜 1), e e"8逢運pi"x¤p"vj逢運ng ch衣y song song v噂i pjcw."vw{"pjk‒p"ej¿pi"e pi"v衣o thành nh英pi"x́pi"8員c bi羽v"*x́pi"e„"8瓜 cong cao, x́pi"8泳v"i«{" È+ Nh英ng vùng này (g丑k"n " e e"x́pi" 8挨p+" e„"vj吋 8逢嬰c phân lo衣i

thành các d衣pi<" nqqr." fgnvc" x " yjqtn" *j·pj" 404+" x " 8逢嬰c ký hi羽w" v逢挨pi" 泳ng là

y, , Vùng whorl có th吋 8逢嬰c mô t違 b荏k"jck"x́pi"nqqr"8嘘i di羽n nhau

Hình 2.2: Hình vuông màu tr 逸pi"x́pi"8挨p"ej泳c"8k吋o"8員c bi羽t và vòng tròn

màu tr 逸pi"n "8k吋m core

M瓜t vài thu壱v"vq p"8嘘k"u pj"x¤p"vc{"e<p"n隠 違nh vân tay theo m瓜v"8k吋m trung

tâm g丑k"n "8k吋o"eqtg0"X q"p<o"3;22."Jgptt{"8«"8鵜pj"pij c"8k吋o"eqtg"n "Ð8k吋m n茨m

v隠 phía b逸c nh医t c栄c"8逢運ng vân n茨m trong cùng nh医vÑ0"Vj詠c t院."8k吋o"eqtg"n "8k吋m

loop hay whotn"vj·"8k吋o"eqtg"n "8k吋m mà t衣k"8„"8瓜 cong c栄c"8逢運ng vân là l噂n nh医t A鵜pj"pij c"e e"x́pi"8挨p"*ukpiwnct"tgikqp+"vj逢運pi"8逢嬰c s穎 d映pi"8吋 phân lo衣i vân

tay, v噂i m映e"8 ej"n o"8挨p"ik違n hóa các quá trình tìm ki院m (hình 2.3)

Hình 2.3: 5 phân l 噂p chính c栄a m瓜t vân tay

雲 m泳e"8瓜 c映c b瓜 (m泳e"8瓜 2)."e e"8員c tính quan tr丑ng, g丑k"n "e e"8員e"vt逢pi"

*okpwvkcg+."8逢嬰c tìm th医y trong các m磯w"x¤p"vc{0"E e"8員e"vt逢pi"n "8k吋m k院t thúc, jc{"8k吋m r胤 pj pj."È"Htcpeku"Icnvqp"*3:44-3;33+"n "pi逢運k"8亥u tiên phân lo衣k"8員c vt逢pi"x "rj v"ji羽p"ej¿pi"mj»pi"vjc{"8鰻i trong su嘘t cu瓜e"8運i c栄a m瓜t cá nhân Vào p<o"3;:8."xk羽n chu育n qu嘘e"ikc"O "*CPUK+"8隠 ngh鵜 phân lo衣k"8員e"vt逢pi"vjgq"d嘘n

lo衣i g欝o<"8k吋m k院v"vj¿e."8k吋m r胤 jck."8k吋m r胤 dc."x "8k吋o"mj»pi"z e"8鵜nh Trong khi 8„"o»"j·pj"8員e"vt逢pi"e栄a c映c 8k隠w"vtc"nkgp"dcpi"O "*HDK+"ej雨 phân thành hai lo衣i: là 8k吋m k院v"vj¿e"x "8k吋m r胤 hai M厩k"8員e"vt逢pi"8逢嬰e"z e"8鵜nh b茨ng h羽 t丑c"8瓜 (x,y), và

góc t衣o b荏i ti院p tuy院n c栄c"8逢運ng vân t衣k"8員e"vt逢pi"x "vt映c ngang

Hình 2.4: Các lo 衣k"8員e"vt逢pi"rj鰻 bi院n

Trong các 違pj"x¤p"vc{."e e"8k吋m k院t thúc và r胤 hai có th吋 vt q"8鰻i cho nhau và 荏

cùng v鵜 trí, 荏 違nh âm b違n 2 8k吋m k院t thúc xu医t hi羽p"pj逢"n "8k吋m r胤 jck"x "pi逢嬰c l衣i

(hình 2.5)

Hình 2.5: b) là 違nh âm b違n c栄a hình a)

雲 m泳e"8瓜 3, nhi隠u thông tin chi ti院v"j挨p"8逢嬰c l医y ra t瑛 違nh vân tay Chúng

bao g欝m t医c c違 các giá tr鵜 m ej"vj逢噂c c栄c"8逢運pi"x¤p"pj逢"ejk隠u dài, chi隠u r瓜ng, hình

d衣pi."8逢運pi"dk‒p"È M員c dù các chi ti院t 荏 m泳e"8瓜 3 r医t là quan tr丑ng cho vi羽c nh壱n

d衣pi"pj逢pi"vj詠c t院 r医t ít h羽 th嘘ng nh壱n d衣ng vân tay s穎 d映ng n„"x·"8吋 e„"8逢嬰c

nh英ng chi ti院t 医y c亥n ph違k"e„"o {"swfiv"x¤p"vc{"e„"8瓜 phân gi違i cao, 違nh vân tay thu 8逢嬰c ph違i có ch医v"n逢嬰ng t嘘t

2.2 O»"j·pj"j羽"vj嘘pi"pj壱p"f衣pi"x¤p"vc{

Hình 2.6: Mô hình h 羽 th嘘ng nh壱n d衣ng vân tay

hình tiêu bi吋u Ki院n trúc này bao g欝m 4 thành ph亥n chính:

̋" Ph亥p"pi逢運i dùng (user interface): Cung c医r"e挨"ej院 ejq"pi逢運k"f́pi"8逢c"f医u

vân tay c栄a mình vào h羽 th嘘ng

̋" CSDL h羽 th嘘pi" *u{uvgo" fcvcdcug+<" F́pi" 8吋 n逢w" vt英 các m磯u vân tay c栄a pi逢運i dùng vào CSDL

̋" Ph亥p"8<pi"m#"*gptqnn"oqfwng+<"Ejq"rjfir"8<pi"m#"e e"f医u vân tay c栄c"pi逢運i

̋" Ph亥n xác nh壱n (identification module): Cho phép xác nh壱n m瓜v" pi逢運k" 8«"8<pi"m#"x q"vtqpi"o瓜t h羽 th嘘pi"jc{"ej逢c0

Khi pi逢運i dùng c亥p"8<pi"m#"f医u vân tay c栄a mình vào h羽 th嘘pi0"A亥u tiên

thi院t b鵜 s胤 l医y d医u vân tay c栄c"pi逢運i dùng; ti院r"8院p."pi逢運i dùng cung c医p các thông

tin cá nhân c栄a mình cho h羽 th嘘pi0"Ucw"8„"j羽 th嘘ng dùng thu壱v"v„cp"t¿v"vt ej"8員c vt逢pi"*okpwvkcg"gzvtcevkqp+"8吋 t¿v"vt ej"e e"8員e"vt逢pi"e栄c"x¤p"vc{"pi逢運i dùng M瓜t

thu壱t toán ki吋o"8鵜nh ch医v"n逢嬰ng 違pj"x¤p"vc{"vt逢噂c khi h羽 th嘘pi"8逢c"e e"8員e"vt逢pi"

này vào CSDL

Mjk"pi逢運i dùng c亥n xác th詠c d医u vân tay c栄a mình trong h羽 th嘘pi0"A亥u tiên,

thi院t b鵜 s胤 l医y d医u vân tay c栄c"pi逢運i dùng; ti院r"8院n, h羽 th嘘ng dùng thu壱t toán rút

vt ej"8員e"vt逢pi"8吋 t¿v"vt ej"8員e"vt逢pi"x¤p"vc{"e栄c"pi逢運k"f́pi0"Ucw"8„."j羽 th嘘ng s胤 8嘘k"u pj"e e"8員e"vt逢pi"f医w"x¤p"vc{"pi逢運k"f́pi"8逢c"x q"x噂i t医t c違 e e"8員e"vt逢pi"x¤n

tay có trong CSDL c栄a h羽 th嘘ng Cu嘘i cùng, h羽 th嘘ng s胤 tr違 k院t qu違 tc"ejq"pi逢運i

dùng

2.3 U挨"8欝"e e"d逢噂e"z穎"n#"vtqpi"sw "vt·pj"pj壱p"f衣pi

Hình 2.7: S 挨"8欝 tiêu bi吋u c栄c"e e"d逢噂c x穎 lý trong quá trình nh壱n d衣ng vân

tay

Quá trình x穎 lý nh壱n d衣pi"p {"8逢嬰c chia ra làm hai quá trình l噂n: quá trình x穎 lý 違pj"*kocig"rtqeguukpi+"x "sw "vt·pj"8嘘i sánh vân tay (matching)

2.3.1 Sw "vt·pj"z穎"n#"違pj"*kocig"rtqeguukpi+

M映e"8 ej"e栄c"sw "vt·pj"p {"n "v<pi"e逢運ng 違pj"x¤p"vc{0"Ucw"8„."t¿v"vt ej"8員c vt逢pi"x¤p"vc{"v瑛 違pj"8«"8逢嬰e"v<pi"e逢運pi0"Sw "vt·pj"p {" 8逢嬰c th詠c hi羽n qua các d逢噂c nh臼 sau:

̋" V<pi"e逢運ng 違nh (image enhancement): 違pj"8逢嬰c l医y t瑛 thi院t b鵜 8亥w"8丑c vân

tay s胤 8逢嬰c làm rõ Do các thi院t b鵜 8亥w"8丑c vân tay không l医y 違nh t嘘t hay do vân tay

c栄c"pi逢運i dùng trong lúc l医y b鵜 hao m鵜p."f挨"d育n, hay do l詠c 医n ngón tay trong lúc

l医y vân tay; do v壱{."d逢噂c này là m瓜v"vtqpi"e e"d逢噂c quan tr丑ng nh医t c栄a quá trình

p {"8吋 làm rõ 違pj"x¤p"vc{"8吋 t¿v"vt ej"e e"8員e"vt逢pi"8¿pi"x "8亥{"8栄

̋" Nh鵜 phân hóa (binarization): nh鵜 phân hóa 違nh vân tay thành 違nh tr逸pi"8gp0"D逢噂c này ph映c v映 ejq"d逢噂c Làm m臼ng vân tay

̋" Làm m臼ng (thinning): làm m臼pi"e e"8逢運ng vân l欝i c栄a 違pj"x¤p"vc{0"D逢噂c

này nh茨m m映e"8 ej"ejq"xk羽e"t¿v"vt ej"8員e"vt逢pi"e栄a vân tay

̋" T¿v"vt ej"8員e"vt逢pi"*okpwvkcg"gzvtcevkqp+<"t¿v"vt ej"pj英pi"8員e"vt逢pi"e亥n thi院t ejq"sw "vt·pj"8嘘i sánh vân tay

2.3.2 Sw "vt·pj"8嘘i sánh vân tay (matching)

M映e"8 ej"e栄c"sw "vt·pj"p {"n "8嘘i sánh vân tay d詠c"vt‒p"e e"8員e"vt逢pi"8«"8逢嬰e"t¿v"vt ej0"Sw "vt·pj"p {"8逢嬰c th詠c hi羽p"swc"e e"d逢噂c nh臼 sau:

̋" Rj¤p"v ej"8員e"vt逢pi"*okpwvkcg"cpcn{uku+<"rj¤p"v ej"e e"8員e"8k吋m c亥n thi院t c栄a

e e"8員e"vt逢pi"8吋 ph映c v映 cho vi羽e"8嘘i sánh vân tay

̋" Zfiv"8瓜 v逢挨pi"v詠 c映c b瓜 (local similarity): thu壱v"vq p"8嘘i sánh vân tay s胤 d詠a

vào các thông tin c映c b瓜 c栄c"e e"8員e"vt逢pi"e栄c"x¤p"vc{"8吋 tìm ra các c員r"8員c vt逢pi"

gi嘘ng nhau gi英a hai vân tay

̋" Zfiv"8瓜 v逢挨pi"v詠 toàn c映c (global similarily): t瑛 nh英ng khu v詠e"v逢挨pi"v詠 nhau

trên c映c b瓜, thu壱t toán s胤 ti院p t映c m荏 r瓜pi"8嘘i sánh trên toàn c映c

̋" V pj"8k吋o"8嘘i sánh (calculate matching score): tính toán t益 l羽 8瓜 gi嘘ng nhau

gi英a các c員r"8員e"vt逢pi0"Ak吋o"8嘘i sánh này s胤 cho bi院v"8瓜 gi嘘ng nhau c栄a hai 違nh

vân tay là bao nhiêu

2.4 E ej"8 pj"ik "j羽"vj嘘pi"pj壱p"f衣ng vân tay

E ej"8 pj"ik "o瓜t h羽 th嘘ng nh壱n d衣pi"x¤p"vc{"v逢挨pi"v詠 pj逢"e ej"8 pj"ik "

c栄a m瓜t h羽 th嘘ng sinh tr逸c Nhóm tác gi違 Rjknnkru"8鵜pj"pij c"dc"mk吋w"8 pj"ik "e栄a

h羽 th嘘ng sinh tr逸c :

̋" A pj"ik "e»pi"pij羽 *vgejpqnqi{"gxcnwcvkqp+<"8 pj giá này nh茨m m映e"8 ej"uq"

sánh các thu壱t toán v噂i nhau Vi羽c ki吋m tra các thu壱v"vq p"8逢嬰c th詠c hi羽n trên m瓜t

hay nhi隠w"EUFN"*EUFN"p {"vj逢運ng là CSDL chu育n dành cho các cu瓜c thi qu嘘c t院)

̋" A pj"ik "vq p"e違pj"*uegpctkq"gxcnwcvkqp+<"8 pj"ik "p {"pj茨m m映e"8 ch xác 8鵜nh toàn b瓜 hi羽w"p<pi"j羽 th嘘ng nh壱n d衣ng trong m瓜t 泳ng d映ng gi違 l壱r"f́pi"8吋

ki吋m tra H羽 th嘘ng nh壱n d衣pi"8逢嬰c ki吋m tra gi嘘ng h羽v"pj逢"vtqpi"o瓜v"o»k"vt逢運ng

th院 gi噂i th詠c

̋ A pj"ik "jq衣v"8瓜pi"*qrgtcvkqpcn"gxcnwcvkqp+<"8 pj"ik "p {"pj茨m m映e"8 ej"

xác 8鵜nh hi羽w"p<pi"e栄a m瓜t h羽 th嘘ng sinh tr逸c hoàn thi羽n trong m瓜t môi vt逢運ng 泳ng

d映ng c映 th吋 v噂i m瓜t d英 li羽w"8逢嬰c thu th壱p tr詠c ti院p t瑛 thi院t b鵜 8吋 ki吋o"vtc="fq"8„."

Vtqpi"8 pj"ik "vq p"e違pj"x "8 pj"ik "ho衣v"8瓜pi."8瓜 chính xác c栄a m瓜t h羽

th嘘ng sinh tr逸c ph映 thu瓜c r医t nhi隠u vào các y院u t嘘 pj逢<"d瓜 d英 li羽u ki吋m tra, môi

vt逢運ng th穎 nghi羽m, ch院 8瓜 ho衣v" 8瓜ng c栄a h羽 th嘘ng, s詠 ràng bu瓜c c栄a 泳ng d映ng

dùng h羽 th嘘ng sinh tr逸e."È

2.5 C e"n厩k"ukpj"vt逸e

Hai m磯u sinh tr逸c c栄a cùng m瓜v"pi逢運i, ví d映: hai m磯u vân tay c栄a cùng m瓜t pi逢運k"ej逢c"ej逸e"8«"ik嘘ng nhau b荏k"x·"8k隠u ki羽n l医y m磯u không hoàn h違o và b鵜 違nh j逢荏ng b荏i các y院u t嘘 pj逢"n "pjk宇u c栄c"ugpuqt."8瓜 khô ráo c栄a ngón tay, hành vi và 8員e"8k吋m sinh h丑c c栄c"pi逢運i dùng, nhi羽v"8瓜."v逢挨pi"v e"ik英c"pi逢運k"f́pi"x "ugpuqtÈ"

Vì th院 m瓜t h羽 th嘘ng sinh tr逸c s胤 tr違 v隠 m瓜t giá tr鵜 8員e"vt逢pi"i丑i là matching score s ( vj逢運ng là m瓜t con s嘘+"8吋 8鵜pj"n逢嬰ng s詠 gi嘘ng nhau gi英a m磯w"8亥u vào và m磯w"n逢w"

tr英 vtqpi" fcvcdcug0" Ak吋m s嘘 càng cao thì s詠 kh鰯pi" 8鵜nh 2 m磯u là c栄a cùng m瓜t pi逢運i càng ch逸c ch逸n

M瓜v"pi逢叡pi"v"8逢嬰e"8員v"tc"8吋 8k隠u ch雨nh quy院v"8鵜nh c栄a h羽 th嘘ng H羽 th嘘ng 8逢c"tc"m院t lu壱n r茨ng c員p m磯u sinh tr逸c là c栄a cùng m瓜v"pi逢運i n院w"8k吋m matching

score b茨ng ho員c l噂p"j挨p"pi逢叡ng t Pi逢嬰c l衣i n院w"8k吋m matching score th医r"j挨p"pi逢叡ng t thì h羽 th嘘ng s胤 k院t lu壱n là 2 m磯u sinh tr逸c này không thu瓜c cùng m瓜t pi逢運i M瓜t h羽 th嘘ng sinh tr逸c có th吋 gây ra 2 lo衣i l厩i sau:

‚ L厩i nh壱n d衣ng sai ( m磯u sinh tr逸c là c栄c"4"pi逢運k"mj e"pjcw"pj逢pi"m院t lu壱n là

cùng m瓜v"pi逢運i )

‚ L厩i không nh壱n d衣pi"8逢嬰c ( 2 m磯u sinh tr逸c là c栄a cùng m瓜v"pi逢運k"pj逢pi"j羽

th嘘ng không k院t lu壱p"8k隠w"8„"+

M瓜t h羽 th嘘ng sinh tr逸c khi ho衣v"8瓜pi"8隠u t衣o ra m瓜t s詠 cân b茨ng gi英a t益 l羽 nh壱n

d衣ng sai (FMR) và t益 l羽 nh壱n d衣pi" mj»pi" 8逢嬰c (FNMR) Th詠c t院 c違 FMR và HPOT"8隠u là hàm c栄a c栄a h羽 th嘘ng ch泳c"pi逢叡ng t N院w"pi逢運i thi院t k院 h羽 th嘘ng

v<pi0" Pi逢嬰c l衣i, n院w" v<pi" pi逢叡pi" v" 8吋 h羽 th嘘ng thêm b違o m壱v" vj·" HPOT" v<pi0

Chúng ta có th吋 miêu t違 ho衣v"8瓜ng c栄a h羽 th嘘ng t衣k"e e"8k吋m ho衣v"8瓜pi"f逢噂i d衣ng

m瓜v"8逢運pi"eqpi"8員e"vt逢pi"*TQE+0"O瓜v"8逢運ng ROC th吋 hi羽n FMR ho員c FNMR khi

pi逢叡pi"v"vjc{"8鰻i.Bên c衣pj"HOT"x "HPOT"vc"e pi"e„"vj吋 dùng t益 l羽 FTC (fail to

capture) và FTE (fail to enroll) 8吋 8 pj"ik "8瓜 chính xác c栄a h羽 th嘘ng sinh tr逸c

Hình 2.8: T 益 l羽 l厩i c栄a h羽 th嘘ng sinh tr逸c

J·pj"40;<"A逢運pi"8員e"vt逢pi"e栄a h羽 th嘘ng (ROC)

Yêu c亥u v隠 8瓜 chính xác c栄a m瓜t h羽 th嘘ng sinh tr逸c ph映 thu瓜c r医t l噂n vào 泳ng

d詠ng ta xây d詠ng Ví d映: trong m瓜t s嘘 泳ng d映pi" rj r" n#." pj逢" n " pj壱n d衣ng t瓜i

ph衣o."HPOT"8逢嬰e"逢w"vk‒p"j挨p"d荏i vì chúng ta không mu嘘n b臼 l丑t t瓜i ph衣m cho dù

chúng ta có th吋 ph違k"mjqcpj"x́pi"x "8k隠u tra nhi隠w"8嘘k"v逢嬰pi"j挨p0"Pi逢嬰c l衣i trong

các 泳ng d映ng c亥p"8瓜 b違o m壱t cao thì ta l衣k"逢w"vk‒p"HOT"pj茨m m映e"8 pj"pi<p"ej員n

Ej逢挨pi"3 Các thu 壱t toán nh壱n d衣ng vân tay

3.1 Sw "vt·pj"z穎"n#"違pj

Trong m瓜t 違nh vân tay, ch医v"n逢嬰ng c栄a c医u trúc vân tay là m瓜v"8員c tính r医t

quan tr丑ng, vì các vân tay mang thông tin c栄c"8員c tính c栄c"e e"8員e"vt逢pi."o "e e"8員c tính c栄c"8員e"vt逢pi"p {"t医t c亥n thi院v"ejq"d逢噂e"t¿v"vt ej"8員e"vt逢pi"x¤p"vc{0"Vtqpi"vt逢運ng h嬰r"n#"v逢荏ng, 違nh vân tay có ch医v"n逢嬰ng t嘘t, các vân l欝i và vân lõm u嘘n cong 8隠u v噂i nhau theo cùng m瓜v"j逢噂ng, cho rjfir"e e"8員e"vt逢pi"8逢嬰c rút trích m瓜t cách

chính xác Tuy nhiên, trên th詠c t院, 違nh vân tay luôn có ch医v"n逢嬰pi"mj»pi"8逢嬰c t嘘t

b荏i vì các thông tin nhi宇u c栄a 違nh làm sai l羽ej" e e" 8員e" vt逢pi." f磯p" 8院n làm 違nh j逢荏pi"8院p"sw "vt·pj"t¿v"vt ej"8員e"vt逢pi0"Pj逢"x壱y, m映e"8 ej"e栄c"d逢噂c x穎 lý 違nh là

làm gi違m các thông tin nhi宇u, làm rõ các c医w"vt¿e"x¤p"vc{."x "8 pj"f医u các vùng có

th吋 khôi ph映c hay không có th吋 khôi ph映c t瑛 8„"n o"v<pi"8瓜 chính xác khi rút trích 8員e"vt逢pi0

Lu壱p"x<p"z穎 d映pi"OKPFVEV"8吋 x穎 lý 違nh và rút trícj"8員e"vt逢pi0"E e"vjw壱t

toán s穎 d映pi"vtqpi"OKPFVEV"8逢嬰c phát tri吋n t瑛 h羽 th嘘ng nh壱n d衣ng vân tay t詠 8瓜ng c栄a Home Office

J·pj"503<"E e"d逢噂c x穎 lý 違nh

3.1.1 謂pj"8亥w"x q"*"Input Fingerprint Image File )

Mindtct l医y m瓜t 違nh vân tay d亥u vào và t詠 8瓜pi"t¿v"vt ej"8員e"vt逢pi0"E e"vjw壱t

toán và tham s嘘 8逢嬰c phát tri吋p"x "e k"8員v"8吋 quét 違pj"z o":dkv"x "e„"8瓜 phân gi違i

JPEGB, JPEGL, và IHEAD

3.1.2 V衣q"d違p"8欝"ej医v"n逢嬰pi"違pj"*"Generate Image Quality Maps )

B荏i vì ch医v"n逢嬰ng 違nh vân tay là r医t khác nhau nên vi羽e"rj¤p"v ej"x "z e"8鵜nh

các vùng b鵜 nhi宇u g員p nhi隠w"mj„"mj<p0"Vw{"pjk‒p"o瓜t s嘘 8員e"vt逢pi"e栄a 違nh có th吋 8q"8逢嬰c và chúng cho ta bi院t ch医v"n逢嬰ng c映c b瓜 c栄a 違nh Nh英pi"8員e"vt逢pi"p {"dcq"

g欝o" j逢噂ng c栄c" 8逢運pi" x¤p" *fktgevkqp" ocr+." x́pi" e„" 8瓜 v逢挨pi" rj違n th医p (low

contrast map), vùng có m壱v"8瓜 8逢運ng vân th医r"*nqy"hnqy"ocr+."x́pi"e„"8瓜 cong ecq"*jkij"ewtxg"ocr+0"Dc"8k隠u ki羽n cu嘘i miêu t違 cho nh英ng vùng b鵜 nhi宇w"p挨k"o "

nh英pi"8員e"vt逢pi"8逢嬰e"t¿v"vt ej"mj»pi"8逢嬰e"vkp"v逢荏ng, và cùng v噂i nhau chúng cho

bi院t ch医v"n逢嬰ng 違nh khác nhau 荏 m厩i khu v詠c

3.1.2.1 D違p"8欝"j逢噂pi"8逢運ng vân (direction map)

M映e"8 ej"e栄a b違p"8欝 này là cho bi院v"8亥{"8栄 v隠 c医u trúc c栄c"8逢運ng vân Vi羽c

bi吋u di宇p"t "t pi"e e"8逢運ng vân là r医t quan tr丑pi"8吋 z e"8鵜pj"ej pj"z e"e e"8k吋m

k院t thúc và r胤 nhánh Không nh英ng v壱y, b違p"8欝 j逢噂pi"8逢運ng vân còn cho bi院v"8鵜nh j逢噂ng c栄c"e e"8逢運ng vân trên 違nh vân tay

A吋 phân tích c映c b瓜, 違nh vân tay s胤 8逢嬰c chia ra thành các block T医c c違

nh英ng pixel 荏 trong m瓜t block s胤 có cùng k院t qu違 rj¤p"v ej0"Fq"8„."vtqpi"vt逢運ng

h嬰p c栄a b違p"8欝 j逢噂ng vân tay, t医c c違 các pixel trong m瓜t block s胤 e„"épi"j逢噂ng 8逢運ng vân M厩i block này l衣k"8逢嬰c ch泳a trong m瓜t window l噂p"j挨p0"Pj英pi""8員c vt逢pi"e„"8逢嬰c khi phân tích window s胤 n "8員e"vt逢pi"ejq"e e"rkzgn"vtqpi"e e"dnqem"x "

n "e挨"u荏 8吋 v pj"vq p"e e"8員e"vt逢pi"e栄a các block lân c壱p0"Fq"8„"m院t qu違 phân tích có 8逢嬰c c栄a m瓜t block s胤 có bao g欝m trong nó k院t qu違 phân tích c栄a block lân c壱n Ak隠u này gi違m thi吋u s詠 ik p"8q衣n c栄c"e e"8逢運ng vân khi ta chuy吋n t瑛 block này

sang block khác B瓜 n o"o逢嬰t này có th吋 8逢嬰c th詠c hi羽n b茨ng cách s穎 d映ng m瓜t h羽

th嘘pi"vtqpi"8„"e e"dnqem"pj臼 j挨p"ykpfqy"dcq"swcpj"p„"x "e e"ykpfqy"p茨o"8fl"n‒p"

nhau

Hình 3.2: B nqem"e„"m ej"vj逢噂e":z:"x "ykpfqy"e„"m ej"vj逢噂c 24x24

Pj逢"j·pj"vt‒p"vj·"e e"dnqem"e„"m ej"vj逢噂c là 8x8 pixel, còn các window có

m ej"vj逢噂c là 24x24 pixel, và các window ch欝ng l医n lên nhau là 2/3 di羽n tích

A嘘i v噂i m厩i block trong 違nh, window xung quanh nó s胤 zqc{" vjgq"j逢噂ng pi逢嬰c chi隠w"mko"8欝ng h欝 và m瓜t b瓜 phân tích furrier (DFT) 8吋 tính toán giá tr鵜 t衣i

m厩k"j逢噂pi0"Mjk"z e"8鵜pj"8逢嬰e"j逢噂ng c栄c"8逢運ng vân trong m瓜v"dnqem"vj·"j逢噂ng c栄a

window ch泳a nó s胤 8逢嬰c phân tích V噂i m瓜v"j逢噂pi"z e"8鵜nh, nh英ng pixel n茨m trên

vector V噂k"38"j逢噂ng thì s胤 có 16 vector M厩i vector l衣i có 4 d衣ng sóng c栄a t亥n s嘘 8逢嬰c bi吋u di宇p"pj逢"jình 3.4 v噂i t亥n s嘘 v<pi"f亥n, t亥n s嘘 d衣ng sóng sau g医r"8»k"f衣ng

sóng t亥n s嘘 vt逢噂c T亥n s嘘 c栄a d衣pi" u„pi" 8亥w" vk‒p" vtqpi" j·pj" 506" v逢挨pi" 泳ng v噂i 8逢運ng vân l欝i và vân lõm v噂k"8瓜 r瓜ng kho違ng 12 pixel D衣ng sóng th泳 jck"v逢挨pi"泳ng cho vân l欝k"x "x¤p"n o"e„"8瓜 r瓜ng 6 pixel D衣ng sóng th泳 5"v逢挨pi"泳ng cho vân

l欝k"x¤p"n o"e„"8瓜 r瓜ng 3 pixel D衣ng sóng th泳 6"v逢挨pi"泳ng v噂i vân l欝i và vân lõm e„"8瓜 r瓜ng 1.5 pixel

Các giá tr鵜 r運i r衣c c栄a hàm sin và cosin t衣i 4 t亥n s嘘 mj e"pjcw"8逢嬰c tính 泳ng

giá tr鵜 sin r運i r衣c t衣k"j逢噂pi"8„"t欝i c瓜ng la鵜 ucw"8„"d·pj"rj逢挨pi"n‒p0"N o"v逢挨pi"v詠 pj逢"x壱y v噂i giá tr鵜 cosin t衣k"j逢噂pi"8„0"Ucw"8„"e瓜ng 2 k院t qu違 này l衣i cho ta m瓜t h羽

s嘘 c瓜pi"j逢荏ng, h羽 s嘘 c瓜pi"j逢荏ng này cho ta bi院t s詠 v逢挨pi"8欝ng gi英a vector và d衣ng

sóng t亥n s嘘 là bao nhiêu H羽 s嘘 này s胤 8逢嬰e"n逢w"n衣k"x "rj¤p"v ej0"Vj»pi"vj逢運ng, j逢噂pi"8逢運ng vân c栄a m瓜v"dnqem"8逢嬰e"z e"8鵜nh b荏k"j逢噂ng mà có h羽 s嘘 c瓜pi"j逢荏ng

l噂n nh医t

Hình 3.3: C e"ykpfqy"8逢嬰c xoay theo e e"j逢噂pi"mj e"pjcw0"Sw{"逢噂c góc

th 鰯pi"8泳ng là 0, m厩i l亥n xoay s胤 v<pi"n‒p"33047q

Hình 3.4: Các d 衣ng sóng t亥n s嘘 DFT

Hình 3.5: K 院t qu違 sau khi phân tích

3.1.2.2 B 違p"8欝"e e"mjw"x詠e"e„"8瓜"v逢挨pi"rj違p"vj医p ( low contrast map ):

Th壱t s詠 không d宇 8吋 có th吋 z e"8鵜pj"ej pj"z e"8逢嬰e"j逢噂pi"8逢運pi"x¤p"逢w"vj院

trong t瑛ng ph亥n c栄a b泳c 違pj"x¤p"vc{0"Ak隠w"p {"e pi"8¿pi"mjk"vtqpi"e e"mjw"x詠c có 8瓜 v逢挨pi"rj違n th医r"p挨k"ej泳a các d医u b育n Vì v壱y mà nó th壱t s詠 c亥n thi院v"8吋 phát

hi羽n các khu v詠c này và gi違m thi吋u vi羽e"i p"mj»pi"8¿pi"j逢噂pi"8逢運pi"x¤p"p挨k"o "

không th壱t s詠 e„"e e"8逢運pi"x¤p"8逢嬰c hi吋n th鵜 t嘘t

M瓜t b違p"8欝 các khu v詠e"8瓜 v逢挨pi"rj違n th医r"8逢嬰c tính toán t衣k"8„"e e"dnqem"e„"8瓜 v逢挨pi"rj違n th医p s胤 8逢嬰e"8 pj"f医u B違p"8欝 này phân cách ph亥n n隠n c栄a b泳c 違nh v噂i ph亥n có các v院t 嘘 và nh衣t màu Ak吋o"8員e"vt逢pi"u胤 mj»pi"8逢嬰c phát hi羽n

trong nh英ng khu v詠e"pj逢"vj院 này

M瓜v"e ej"8吋 phân bi羽v"dnqem"8瓜 v逢挨pi"rj違n th医p t瑛 các block có phân b嘘 8逢運ng vân t嘘t là so sánh s詠 phân b嘘 e逢運pi"8瓜 sáng c栄a các pixel Theo 8鵜pj"pij c

thì s胤 có r医t ít s詠 bi院n thiên v隠 e逢運pi"8瓜 sáng trong các khu v詠e"e„"8瓜 v逢挨pi"rj違n

th医p, vì v壱y s詠 phân b嘘 e逢運pi"8瓜 sáng c栄a các pixel s胤 r医t h姻r0"Vtqpi"mjk"8„."o瓜t

block ch泳a s詠 phân b嘘 c医w"vt¿e"8逢運ng vân t嘘t s胤 có s詠 phân b嘘 e逢運pi"8瓜 sáng 荏

ph衣m vi r瓜pi"j挨p"8 pi"m吋, t瑛 nh英pi"8k吋m r医t sáng n茨m gi英c"x¤p"n o"8院n nh英ng 8k吋m r医t t嘘i n茨m gi英c"8逢運ng vân l欝i

A吋 z e"8鵜nh m瓜t block có ph違i thu瓜e"8瓜 v逢挨pi"rj違n th医p không, trong ph亥n

phân b嘘 8逢嬰e"v pj"vq p"8栄 nh臼 vj·"dnqem"8„"u胤 8逢嬰e"8 pj"f医u trong b違p"8欝 là khu

v詠e"e„"8瓜 v逢挨pi"rj違n th医p

3.1.2.3 D違p"8欝"f pi"8逢運pi"x¤p"vj医p ( Low flow Map )

Khi kh荏i t衣q"j逢噂pi"8逢運ng vân, có th吋 e„"vt逢運ng h嬰r"x k"dnqem"p q"8„"mj»pi"e„"j逢噂pi"8逢運pi"x¤p"逢w"vj院0"E e"dnqem"p {"vj逢運ng liên quan v噂i các khu v詠c có

ch医v"n逢嬰ng 違nh th医p Kh荏i t衣q"dcp"8亥w."e e"dnqem"p {"mj»pi"8逢嬰c gán m瓜v"j逢噂ng 8逢運ng vân nào c違."pj逢pi"ucw"8„"x k"dnqem"e„"vj吋 8逢嬰c gán b荏i m瓜t giá tr鵜 t瑛 vi羽c

n瓜k" uw{" j逢噂ng t瑛 các block lân c壱n B違p" 8欝 f pi" 8逢運ng vân th医r" 8 pj" f医u các dnqem"p挨k"o "mj»pi"pj壱p"8逢嬰c m瓜v"j逢噂pi"8逢運pi"x¤p"逢w"vj院 nào

Trong các tình hu嘘pi"e e"8k吋o"8員e"vt逢pi"8逢嬰c phát hi羽n trong các khu v詠c

này, giá tr鵜 ch医v"n逢嬰pi"8逢嬰c gán c栄a chúng s胤 8逢嬰c gi違m b荏k"x·"ej¿pi"8逢嬰c phát

hi羽n trong khu v詠e" v"vkp"v逢荏ng trong b泳c 違nh D医u + màu tr逸ng trong 違nh vân tay

minh ho衣 vtqpi"j·pj"507"v逢嬰pi"vt逢pi"ejq"e e"mjw"x詠c m壱v"8瓜 f pi"8逢運ng vân th医p:

Hình 3.6: K 院t qu違 b違p"8欝 các khu v詠e"e„"f pi"8逢運ng vân th医p

3.1.2.4 D違p"8欝"8逢運pi"x¤p có 8瓜"eqpi"ecq ( High Curve Map )

Ph亥n khác c栄a 違nh vân tay c亥p" z e" 8鵜pj" n " x́pi" e„" 8瓜 cong cao B違p" 8欝 8逢運pi"eqpi"ecq"8 pj"f医u các block t衣i các khu v詠c có s詠 phân b嘘 c栄c"e e"8逢運ng x¤p"8瓜 eqpi"ecq0"E„"jck"rj逢挨pi"rj r"mj e"pjcw"u胤 8逢嬰c s穎 d映pi0"A亥w"vk‒p."8逢嬰c

g丑k"n "xqtvkekv{."rj逢挨pi"rj r"v ej"nw悦 s詠 vjc{"8鰻k"vtqpi"j逢噂pi"f pi"e e"8逢運ng vân

xung quanh các block lân c壱n c栄a m瓜t block Th泳 jck."8逢嬰c g丑k"n "ewtxcvwtg."逢噂c n逢嬰ng s詠 vjc{"8鰻i l噂n nh医t v隠 j逢噂ng gi英c"j逢噂pi"8逢運ng vân c栄a m瓜t block v噂i các

block lân c壱n

Các 8k吋o"8員e"vt逢pi"8逢嬰c phát hi羽n 荏 nh英ng block này, giá tr鵜 ch医v"n逢嬰ng c栄a

chúng s胤 8逢嬰c gi違m b噂t b荏k"x·"ej¿pi"8逢嬰c phát hi羽n trong các ph亥p" v"vkp"v逢荏ng c栄a

b泳c 違nh D医u + màu tr逸pi"8 pj"f医u trong 違nh vân tay hình 3.7 th吋 hi羽p"e e"8逢運ng

dòng vân tay 8瓜 cong cao:

Hình 3.7: K 院t qu違 b違p"8欝 8逢運pi"x¤p"8瓜 cong cao

3.1.2.5 D違p"8欝"ej医v"n逢嬰pi ( Qualtity Map )

B違p"8欝 cu嘘k"épi"8逢嬰c t衣o ra trong quá trình x英 n#"dcp"8亥u là b違p"8欝 ch医t n逢嬰pi0"Pj逢"8逢嬰c nêu trên, b違p"8欝 8瓜 v逢挨pi"rj違n th医r."f pi"8逢運ng vân th医p, và 8逢運pi"x¤p"8瓜 cong cao t医t c違 8隠u ch雨 t噂i các vùng có ch医v"n逢嬰ng th医p trong b泳c 違nh

Thông tin 荏 trong các b違p"8欝 p {"8逢嬰c tích h嬰p vào trong m瓜t b違p"8欝 chung, nó s胤 8逢嬰c minh ho衣 d‒p" f逢噂i trong hình 3.8, và nó s胤 ch泳a 5 m泳e" 8吋 8 pj" ik " ej医t n逢嬰ng Ch医t l逢嬰pi"8逢嬰c gán cho m瓜t block ch雨 8鵜pj"8逢嬰e"z e"8鵜nh d詠a vào s詠 s医p

z "e栄c"p„"8嘘i v噂k"e e"dnqemu"8逢嬰e"8 pj"f医u trong các b違p"8欝 trên

Hình 3.8: B 違p"8欝 ch医v"n逢嬰ng t衣i các khu v詠c khác nhau

3.1.3 Pj鵜"rj¤p"違pj"x¤p"vc{ ( Binarize image )

Gi違i thu壱t phát hi羽n e e"8k吋o"8員e"vt逢pi"vtqpi"j羽 th嘘pi"p {"8逢嬰c thi院t k院 8吋

ho衣v"8瓜ng trên 違nh nh鵜 rj¤p"vtqpi"8„"e e"rkzgn"8k吋m 違pj"o w"8gp"u胤 v逢嬰pi"vt逢pi"ejq" 8逢運ng vân và các pixel màu tr逸pi" v逢嬰pi" vt逢pi" ejq" e e" x́pi" p茨m gi英a các 8逢運pi"x¤p0"A吋 t衣o ra 違nh nh鵜 phân này, m厩i pixel trong 違pj"8亥u vào thang gray s胤