Luận văn thạc sĩ vnu uet một số giải pháp nâng cao hiệu quả hệ thống nhận dạng v

Luận văn Thạc sĩ VNU UET: Phân tích và đề xuất giải pháp nâng cao hiệu quả quản lý, tối ưu hóa quy trình học tập, nghiên cứu.

Tác giả

Luan An

Thể loại

Luận án tiến sĩ

Năm xuất bản

Số trang

127

Thời gian đọc

20 phút

Lượt xem

0

Lượt tải

0

Phí lưu trữ

40 Point

Tổng quan nhanh

Chủ đề:
Tổng quan hệ thống nhận dạng vân tay: Nâng cao hiệu quả
Số trang:
127 trang
Trường:
Trường Đại học Công nghệ, Đại học Quốc gia Hà Nội
Chuyên ngành:
Khoa học máy tính
Năm:

Tóm tắt nội dung luận án

I.Tổng quan hệ thống nhận dạng vân tay Nâng cao hiệu quả

Luận án tiến sĩ của Nguyễn Thị Hương Thủy tại Đại học Công nghệ, ĐHQG Hà Nội, tập trung vào việc nâng cao hiệu quả hệ thống nhận dạng vân tay. Đây là một lĩnh vực trọng yếu của khoa học máy tính và hệ thống thông tin. Nhận dạng vân tay đóng vai trò quan trọng trong an ninh, kiểm soát ra vào và xác thực cá nhân. Tài liệu này cung cấp các giải pháp công nghệ tiên tiến nhằm cải thiện hiệu suất hoạt động của hệ thống. Nghiên cứu sâu về các đặc tính sinh trắc học của vân tay. Phân tích các thách thức hiện có trong quá trình nhận dạng. Mục tiêu chính là đưa ra những phương pháp tối ưu hóa quy trình, giảm thiểu sai sót và tăng tốc độ xử lý. Nhu cầu về các hệ thống nhận dạng vân tay hiệu quả ngày càng tăng. Điều này đòi hỏi các giải pháp công nghệ mới. Luận án này mang lại những đóng góp đáng kể cho việc phát triển hệ thống. Nghiên cứu hỗ trợ các ứng dụng thực tiễn. Nó góp phần vào sự tiến bộ của ngành công nghệ thông tin. Các đề xuất trong luận án giúp nâng cao độ tin cậy của hệ thống.

1.1. Vân tay và bài toán nhận dạng cá nhân

Vân tay là một đặc tính sinh trắc học độc nhất của mỗi cá nhân. Nó được ứng dụng rộng rãi trong nhận dạng và xác thực. Bài toán nhận dạng cá nhân dùng vân tay bao gồm thu thập, xử lý và so sánh mẫu vân tay. Sự phát triển của hệ thống thông tin đòi hỏi các phương pháp nhận dạng ngày càng chính xác. Các giải pháp công nghệ hiện tại cần được cải tiến. Nghiên cứu này phân tích sâu các đặc tính của vân tay. Luận án đề cập đến cấu trúc vân rãnh, các điểm đặc trưng. Hiểu rõ những đặc tính này là nền tảng. Từ đó có thể xây dựng các thuật toán hiệu quả. Nâng cao hiệu quả hoạt động của hệ thống là mục tiêu then chốt. Bài toán nhận dạng vân tay gặp nhiều thách thức. Các yếu tố như chất lượng ảnh, biến dạng vân tay ảnh hưởng đến kết quả. Luận án đưa ra các phương pháp tiếp cận mới. Các phương pháp này giúp tối ưu hóa quy trình tiền xử lý và trích chọn đặc trưng. Điều này cải thiện đáng kể độ chính xác của hệ thống nhận dạng.

1.2. Hệ thống nhận dạng vân tay tự động hiện nay

Hệ thống nhận dạng vân tay tự động (AFIS) là một hệ thống phức tạp. Nó bao gồm nhiều giai đoạn xử lý. Các giai đoạn này gồm thu nhận, tiền xử lý, trích chọn đặc trưng và đối sánh. Tình hình nghiên cứu và ứng dụng AFIS đã đạt được nhiều thành tựu. Tuy nhiên, vẫn còn tồn tại nhiều vấn đề cần giải quyết. Hiệu suất xử lý và độ chính xác là hai yếu tố quan trọng. Nhu cầu về một hệ thống có khả năng hoạt động hiệu quả trong các môi trường khác nhau là rất lớn. Luận án tiến sĩ VNU-UET này nghiên cứu sâu về các thành phần của AFIS. Các giải pháp công nghệ được đề xuất. Chúng nhằm mục đích nâng cao hiệu quả tổng thể của hệ thống. Phân tích dữ liệu từ các hệ thống hiện có chỉ ra những hạn chế. Ví dụ, thời gian đối sánh khi cơ sở dữ liệu lớn. Hoặc khả năng xử lý các mẫu vân tay chất lượng thấp. Các giải pháp được trình bày trong luận án nhằm giải quyết những thách thức này. Chúng góp phần cải thiện hiệu suất, độ tin cậy của hệ thống thông tin hiện tại.

II.Thuật toán phân đoạn vân tay Cải thiện hiệu suất xử lý

