Download luận văn thạc sĩ ngành khoa học máy tính với đề tài: Mạng Nơron và nhận dạng ảnh vân tay, cho các bạn có thể tham khảo

1. - 1 -
B GIÁO D C VÀ ĐÀO T O
Đ I H C ĐÀ N NG
LÊ VĂN HOÀNG VŨ
M NG NƠRON VÀ NH N D NG NH VÂN TAY
Chuyên ngành: KHOA H C MÁY TÍNH
Mã s : 60.48.01
TÓM T T LU N VĂN TH C SĨ K THU T
Đà N ng - Năm 2011

2. - 2 -
Công trình ñư c hoàn thành t i
Đ I H C ĐÀ N NG
Ngư i hư ng d n khoa h c: PGS. TSKH. Tr n Qu c Chi n
Ph n bi n 1: TS. Nguy n Thanh Bình
Ph n bi n 2: TS. Trương Công Tu n
Lu n văn ñư c b o v trư c H i ñ ng ch m Lu n văn t t
nghi p th c sĩ k thu t h p t i Đ i h c Đà N ng vào ngày 10
tháng 9 năm 2011.
* Có th tìm hi u lu n văn t i:
- Trung tâm Thông tin - H c li u, Đ i h c Đà N ng.
- Trung tâm H c li u, Đ i h c Đà N ng.

3. - 3 -
MM ĐĐ UU
1. Lý do ch n ñ tài
• B i c nh
Vi c nh n d ng cá nhân là s g n k t m t ñ c tính nh n bi t
c th nào ñó vào m t cá nhân và bài toán c a vi c tìm ra ñ c tính
nh n bi t c a m t ngư i có th chia ra thành hai lo i bài toán v i ñ
ph c t p khác nhau: xác minh và nh n d ng. Vi c xác minh (xác
th c) là nh m ch ñ n d ng bài toán quy t ñ nh xác nh n ho c t
ch i ñ i v i m t yêu c u xác nh n c th ñư c ñưa ra b i chính cá
nhân yêu c u. Còn nh n d ng là d ng bài toán tìm ki m và xây d ng
các ñ c tính nh n bi t c a m t ñ i tư ng.
Nh n d ng là m t ngành khoa h c mà vai trò c a nó là phân
lo i các ñ i tư ng thành m t s lo i ho c m t s nhóm riêng bi t.
Tuỳ thu c vào lĩnh v c ng d ng, các ñ i tư ng có th d ng nh,
d ng tín hi u sóng, d ng tín hi u gi ng nói và hình nh khuôn m t
ho c m t ki u d li u b t kỳ nào ñó mà c n ph i phân lo i. Nh ng
ñ i tư ng này ñư c g i b ng m t thu t ng chung ñó là “m u” hay
các “ñ c trưng”. Và t ñ u nh ng năm 1960, các h th ng nh n d ng
vân tay t ñ ng AFIS b t ñ u ñư c nghiên c u và phát tri n không
ng ng. Các h th ng ñã ch ng minh ñư c tính hi u qu c a nó trong
nhi u lĩnh v c khác nhau có s d ng k thu t nh n d ng nh vân tay
ñ xác ñ nh thân nhân c a m t ngư i.
Nh n d ng nh vân tay ñã và ñang ngày càng tr thành m t
ng d ng không th thi u ñư c trong ñ i s ng xã h i c a con ngư i.
V i s ra ñ i c a ngân hàng ñi n t , thương m i ñi n t ,…các bi n
pháp b o m t và mang tính riêng tư c n ñư c t ch c và lưu tr
trong các cơ s d li u khác nhau. Đ nh danh cá nhân m t cách t

