Luận văn: Xây dựng hệ thống nhận dạng vân tay sử dụng mạng nơ ron nhân tạo

Luận văn trình bày chi tiết về xây dựng hệ thống nhận dạng vân tay ứng dụng mạng nơ ron nhân tạo, bao gồm các bước xử lý ảnh và triển khai thực tế.

• Tác giả: Đề Thanh Long
• Trường học: Đại học (tên trường không được cung cấp)
• Chuyên ngành: Công nghệ thông tin
• Đề tài: Nhận dạng vân tay bằng mạng nơ ron nhân tạo
• Loại tài liệu: Luận văn
• Năm xuất bản: 2015
• Địa điểm: Hà Nội

Tóm tắt

I. Tổng Quan Về Nhận Dạng Vân Tay Và Sinh Trắc Học

Nhận dạng vân tay là một trong những phương pháp sinh trắc học hiệu quả nhất hiện nay. Vân tay của mỗi người đều có những đặc điểm độc nhất vô nhị, không thay đổi theo thời gian, tạo nên một chữ ký tự nhiên hoàn hảo cho mục đích xác thực danh tính. So với các phương pháp nhận dạng khác như nhận dạng khuôn mặt, giọng nói hay mống mắt, hệ thống nhận dạng vân tay có độ chính xác cao hơn và chi phí thực hiện thấp hơn. Nhu cầu ứng dụng công nghệ này trong an ninh, quản lý công dân, kiểm soát truy cập và các dịch vụ tài chính ngày càng tăng. Doanh thu của ngành công nghệ sinh trắc học dự kiến sẽ tăng trưởng mạnh mẽ trong những năm tới, khiến nghiên cứu và phát triển hệ thống AFIS (Automated Fingerprint Identification System) trở thành một lĩnh vực quan trọng.

1.1. Các Phương Pháp Nhận Dạng Sinh Trắc Học

Các phương pháp nhận dạng sinh trắc học bao gồm: nhận dạng vân tay, khuôn mặt, giọng nói, mống mắt, quét vân tay trên các thiết bị hiện đại như iPhone, quét tĩnh mạch lòng bàn tay, và sinh trắc học hành vi như Cardiac Rhythm. Mỗi phương pháp có ưu và nhược điểm riêng, nhưng vân tay vẫn được coi là lựa chọn tối ưu về độ chính xác, độ bền vững và khả năng ứng dụng rộng rãi.

1.2. Tại Sao Nên Sử Dụng Nhận Dạng Vân Tay

Nhận dạng vân tay được lựa chọn vì các lý do: tính độc nhất của vân tay, khó giả mạo, chi phí thấp, quá trình xử lý nhanh, và độ chính xác cao. Công nghệ này đã được ứng dụng thành công trong các hệ thống quản lý công dân, kiểm soát truy cập, và dịch vụ ngân hàng (ATM, BBVA). Nhu cầu thực tế từ các tổ chức chính phủ và tư nhân yêu cầu phát triển hệ thống nhận dạng vân tay hiệu quả và đáng tin cậy.

II. Mạng Nơ Ron Nhân Tạo Trong Nhận Dạng Vân Tay

Mạng nơ ron nhân tạo (ANN) là công nghệ tiên tiến giúp máy tính có khả năng học hỏi và nhận dạng các mẫu phức tạp. Nơ ron nhân tạo được thiết kế dựa trên cơ chế hoạt động của nơ ron sinh học trong não người. Mạng nơ ron có thể được xây dựng với một hoặc nhiều tầng, cho phép xử lý những bài toán phức tạp như nhận dạng hình ảnh vân tay. Phương pháp lan truyền ngược (Back Propagation) là thuật toán học tập phổ biến nhất, giúp mạng điều chỉnh trọng số để giảm sai số. Ứng dụng mạng nơ ron vào nhận dạng vân tay cho phép hệ thống tự động học từ dữ liệu huấn luyện, cải thiện độ chính xác mà không cần lập trình thủ công các quy tắc phức tạp.