Phân đoạn vân tay là một bước tiền xử lý thiết yếu trong nhận dạng. Nó tách vùng vân tay khỏi nền và các nhiễu khác. Chương này giới thiệu các giải pháp công nghệ mới cho bài toán này. Mục tiêu là cải thiện hiệu suất xử lý. Các thuật toán truyền thống thường gặp khó khăn với ảnh vân tay kém chất lượng. Chúng cũng chưa tối ưu hóa quy trình cho mẫu chỉ bản mười ngón. Một số giải pháp được đề xuất trong luận án này. Chúng tập trung vào việc tăng cường độ chính xác của quá trình phân đoạn. Đồng thời, các giải pháp này rút ngắn thời gian xử lý. Việc phân đoạn hiệu quả ảnh hưởng trực tiếp đến các bước tiếp theo. Ví dụ như trích chọn đặc trưng và đối sánh. Do đó, cải thiện hiệu suất ở giai đoạn này là cực kỳ quan trọng. Luận án sử dụng các kỹ thuật phân tích dữ liệu hình ảnh. Nghiên cứu này phát triển các thuật toán tiên tiến. Các thuật toán này đặc biệt phù hợp với các hệ thống thông tin lớn. Chúng đáp ứng nhu cầu nâng cao hiệu quả hoạt động.

2.1. Bài toán phân đoạn ảnh vân tay tự động

Bài toán phân đoạn ảnh vân tay tự động là một thách thức. Đặc biệt khi xử lý các mẫu chỉ bản mười ngón. Phân đoạn đúng giúp loại bỏ các vùng nhiễu. Nó tập trung vào vùng chứa thông tin vân tay hữu ích. Các phương pháp phân đoạn ảnh truyền thống có những hạn chế. Chúng có thể không hiệu quả với sự đa dạng của chất lượng vân tay. Ví dụ như vân tay khô, ướt, hoặc có vết bẩn. Điều này làm giảm độ tin cậy của hệ thống nhận dạng. Luận án phân tích các thuật toán phân đoạn hiện có. Nó chỉ ra những điểm cần cải thiện. Mục tiêu là phát triển một giải pháp công nghệ mạnh mẽ hơn. Một giải pháp có khả năng xử lý tốt các tình huống phức tạp. Việc tối ưu hóa quy trình phân đoạn là cần thiết. Nó giúp đảm bảo dữ liệu đầu vào sạch. Dữ liệu sạch là yếu tố then chốt để các thuật toán đối sánh hoạt động hiệu quả. Phân tích dữ liệu ảnh là cơ sở để hiểu rõ hơn vấn đề này. Điều này dẫn đến các thuật toán mới có khả năng cải thiện hiệu suất đáng kể.

2.2. Đề xuất thuật toán phân đoạn mới

Luận án đề xuất một thuật toán mới cho việc phân đoạn vân tay. Thuật toán này bao gồm hai giai đoạn chính: phân đoạn thô và phân đoạn mịn. Giai đoạn phân đoạn thô xác định nhanh chóng vùng chứa vân tay. Nó sử dụng các đặc trưng toàn cục của ảnh. Giai đoạn phân đoạn mịn tinh chỉnh kết quả. Nó dùng các phân tích chi tiết hơn về cấu trúc vân rãnh. Sự kết hợp này giúp tối ưu hóa quy trình. Nó cải thiện hiệu suất xử lý đáng kể. Thuật toán mới này giải quyết hiệu quả vấn đề phân đoạn từ mẫu ảnh chỉ bản mười ngón. Đây là một ứng dụng khoa học kỹ thuật quan trọng. Các kết quả thực nghiệm chứng minh sự vượt trội của thuật toán. Nó đạt được độ chính xác cao hơn. Đồng thời, thời gian xử lý cũng được rút ngắn so với các phương pháp hiện hành. Điều này trực tiếp nâng cao hiệu quả hoạt động của toàn bộ hệ thống nhận dạng vân tay. Giải pháp công nghệ này đóng góp vào sự phát triển của hệ thống thông tin sinh trắc học. Nó giúp cải thiện hiệu suất tổng thể.

III.Phương pháp đối sánh vân tay Tối ưu hóa quy trình nhận dạng

Đối sánh vân tay là giai đoạn cốt lõi của hệ thống nhận dạng. Nó quyết định độ chính xác cuối cùng. Chương này trình bày các phương pháp tiên tiến. Các phương pháp này tập trung vào tối ưu hóa quy trình đối sánh. Mục tiêu là đạt được kết quả nhận dạng tin cậy hơn. Các hệ thống thông tin hiện đại yêu cầu tốc độ và độ chính xác cao. Đặc biệt khi xử lý lượng lớn dữ liệu vân tay. Luận án phân tích sâu về các mô hình nắn chỉnh hình học. Mô hình này giúp giải quyết vấn đề biến dạng của vân tay. Biến dạng thường xảy ra do áp lực ngón tay hoặc tình trạng da. Các giải pháp công nghệ được đề xuất. Chúng nhằm cải thiện khả năng đối sánh trong các tình huống khó khăn. Việc ứng dụng khoa học kỹ thuật trong thiết kế thuật toán là trọng tâm. Điều này giúp nâng cao hiệu quả hoạt động của toàn bộ hệ thống. Nghiên cứu cung cấp một cái nhìn toàn diện về bài toán. Nó đưa ra các phương pháp thực tiễn để giải quyết.

3.1. Bài toán đối sánh vân tay và mô hình nắn chỉnh

