Thạc Sĩ Truy tìm ảnh vân tay trên cơ sở dữ liệu được gom nhóm

- iii -
MỤC LỤC

Danh mục các từ khóa và từ viết tắt vi
Danh mục các hình vẽ .viii
Danh mục các bảng xii
MỞ ĐẦU 1
Chương 1 . TỔNG QUAN 3
1.1 Giới thiệu 3
1.2 Sinh trắc học .3
1.3 Vân tay .3
1.3.1 Đặc trưng mức toàn cục 4
1.3.2 Đặc trưng mức cục bộ .5
1.3.3 Đặc trưng đường vân với độ phân giải cao .6
1.4 Hệ thống nhận dạng vân tay tự động 6
1.4.1 Hệ thống xác thực vân tay tự động .6
1.4.2 Hệ thống truy tìm vân tay tự động 7
1.5 Thách thức trong truy tìm ảnh vân tay .8
1.6 Hiện trạng nghiên cứu về truy tìm ảnh vân tay. .9
1.7 Đóng góp của luận văn .11
Chương 2 . CÁC GIAI ĐOẠN TIỀN XỬ LÝ VÂN TAY 13
2.1 Giới thiệu 13
2.2 Phân đoạn .13
2.3 Chuẩn hóa vân tay 14
2.4 Tính toán hướng đường vân .15
2.4.1 Ước lượng hướng đường vân 15
2.4.2 Làm trơn hướng đường vân 17
2.5 Tính khoảng cách đường vân .19
2.5.1 Phương pháp dựa vào cửa sổ hướng [7] .20 - iv -
2.5.2 Phương pháp phân tích phổ 22
2.5.3 Phương pháp kết hợp 24
2.6 Nâng cao chất lượng ảnh vân tay .25
2.7 Nhị phân vân tay bằng kỹ thuật chọn ngưỡng thích nghi cục bộ .27
2.8 Làm mỏng đường vân 28
2.9 Thuật toán rút đặc trưng minutiae của vân tay .29
2.10 Loại bỏ minutiae giả .30
Chương 3 . TRÍCH CHỌN VECTOR ĐẶC TRƯNG CHO VIỆC
GOM NHÓM ẢNH VÂN TAY .33
3.1 Giới thiệu 33
3.2 Phát hiện điểm tham chiếu và phương pháp đề xuất 33
3.2.1 Giới thiệu 34
3.2.2 Phương pháp dựa vào độ nhất quán [16] 36
3.2.3 Phương pháp phát hiện điểm tham chiếu 38
3.3 Phát hiện phương bất biến 41
3.4 Trích chọn vector đặc trưng cho việc gom nhóm ảnh vân tay .43
3.4.1 Trích chọn vector hướng .44
3.4.2 Trích chọn vector khoảng cách .45
3.4.3 Phương pháp trích chọn vector mật độ .46
Chương 4 . TRUY TÌM ẢNH VÂN TAY 48
4.1 Giới thiệu 48
4.2 Kỹ thuật truy tìm thô dựa vào gom nhóm dữ liệu vân tay [17] 48
4.2.1 Gom nhóm cơ sở dữ liệu ngoại tuyến .49
4.2.2 Truy vấn vân tay trực tuyến 52
4.3 Kỹ thuật gom nhóm dữ liệu nhiều cấp .53
Chương 5 . SO KHỚP VÂN TAY 56
5.1 Giới thiệu 56
5.2 Các thuật toán so khớp vân tay dựa vào minutiae 56
5.3 Hướng tiếp cận của đề tài .58 - v -
5.3.1 Giai đoạn so khớp dựa vào cấu trúc cục bộ 58
5.3.2 Giai đoạn so khớp dựa vào cấu trúc toàn cục .59
Chương 6 . ỨNG DỤNG VÀ THỰC NGHIỆM .62
6.1 Giới thiệu 62
6.2 Nâng cao chất lượng ảnh vân tay .62
6.3 Rút trích đặc trưng minutiae .66
6.4 Phát hiện điểm tham chiếu .66
6.5 So khớp vân tay 68
6.6 Truy tìm ảnh .70
6.6.1 Kết quả thực nghiệm đối với việc rút trích đặc trưng .71
6.6.2 Kết quả thực nghiệm đối với việc gom nhóm .72
KẾT LUẬN 76
TÀI LIỆU THAM KHẢO 77