4. - 4 -
ñ ng ngày càng tr thành m t v n ñ r t quan tr ng và c p thi t. Các
ng d ng c a h th ng ñ nh danh cá nhân ñư c phát tri n r ng l n
trong ñ i s ng c a con ngư i như: Qu n lý h chi u, h th ng ñi n
tho i t bào, h th ng rút ti n t ñ ng ATM,…Vi c ñ nh danh cá
nhân theo phương pháp truy n th ng trư c ñây như là d a vào các
hi u bi t (knowledge-based): m t kh u, s ñ nh danh cá nhân PIN,…
hay là d a trên các th bài (token-based): h chi u, th ID,…không
thu n ti n và d b l a g t, b i vì s PIN có th quên hay có th b
ñoán b i nh ng k m o danh và các th bài cũng có th b quên hay
b ñánh c p, vì th các phương pháp ñ nh danh cá nhân d a trên hi u
bi t và ch ng c truy n th ng khó ñáp ng và không th thuy t ph c
v vi c b o m t trong xã h i công ngh thông tin. Đ ñáp ng các
v n ñ ñó thì các phương pháp b o m t b ng các ñ c trưng sinh tr c
h c như: Gi ng nói, nh khuôn m t, nh m ng m t, nh vân tay, nh
bàn tay, ch ký,…. Trong các nh n d ng sinh tr c h c thì nh n d ng
nh vân tay ñã ñư c c ng ñ ng khoa h c ch p nh n và ñã có nhi u
nhà t ch c, nhà qu n lý ph n m m cho ra ñ i các h th ng nh n
d ng vân tay ñang s d ng m t cách hi u qu và ñang thu hút ñư c
s quan tâm c a nhi u nhà khoa h c.
• Các hư ng nghiên c u
nh vân tay ñã ñư c s d ng ñ nh n d ng cá nhân ñư c s
d ng t lâu, và ñư c ng d ng h n h p. Ngày nay vân tay ñư c s
d ng ph bi n trên nhi u lĩnh v c. Trong b i c nh ñó, theo nh ng
phương pháp c ñi n, th công ñ nh n d ng nh vân tay, m c dù ñã
ñư c nghiên c u thành công hơn 30 năm qua, nhưng nghiên c u ñ
hoàn thi n nó v n là m t v n ñ ñang ñư c nghiên c u nhi u nư c
trên th gi i.

5. - 5 -
Hi n nay m t s nư c trên th gi i như M , Pháp, Nh t ñã
nghiên c u thành công h th ng nh n d ng vân tay cho công tác
hình s . M c dù ñã có nh ng ti n b ñáng k trong vi c thi t k các
h th ng nh n d ng vân tay trong hơn 30 năm qua nhưng do m t s
y u t như thi u các thu t toán trích ñ c ñi m ñ tin c y, khó khăn
trong vi c xác ñ nh m t cách ñ nh lư ng s gi ng nhau gi a hai vân
tay, v n ñ phân lo i vân tay v.v..., các h th ng nh n d ng vân tay
hi n nay v n chưa ñ t ñư c tính năng mong mu n. Vì v y h th ng
nh n d ng vân tay v n ñang ñư c nghiên c u r ng rãi trên th gi i
nh m c i thi n tính năng c a nó.
• Lý do ch n ñ tài
Cùng v i s phát tri n m nh m c a công ngh thông tin, s ra
ñ i xã h i thông tin ñi n t mà trong ñó bao g m các ng d ng v
thương m i ñi n t , ngân hàng ñi n t ,…vi c b o m t thông tin cho
các khách hàng là th t s c n thi t. Nh n d ng qua nh vân tay là
m t trong nh ng bi n pháp b o m t an toàn nh t. nh vân tay s
d ng ñ nh n d ng cá nhân ñã ñư c nghiên c u thành công hơn 30
năm qua nhưng nghiên c u ñ hoàn thi n nó v n là m t v n ñ ñang
ñư c nhi u nư c trên th gi i quan tâm. Vì v y, tôi ch n v n ñ
“M NG NƠRON VÀ NH N D NG NH VÂN TAY” làm ñ tài
nghiên c u. S dĩ, chúng tôi l a ch n m ng nơron làm công c ñ
th hi n các thu t toán nh n d ng b i l mô hình m ng nơron ñư c
xây d ng theo nguyên t c mô ph ng ho t ñ ng b não c a con ngư i
nên nó r t thích h p v i bài toán nh n d ng và so v i các công c
khác thì m ng nơron có nh ng ưu ñi m vư t tr i sau:
- M ng nơron có th ñư c coi như m t b x p x v n năng.
- Có kh năng h c và thích nghi v i các m u m i.