Bài toán đối sánh vân tay bao gồm so sánh hai mẫu vân tay. Mục đích là xác định chúng có thuộc về cùng một người hay không. Thách thức lớn nhất là sự biến dạng phi tuyến tính của vân tay. Biến dạng này làm cho các điểm đặc trưng (minutiae) không trùng khớp hoàn toàn. Các phương pháp đối sánh truyền thống thường gặp khó khăn. Chúng có thể cho kết quả sai lệch khi có biến dạng lớn. Mô hình nắn chỉnh Thin-Plate Spline (TPS) là một giải pháp công nghệ. Nó được sử dụng để mô tả và bù đắp các biến dạng này. Tuy nhiên, việc áp dụng TPS toàn cục có thể không tối ưu. Đặc biệt với các vùng vân tay có mức độ biến dạng khác nhau. Luận án phân tích sâu cơ sở lý thuyết của TPS. Nó chỉ ra những hạn chế khi áp dụng mô hình này. Từ đó, nhu cầu về một phương pháp nắn chỉnh linh hoạt hơn được đặt ra. Mục đích là nâng cao hiệu quả hoạt động của hệ thống đối sánh. Việc phân tích dữ liệu từ các mẫu vân tay biến dạng giúp định hình giải pháp.

3.2. Phương pháp đối sánh P TPS tiên tiến

Luận án đề xuất phương pháp đối sánh P-TPS (Partial-TPS). Đây là một giải pháp công nghệ mới. Nó dựa trên mô hình nắn chỉnh từng phần. Phương pháp này giải quyết hiệu quả vấn đề biến dạng phi tuyến cục bộ. P-TPS chia vân tay thành các miền nhỏ hơn. Mỗi miền được nắn chỉnh độc lập. Sau đó, kết quả được tổng hợp. Điều này giúp tối ưu hóa quy trình nắn chỉnh và đối sánh. P-TPS cũng có khả năng tạo sinh các điểm giả đặc trưng (ĐTCT). Việc này tăng cường số lượng điểm đối sánh. Nó cải thiện độ tin cậy của kết quả. Các kết quả thực nghiệm chứng minh rằng P-TPS vượt trội. Nó mang lại độ chính xác cao hơn. Đồng thời, nó duy trì hiệu suất xử lý tốt. Phương pháp này đại diện cho một ứng dụng khoa học kỹ thuật tiên tiến. Nó đóng góp vào việc cải thiện hiệu suất của hệ thống nhận dạng vân tay. Giải pháp này giúp nâng cao hiệu quả hoạt động. Nó cũng tăng cường độ tin cậy của các hệ thống thông tin sinh trắc học.

IV.Tổ chức dữ liệu bảo mật hệ thống Giải pháp công nghệ

Việc tổ chức dữ liệu hiệu quả và bảo mật là then chốt. Đặc biệt đối với các hệ thống nhận dạng vân tay quy mô lớn. Chương này tập trung vào các giải pháp công nghệ. Chúng nhằm nâng cao hiệu quả hoạt động và an toàn của hệ thống. Một hệ thống thông tin nhận dạng vân tay cần xử lý hàng triệu bản ghi. Do đó, tốc độ truy xuất và đối sánh dữ liệu là rất quan trọng. Luận án đề xuất các phương pháp tổ chức cơ sở dữ liệu tối ưu. Chúng hỗ trợ truy nguyên vân tay tự động với tốc độ cao. Bên cạnh đó, các vấn đề an ninh và an toàn hệ thống cũng được xem xét kỹ lưỡng. Các giải pháp bảo mật tiên tiến được đưa ra. Chúng bảo vệ dữ liệu nhạy cảm khỏi các cuộc tấn công. Mục tiêu là đảm bảo tính toàn vẹn và bảo mật của hệ thống. Ứng dụng khoa học kỹ thuật trong quản lý dữ liệu và an ninh mạng là trọng tâm của chương này. Điều này góp phần cải thiện hiệu suất và độ tin cậy.

4.1. Tổ chức cơ sở dữ liệu cho truy nguyên vân tay

Bài toán đối sánh vân tay cao tốc đòi hỏi một cấu trúc cơ sở dữ liệu tối ưu. Đặc biệt đối với các ứng dụng truy nguyên. Luận án đề xuất một giải pháp tổ chức cơ sở dữ liệu hiệu quả. Giải pháp này phù hợp với yêu cầu đối sánh truy nguyên vân tay. Nó tận dụng mô hình xử lý song song. Xử lý song song giúp phân tán tải và tăng tốc độ tìm kiếm. Phân tích dữ liệu lớn là yếu tố quan trọng trong thiết kế này. Cấu trúc dữ liệu được thiết kế để giảm thiểu thời gian truy vấn. Nó tối ưu hóa quy trình tìm kiếm trong các hệ thống thông tin quy mô lớn. Giải pháp này nhằm nâng cao hiệu quả hoạt động. Nó giúp hệ thống phản hồi nhanh hơn. Các kỹ thuật chỉ mục hóa và phân vùng dữ liệu được áp dụng. Điều này đảm bảo khả năng mở rộng. Nó cũng duy trì hiệu suất cao ngay cả với hàng tỷ bản ghi vân tay. Ứng dụng khoa học kỹ thuật trong thiết kế CSDL là nền tảng. Nó giúp hệ thống đạt được hiệu suất vượt trội.

4.2. Giải pháp bảo vệ an ninh an toàn hệ thống

