Nhân dạng vân tay

Đại Học Quốc Gia Tp Hồ Chí Minh TRƯỜNG ĐẠI HỌC BÁCH KHOA NGUYỄN HOÀNG HUY NHẬN DẠNG VÂN TAY Chuyên ngành : Kỹ thuật Điện tử LUẬN VĂN THẠC SĨ TP HỒ CHÍ MINH, tháng 07 năm 2007 PDF created with FinePrint pdfFactory Pro trial version http://www.fineprint.com CÔNG TRÌNH ĐƯỢC HỒN THÀNH TẠI TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐẠI HỌC QUỐC GIA TP HỒ CHÍ MINH Cán hướng dẫn khoa học : PGS TSKH NGUYỄN KIM SÁCH Cán chấm nhận xét : Cán chấm nhận xét : Luận văn thạc sĩ bảo vệ HỘI ĐỒNG CHẤM BẢO VỆ LUẬN VĂN THẠC SĨ TRƯỜNG ĐẠI HỌC BÁCH KHOA, ngày tháng năm PDF created with FinePrint pdfFactory Pro trial version http://www.fineprint.com ĐẠI HỌC QUỐC GIA TP HCM CỘNG HOÀ XÃ HỘI CHỦ NGHIÃ VIỆT NAM TRƯỜNG ĐẠI HỌC BÁCH KHOA Độc Lập - Tự Do - Hạnh Phúc oOo Tp HCM, ngày 07 tháng 07 năm 2007 NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên: NGUYỄN HOÀNG HUY Ngày, tháng, năm sinh : Chuyên ngành : Giới tính : Nam 01/11/1978 Nơi sinh : Tp.HCM Kỹ thuật Điện tử Khoá (Năm trúng tuyển) : 2005 1- TÊN ĐỀ TÀI: NHẬN DẠNG VÂN TAY 2- NHIỆM VỤ LUẬN VĂN: Nghiên cứu phương pháp nhận dạng vân tay Nghiên cứu phương pháp nhận dạng vân tay mạng neural nhân tạo Xây dựng chương trình nhận dạng vân tay Thử nghiệm so sánh 3- NGÀY GIAO NHIỆM VỤ : 07/02/2007 4- NGÀY HOÀN THÀNH NHIỆM VỤ : 07/07/2007 5- HỌ VÀ TÊN CÁN BỘ HƯỚNG DẪN : PGS TSKH NGUYỄN KIM SÁCH Nội dung đề cương Luận văn thạc sĩ Hội Đồng Chuyên Ngành thông qua CÁN BỘ HƯỚNG DẪN (Họ tên chữ ký) CHỦ NHIỆM BỘ MÔN QUẢN LÝ CHUYÊN NGÀNH (Họ tên chữ ký) PDF created with FinePrint pdfFactory Pro trial version http://www.fineprint.com LỜI CẢM ƠN Tôi xin chân thành cảm ơn hướng dẫn tận tình Thầy PGS TSKH Nguyễn Kim Sách giúp đỡ bạn bè, đồng nghiệp suốt thời gian thực đề tài PDF created with FinePrint pdfFactory Pro trial version http://www.fineprint.com TÓM TẮT Ngày nay, kỹ thuật sinh trắc học ngày ứng dụng rộng rãi Trong đó, nhận dạng vân tay xem kỹ thuật hoàn thiện đáng tin cậy để xác nhận người Hiện nay, giới có nhiều công trình nghiên cứu vấn đề Tuy nhiên, Việt Nam công trình nghiên cứu vấn đề Trên sở nghiên cứu phương pháp nhận dạng vân tay công bố, đề tài xin giới thiệu phương pháp nhận dạng vân tay mạng neural nhân tạo PDF created with FinePrint pdfFactory Pro trial version http://www.fineprint.com MỤC LỤC CHƯƠNG GIỚI THIỆU .1 1.1 Giới thiệu 1.2 Tổng quan tình hình nghiên cứu 1.3 Ý nghóa đề tài .6 CHƯƠNG PHƯƠNG PHÁP NHẬN DẠNG VÂN TAY 2.1 Các điểm đặc trưng vân tay .8 2.2 Trích điểm đặc trưng 2.3 Làm ảnh vân tay 16 2.4 Đối sánh (matching) .19 CHƯƠNG MẠNG NEURAL NHÂN TẠO .20 3.1 Tổng quan neural – maïng neural .21 3.2 Một số mô hình mạng neural 26 CHƯƠNG NHẬN DẠNG VÂN TAY BẰNG MẠNG NEURAL 36 4.1 Giới thiệu 37 4.2 Phương pháp đề nghị 37 4.3 Thuật toán huấn luyện mạng neural .39 CHƯƠNG THỰC NGHIỆM VÀ KẾT QUẢ 43 5.1 Chương trình .44 5.2 Lưu đồ giải thuật 45 5.3 Kết .51 5.4 Đánh giá kết 53 CHƯƠNG HƯỚNG PHÁT TRIỂN CỦA ĐỀ TÀI .54 PHUÏ LUÏC .56 TÀI LIỆU THAM KHẢO 77 PDF created with FinePrint pdfFactory Pro trial version http://www.fineprint.com PDF created with FinePrint pdfFactory Pro trial version http://www.fineprint.com Trang GIỚI THIỆU Giới thiệu Tổng quan tình hình nghiên cứu Ý nghóa đề tài Nhận dạng vaân tay PDF created with FinePrint pdfFactory Pro trial version http://www.fineprint.com Trang CHƯƠNG 1: GIỚI THIỆU 1.1 GIỚI THIỆU Ngày nay, kỹ thuật sinh trắc học ngày ứng dụng rộng rãi Trong đó, nhận dạng vân tay xem kỹ thuật hoàn thiện đáng tin cậy để xác nhận người Gần đây, kỹ thuật ý nhiều người ta thấy thích hợp với ứng dụng có sở liệu nhỏ, không thuận tiện cho ứng dụng có phạm vi lớn Đa số hệ thống bảo mật bảo vệ password PIN (Personal Identification Number), phương pháp chứng minh không hiệu Bởi vì, password số khó nhớ, dễ quên dễ bị đánh cắp Bằng cách sử dụng vân tay mật mã, việc xác nhận người thực hệ thống nhận dạng vân tay an toàn thuận tiên Hình 1.1 cấu trúc hệ thống nhận dạng dấu vân tay Đầu tiên, dấu vân tay người cần lấy mẫu (bằng thiết bị chụp vân tay – Biometric sensor) lưu vào sở liệu (Registration module) Sau đó, cần xác nhận người cung cấp lại dấu vân tay khác, dấu vân tay so sánh với dấu vân tay sở liệu để định chấp nhận hay từ chối dựa giá trị ngưỡng đối sánh Hình 1.1: Cấu trúc hệ thống nhận dạng dấu vân tay Nhận dạng vân tay PDF created with FinePrint pdfFactory Pro trial version http://www.fineprint.com Trang Hiện nay, thị trường giới có bán nhiều loại thiết bị chụp vân tay (fingerprint reader, fingerprint scanner) với chất lượng khác Bảng 1.1 giới thiệu số loại thiết bị chụp vân tay thông số kỹ thuật chúng Hình 1.2 ảnh vân tay chụp từ thiết bị Chi tiết tham khảo [15], [16] Bảng 1.1: Một số loại thiết bị chụp vân tay thông số kỹ thuật chúng Nhận dạng vân tay PDF created with FinePrint pdfFactory Pro trial version http://www.fineprint.com Trang 65 for i=in-1:in+1 for j=jn-1:jn+1 T(i,j)=255; end; end; if (In