Nghiên cứu một số kỹ thuật nhận dạng vân tay và ứng dụng

ĐẠI HỌC THÁI
NGUYÊN

TRƢỜNG ĐẠI HỌC CNTT VÀ TRUYỀN THÔNG





NGUYỄN THỊ THƢƠNG



NGHIÊN CỨU MỘT SỐ KỸ THUẬT
NHẬN DẠNG VÂN TAY VÀ ỨNG DỤNG


CHUYÊN NGÀNH: KHOA HỌC MÁY TÍNH
MÃ SỐ: 60.48.01





LUẬN VĂN THẠC SĨ KHOA
HỌC

HƢỚNG DẪN KHOA HỌC: TS. NGUYỄN VĂN TẢO

THÁI NGUYÊN, THÁNG 9 - 2012


LỜI CAM ĐOAN

Tôi xin cam đoan luận văn là công trình nghiên cứu của cá nhân tôi,
không sao chép của ai. Nội dung lý thuyết trong luận văn có sự tham khảo và sử
dụng của một số tài liệu, thông tin được đăng tải trên các tạp chí và các trang
web theo danh mục tài liệu của luận văn. Các số liệu, chương trình và những kết
quả trong luận văn là trung thực và chưa được công bố trong bất kỳ một công
trình nào khác.


Thái Nguyên, ngày 15 tháng 9 năm 2012
Học viên cao học

Nguyễn Thị Thương



LỜI CẢM ƠN

Sau thời gian học tập, nghiên cứu tại Trường Đại học Công nghệ Thông tin &

Truyền thông – Đại học Thái Nguyên tôi đã hoàn thành luận văn Thạc sỹ khoa học.
Để hoàn thành được luận văn này tôi đã nhận được rất nhiều sự động viên, giúp đỡ
của nhiều cá nhân và tập thể.
Trước hết, tôi xin bày tỏ lòng biết ơn sâu sắc đến TS.Nguyễn Văn Tảo – người
đã hướng dẫn, chỉ bảo, giúp đỡ và động viên tôi trong suốt quá trình làm luận văn
tốt nghiệp.
Tôi xin thể hiện lòng biết ơn tới các thầy, các cô trong trường Đại học Công
nghệ Thông tin & Truyền thông đã trang bị cho tôi những kiến thức bổ trợ, vô cùng
có ích trong những năm học vừa qua.
Tôi cũng xin gửi lời cảm ơn chân thành tới Ban Giám hiệu, Phòng Đào tạo
trường Đại học Công nghệ Thông tin & Truyền thông đã tạo điều kiện cho tôi trong
quá trình học tập.
Cuối cùng tôi xin chân thành cảm ơn Sở Giáo dục Đào tạo Bắc Giang, Trường
THPT Ngô Sĩ Liên Bắc Giang, các đồng nghiệp và gia đình đã tạo điều kiện, động
viên và giúp đỡ tôi trong suốt thời gian qua.

Thái Nguyên, ngày 15 tháng 9 năm 2012
Học viên cao học

Nguyễn Thị Thương


MỤC LỤC
CHƢƠNG 1: TỔNG QUAN VỀ NHẬN DẠNG VÂN TAY
1.1. Giới thiệu 1
1.1.1. Lịch sử của nhận dạng vân 1
1.1.2. Các ứng dụng của vân tay 2
1.1.3. Các phương pháp sinh trắc 3
1.1.4. Các phương pháp đánh giá hiệu quả 5
1.2. Một số đặc điểm trên vân tay 6

1.3. Hoạt động của hệ nhận dạng vân tay 6
1.3.1. Mô hình của hệ thống tự động nhận dạng vân tay 6
1.3.2. Hoạt động của hệ thống tự động nhận dạng vân tay 9

CHƢƠNG 2: MỘT SỐ KỸ THUẬT TRONG NHẬN DẠNG VÂN TAY
2.1. Một số kỹ thuật nhận dạng 12
2.1.1. Các kỹ thuật thường dùng 12
2.1.2. Xu hướng của công nghệ nhận dạng vân tay 13
2.2. Thuật toán trích chọn đặc trưng 14
2.2.1. Thuật toán trích chọn theo dòng chảy 16
2.2.2. Thuật toán trích chọn đặc trưng từ ảnh đường vân nhị phân 21
2.3. Thuật toán đối sánh vân tay 25

CHƢƠNG 3: THIẾT KẾ HỆ THỐNG THỬ NGHIỆM
3.1. Giới thiệu 30
3.2. Thiết kế hệ thống 30
3.2.1. Mô hình chức năng 31
3.2.2. Tính năng yêu cầu 32
3.3. Thiết kế thuật toán 32
3.3.1. Thuật toán trích chọn đặc trưng 32

3.3.2. Thuật toán đối sánh 45
3.4. Thiết kế giao diên chương trình 54
3.5. Kết quả thực nghiệm 60
3.5.1. Số liệu thử nghiệm 60
3.5.2. Kết quả thử nghiệm thuật toán trích chọn đặc trưng 60
3.5.3. Kết quả thử nghiệm thuật toán đối sánh 61
Kết luận 63
Tài liệu tham khảo 64