An ninh và an toàn là yếu tố không thể thiếu. Đặc biệt đối với hệ thống nhận dạng vân tay. Dữ liệu sinh trắc học rất nhạy cảm. Luận án đề xuất các giải pháp công nghệ để bảo vệ hệ thống. Giải pháp này dựa trên BioPKI (Public Key Infrastructure kết hợp sinh trắc học). BioPKI tăng cường khả năng xác thực và mã hóa. Nó bảo vệ truy cập mạng và dữ liệu. Các yêu cầu bảo vệ đối với hệ thống nhận dạng vân tay tự động được phân tích chi tiết. Luận án cũng đưa ra các giải pháp cụ thể. Chúng bảo vệ từng phân hệ của hệ thống C@FRIS. Ví dụ, phân hệ "Nhập chuyển đổi số hóa chỉ bản" được bảo vệ. Phân hệ "Biên tập và kiểm tra chất lượng" cũng được bảo vệ. Tương tự, "Tổ chức cơ sở dữ liệu" và "Tra tìm, đối sánh" cũng có các biện pháp an ninh riêng. Việc này đảm bảo tính toàn vẹn, bảo mật của hệ thống thông tin. Nó giúp nâng cao hiệu quả hoạt động, duy trì niềm tin người dùng. Các kết quả thực nghiệm chứng minh hiệu quả của các giải pháp bảo mật được đề xuất.

V.Kiến trúc đa tầng truy nguyên vân tay Ứng dụng khoa học kỹ thuật

Chương cuối của luận án đề xuất một kiến trúc đa tầng tiên tiến. Kiến trúc này dành cho hệ thống truy nguyên vân tay hiện trường. Hệ thống này cần xử lý nhanh chóng và chính xác. Các mẫu vân tay thu được tại hiện trường thường có chất lượng thấp. Điều này đặt ra nhiều thách thức về hiệu suất. Luận án ứng dụng khoa học kỹ thuật để thiết kế một kiến trúc linh hoạt. Kiến trúc này có khả năng tối ưu hóa quy trình. Nó cải thiện hiệu suất xử lý đáng kể. Mục tiêu là nâng cao hiệu quả hoạt động của hệ thống. Nó giúp truy nguyên thông tin từ vân tay hiện trường một cách nhanh chóng. Các giải pháp công nghệ tích hợp nhiều giai đoạn xử lý. Chúng bao gồm đoán nhận ngón tay, phân loại vân tay và đối sánh song song. Kiến trúc này là một bước tiến quan trọng. Nó giúp cải thiện khả năng của các hệ thống thông tin hình sự. Việc này đảm bảo độ chính xác và tốc độ cao trong các ứng dụng thực tế.

5.1. Hệ thống truy nguyên vân tay hiện trường

Hệ thống truy nguyên vân tay hiện trường đối mặt với nhiều khó khăn. Các dấu vân tay hiện trường thường không đầy đủ. Chúng có thể bị biến dạng hoặc mờ. Điều này làm giảm đáng kể khả năng nhận dạng. Nhu cầu về một hệ thống có thể đoán nhận ngón tay một cách chính xác là cấp thiết. Hệ thống cũng cần phân loại vân tay hiệu quả. Phân loại giúp thu hẹp phạm vi tìm kiếm. Từ đó tối ưu hóa quy trình truy nguyên. Luận án phân tích các yêu cầu và thách thức của hệ thống này. Nó đánh giá các phương pháp hiện tại. Các phương pháp này thường chưa đạt được hiệu quả mong muốn. Một giải pháp công nghệ toàn diện là cần thiết. Nó phải tích hợp nhiều kỹ thuật khác nhau. Mục tiêu là cải thiện hiệu suất và độ chính xác của hệ thống. Phân tích dữ liệu từ các trường hợp thực tế giúp định hình các yêu cầu. Điều này dẫn đến một thiết kế kiến trúc hiệu quả hơn. Nâng cao hiệu quả hoạt động là trọng tâm chính.

5.2. Đề xuất kiến trúc bậc thang cho hệ thống

Luận án đề xuất một kiến trúc kiểu bậc thang cho hệ truy nguyên vân tay hiện trường. Kiến trúc này bao gồm nhiều thành phần được tổ chức khoa học. Các thành phần này hoạt động theo một sơ đồ bậc thang. Mỗi bậc thang thực hiện một giai đoạn xử lý cụ thể. Điều này giúp tối ưu hóa quy trình làm việc. Ví dụ, tổ chức dữ liệu được thiết kế đặc biệt. Nó hỗ trợ giải pháp đối sánh song song. Đối sánh song song là một ứng dụng khoa học kỹ thuật quan trọng. Nó giúp tăng tốc độ tìm kiếm trong cơ sở dữ liệu lớn. Kiến trúc đa tầng này tận dụng khả năng xử lý song song. Nó phân tán tải công việc. Điều này giúp cải thiện hiệu suất tổng thể của hệ thống. Các kết quả thực nghiệm cho thấy sự vượt trội của kiến trúc này. Nó đạt được tốc độ truy nguyên nhanh hơn. Đồng thời, nó duy trì độ chính xác cao. Giải pháp công nghệ này nâng cao hiệu quả hoạt động đáng kể. Nó góp phần vào sự phát triển của hệ thống thông tin pháp y.

Mục lục chi tiết luận án