6. - 6 -
- Có kh năng t ng quát hoá: M ng có th ñưa ra nh ng k t qu
mang tính t ng quát hoá.
- Có kh năng dung th l i: Có th ch p nh n sai s trong t p d
li u ñ u vào.
- M ng có t c ñ tính toán cao d n ñ n t c ñ nh n d ng nhanh.
2. Ý nghĩa, m c ñích c a ñ tài
M c ñích chính c a ñ tài là: Nghiên c u tích h p k thu t
trích ch n ñi m ñ c trưng và ñ i sánh nh vân tay theo mô hình
m ng nơron giúp c i thi n kh năng trích ch n ñi m ñ c trưng c c
b trên nh vân tay, ñ ng th i tăng ñ chính xác và t c ñ ñ i sánh
nh vân tay tìm ki m v i các m u vân tay trong cơ s d li u.
Đ tài góp ph n nghiên c u xây d ng h th ng nh n d ng vân
tay theo mô hình m ng nơron là m t hư ng phát tri n r t m nh trong
k thu t nh n d ng hi n nay.
• V m t lý thuy t
- Gi i thi u v h th ng nh n d ng vân tay và k thu t nh n
d ng s d ng m ng nơron.
- H th ng các k thu t nâng c p nh vân tay.
- V n ñ trích ch n ñ c trưng và ñ i sánh nh vân tay.
- Phát tri n m ng nơron ba l p có c i ti n ñ nh n d ng các
ñ c trưng c c b .
• V m t th c ti n
Xây d ng ng d ng nh n d ng vân tay s d ng m ng nơron.
T ñây ñưa m t ng d ng th c t : b o m t các thông tin c a cán b ,
h c sinh và ñ c bi t là trong h th ng thư vi n trong các trư ng h c
thay th b n ñ c b ng nh vân tay ñ minh ho cho tính kh thi c a
ñ tài.
3. Đ i tư ng và ph m vi nghiên c u

7. - 7 -
3.1. Đ i tư ng nghiên c u
Đ i tư ng nghiên c u chính là:
- Các ñ c trưng trên nh vân tay trong m u d li u nh vân tay
thu ñư c.
- M t s mô hình m ng nơron ñang ñư c s d ng trong lĩnh
v c nh n d ng.
- Phương pháp trích ch n ñi m ñ c trưng vân tay theo mô hình
m ng nơron.
- K thu t ñ i sánh nh vân tay.
3.2. Ph m vi nghiên c u
Ph m vi nghiên c u gi i h n:
- Các ñ c trưng c c b c a nh vân tay.
- S lư ng m u nghiên c u kho ng 500 m u là nh vân tay.
- K thu t trích ch n ñi m ñ c trưng theo mô hình m ng nơron
- K thu t ñ i sánh nh vân tay theo các ñi m ñ c trưng c c
b .
4. Phương pháp nghiên c u
Đ th c hi n ñ tài ñã nêu ra, c n k t h p m m d o gi a hai
phương pháp nghiên c u: phương pháp nghiên c u lý thuy t và
phương pháp nghiên c u th c nghi m, ñư c th c hi n theo các bư c
sau:
• Nghiên c u lý thuy t v vân tay và h th ng nh n d ng nh
vân tay:
- Nghiên c u v tài li u và thi t b nh n d ng nh vân tay.
- nh vân tay và quá trình thu nh n nh, lưu tr nh vân tay.
- Các k thu t nh n d ng nh vân tay.
- Ngôn ng cài ñ t chương trình nh n d ng nh vân tay.