2.1. Cấu Trúc Nơ Ron Sinh Học và Nhân Tạo

Nơ ron sinh học bao gồm thân tế bào, s突起, và cuối sợi thần kinh. Nơ ron nhân tạo bắt chước cấu trúc này với các đầu vào (inputs), trọng số (weights), hàm kích hoạt (activation functions), và đầu ra (output). Hàm kích hoạt được sử dụng để chuyển đổi tín hiệu, phổ biến là hàm sigmoid, ReLU, và tanh. Mạng lan tuyến tiến (feedforward) một tầng hay nhiều tầng có thể xử lý các bài toán phân loại vân tay khác nhau.

2.2. Thuật Toán Học Tập và Huấn Luyện Mạng

Lan truyền ngược (Back Propagation) là thuật toán cốt lõi để huấn luyện mạng nơ ron. Quá trình này bao gồm: lan truyền dữ liệu qua mạng, tính toán sai số, và cập nhật trọng số theo hướng giảm sai số. Mạng hồi quy (recurrent networks) cũng có thể được sử dụng cho các bài toán cần xử lý dãy. Hiệu quả mạng nơ ron phụ thuộc vào số lượng tầng, số neuron, và dữ liệu huấn luyện đầy đủ và chất lượng cao.

III. Biểu Diễn và Xử Lý Ảnh Vân Tay

Ảnh vân tay cần được xử lý qua nhiều bước để trích xuất thông tin cần thiết. Phân đoạn ảnh là bước đầu tiên, tách phần vân tay từ nền. Tăng cường ảnh được thực hiện để cải thiện chất lượng, loại bỏ nhiễu và tăng độ tương phản. Rút trích đặc trưng là bước quan trọng nhất, xác định các điểm đặc biệt trên vân tay như Ridge Ending và Ridge Bifurcation (các điểm minutiae). Ngoài ra, các đặc trưng toàn cục như Core và Delta cũng được xác định. Các đường vân và rãnh tạo nên cấu trúc độc nhất của mỗi vân tay. Các đặc trưng này sau đó được sử dụng để so sánh vân tay và nhận dạng bằng mạng nơ ron.

3.1. Phân Đoạn và Tăng Cường Ảnh

Phân đoạn ảnh vân tay tách vùng chứa vân tay từ nền bằng các kỹ thuật ngưỡng (thresholding) hoặc phân nhóm. Tăng cường ảnh sử dụng các bộ lọc để làm nổi bật chi tiết, loại bỏ nhiễu, và chuẩn hóa độ sáng. Các bước này đảm bảo chất lượng đầu vào tốt nhất cho bước rút trích đặc trưng tiếp theo, góp phần nâng cao độ chính xác của toàn bộ hệ thống.

3.2. Rút Trích Đặc Trưng và Điểm Minutiae

Rút trích đặc trưng xác định các điểm nhị đỉnh (bifurcations), điểm kết thúc (endings), và các mẫu đường vân (patterns). Ridge Ending là nơi đường vân kết thúc, Ridge Bifurcation là nơi đường vân phân nhánh. Core là điểm trung tâm, Delta là điểm tam giác. Các điểm minutiae này, cùng với vị trí và hướng của chúng, tạo nên chữ ký sinh học duy nhất cho mỗi vân tay.

IV. Hệ Thống Nhận Dạng Vân Tay Sử Dụng Mạng Nơ Ron

Hệ thống nhận dạng vân tay hoàn chỉnh kết hợp các bước xử lý ảnh với mạng nơ ron nhân tạo để nhận dạng và xác thực danh tính. Kiến trúc hệ thống bao gồm: module quản trị người dùng, module quản lý công dân, module xử lý ảnh vân tay, và module nhận dạng. Cơ sở dữ liệu lưu trữ thông tin người dùng, dữ liệu vân tay, và các tính chất liên quan. Hệ thống cung cấp hai phương pháp nhận dạng: đối sánh vân tay trực tiếp dựa trên độ tương tự, và nhận dạng bằng mạng nơ ron sử dụng bộ phân loại được huấn luyện. Giao diện người dùng thân thiện cho phép dễ dàng quản lý quyền truy cập và cấu hình hệ thống. Ứng dụng thử nghiệm cho các công ty chứng minh hiệu quả cao của phương pháp.