Lời cam đoan
Danh mục các ký hiệu và chữ viết tắt
Danh mục các bảng
Danh mục các hình vẽ, đồ thị
MỞ ĐẦU
1. CHƯƠNG 1: TỔNG QUAN VỀ CÁC HỆ NHẬN DẠNG VÀ TRUY NGUYÊN VÂN TAY
1.1. Vân tay và bài toán nhận dạng cá nhân dùng vân tay
1.1.1. Đặc tính sinh trắc của vân tay
1.1.2. Bài toán nhận dạng vân tay và ứng dụng
1.2. Các khái niệm cơ bản
1.3. Hệ thống nhận dạng vân tay tự động
1.4. Tình hình nghiên cứu, ứng dụng các hệ nhận dạng vân tay tự động
2. CHƯƠNG 2: THUẬT TOÁN PHÂN ĐOẠN VÂN TAY TỪ MẪU CHỈ BẢN MƯỜI NGÓN
2.1. Bài toán phân đoạn ảnh vân tay tự động
2.1.1. Khái niệm phân đoạn ảnh
2.1.2. Bài toán phân đoạn tự động ảnh vân tay từ mẫu chỉ bản vân tay 10 ngón
2.1.3. Một số thuật toán phân đoạn liên quan
2.2. Thuật toán mới xử lý phân đoạn vân tay từ mẫu ảnh chỉ bản 10 ngón
2.2.1. Thuật toán phân đoạn thô
2.2.2. Thuật toán phân đoạn mịn
2.3. Kết quả thực nghiệm
3. CHƯƠNG 3: PHƯƠNG PHÁP ĐỐI SÁNH VÂN TAY DỰA TRÊN MÔ HÌNH NẮN CHỈNH ĐỊA PHƯƠNG
3.1. Bài toán đối sánh vân tay và một số vấn đề liên quan
3.1.1. Bài toán đối sánh vân tay và lược đồ đối sánh dựa trên ĐTCT
3.1.2. Mô hình nắn chỉnh TPS
3.2. Phương pháp nắn chỉnh từng phần
3.2.1. Cấu trúc vân rãnh liên thuộc và tạo sinh các điểm giả ĐTCT
3.2.2. Phân miền đối sánh TPS và chọn các cặp điểm khống chế
3.2.3. Mô tả thuật toán P-TPS
3.3. Kết quả thực nghiệm
4. CHƯƠNG 4: TỔ CHỨC DỮ LIỆU VÀ BẢO VỆ AN NINH AN TOÀN HỆ THỐNG
4.1. Tổ chức dữ liệu phục vụ phương pháp truy nguyên vân tay tự động
4.1.1. Bài toán đối sánh vân tay cao tốc
4.1.2. Mô hình xử lý song song trong nhận dạng vân tay
4.1.3. Đề xuất giải pháp tổ chức cơ sở dữ liệu hiệu quả cho đối sánh truy nguyên vân tay theo từng yêu cầu
4.2. Giải pháp bảo vệ an ninh an toàn hệ thống
4.2.1. Giải pháp bảo vệ truy cập mạng dựa trên BioPKI
4.2.2. Bài toán bảo vệ hệ thống nhận dạng vân tay C@FRIS qua môi trường mạng
4.2.3. Một số yêu cầu bảo vệ đối với hệ nhận dạng vân tay tự động
4.2.4. Đề xuất giải pháp bảo vệ hệ thống nhận dạng vân tay C@FRIS
4.2.4.1. Bảo vệ phân hệ “Nhập chuyển đổi số hóa chỉ bản”
4.2.4.2. Bảo vệ phân hệ “Biên tập và kiểm tra chất lượng”
4.2.4.3. Bảo vệ phân hệ “Tổ chức cơ sở dữ liệu”
4.2.4.4. Bảo vệ phân hệ “Tra tìm, đối sánh”
4.3. Kết quả thực nghiệm
5. CHƯƠNG 5: KIẾN TRÚC ĐA TẦNG CHO TRUY NGUYÊN VÂN TAY HIỆN TRƯỜNG
5.1. Hệ truy nguyên vân tay hiện trường và một số vấn đề liên quan
5.1.1. Hệ nhận dạng vân tay hiện trường
5.1.2. Đoán nhận ngón tay dựa trên cơ sở dấu vân tay
5.1.3. Phân loại vân tay
5.2. Đề xuất kiến trúc kiểu bậc thang cho hệ truy nguyên vân tay hiện trường
5.2.1. Các thành phần và sơ đồ bậc thang của hệ truy nguyên vân tay hiện trường
5.2.2. Tổ chức dữ liệu
5.2.3. Giải pháp đối sánh song song
5.3. Kết quả thực nghiệm
KẾT LUẬN VÀ HƯỚNG NGHIÊN CỨU TIẾP
DANH MỤC CÁC CÔNG TRÌNH KHOA HỌC CỦA TÁC GIẢ LIÊN QUAN ĐẾN LUẬN ÁN
TÀI LIỆU THAM KHẢO
Xem trước tài liệu
Tải đầy đủ để xem toàn bộ nội dung
Luận văn thạc sĩ vnu uet một số giải pháp nâng cao hiệu quả hệ thống nhận dạng vân tay luận án ts công nghệ thông tin 62 48 01 01

Tải xuống file đầy đủ để xem toàn bộ nội dung

Tải đầy đủ (127 trang)

Trích đoạn nội dung luận án