8. - 8 -
• Nghiên c u lý thuy t các ñi m ñ c trưng c a nh vân tay,
trích ch n ñi m ñ c trưng c a nh vân tay, ñ i sánh nh vân tay:
- M t s ñi m ñ c trưng c a nh vân tay.
- Các k thu t trích ch n ñi m ñ c trưng và ñ i sánh nh vân
tay.
- Mô hình m ng nơron trong nh n d ng nh.
- Xây d ng module trích ch n ñi m ñ c trưng c c b .
• Nghiên c u th c nghi m thu th p d li u cho kho các m u
ñ ñ i sánh:
- Xây d ng cách thu th p d li u nh vân tay c a h c sinh,
cán b và m t s nh vân tay bên ngoài.
- Đi th c t thu th p d li u nh vân tay.
- Xây d ng module ñ i sánh nh vân tay.
• Nghiên c u th c nghi m nh m xác ñ nh và ñánh giá các k t
qu ñ i sánh:
- D a trên các t l lo i b sai (FRR) và t l ch p nh n sai
(FAR).
- Đưa ra các quy t ñ nh
5. Phương ti n nghiên c u
Trong quá trình làm lu n văn, chúng tôi ñã tham kh o các tài
li u t các ngu n sau: các giáo trình, các sách tham kh o, các bài
báo, t p chí v nh n d ng nh vân tay, các tài li u trên m ng Internet,
các lu n văn th c sĩ và các ñ án t t nghi p k sư có liên quan, các
ph n tr giúp c a các ph n m m nh n d ng vân tay. T t c các
ngu n này ñã ñư c ghi trích d n trong lu n văn và li t kê ñ y ñ
trong ph n tài li u tham kh o.
6. Ý nghĩa khoa h c và th c ti n c a ñ tài

9. - 9 -
Trong lu n văn ñã s d ng m ng nơron ñ trích ch n các
ñi m ñ c trưng c c b trên nh vân tay và xây d ng b ñ i sánh nh
vân tay d a trên các ñi m ñ c trưng c c b . Đây là cơ s ñ xây
d ng h th ng nh n d ng nh vân tay ph c v cho công tác b o m t
các thông tin c a cán b , h c sinh và ñ c bi t là trong h th ng thư
vi n c a các trư ng h c thay th b n ñ c b ng nh vân tay ñ minh
h a cho tính kh thi c a ñ tài.
7. Nh ng v n ñ s gi i quy t
Đ ñáp ng các m c ñích ñ ra trên, trong lu n văn này chúng
tôi t p trung gi i quy t các n i dung chính sau :
- Xem xét m t cách khái quát qui trình c a m t h nh n d ng
nh vân tay.
- Nghiên c u chi ti t hơn v các công ño n trích ch n ñi m ñ c
trưng c c b và ñ i sánh nh vân tay trong quá trình nh n d ng
nh vân tay.
- Đ c p ñ n m t s k thu t ph bi n trong vi c trích ch n ñi m
ñ c trưng c c b và ñ i sánh nh vân tay.
- Kh o sát m t s mô hình m ng nơron hi n t i ñang ñư c s
d ng trong lĩnh v c nh n d ng. Qua ñó ñánh giá ñư c ưu, như c
ñi m c a t ng mô hình nh m ñ xu t ñư c m t s hư ng c i ti n
ñ có ñư c m t mô hình thích h p v i vi c trích ch n ñi m ñ c
trưng.
- Đ xu t các k thu t nâng c p nh vân tay trư c khi ñưa vào
trích ch n ñi m ñ c trưng và ñ i sánh nh vân tay.
- Đ xu t mô hình m ng nơron ba l p thích h p cho vi c trích
ch n ñ c trưng nh vân tay.
- Xây d ng m t b ñ i sánh nh vân tay tìm ki m v i các nh
vân tay m u thu nh n ñư c.

10. - 10 -
8. K t qu ñ t ñư c
- Xây d ng m ng nơron ñ trích ch n ñ c trưng c c b c a nh
vân tay.
- Xây d ng ph n m m nh n d ng nh vân tay.
9. B c c c a lu n văn
Ngoài ph n m ñ u, k t lu n, tài li u tham kh o và ph l c
trong lu n văn g m có các chương như sau :
Chương 1: T ng quan v nh n d ng nh vân tay d a trên mô
hình m ng nơron.
Chương 2: Trích ch n ñi m ñ c trưng và ñ i sánh nh vân tay
d a trên m ng nơron.
Chương 3: Chương trình th nghi m h th ng trích ch n ñi m
ñ c trưng và ñ i sánh nh vân tay.

11. DOWNLOAD ĐỂ XEM ĐẦY ĐỦ NỘI DUNG
MÃ TÀI LIỆU: 52448
DOWNLOAD: + Link tải: tailieumau.vn
Hoặc : + ZALO: 0932091562