4.1. Kiến Trúc Và Quy Trình Xử Lý

Kiến trúc hệ thống tuân theo sơ đồ: nhập ảnh → xử lý ảnh → rút trích đặc trưng → mạng nơ ron → kết quả nhận dạng. Cơ sở dữ liệu được thiết kế với các bảng: dữ liệu người dùng, công dân, tỉnh thành, quận huyện, vân tay, phân quyền, và cấu hình. Quản trị người dùng kiểm soát quyền truy cập, quản lý công dân lưu trữ thông tin nhân thân. Hệ thống đảm bảo tính bảo mật và hiệu quả cao.

4.2. Phương Pháp Nhận Dạng và Kết Quả Đánh Giá

Phương pháp đối sánh tính độ tương tự giữa vân tay đầu vào và các vân tay lưu trữ. Phương pháp mạng nơ ron sử dụng bộ phân loại được huấn luyện để dự đoán danh tính. Hệ thống đánh giá hiệu suất dựa trên tỷ lệ False Match Rate (FMR) và False Non Match Rate (FNMR). Ứng dụng thực tế cho công ty chứng tỏ độ chính xác cao, khả năng xử lý nhanh, và tin cậy trong môi trường thực tế.

Trích đoạn nội dung tài liệu

Chương 1: Tỗng guan Tim hiểu về các phương pháp nhận dang nói chưng và phương pháp nhận dang, bang van tay nói riêng. "Em hiểu bỏng quan vé mang no ron vả tình hình nghiên cứu từ đó xác định vấn đề nghiên cứu của luận văn vả rnue tiêu của đề tải. Chương 2: Phân tích biểu diễn vân tap và phương pháp nhận dạng Tim hiểu các kỹ thuật nâng cập ảnh vân tay. Tim hiéu các kỹ thuật trích chọn điểm đặc trưng của ảnh vận tay.