Tải xuống để đọc toàn bộ

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ ------------------------------------------ NGUYỄN THỊ HƢƠNG THỦY MỘT SỐ GIẢI PHÁP NÂNG CAO HIỆU QUẢ HỆ THỐNG NHẬN DẠNG VÂN TAY LUẬN ÁN TIẾN SĨ CÔNG NGHỆ THÔNG TIN Hà Nội – 2013 1 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ ------------------------------------------ NGUYỄN THỊ HƢƠNG THỦY MỘT SỐ GIẢI PHÁP NÂNG CAO HIỆU QUẢ HỆ THỐNG NHẬN DẠNG VÂN TAY Chuyên ngành: Khoa học Máy tính Mã số: 62.01 LUẬN ÁN TIẾN SĨ CÔNG NGHỆ THÔNG TIN NGƢỜI HƢỚNG DẪN KHOA HỌC: 1.TS HOÀNG XUÂN HUẤN 2. NGUYỄN NGỌC KỶ Hà Nội – 2013 2 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Lời cam đoan Tôi xin cam đoan đây là công trình nghiên cứu của riêng tôi. Các nội dung đƣợc viết chung với các tác giả khác đều đƣợc sự đồng ý của đồng tác giả trƣớc khi đƣa vào luận án. Các kết quả nêu trong luận án là trung thực và chƣa từng đƣợc ai công bố trong các công trình nào khác.

Tác giả Nguyễn Thị Hƣơng Thủy 3 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Lời cảm ơn Luận án đƣợc thực hiện tại trƣờng Đại học Công nghệ - ĐHQG Hà Nội, dƣới sự hƣớng dẫn của PGS.TS Hoàng Xuân Huấn và TS. Nguyễn Ngọc Kỷ. Tôi xin bày tỏ lòng biết ơn sâu sắc tới thầy Hoàng Xuân Huấn, thầy Nguyễn Ngọc Kỷ, những ngƣời đã hƣớng dẫn, đƣa ra những định hƣớng giúp tôi thành công trong việc nghiên cứu của mình. Các thầy cũng đã chỉ bảo và động viên tôi vƣợt qua khó khăn để hoàn thành bản luận án này.

Tôi cũng chân thành cảm ơn thầy Nguyễn Thanh Thủy, thầy Lê Sỹ Vinh, thầy Lê Anh Cƣờng và thầy Nguyễn Phƣơng Thái đã cho tôi nhiều lời khuyên quý báu để hoàn thiện các nội dung khoa học của luận án. Tôi xin cảm ơn tới các Thầy, các Cô thuộc Khoa Công nghệ thông tin – Đại học Công nghệ đã tạo mọi điều kiện thuận lợi cho tôi trong quá trình làm nghiên cứu sinh tại Khoa. Tôi cũng xin cảm ơn Nhóm nghiên cứu đề tài KC.11/06-10 thuộc Đại học Bách Khoa Hà Nội,Nhóm nghiên cứu sản phẩm C@FRIS thuộc Phòng Thí nghiệm Mô phỏng và Tích hợp hệ thống, Tổng cục IV, Bộ Công an, đã cung cấp tài liệu, cơ sở dữ liệu, thiết bị và tạo mọi điều kiện thuận lợi trong quá trình nghiên cứu, cài đặt, thử nghiệm thuật toán. Cuối cùng, tôi xin gửi lời cảm ơn sâu sắc tới gia đình, bạn bè nơi đã cho tôi điểm tựa vững chắc để tôi có đƣợc kết quả nhƣ ngày hôm nay.

4 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com MỤC LỤC Lời cam đoan. 5 Danh mục các ký hiệu và chữ viết tắt. 8 Danh mục các bảng. 10 Danh mục các hình vẽ, đồ thị.

TỔNG QUAN VỀ CÁC HỆ NHẬN DẠNGVÀ TRUY NGUYÊN VÂN TAY. Vân tay và bài toán nhận dạng cá nhân dùng vân tay. Đặc tính sinh trắc của vân tay. Bài toán nhận dạng vân tay và ứng dụng.

Các khái niệm cơ bản. Hệ thống nhận dạng vân tay tự động. Tình hình nghiên cứu, ứng dụng các hệ nhận dạng vân tay tự động. THUẬT TOÁN PHÂN ĐOẠN VÂN TAY TỪ MẪU CHỈ BẢN MƢỜI NGÓN.

Bài toán phân đoạn ảnh vân tay tự động. Khái niệm phân đoạn ảnh. Bài toán phân đoạn tự động ảnh vân tay từ mẫu chỉ bản vân tay 10 ngón .3 Một số thuật toán phân đoạn liên quan. Thuật toán mới xử lý phân đoạn vân tay từ mẫu ảnh chỉ bản 10 ngón.

Thuật toán phân đoạn thô. Thuật toán phân đoạn mịn. Kết quả thực nghiệm. 61 5 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Chƣơng 3.

PHƢƠNG PHÁP ĐỐI SÁNH VÂN TAY DỰA TRÊN MÔ HÌNH NẮN CHỈNH ĐỊA PHƢƠNG. Bài toán đối sánh vân tay và một số vấn đề liên quan. Bài toán đối sánh vân tay và lƣợc đồ đối sánh dựa trên ĐTCT. Mô hình nắn chỉnh TPS.

Phƣơng pháp nắn chỉnh từng phần. Cấu trúc vân rãnh liên thuộc và tạo sinh các điểm giả ĐTCT. Phân miền đối sánh TPS và chọn các cặp điểm khống chế. Mô tả thuật toán P-TPS.

Kết quả thực nghiệm. TỔ CHỨC DỮ LIỆU VÀ BẢO VỆ AN NINH AN TOÀN HỆ THỐNG. Tổ chức dữ liệu phục vụ phƣơng pháp truy nguyên vân tay tự động. Bài toán đối sánh vân tay cao tốc.

Mô hình xử lý song song trong nhận dạng vân tay. Đề xuất giải pháp tổ chức cơ sở dữ liệu hiệu quả cho đối sánh truy nguyên vân tay theo từng yêu cầu. Giải pháp bảo vệ an ninh an toàn hệ thống. Giải pháp bảo vệ truy cập mạng dựa trên BioPKI.

Bài toán bảo vệ hệ thống nhận dạng vân tay C@FRIS qua môi trƣờng mạng. Một số yêu cầu bảo vệ đối với hệ nhận dạng vân tay tự động. Đề xuất giải pháp bảo vệ hệ thống nhận dạng vân tay C@FRIS. Bảo vệ phân hệ “Nhập chuyển đổi số hóa chỉ bản”.

Bảo vệ phân hệ “Biên tập và kiểm tra chất lƣợng”. Bảo vệ phân hệ “Tổ chức cơ sở dữ liệu”. Bảo vệ phân hệ “Tra tìm, đối sánh”. Kết quả thực nghiệm.

99 6 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Chƣơng 5. KIẾN TRÚC ĐA TẦNG CHO TRUY NGUYÊN VÂN TAY HIỆN TRƢỜNG. Hệ truy nguyên vân tay hiện trƣờng và một số vấn đề liên quan. Hệ nhận dạng vân tay hiện trƣờng.

Đoán nhận ngón tay dựa trên cơ sở dấu vân tay. Phân loại vân tay. Đề xuất kiến trúc kiểu bậc thang cho hệ truy nguyên vân tay hiện trƣờng. Các thành phần và sơ đồ bậc thang của hệ truy nguyên vân tay hiện trƣờng 106 5.

Tổ chức dữ liệu. Giải pháp đối sánh song song. Kết quả thực nghiệm .113 KẾT LUẬN VÀ HƢỚNG NGHIÊN CỨU TIẾP. 115 DANH MỤC CÁC CÔNG TRÌNH KHOA HỌC CỦA TÁC GIẢ LIÊN QUAN ĐẾN LUẬN ÁN .118 TÀI LIỆU THAM KHẢO.