Từ hiểu vẻ mô Hình mạng nơ zơn và thuật toán Tạng nơ ron sẽ áp dụng vào hệ thông nhận dạng. Chương 3: L1ệ thẳng nhận dang van tay sit dung mang no ran nhân tạa Phân tích thiết kế hệ thống nhận dạng vần tay sử dụng mạng nơ ron nhân tạo. ‘Trang 1 TDanh mực các kí hiệu, chữ viết (tắt Từ viếttắt | Tiếng Việt 'Tiếng Anh ‘AFIS Hệ thẳng nhận đạng vântay Automated Fingerprint Tdentification System ATM My rút hiến bự động, Aulomatsd Teller Machime PIN Mã số định đành cả nhân Personal Identification Number 1D hận điện Identification. BBVA Dịch vụ tài chỉnh toàn câu ANN Mạng nơ ron nhân tạo Artificial Neural Network CSDL Cơ sỡ dữ liệu LAN Mạng nội bộ Local Area Network IMR False Match Rate TNMR False Non Match Rate BP Lan truyền ngược Back Propagation USB Thiết bị lưu trữ đi động, Universal Serial Bus VN Việt Nam ‘Trang 5 TDanh mực các kí hiệu, chữ viết (tắt Từ viếttắt | Tiếng Việt 'Tiếng Anh ‘AFIS Hệ thẳng nhận đạng vântay Automated Fingerprint Tdentification System ATM My rút hiến bự động, Aulomatsd Teller Machime PIN Mã số định đành cả nhân Personal Identification Number 1D hận điện Identification.

BBVA Dịch vụ tài chỉnh toàn câu ANN Mạng nơ ron nhân tạo Artificial Neural Network CSDL Cơ sỡ dữ liệu LAN Mạng nội bộ Local Area Network IMR False Match Rate TNMR False Non Match Rate BP Lan truyền ngược Back Propagation USB Thiết bị lưu trữ đi động, Universal Serial Bus VN Việt Nam ‘Trang 5 TDanh mực các kí hiệu, chữ viết (tắt Từ viếttắt | Tiếng Việt 'Tiếng Anh ‘AFIS Hệ thẳng nhận đạng vântay Automated Fingerprint Tdentification System ATM My rút hiến bự động, Aulomatsd Teller Machime PIN Mã số định đành cả nhân Personal Identification Number 1D hận điện Identification. BBVA Dịch vụ tài chỉnh toàn câu ANN Mạng nơ ron nhân tạo Artificial Neural Network CSDL Cơ sỡ dữ liệu LAN Mạng nội bộ Local Area Network IMR False Match Rate TNMR False Non Match Rate BP Lan truyền ngược Back Propagation USB Thiết bị lưu trữ đi động, Universal Serial Bus VN Việt Nam ‘Trang 5 TDanh mực các kí hiệu, chữ viết (tắt Từ viếttắt | Tiếng Việt 'Tiếng Anh ‘AFIS Hệ thẳng nhận đạng vântay Automated Fingerprint Tdentification System ATM My rút hiến bự động, Aulomatsd Teller Machime PIN Mã số định đành cả nhân Personal Identification Number 1D hận điện Identification. BBVA Dịch vụ tài chỉnh toàn câu ANN Mạng nơ ron nhân tạo Artificial Neural Network CSDL Cơ sỡ dữ liệu LAN Mạng nội bộ Local Area Network IMR False Match Rate TNMR False Non Match Rate BP Lan truyền ngược Back Propagation USB Thiết bị lưu trữ đi động, Universal Serial Bus VN Việt Nam ‘Trang 5 Xây dụng hệ thống hệ thống nhận mẫu vân tay theo phân tích và thiết kế Ủng dụng hệ thống nhận mẫu vân tay vào thực tẻ và đánh giá các kết quả đã đại được. ‘Trang 2 TDanh mực các hình vẽ đỗ thị Hinh 1.1: Co ché DeepFace ctta Facebook .2: Quết võng mạc.

senssseessmsiectnsmsstneeseustneeieenoneeiatuineieenennen dS linh 1.3: Công nghệ quét vân tay trên iPhone.4: Máy quét tĩnh mạch lòng bản tay.5: Sinh trắc học hành vi Behavioral Biometrics 26 Tlinh 1.6: Mé hình Nymi sử dụng công nghệ Cardiac Rhythm 27 Hinh 1.7: Ty 1é phan tram ứng đụng công nghệ sinh tắc học 29 Hình 1.8: Các ứng dụng của hệ thông nhân dạng vân tay.9: Doanh thu công nghệ sinh trắc học trong những năm gần dy và đự đoán doanh thu trong những nắm Lới - - - - 30 Hình 1.10: Cầu tạo nơ ron sinh học.11: Câu trúc của nơ ren nhân tạo - 33 Tình 1.12: Các hãm: phân tách 34 Hình 1.13: Hàm tác động gưới hạn cứng,.L7: Mạng lan tuyển tiến một tẳng - 38 Hình 1.18: Mang ln tuyển tiến nhiều tẳng,.19: Một nơ ron với phản hồi đến chỉnh nỏ.20: Mang héi quy một tâng.21: Mạng hỏi quy nhiều tẳng,.àà on ecssseee.22: Quy tắc học trọng số tổng quát.23: Vân tay trên đèn của người Paléttin (400 A.24: Con dấu thương mại của Berwick (1809) - 42 Tĩinh 1.25: Chữ kí bằng vân tay của người Trung Quốc khi buôn bán (1839).1: Các đường vân và rãnh của anh van tay - - 47 Hhàấi 2.2: Các diễm Simgulariy Core và Delta.3: Một số Core thường gặp.4: Các điểm minutiae Ridge Ending (điểm kết thúc) và Biircatlon (điểm rế nhánh). cccooceeee XE H gu ggberrưec wM. Lời cám on Trong thời gian nghiên củu và thực hiện luận văn nảy, Lỗi đã nhận được sự giúp đỡ nhuệt tình cửa các cơ quan, các tổ chức vá các cả nhân. Tôi xin bảy tó lới cảm ơn sâu sắc nhất tới tất cả các tập thế, cá nhân đã tạo điều kiện giúp đế tôi trong suốt quá trình thực hiện nghiên củu luận văn này.

Trước hết tôi xin trân trọng cảm ơn Ban giám hiệu trường Dại học Bách khoa Hà Nội và Viện đảo tạo Sau đại học của nhà trường cùng các thây cô giáo, những người đã trang bị kiến thúc cho tôi trong suốt quá trình học lập. Với lòng biết ơn chân thành và sâu sắc nhất, tôi xia trân trọng cảm ơn thay giáo - PGS.TS Nguyễn Quang Hoan, người thấy đã trực tiếp chỉ báo, hướng dẫn *hoa học và giúp đỡ tôi trong suốt quá trình nghiên cứu, hoàn thánh luận văn này, Xin chan thành cắm om tit cdc ban bé, đồng nghiệp đã động viên, giúp đố Triệt tình và dong gap nhiều ý kiến quý báu để tôi hoàn thành luận: văn mày. 1o thời gian nghiên cứu có hạn, luận văn của tôi chắc hẳn không thé tranh khỏi những sơ suất, thiểu sót, tôi rất mong nhận đuợc sự đóng góp của các thây cô giáo cùng toàn thể bạn đọc. XI trân trọng cắm ơn: 11ả Nội, tháng 9 năm 2015 Tác giả luận văn Dé Thanh Long, “Trang 3 TDanh mực các hình vẽ đỗ thị Hinh 1.1: Co ché DeepFace ctta Facebook .2: Quết võng mạc.

senssseessmsiectnsmsstneeseustneeieenoneeiatuineieenennen dS linh 1.3: Công nghệ quét vân tay trên iPhone.4: Máy quét tĩnh mạch lòng bản tay.5: Sinh trắc học hành vi Behavioral Biometrics 26 Tlinh 1.6: Mé hình Nymi sử dụng công nghệ Cardiac Rhythm 27 Hinh 1.7: Ty 1é phan tram ứng đụng công nghệ sinh tắc học 29 Hình 1.8: Các ứng dụng của hệ thông nhân dạng vân tay.9: Doanh thu công nghệ sinh trắc học trong những năm gần dy và đự đoán doanh thu trong những nắm Lới - - - - 30 Hình 1.10: Cầu tạo nơ ron sinh học.11: Câu trúc của nơ ren nhân tạo - 33 Tình 1.12: Các hãm: phân tách 34 Hình 1.13: Hàm tác động gưới hạn cứng,.L7: Mạng lan tuyển tiến một tẳng - 38 Hình 1.18: Mang ln tuyển tiến nhiều tẳng,.19: Một nơ ron với phản hồi đến chỉnh nỏ.20: Mang héi quy một tâng.21: Mạng hỏi quy nhiều tẳng,.àà on ecssseee.22: Quy tắc học trọng số tổng quát.23: Vân tay trên đèn của người Paléttin (400 A.24: Con dấu thương mại của Berwick (1809) - 42 Tĩinh 1.25: Chữ kí bằng vân tay của người Trung Quốc khi buôn bán (1839).1: Các đường vân và rãnh của anh van tay - - 47 Hhàấi 2.2: Các diễm Simgulariy Core và Delta.3: Một số Core thường gặp.4: Các điểm minutiae Ridge Ending (điểm kết thúc) và Biircatlon (điểm rế nhánh). cccooceeee XE H gu ggberrưec wM. Xây dụng hệ thống hệ thống nhận mẫu vân tay theo phân tích và thiết kế Ủng dụng hệ thống nhận mẫu vân tay vào thực tẻ và đánh giá các kết quả đã đại được. ‘Trang 2 Xây dụng hệ thống hệ thống nhận mẫu vân tay theo phân tích và thiết kế Ủng dụng hệ thống nhận mẫu vân tay vào thực tẻ và đánh giá các kết quả đã đại được.

‘Trang 2 Tuời cam đoan Tôi xin cam đoan đây là công trình nghiên cứu của bản thân, được xuất phát từ yêu cầu phát sinh trong công việc đẻ hình thành hướng nghiên cứu. có nguồn gốc rổ rằng tuân thủ đứng nguyên tắc và kết quá trình bày trong luận văn. được thu thập trong quá trình nghiên cửu là trung thục chưa từng được ai công bổ trước đây Tôi xin cam đoan rằng mọi sự giúp đỡ cho việc thực hiện luận văn đã được cảm ơn, các thông tín trích đẫn Irong luận văn này đều được chỉ rõ nguôn gốc. tả Nội, tháng 9 năm 2015 Táo giã luận vẫn Để Thanh Long "Trang 4 Lời cám on Trong thời gian nghiên củu và thực hiện luận văn nảy, Lỗi đã nhận được sự giúp đỡ nhuệt tình cửa các cơ quan, các tổ chức vá các cả nhân.

Tôi xin bảy tó lới cảm ơn sâu sắc nhất tới tất cả các tập thế, cá nhân đã tạo điều kiện giúp đế tôi trong suốt quá trình thực hiện nghiên củu luận văn này. Trước hết tôi xin trân trọng cảm ơn Ban giám hiệu trường Dại học Bách khoa Hà Nội và Viện đảo tạo Sau đại học của nhà trường cùng các thây cô giáo, những người đã trang bị kiến thúc cho tôi trong suốt quá trình học lập. Với lòng biết ơn chân thành và sâu sắc nhất, tôi xia trân trọng cảm ơn thay giáo - PGS.TS Nguyễn Quang Hoan, người thấy đã trực tiếp chỉ báo, hướng dẫn *hoa học và giúp đỡ tôi trong suốt quá trình nghiên cứu, hoàn thánh luận văn này, Xin chan thành cắm om tit cdc ban bé, đồng nghiệp đã động viên, giúp đố Triệt tình và dong gap nhiều ý kiến quý báu để tôi hoàn thành luận: văn mày. 1o thời gian nghiên cứu có hạn, luận văn của tôi chắc hẳn không thé tranh khỏi những sơ suất, thiểu sót, tôi rất mong nhận đuợc sự đóng góp của các thây cô giáo cùng toàn thể bạn đọc.

XI trân trọng cắm ơn: 11ả Nội, tháng 9 năm 2015 Tác giả luận văn Dé Thanh Long, “Trang 3 TDanh mực các kí hiệu, chữ viết (tắt Từ viếttắt | Tiếng Việt 'Tiếng Anh ‘AFIS Hệ thẳng nhận đạng vântay Automated Fingerprint Tdentification System ATM My rút hiến bự động, Aulomatsd Teller Machime PIN Mã số định đành cả nhân Personal Identification Number 1D hận điện Identification. BBVA Dịch vụ tài chỉnh toàn câu ANN Mạng nơ ron nhân tạo Artificial Neural Network CSDL Cơ sỡ dữ liệu LAN Mạng nội bộ Local Area Network IMR False Match Rate TNMR False Non Match Rate BP Lan truyền ngược Back Propagation USB Thiết bị lưu trữ đi động, Universal Serial Bus VN Việt Nam ‘Trang 5 Tuời cam đoan Tôi xin cam đoan đây là công trình nghiên cứu của bản thân, được xuất phát từ yêu cầu phát sinh trong công việc đẻ hình thành hướng nghiên cứu.