120 7 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Danh mục các ký hiệu và chữ viết tắt AFIS Automated Fingerprint Identification System (Hệ thống truy nguyên vân tay tự động) AFR Automated Fingerprint Recognition (Nhận dạng vân tay tự động) AFRIS Automated Fingerprint Recognition and Identification System (Hệ thống truy nguyên và đồng nhất vân tay tự động) CSDL Cơ sở dữ liệu DB Database (Cơ sở dữ liệu) DCB Dạng cơ bản ĐS-affine Đối sánh affine ĐTCT Đặc trưng chi tiết EER Equal Error Rrate (Tỷ lệ cân bằng lỗi) FAR False Acceptance Rate ( Tỷ lệ chấp nhận sai) FMR False Matched Rate (Tỷ lệ chấp nhận sai) FNMR False Non Matched Rate (Tỷ lệ từ chối sai) FRR False Rejection Rate (Tỷ lệ từ chối sai) FVC Fingerprint Verification Competition (Cuộc thi thẩm định vân tay của quốc tế) G-TPS Global Thin Plate Spline 8 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com (Thuật toán nắn chỉnh TPS toàn phần) HKTT Hộ khẩu thường trú LAN Local Area Network (Mạng nội bộ) LP/TP Latent Print/Ten Print (Đối sánh vân ẩn (hiện trƣờng) với chỉ bản 10 ngón) NSD Người sử dụng P-TPS Partial Thin Plate Spline (Thuật toán nắn chỉnh TPS từng phần) ROC Receive Operating Curve (Đƣờng cong đặc trƣng) TCĐTCT Trích chọn đặc trưng chi tiết TP/TP Ten Print/Ten Print (Đối sánh vân tay cả bộ 10 ngón với 10 ngón) TPS Thin Plate Spline (Hàm làm trơn dạng tấm mỏng) VF Verifinger (Thuật toán của Verifinger) WSQ Wavelet Scalar Quantization (Phƣơng pháp nén vân tay WSQ) YC Yêu cầu 9 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Danh mục các bảng Bảng 1.1: Kết quả tra tìm dấu vân tay hiện trƣờng năm 1991 tại nƣớc Anh.2: Tần suất xuất hiện dạng cơ bản [2].3: Tần suất xuất hiện một số tổ hợp các dạng vân tay cơ bản .1: So sánh độ chính xác nắn chỉnh trên CSDL FVC 2004 DB.2 : So sánh thời gian và bộ nhớ của hai phƣơng pháptrên CSDL FVC2004 DB .1: Bảng đánh giá các tính năng đạt đƣợc của phân hệ “Tạo lập CSDL”.2: Bảng đánh giá các tính năng đạt đƣợc của phân hệ “Mã hoá ĐTCT tự động” .3: Bảng đánh giá so sánh các tính năng đạt đƣợc của phân hệ “Biên tập và kiểm tra chất lƣợng” .4: Bảng đánh giá so sánh các tính năng đạt đƣợc của phân hệ “Tổ chức cơ sở dữ liệu” .5: Bảng đánh giá các tính năng đạt đƣợc của phân hệ “Tra tìm, đối sánh”.6: Bảng đánh giá so sánh các tính năng đạt đƣợc của phân hệ “Tiếp nhận, xử lý và trả lời các yêu cầu” .1: Bảng độ tin cậy đoán nhận ngón dựa theo dạng cơ bản và số đếm vân.2: Kết quả tìm kiếm thực nghiệm 64 dấu vân tay trên CSDL 2.000 chỉ bản 1 ngón. 112 10 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Danh mục các hình vẽ, đồ thị Hình 1.1: Mẫu chỉ bản vân tay mƣời ngón dùng trong Ngành Công an nƣớc ta .2: Ảnh vân tay mực, (a) ảnh vân tay lăn, (b) ảnh vân tay ấn .3: Ảnh vân tay ấn thu trực tiếp từ thiết bị thu nhận vân tay sống .4: Ảnh dấu vân tay thu thập từ hiện trƣờng vụ án.5: Cấu trúc đƣờng vân .6: Mức xám của ảnh vân tay theo mặt cắt ngang so với hƣớng đƣờng vân (V) là điểm chính giữa của đƣờng rãnh, (R) là điểm chính giữa của đƣờng vân .7: Các vùng vân với chất lƣợng khác nhau .8: Một số dạng vân tay thƣờng gặp .9: Mô tả đƣờng bao và vùng vân trung tâm.10: Một số ví dụ về tam phân điểm .11: Một số ví dụ về tâm điểm .12: Số đếm vân .13: Mô tả loại vân hình cung .14: Mô tả loại vân hình quai .15: Mô tả loại vân hình xoáy .16: Minh họa điểm đặc trƣng chi tiết .17: Một số dạng vân đặc biệt .18: Sơ đồ khối tổng quát một hệ AFIS .1: Mẫu chỉ bản vân tay 10 ngón .2: Mẫu chỉ bản vân tay 10 ngón bị nhiễu .3: Kết quả xử lý cắt tƣơng tác khung hình 10 ngón lăn thành 10 ảnh riêng rẽ .48 11 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.4: Minh họa bộ đặc điểm chi tiết của 2 vân tay trƣớc và sau phân đoạn .5: (a) Ảnh vân tay ban đầu, (b) Ảnh vân tay sau phân đoạn thô .6: Mẫu chỉ bản 10 ngón đƣợc phân đoạn thô bằng kỹ thuật chuẩn hóa, làm trơn, chuyển đổi nhị phân và dò biên, định vị hình chữ nhật ngoại tiếp để cắt ảnh.7: Một ảnh đƣợc phân đoạn lý tƣởng, vùng vân chất lƣợng cao đƣợc tách chính xác.8: Mật độ đoạn vân ngắn, phƣơng sai hƣớng cao, độ cong thay đổi đột ngột là những đặc trƣng có giá trị để nhận biết vùng vân chất lƣợng thấp .9: Kết quả phân đoạn một số ảnh chỉ bản chất lƣợng thấp, chọn từ CSDL FVC2004 .

Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ

Trích dẫn luận án này

Nguyễn Thị Hương Thủy (2013). Luận văn thạc sĩ vnu uet một số giải pháp nâng cao hiệu quả [Luận án tiến sĩ, Trường Đại học Công nghệ, Đại học Quốc gia Hà Nội]. LuanAn.net. https://luanan.net/quan-ly-giao-duc/luan-van-thac-si-vnu-uet-mot-so-giai-phap-nang-cao-hieu-qua-he-thong-nhan-dang

Câu hỏi thường gặp

Luận án "Luận văn thạc sĩ vnu uet một số giải pháp nâng cao hiệu quả" nghiên cứu về vấn đề gì?

Luận văn Thạc sĩ VNU UET: Phân tích và đề xuất giải pháp nâng cao hiệu quả quản lý, tối ưu hóa quy trình học tập, nghiên cứu.

Luận án "Luận văn thạc sĩ vnu uet một số giải pháp nâng cao hiệu quả" được bảo vệ tại trường nào?

Luận án này được bảo vệ tại Trường Đại học Công nghệ, Đại học Quốc gia Hà Nội. Năm bảo vệ: 2013.

Luận án "Luận văn thạc sĩ vnu uet một số giải pháp nâng cao hiệu quả" thuộc chuyên ngành gì?

Luận án "Luận văn thạc sĩ vnu uet một số giải pháp nâng cao hiệu quả" thuộc chuyên ngành Khoa học Máy tính. Danh mục: Quản Lý Giáo Dục.

Luận án "Luận văn thạc sĩ vnu uet một số giải pháp nâng cao hiệu quả" có bao nhiêu trang?

Luận án "Luận văn thạc sĩ vnu uet một số giải pháp nâng cao hiệu quả" có 127 trang. Bạn có thể xem trước một phần tài liệu ngay trên trang web trước khi tải về.

Cách tải luận án "Luận văn thạc sĩ vnu uet một số giải pháp nâng cao hiệu quả" về máy như thế nào?

Để tải luận án về máy, bạn nhấn nút "Tải xuống ngay" trên trang này, sau đó hoàn tất thanh toán phí lưu trữ. File sẽ được tải xuống ngay sau khi thanh toán thành công. Hỗ trợ qua Zalo: 0559 297 239.

Luận án liên quan

Chia sẻ tài liệu: Facebook Twitter