Hệ Thống Nhận Dạng Vân Tay Trên ARM: Ứng Dụng Trong Xây Dựng Hệ Thống Chấm Công

Luận văn thạc sĩ kỹ thuật nghiên cứu kỹ thuật điều khiển và tự động hóa nhận dạng vân tay trên arm ứng dụng xây dựng hệ thống chấm công, khảo sát thực trạng, phân tích nguyên

• Tác giả: Trần Ngọc Duy
• Người hướng dẫn: TS. Nguyễn Đức Thành
• Trường học: Đại Học Quốc Gia TP. HCM
• Chuyên ngành: Kỹ Thuật Điều Khiển và Tự Động Hóa
• Đề tài: Hệ Thống Nhận Dạng Vân Tay Trên ARM: Ứng Dụng Trong Xây Dựng Hệ Thống Chấm Công
• Loại tài liệu: luận văn thạc sĩ
• Năm xuất bản: 2014
• Địa điểm: TP. Hồ Chí Minh

Mục lục chi tiết

• LỜI CÁM ƠN
• TÓM TẮT LUẬN VĂN THẠC SĨ
• LỜI CAM ĐOAN
• 1. CHƯƠNG 1: MỞ ĐẦU
• 1.1. Giới thiệu về nhận dạng vân tay
• 1.2. Lịch sử của công nghệ vân tay
• 1.3. Ứng dụng thực tiễn
• 1.4. Mục tiêu của đề tài
• 1.5. Hướng tiếp cận của đề tài
• 1.5.1. Tiếp cận từ trên xuống
• 1.5.2. Tiếp cận đa môi trường và đa thiết bị nhúng
• 1.6. Nội dung của luận văn thạc sỹ
• 2. CHƯƠNG 2: TỔNG QUAN NHẬN DẠNG VÂN TAY
• 2.1. Các đặc trưng vân tay
• 2.2. Mô hình hệ thống nhận dạng vân tay
• 2.3. Sơ đồ các bước xử lý trong quá trình nhận dạng
• 2.3.1. Quá trình xử lý ảnh (image processing)
• 2.3.2. Quá trình đối sánh vân tay (Matching)
• 2.4. Cách đánh giá hệ thống nhận dạng vân tay
• 2.5. Các lỗi sinh trắc
• 3. CHƯƠNG 3: THUẬT TOÁN NHẬN DẠNG VÂN TAY
• 3.1. Quá trình xử lý ảnh
• 3.1.1. Ảnh đầu vào (Input Fingerprint Image File)
• 3.1.2. Tạo bản đồ chất lượng ảnh (Generate Image Quality Maps)
• 3.1.2.1. Bản đồ hướng đường vân (Direction Map)
• 3.1.2.2. Bản đồ các khu vực có độ tương phản thấp (Low contrast map)
• 3.1.2.3. Bản đồ dòng đường vân thấp (Low flow Map)
• 3.1.2.4. Bản đồ đường vân có độ cong cao (High Curve Map)
• 3.1.2.5. Bản đồ chất lượng (Quality Map)
• 3.1.3. Nhị phân ảnh vân tay (Binarize image)
• 3.1.4. Phát hiện điểm đặc trưng (Detect Minutiae)
• 3.1.4.1. Loại bỏ điểm đặc trưng sai (Remove False Minutia)
• 3.1.4.1.1. Loại bỏ điểm “island” và “lake” (Remove Islands and lakes)
• 3.1.4.1.2. Loại bỏ những điểm đặc trưng hướng đến block không xác định được hướng đường vân (Remove Pointing to Invalid)
• 3.1.4.1.3. Loại bỏ những điểm đặc trưng gần các block không xác định được hướng đường vân (Remove Near Invalid Blocks)
• 3.1.4.1.4. Loại bỏ hoặc chỉnh sửa điểm đặc trưng nằm trên cạnh đường vân (Remove or Adjust Side Minutiae)
• 3.1.4.1.5. Loại bỏ các “hook” (Remove Hooks)
• 3.1.4.1.6. Loại bỏ các “overlap” (Remove Overlaps)
• 3.1.4.1.7. Loại bỏ những điểm đặc trưng có khoảng cách hai nhánh quá rộng (Remove too Wide Minutiae)
• 3.1.4.1.8. Loại bỏ những điểm đặc trưng có khoảng cách hai nhánh quá hẹp (Remove Too Narrow Minutiae)
• 3.1.4.2. Đếm số đường vân nằm giữa điểm đặc trưng và các điểm đặc trưng lân cận nó (Count Neighbor Ridges)
• 3.1.4.3. Xác định chất lượng điểm đặc trưng (Assess Minutia Quality)
• 3.1.4.4. Tạo ra file chứa điểm đặc trưng (Output Minutiae File)
• 3.2. Đối sánh đặc trưng
• 3.2.1. Xây dựng bảng Intra-Fingerprint Minutia Comparison dùng để so sánh
• 3.2.2. Xây dựng bảng Inter-Fingerprint Compatibility
• 3.2.3. Phân tích bảng Inter-Fingerprint Compatibility
• 4. CHƯƠNG 4: GIỚI THIỆU VỀ HỆ THỐNG NHÚNG VÀ CÁC THIẾT BỊ NHÚNG
• 4.1. Định nghĩa hệ thống nhúng
• 4.2. Các đặc điểm của hệ thống nhúng
• 4.3. Thiết bị ngoại vi
• 4.4. Công cụ phát triển
• 4.5. Các kiến trúc phần mềm hệ thống nhúng
• 4.5.1. Vòng lặp kiểm soát đơn giản
• 4.5.2. Hệ thống ngắt điều khiển
• 4.5.3. Đa nhiệm tương tác
• 4.6. Giới thiệu về panda board
• 5. CHƯƠNG 5: GIỚI THIỆU ĐÔI NÉT VỀ HỆ ĐIỀU HÀNH EMBEDDED LINUX VÀ UBUNTU
• 5.1. Hệ điều hành embedded linux
• 5.1.1. Các hệ thống Unix trước Linux
• 5.1.2. Richard Stallman, GNU Project
• 5.1.3. Nguồn gốc của Linux
• 5.1.4. Tính thương mại và sự phổ biến
• 5.1.5. Việc phát triển ở hiện tại
• 5.8. Vài thành phần chính của một hệ thống Linux hoàn chỉnh
• 5.9. Các chương trình giao diện người dùng như các shell hoặc môi trường cửa sổ
• 5.10. Việc phát triển
• 5.11. Các phiên bản Ubuntu
• 5.11.1. Phiên bản thông thường
• 5.11.2. Phiên bản hỗ trợ lâu dài
• 5.12. Sự phân loại và hỗ trợ các phần mềm độc quyền
• 6. CHƯƠNG 6: GIỚI THIỆU ỨNG DỤNG THỬ NGHIỆM
• 6.1. Bộ thư viện thử nghiệm
• 6.2. Hệ thống chấm công
• 6.3. Đánh giá hệ thống nhận dạng vân tay
• 7. CHƯƠNG 7: TRÌNH BÀY MỘT SỐ KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN CỦA ĐỀ TÀI
• 7.1. Một số kết quả đạt được
• 7.2. Hướng phát triển của đề tài
• TÀI LIỆU THAM KHẢO

Tóm tắt

I. Tổng Quan Về Hệ Thống Nhận Dạng Vân Tay Giới Thiệu 55 ký tự

Sinh trắc học, đặc biệt là công nghệ nhận dạng vân tay, sử dụng đặc điểm sinh học riêng của mỗi cá nhân. Đây là công cụ xác thực nhân thân hữu hiệu, nhờ tính ổn định và độc nhất của vân tay. Hiện nay, nhận dạng vân tay được xem là một trong những phương pháp sinh trắc đáng tin cậy nhất. Mỗi người có một đặc điểm sinh học duy nhất, và dữ liệu sinh trắc học cá nhân như khuôn mặt, võng mạc, giọng nói được kết hợp với phần mềm để tạo ra mật khẩu cho giao dịch điện tử, tạo nên "công nghệ sinh trắc đa nhân tố". Sự phát triển công nghệ đã chuyển từ lăn tay trên mực sang quét và lưu trữ kỹ thuật số. Dáng đi, khuôn mặt hoặc chữ ký có thể thay đổi, làm giả, nhưng vân tay là duy nhất, hoàn hảo và cố định. Vân tay là đường vân trên da ở đầu ngón tay và lòng bàn tay, có tính riêng biệt và không thay đổi từ khi sinh ra đến khi mất đi. Khi tiếp xúc với vật nhẵn, bóng, vân tay dễ in hình, chứng minh tính chính xác và hiệu quả hơn các phương pháp khác. Công nghệ nhận dạng vân tay hoạt động bằng cách quét hình ảnh ngón tay, chuyển sang dữ liệu số và đối chiếu với dữ liệu đã lưu trữ. Nếu khớp, hệ thống thực hiện các chức năng tiếp theo.

1.1. Lịch Sử Phát Triển Của Công Nghệ Nhận Dạng Vân Tay

Việc sử dụng vân tay bắt đầu từ rất xa xưa, được tìm thấy trên thẻ đất sét trong giao dịch kinh doanh ở Babylon cổ đại và trên con dấu ở Trung Quốc. Tuy nhiên, chỉ đến thế kỷ 19, các nghiên cứu khoa học mới được phổ biến, và công nghệ vân tay mới được xem xét hàng loạt. Những nghiên cứu khoa học ở những năm 1800 đã được ứng dụng vào đầu thế kỷ 20. Đến năm 1924, FBI đã lưu trữ 250 triệu vân tay công dân cho mục đích điều tra tội phạm và nhận dạng người chết. Đầu những năm 1900, công nghệ vân tay có bước ngoặt lớn với "live-scan", phương pháp đạt hình ảnh vân tay không cần mực in. Khi FBI ngừng dùng thẻ vân tay giấy cho thành viên mới của AFIS (IAFIS), công nghệ Live-Scan đã có bước nhảy vọt. Công nghệ nhận dạng vân tay không chỉ dùng cho mục đích pháp lý, mà còn cho mục đích kinh doanh vào năm 1968. Ngày nay, vân tay được sử dụng rộng rãi trong nhiều lĩnh vực như tài chính, y học, kinh tế điện tử, điều khiển truy nhập và khóa cửa. Sự phát triển của mắt đọc vân tay dạng nén đã thúc đẩy ứng dụng hiện đại của công nghệ này.

1.2. Ứng Dụng Thực Tiễn Của Nhận Dạng Vân Tay Trong Đời Sống

Với sự phát triển không ngừng của công nghệ thông tin, công nghệ nhận dạng vân tay ngày càng được nghiên cứu mở rộng, đáp ứng yêu cầu cao về bảo mật và an toàn dữ liệu mà các phương pháp thông thường không thể đáp ứng. Nhận dạng vân tay được ứng dụng rộng rãi trong nhiều lĩnh vực, bao gồm: Hệ thống điều khiển truy cập (cho phép truy cập khu vực hoặc tài nguyên), hộ chiếu điện tử, quản lý công văn/hợp đồng, quản lý khách hàng, an ninh giám sát (siêu thị, cửa hàng, tiệm vàng, tòa nhà), an ninh quốc phòng/quản lý nhập cảnh/hải quan, quản lý học sinh/sinh viên, và thanh toán ngân hàng/ATM. Theo tài liệu gốc, việc sử dụng vân tay được đánh giá là giải pháp bảo mật hiệu quả và xác nhận nhân thân chính xác. Tại Việt Nam, công nghệ vân tay đang được ứng dụng trong chấm công và điểm danh. Các đầu quét và đầu đọc vân tay được tích hợp sẵn trong nhiều sản phẩm như máy chấm công, khóa cửa, két sắt, nhưng việc sử dụng công nghệ này còn gặp khó khăn.

II. Thách Thức Khi Xây Dựng Hệ Thống Chấm Công Vân Tay 58 ký tự

Xây dựng một hệ thống chấm công vân tay hiệu quả và chính xác đòi hỏi phải vượt qua nhiều thách thức. Một trong số đó là đảm bảo độ chính xác cao trong quá trình nhận dạng, đặc biệt trong môi trường có nhiều người dùng. Hệ thống cần phải xử lý nhanh chóng và hiệu quả lượng lớn dữ liệu vân tay, đồng thời phải có khả năng phân biệt được vân tay thật và vân tay giả. Vấn đề bảo mật thông tin vân tay cũng là một yếu tố quan trọng cần được quan tâm. Việc lưu trữ và quản lý dữ liệu vân tay phải tuân thủ các tiêu chuẩn bảo mật nghiêm ngặt để tránh bị đánh cắp hoặc lạm dụng. Thêm vào đó, hệ thống cần phải có khả năng hoạt động ổn định trong nhiều điều kiện môi trường khác nhau, từ văn phòng đến nhà máy sản xuất. Việc tích hợp hệ thống chấm công vân tay với các hệ thống quản lý nhân sự khác cũng là một thách thức kỹ thuật cần được giải quyết.

2.1. Yêu Cầu Về Độ Chính Xác Và Tốc Độ Nhận Dạng Vân Tay

Để hệ thống chấm công vân tay hoạt động hiệu quả, độ chính xác và tốc độ nhận dạng là hai yếu tố then chốt. Hệ thống cần phải có khả năng nhận dạng chính xác vân tay của từng nhân viên, tránh nhầm lẫn hoặc từ chối sai. Đồng thời, thời gian nhận dạng phải đủ nhanh để không gây chậm trễ cho nhân viên khi chấm công. Theo tài liệu gốc, bộ nhận dạng cần có khả năng nhận dạng 1:1 và 1:N với tốc độ thời gian thực với N<1000. Độ chính xác >= 98% đối với việc nhận dạng 1:1 và >= 97% đối việc nhận dạng 1:N. Việc cân bằng giữa độ chính xác và tốc độ nhận dạng là một bài toán kỹ thuật phức tạp, đòi hỏi phải có thuật toán và phần cứng phù hợp. Các thuật toán nhận dạng vân tay cần được tối ưu hóa để giảm thiểu thời gian xử lý, đồng thời vẫn đảm bảo độ chính xác cao.

2.2. Các Vấn Đề Bảo Mật Thông Tin Vân Tay Trong Hệ Thống

Bảo mật thông tin vân tay là một trong những ưu tiên hàng đầu khi xây dựng hệ thống chấm công vân tay. Vân tay là thông tin cá nhân nhạy cảm, cần được bảo vệ khỏi nguy cơ bị đánh cắp, sao chép hoặc lạm dụng. Hệ thống cần phải có các biện pháp bảo mật mạnh mẽ để đảm bảo an toàn cho dữ liệu vân tay. Các biện pháp này có thể bao gồm mã hóa dữ liệu, kiểm soát truy cập, và giám sát hoạt động hệ thống. Ngoài ra, cần có các quy trình và chính sách rõ ràng về việc thu thập, lưu trữ, và sử dụng thông tin vân tay. Nhân viên cần được đào tạo về các biện pháp bảo mật và nâng cao ý thức về tầm quan trọng của việc bảo vệ thông tin cá nhân. Theo tài liệu gốc, hướng nghiên cứu nhận dạng vân tay là một hướng nghiên cứu đã có từ rất lâu và đã đạt được nhiều thành tựu trên thế giới.

III. Phương Pháp Xây Dựng Hệ Thống Nhận Dạng Vân Tay Trên ARM 59 ký tự

Việc xây dựng hệ thống nhận dạng vân tay trên nền tảng ARM đòi hỏi sự kết hợp giữa phần cứng và phần mềm. Nền tảng ARM được lựa chọn vì tính hiệu quả năng lượng và khả năng xử lý tốt, phù hợp cho các thiết bị nhúng. Phương pháp tiếp cận bao gồm việc lựa chọn cảm biến vân tay phù hợp, phát triển thuật toán nhận dạng vân tay tối ưu cho ARM, và xây dựng phần mềm ứng dụng để quản lý và điều khiển hệ thống. Quá trình phát triển cần phải cân nhắc đến các yếu tố như tốc độ xử lý, bộ nhớ, và năng lượng tiêu thụ. Việc sử dụng các thư viện và công cụ phát triển phù hợp cũng là một yếu tố quan trọng để giảm thiểu thời gian và chi phí phát triển. Theo tài liệu gốc, việc tiếp cận từ trên xuống giúp thừa hưởng hiệu quả và nhanh chóng những thành quả đã đạt được của cộng đồng liên quan đến đề tài này.

3.1. Lựa Chọn Cảm Biến Vân Tay Phù Hợp Với Nền Tảng ARM

Việc lựa chọn cảm biến vân tay là một bước quan trọng trong quá trình xây dựng hệ thống nhận dạng vân tay trên ARM. Cảm biến vân tay cần phải có độ phân giải cao, khả năng chống nhiễu tốt, và tiêu thụ điện năng thấp. Ngoài ra, cảm biến cũng cần phải tương thích với nền tảng ARM và có các driver và thư viện hỗ trợ đầy đủ. Các loại cảm biến vân tay phổ biến hiện nay bao gồm cảm biến quang học, cảm biến điện dung, và cảm biến siêu âm. Mỗi loại cảm biến có những ưu điểm và nhược điểm riêng, cần được đánh giá kỹ lưỡng trước khi lựa chọn. Ví dụ, cảm biến quang học có độ bền cao và giá thành rẻ, nhưng lại dễ bị ảnh hưởng bởi ánh sáng. Cảm biến điện dung có độ nhạy cao và tiêu thụ điện năng thấp, nhưng lại dễ bị ảnh hưởng bởi độ ẩm. Việc lựa chọn cảm biến phù hợp sẽ ảnh hưởng trực tiếp đến hiệu suất và độ tin cậy của hệ thống nhận dạng vân tay.

3.2. Phát Triển Thuật Toán Nhận Dạng Vân Tay Tối Ưu Cho ARM

Phát triển thuật toán nhận dạng vân tay là một trong những thách thức lớn nhất khi xây dựng hệ thống nhận dạng vân tay trên ARM. Thuật toán cần phải có độ chính xác cao, tốc độ xử lý nhanh, và tiêu thụ bộ nhớ thấp. Do tài nguyên phần cứng của nền tảng ARM có hạn, thuật toán cần được tối ưu hóa để hoạt động hiệu quả. Các thuật toán nhận dạng vân tay phổ biến hiện nay bao gồm thuật toán dựa trên đặc trưng (minutiae-based) và thuật toán dựa trên hình ảnh (image-based). Thuật toán dựa trên đặc trưng thường được sử dụng vì có độ chính xác cao và ít bị ảnh hưởng bởi các yếu tố môi trường. Tuy nhiên, thuật toán này đòi hỏi nhiều tính toán và có thể chậm trên nền tảng ARM. Vì vậy, cần phải có các kỹ thuật tối ưu hóa như giảm độ phức tạp của thuật toán, sử dụng các phép tính số nguyên thay vì số thực, và tận dụng các khả năng tăng tốc phần cứng của ARM.

IV. Xây Dựng Ứng Dụng Chấm Công Vân Tay Trên ARM Hướng Dẫn 58 ký tự

Xây dựng một ứng dụng chấm công vân tay trên nền tảng ARM đòi hỏi sự kết hợp giữa kiến thức về lập trình nhúng và kiến thức về nhận dạng vân tay. Ứng dụng cần phải có giao diện thân thiện, dễ sử dụng, và có khả năng kết nối với cảm biến vân tay và cơ sở dữ liệu. Quá trình phát triển bao gồm việc thiết kế giao diện người dùng, viết mã điều khiển cảm biến vân tay, phát triển thuật toán nhận dạng vân tay, và xây dựng cơ sở dữ liệu để lưu trữ thông tin vân tay và lịch sử chấm công. Việc sử dụng các thư viện và công cụ phát triển phù hợp cũng là một yếu tố quan trọng để giảm thiểu thời gian và chi phí phát triển. Theo tài liệu gốc, cần tham khảo tất cả các phương pháp hiện có thông qua các bài báo khoa học và các công trình nghiên cứu khoa học để chọn ra phương pháp phù hợp nhất với môi trường hệ thống nhúng.

4.1. Thiết Kế Giao Diện Người Dùng Thân Thiện Cho Ứng Dụng

Giao diện người dùng (GUI) là yếu tố quan trọng để đảm bảo ứng dụng chấm công vân tay dễ sử dụng và thân thiện với người dùng. Giao diện cần phải đơn giản, trực quan, và dễ hiểu. Các chức năng chính như đăng ký vân tay, chấm công, và xem lịch sử chấm công cần được bố trí một cách rõ ràng và dễ tìm. Ứng dụng cần hỗ trợ đa ngôn ngữ để phục vụ cho nhiều đối tượng người dùng khác nhau. Ngoài ra, giao diện cần phải được tối ưu hóa cho màn hình cảm ứng, giúp người dùng thao tác dễ dàng hơn. Việc sử dụng các biểu tượng và hình ảnh minh họa cũng giúp tăng tính trực quan và dễ hiểu của giao diện.

4.2. Kết Nối Và Điều Khiển Cảm Biến Vân Tay Từ Ứng Dụng

Việc kết nối và điều khiển cảm biến vân tay là một phần quan trọng của ứng dụng chấm công vân tay. Ứng dụng cần phải có khả năng giao tiếp với cảm biến vân tay thông qua các giao thức như USB, UART, hoặc SPI. Mã điều khiển cảm biến cần phải được viết cẩn thận để đảm bảo độ tin cậy và ổn định. Ứng dụng cần phải có khả năng xử lý các sự kiện từ cảm biến như phát hiện ngón tay, đọc dữ liệu vân tay, và thông báo lỗi. Việc sử dụng các thư viện và driver do nhà sản xuất cảm biến cung cấp sẽ giúp giảm thiểu thời gian và công sức phát triển.

V. Đánh Giá Hiệu Quả Hệ Thống Chấm Công Vân Tay Trên ARM 59 ký tự

Đánh giá hiệu quả của hệ thống chấm công vân tay trên ARM là bước quan trọng để đảm bảo hệ thống hoạt động đúng yêu cầu và đáp ứng được nhu cầu của người dùng. Quá trình đánh giá bao gồm việc kiểm tra độ chính xác, tốc độ nhận dạng, khả năng bảo mật, và tính ổn định của hệ thống. Các chỉ số đánh giá quan trọng bao gồm tỷ lệ chấp nhận sai (FAR), tỷ lệ từ chối sai (FRR), và thời gian nhận dạng. Ngoài ra, cần đánh giá khả năng hoạt động của hệ thống trong các điều kiện môi trường khác nhau và khả năng tích hợp với các hệ thống quản lý nhân sự khác. Kết quả đánh giá sẽ giúp xác định các điểm mạnh và điểm yếu của hệ thống, từ đó đưa ra các cải tiến để nâng cao hiệu quả hoạt động. Theo tài liệu gốc, bộ nhận dạng có khả năng nhận dạng 1:1 và 1:N với tốc độ thời gian thực với N<1000.

5.1. Các Chỉ Số Đánh Giá Quan Trọng FAR FRR Thời Gian Nhận Dạng

Các chỉ số đánh giá như tỷ lệ chấp nhận sai (FAR), tỷ lệ từ chối sai (FRR), và thời gian nhận dạng là các thước đo quan trọng để đánh giá hiệu quả của hệ thống chấm công vân tay. FAR là tỷ lệ mà hệ thống chấp nhận một vân tay không hợp lệ, trong khi FRR là tỷ lệ mà hệ thống từ chối một vân tay hợp lệ. Thời gian nhận dạng là thời gian cần thiết để hệ thống xác định vân tay. Các chỉ số này cần được đo lường và phân tích cẩn thận để đảm bảo hệ thống hoạt động chính xác và hiệu quả. Theo tài liệu gốc, độ chính xác >= 98% đối với việc nhận dạng 1:1 và >= 97% đối việc nhận dạng I:N.

5.2. Kiểm Tra Khả Năng Bảo Mật Và Tính Ổn Định Của Hệ Thống

Khả năng bảo mật và tính ổn định là hai yếu tố quan trọng cần được kiểm tra kỹ lưỡng khi đánh giá hệ thống chấm công vân tay. Hệ thống cần phải có khả năng bảo vệ dữ liệu vân tay khỏi các cuộc tấn công và truy cập trái phép. Ngoài ra, hệ thống cần phải hoạt động ổn định trong nhiều điều kiện môi trường khác nhau và có khả năng phục hồi nhanh chóng sau sự cố. Việc kiểm tra bảo mật có thể bao gồm kiểm tra các lỗ hổng bảo mật, kiểm tra khả năng chống tấn công, và kiểm tra các biện pháp bảo mật như mã hóa dữ liệu và kiểm soát truy cập. Việc kiểm tra tính ổn định có thể bao gồm kiểm tra hiệu suất hoạt động trong thời gian dài, kiểm tra khả năng xử lý lượng lớn dữ liệu, và kiểm tra khả năng phục hồi sau sự cố.

VI. Kết Luận Về Hệ Thống Nhận Dạng Vân Tay Hướng Phát Triển 54 ký tự

Việc xây dựng hệ thống nhận dạng vân tay trên ARM và ứng dụng vào hệ thống chấm công đã đạt được nhiều thành công, tuy nhiên vẫn còn nhiều hướng phát triển tiềm năng. Các kết quả đạt được cho thấy khả năng ứng dụng thực tế của công nghệ này trong nhiều lĩnh vực. Tuy nhiên, để nâng cao hiệu quả và đáp ứng được nhu cầu ngày càng cao của người dùng, cần tiếp tục nghiên cứu và phát triển các thuật toán nhận dạng vân tay tiên tiến hơn, tối ưu hóa phần cứng, và cải thiện tính bảo mật và ổn định của hệ thống. Ngoài ra, cần tập trung vào việc tích hợp hệ thống chấm công vân tay với các hệ thống quản lý nhân sự khác để tạo ra một giải pháp toàn diện và hiệu quả. Theo tài liệu gốc, cần tiếp tục nhận được sự hỗ trợ của mọi người trong cuộc sống cũng như trong công việc.

6.1. Các Kết Quả Đạt Được Và Bài Học Kinh Nghiệm

Quá trình xây dựng và triển khai hệ thống nhận dạng vân tay trên ARM đã mang lại nhiều kết quả đáng khích lệ và những bài học kinh nghiệm quý báu. Các kết quả đạt được cho thấy khả năng ứng dụng thực tế của công nghệ này trong việc xác thực danh tính và kiểm soát truy cập. Tuy nhiên, quá trình phát triển cũng gặp phải nhiều thách thức kỹ thuật, đòi hỏi phải có sự kiên trì và sáng tạo. Các bài học kinh nghiệm rút ra bao gồm tầm quan trọng của việc lựa chọn phần cứng và phần mềm phù hợp, sự cần thiết của việc tối ưu hóa thuật toán nhận dạng vân tay, và vai trò quan trọng của việc kiểm tra và đánh giá hệ thống một cách kỹ lưỡng.

6.2. Hướng Phát Triển Tiềm Năng Của Công Nghệ Nhận Dạng Vân Tay

Công nghệ nhận dạng vân tay vẫn còn nhiều tiềm năng phát triển trong tương lai. Các hướng phát triển tiềm năng bao gồm việc nghiên cứu và phát triển các thuật toán nhận dạng vân tay tiên tiến hơn, tích hợp công nghệ vân tay vào các thiết bị di động và IoT, và ứng dụng công nghệ vân tay trong các lĩnh vực mới như y tế, tài chính, và giáo dục. Ngoài ra, cần tập trung vào việc cải thiện tính bảo mật và ổn định của hệ thống, và đảm bảo tuân thủ các quy định về bảo vệ dữ liệu cá nhân. Với sự phát triển không ngừng của công nghệ, hệ thống nhận dạng vân tay sẽ ngày càng trở nên phổ biến và đóng vai trò quan trọng trong cuộc sống hàng ngày.

Nội dung chính

Tổng quan nghiên cứu

Công nghệ nhận dạng vân tay là một trong những phương pháp sinh trắc học phổ biến và hiệu quả nhất hiện nay, với khả năng xác thực nhân thân dựa trên đặc điểm vân tay độc nhất và ổn định suốt đời. Theo ước tính, hơn 100 quốc gia đã áp dụng công nghệ nhận dạng vân tay trong các hệ thống hộ chiếu điện tử và quản lý an ninh. Tại Việt Nam, công nghệ này đang được ứng dụng rộng rãi trong các hệ thống chấm công, điểm danh và kiểm soát truy cập. Tuy nhiên, việc triển khai các hệ thống nhận dạng vân tay trên nền tảng hệ thống nhúng vẫn còn nhiều thách thức về độ chính xác, tốc độ xử lý và khả năng vận hành trong môi trường thực tế.

Luận văn tập trung nghiên cứu và phát triển thuật toán nhận dạng vân tay trên nền tảng vi xử lý ARM, đồng thời xây dựng thử nghiệm hệ thống chấm công sử dụng công nghệ này. Mục tiêu cụ thể là phát triển bộ nhận dạng vân tay có khả năng nhận dạng 1:1 và 1:N với độ chính xác lần lượt đạt tối thiểu 98% và 97%, trong đó N < 1000 mẫu vân tay lưu trữ. Nghiên cứu được thực hiện trong phạm vi thời gian từ năm 2013 đến 2014 tại Trường Đại học Bách Khoa, Đại học Quốc gia TP. Hồ Chí Minh.

Ý nghĩa của nghiên cứu thể hiện qua việc nâng cao hiệu quả và độ tin cậy của hệ thống nhận dạng vân tay trên thiết bị nhúng, góp phần thúc đẩy ứng dụng công nghệ sinh trắc học trong các lĩnh vực quản lý nhân sự, an ninh và giao dịch điện tử tại Việt Nam.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Luận văn dựa trên hai khung lý thuyết chính:

1. Công nghệ nhận dạng vân tay (Fingerprint Recognition Technology):

   • Khái niệm sinh trắc học (Biometric) và đặc điểm vân tay như tính ổn định, độc nhất và khả năng tái tạo.
   • Mô hình hệ thống nhận dạng vân tay gồm bốn thành phần: giao diện người dùng, cơ sở dữ liệu, module đăng ký và module xác nhận.
   • Các cấp độ đặc trưng vân tay: cấp độ 1 (hướng đường vân tổng thể), cấp độ 2 (điểm đặc trưng minutiae như điểm kết thúc, điểm rẽ nhánh), cấp độ 3 (chi tiết đường biên và lỗ nhỏ).
   • Các bước xử lý ảnh vân tay: tăng cường ảnh, phân tích ảnh, nhị phân hóa, làm mỏng và rút trích đặc trưng.
   • Thuật toán đối sánh dựa trên phân tích đặc trưng cục bộ và toàn cục, tính điểm tương đồng (matching score).

2. Hệ thống nhúng và vi xử lý ARM:

   • Định nghĩa và đặc điểm hệ thống nhúng, tập trung vào các thiết bị có khả năng xử lý thời gian thực và tiêu thụ năng lượng thấp.
   • Giới thiệu kiến trúc phần cứng và phần mềm của vi xử lý ARM, đặc biệt là PandaBoard với vi xử lý OMAP4460.
   • Hệ điều hành Embedded Linux và Ubuntu được sử dụng làm nền tảng phát triển phần mềm cho hệ thống nhận dạng vân tay.

Các khái niệm chuyên ngành quan trọng bao gồm: minutiae (điểm đặc trưng vân tay), nhị phân hóa ảnh (binarization), làm mỏng ảnh (thinning), điểm kết thúc (ridge ending), điểm rẽ nhánh (bifurcation), điểm core (điểm trung tâm vân tay), và các chỉ số đánh giá hệ thống như FMR (False Match Rate), FNMR (False Non-Match Rate), ROC (Receiver Operating Characteristic).

Phương pháp nghiên cứu

Nghiên cứu sử dụng phương pháp thực nghiệm kết hợp phân tích thuật toán và phát triển hệ thống thử nghiệm:

• Nguồn dữ liệu:
  Ảnh vân tay thu thập từ các thiết bị đầu đọc vân tay chuẩn, dữ liệu thực tế từ người dùng trong môi trường thử nghiệm. Dữ liệu được xử lý và lưu trữ trong cơ sở dữ liệu hệ thống.

• Phương pháp phân tích:
  Thuật toán MINDTCT được áp dụng để xử lý ảnh và rút trích đặc trưng vân tay. Các bước xử lý ảnh bao gồm tạo bản đồ chất lượng ảnh, nhị phân hóa, làm mỏng và loại bỏ điểm đặc trưng sai. Thuật toán đối sánh dựa trên phân tích cục bộ và toàn cục các điểm minutiae, tính toán điểm tương đồng để xác định kết quả nhận dạng.

• Cỡ mẫu và chọn mẫu:
  Hệ thống thử nghiệm với tập dữ liệu gồm khoảng 1000 mẫu vân tay, phù hợp với mục tiêu nhận dạng 1:N. Việc chọn mẫu dựa trên tính đại diện và đa dạng về chất lượng ảnh vân tay.

• Timeline nghiên cứu:

  • Năm 2013: Thu thập dữ liệu, nghiên cứu thuật toán và phát triển phần mềm trên máy tính cá nhân.
  • Đầu năm 2014: Triển khai thuật toán trên hệ thống nhúng ARM, tối ưu hóa hiệu năng.
  • Giữa năm 2014: Xây dựng và thử nghiệm hệ thống chấm công sử dụng nhận dạng vân tay.
  • Cuối năm 2014: Đánh giá kết quả, hoàn thiện luận văn.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

1. Độ chính xác nhận dạng cao:
   Hệ thống nhận dạng vân tay trên nền tảng ARM đạt độ chính xác trên 98% cho nhận dạng 1:1 và trên 97% cho nhận dạng 1:N với N < 1000. Kết quả này được xác nhận qua thử nghiệm với dữ liệu thực tế, cho thấy khả năng ứng dụng trong môi trường thực tế.

2. Tốc độ xử lý thời gian thực:
   Thuật toán được tối ưu hóa phù hợp với kiến trúc ARM, cho phép xử lý và đối sánh vân tay trong thời gian thực, đáp ứng yêu cầu của hệ thống chấm công. Thời gian nhận dạng trung bình dưới 1 giây cho mỗi mẫu.

3. Hiệu quả xử lý ảnh và loại bỏ nhiễu:
   Việc áp dụng các bản đồ chất lượng ảnh (độ tương phản thấp, dòng đường vân thấp, độ cong cao) giúp loại bỏ các điểm đặc trưng sai, nâng cao độ tin cậy của hệ thống. Tỷ lệ lỗi sinh trắc (FMR và FNMR) được cân bằng hợp lý, phù hợp với yêu cầu bảo mật và tiện lợi.

4. Khả năng mở rộng và tích hợp:
   Hệ thống thử nghiệm cho thấy khả năng tích hợp với các thiết bị chấm công hiện có, đồng thời có thể mở rộng quy mô lưu trữ mẫu vân tay mà không ảnh hưởng lớn đến hiệu năng.

Thảo luận kết quả

Nguyên nhân chính dẫn đến độ chính xác cao là do việc áp dụng thuật toán MINDTCT với các bước xử lý ảnh chi tiết và kỹ thuật loại bỏ điểm đặc trưng sai hiệu quả. So với các nghiên cứu trước đây, hệ thống này có sự tối ưu hóa đặc biệt cho nền tảng ARM, giúp giảm thiểu thời gian xử lý và tăng tính ổn định.

Kết quả thử nghiệm cũng cho thấy sự cân bằng giữa tỷ lệ nhận dạng sai (FMR) và tỷ lệ không nhận dạng được (FNMR) được điều chỉnh thông qua ngưỡng điểm matching score, phù hợp với các ứng dụng chấm công và kiểm soát truy cập. Biểu đồ ROC minh họa rõ sự thay đổi của FMR và FNMR theo ngưỡng, giúp lựa chọn điểm hoạt động tối ưu cho hệ thống.

So với các hệ thống nhận dạng vân tay trên máy tính cá nhân, hệ thống nhúng ARM có ưu điểm về tính di động, chi phí thấp và khả năng tích hợp dễ dàng trong các thiết bị thực tế. Tuy nhiên, hạn chế về tài nguyên phần cứng đòi hỏi thuật toán phải được thiết kế và tối ưu kỹ càng.

Đề xuất và khuyến nghị

1. Tối ưu hóa thuật toán xử lý ảnh:
   Cải tiến các bước tăng cường ảnh và loại bỏ nhiễu để nâng cao chất lượng ảnh đầu vào, từ đó tăng độ chính xác nhận dạng. Thời gian thực hiện: 6 tháng. Chủ thể thực hiện: nhóm phát triển phần mềm.

2. Mở rộng quy mô cơ sở dữ liệu:
   Nâng cấp hệ thống lưu trữ và thuật toán đối sánh để hỗ trợ nhận dạng với số lượng mẫu vân tay lớn hơn 5000, đáp ứng nhu cầu doanh nghiệp và tổ chức lớn. Thời gian thực hiện: 1 năm. Chủ thể thực hiện: phòng công nghệ thông tin.

3. Phát triển giao diện người dùng thân thiện:
   Thiết kế giao diện trực quan, dễ sử dụng cho hệ thống chấm công, hỗ trợ đa ngôn ngữ và các tính năng báo cáo tự động. Thời gian thực hiện: 4 tháng. Chủ thể thực hiện: bộ phận thiết kế giao diện.

4. Đào tạo và hướng dẫn sử dụng:
   Tổ chức các khóa đào tạo cho nhân viên vận hành hệ thống, đảm bảo sử dụng hiệu quả và xử lý sự cố kịp thời. Thời gian thực hiện: liên tục. Chủ thể thực hiện: phòng nhân sự và kỹ thuật.

Đối tượng nên tham khảo luận văn

1. Các nhà nghiên cứu và sinh viên ngành Kỹ thuật Điều khiển và Tự động hóa:
   Học hỏi về thuật toán nhận dạng vân tay, xử lý ảnh và ứng dụng trên hệ thống nhúng.

2. Chuyên gia phát triển hệ thống nhúng và phần mềm nhúng:
   Tham khảo cách tối ưu thuật toán cho vi xử lý ARM và tích hợp hệ thống nhận dạng sinh trắc học.

3. Doanh nghiệp và tổ chức triển khai hệ thống chấm công và kiểm soát truy cập:
   Áp dụng giải pháp nhận dạng vân tay chính xác, nhanh chóng và tiết kiệm chi phí.

4. Cơ quan an ninh và quản lý nhân sự:
   Nâng cao hiệu quả quản lý nhân thân, bảo mật và giám sát thông qua công nghệ sinh trắc học.

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

1. Hệ thống nhận dạng vân tay trên ARM có độ chính xác như thế nào?
   Hệ thống đạt độ chính xác trên 98% cho nhận dạng 1:1 và trên 97% cho nhận dạng 1:N với N < 1000, phù hợp với các ứng dụng thực tế như chấm công.

2. Thuật toán xử lý ảnh vân tay có những bước nào chính?
   Bao gồm tăng cường ảnh, phân tích ảnh, nhị phân hóa, làm mỏng và rút trích điểm đặc trưng (minutiae), giúp loại bỏ nhiễu và nâng cao chất lượng dữ liệu đầu vào.

3. Làm thế nào để cân bằng giữa tỷ lệ nhận dạng sai và không nhận dạng được?
   Bằng cách điều chỉnh ngưỡng điểm matching score, hệ thống có thể giảm FMR hoặc FNMR tùy theo yêu cầu bảo mật và tiện lợi của ứng dụng.

4. Hệ thống có thể mở rộng để lưu trữ nhiều mẫu vân tay hơn không?
   Có thể, tuy nhiên cần tối ưu thuật toán và nâng cấp phần cứng để đảm bảo tốc độ xử lý và độ chính xác không bị ảnh hưởng.

5. Ứng dụng thực tế của hệ thống này là gì?
   Chủ yếu dùng trong hệ thống chấm công, kiểm soát truy cập, quản lý nhân sự, an ninh giám sát và các giao dịch điện tử cần xác thực nhân thân.

Kết luận

• Luận văn đã phát triển thành công hệ thống nhận dạng vân tay trên nền tảng ARM với độ chính xác cao và tốc độ xử lý thời gian thực.
• Thuật toán MINDTCT được áp dụng hiệu quả trong xử lý ảnh và rút trích đặc trưng vân tay, giúp nâng cao độ tin cậy của hệ thống.
• Hệ thống thử nghiệm đáp ứng tốt yêu cầu nhận dạng 1:1 và 1:N với N < 1000, phù hợp cho các ứng dụng chấm công và kiểm soát truy cập.
• Kết quả nghiên cứu mở ra hướng phát triển mở rộng quy mô và tích hợp đa thiết bị nhúng trong tương lai.
• Đề nghị tiếp tục tối ưu thuật toán, mở rộng cơ sở dữ liệu và phát triển giao diện người dùng để nâng cao tính ứng dụng thực tiễn.

Triển khai thử nghiệm mở rộng tại các doanh nghiệp, đồng thời nghiên cứu tích hợp công nghệ sinh trắc học đa nhân tố để tăng cường bảo mật. Độc giả và các nhà phát triển được khuyến khích áp dụng và phát triển thêm dựa trên nền tảng nghiên cứu này.

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

Chương 1 trình bày chung về công nghệ nhận dạng vân tay, đồng thời giớin thiệu mục tiêu và nội dung của luận văn. ¢ Chương 2 trình bày tổng quan nhận dang vân tay, giới thiệu mô hình cùng với sơ đồ các bước xử lý tiêu biểu trong nhận dang vân tay và cách đánh giá một hệ thống nhận dạng vân tay. ¢ Chương3 trình bày về thuật toán nhận dang vân tay ¢ Chương 4 giới thiệu về hệ thống nhúng, và các thiết bị nhúng liên quan được dùng cho việc xây dựng và chạy thử nghiệm hệ thông nhận dạng vân tay ‹ Chương 5 giới thiệu đôi nét về hệ điều hành Embedded Linux và Ubuntu ¢ Chương 6 giới thiệu ứng dụng thử nghiệm ¢ Chương7 trình bày một số kết luận và hướng phát triển của đề tài. Trang 19 Chương 2 Tổng quan nhận dạng vân tay 2.1 Các đặc trưng vần tay Dấu vân tay được hình thành dưới tác động của hệ thống gen di truyền mà thai nhi được thừa hưởng và tác động của môi trường thông qua hệ thống mạch máu và hệ thống thân kinh năm giữa hạ bì và biểu bì.

Một dau vân tay được sao chép lại từ lớp biểu bì da khi ấn ngón tay vào một bề mặt phăng. Cau trúc của vân tay là các vân lỗi và vân 16m (hình 2. Vân lỗi có màu tối trong khi vân lõm có màu sáng. Vân lôi thường có độ rộng từ 100um đến 300um.

Độ rộng của một cặp vân lôi 16m cạnh nhau là 500um. Các chan thương như: bỏng nhẹ, mòn da,. không ảnh hưởng đền câu trúc bên dưới của vân tay, khi da mọc lại câu trúc này khôi phục lại như cũ. Ridges Valleys Hình 2.1: Vân lỗi và vân lõm của một ngón tay.

Vân lôi thường được mô tả ở 3 cấp độ khác nhau: cấp độ 1 (hướng đường vân tong thé), mức độ 2 (cac điểm đặc trưng), mức độ 3 (các lỗ và hình dạng biên của đường van). Trang 20 Ở mức độ tổng thé (mức độ 1), các đường vân thường chạy song song với nhau, tuy nhiên chúng cũng tạo thành những vùng đặc biệt (vùng có độ cong cao, vùng đứt gãy. Những vùng này (gọi là các vùng đơn) có thể được phân loại thành các dạng: loop, delta và whorl (hình 2.2) và được ký hiệu tương ứng là ñ,A,O. Vùng whorl có thé được mô tả bởi hai ving loop đối diện nhau.2: Hình vuông mau trắng vùng don chứa điểm đặc biệt va vòng tròn mau trang là điềm core.

Một vài thuật toán đối sánh vân tay căn lề ảnh vân tay theo một điểm trung tâm gọi là điểm core. Vào năm 1900, Henrry đã định nghĩa điểm core là “điểm nằm về phía bắc nhất của đường vân năm trong cùng nhất”. Thực tế, điểm core là điểm trung tâm của vùng loop nằm về phía bắc nhất. Nếu vân tay không chứa các vùng loop hay whorl thì điểm core là điểm mà tại đó độ cong của đường vân là lớn nhất.

Định nghĩa các vùng đơn (singular region) thường được sử dụng dé phân loại vân tay, với mục đích làm đơn giản hóa các quá trình tìm kiếm (hình 2.3: 5 phân lớp chính cia một van tay Trang 21 Ở mức độ cục bộ (mức độ 2), các đặc tính quan trọng, gọi là các đặc trưng (minutiae). được tìm thấy trong các mẫu vân tay. Các đặc trưng là điểm kết thúc, hay điểm rẽ nhánh,. Francis Galton (1822-1911) là người đầu tiên phân loại đặc trưng và phát hiện chúng không thay đổi trong suốt cuộc đời của một cá nhân.

Vào năm 1986, viện chuẩn quốc gia Mĩ (ANSD đề nghị phân loại đặc trưng theo bốn loại gồm: điểm kết thúc, điểm rẽ hai, điểm rẽ ba, và điểm không xác định. Trong khi đó mô hình đặc trưng của cục điều tra lien bang Mĩ (FBI) chỉ phân thành hai loại: là điểm kết thúc và điểm rẽ hai. Mỗi đặc trưng được xác định băng hệ tọa độ (x,y), và góc tạo bởi tiếp tuyến của đường vân tại đặc trưng và trục ngang. Ridge Bifurcation Lake Independent Point or Spur Crossover ridge Island Hình 2.4: Các loại đặc trưng pho biến.

Trong các anh vân tay, các diém kết thúc và rẽ hai có thê tráo đôi cho nhau va ở cùng vi trí, ở ảnh âm bản 2 diém kêt thúc xuât hiện như là diém rẽ hai và ngược lại (hình 2. Trang 22 Ở mức độ 3, nhiều thông tin chỉ tiết hơn được lẫy ra từ ảnh vân tay. Chúng bao gồm tac cả các giá trị kích thước của đường vân như chiêu dài, chiều rộng, hình dạng, đường biên. Mặc dù các chi tiết ở mức độ 3 rất là quan trọng cho việc nhận dạng nhưng thực tế rất ít hệ thống nhận dang vân tay sử dụng nó vi để có được những chỉ tiết ấy cần phải có máy quét vân tay có độ phân giải cao, ảnh vân tay thu được phải có chất lượng tốt.2 Mô hình hệ thống nhận dạng vân tay Hình 2.6: Mô hình hệ thống nhận dang vân tay Kiến trúc của hệ thông thống nhận dang vân tay trong hình 2.6 là một mô hình tiêu biểu.

Kiến trúc này bao gồm 4 thành phan chính: ° Phần người dùng (user interface): Cung cấp cơ chế cho người dùng đưa dấu vân tay của mình vào hệ thông. ° CSDL hệ thống (system database): Dùng để lưu trữ các mẫu vân tay của người dùng vào CSDL. Trang 23 ° Phan đăng ky (enroll module): Cho phép đăng ký các dau vân tay của người dùng vào CSDL của hệ thống. ° Phần xác nhận (identification module): Cho phép xác nhận một người đã đăng ký vào trong một hệ thông hay chưa.

Khi người dùng cần đăng ký dấu vân tay của mình vào hệ thống. Đầu tiên thiết bị sẽ lay dấu vân tay của người dùng: tiếp đến, người dùng cung cấp các thông tin cá nhân của mình cho hệ thống. Sau đó hệ thống dùng thuật tóan rút trích đặc trưng (minutiae extraction) để rút trích các đặc trưng của vân tay người dùng. Một thuật toán kiểm định chất lượng ảnh vân tay trước khi hệ thống đưa các đặc trưng này vào CSDL.

Khi người dùng cần xác thực dau vân tay của mình trong hệ thông. Đầu tiên, thiết bị sẽ lẫy dấu vân tay của người dùng: tiếp đến, hệ thống dùng thuật toán rút trích đặc trưng để rút trích đặc trưng vân tay của người dùng. Sau đó, hệ thống sẽ đối sánh các đặc trưng dấu vân tay người dùng đưa vào với tất cả các đặc trưng vân tay có trong CSDL của hệ thông. Cuối cùng, hệ thống sẽ trả kết quả ra cho người dùng.3 Sơ đồ các bước xử lý trong quá trình nhận dạng Image Processing Image › Image › er Enhancement Analysis inarization Minutiae Ridge Extraction 4 Reconstruction Thinning ‘ Matching Minutiae Local Global Calculate Analysis ` Similarity ` Similarity > ——-.7: Sơ đồ tiêu biểu của các bước xử lý trong quá trình nhận dạng vân tay Trang 24 Quá trình xử lý nhận dạng này được chia ra làm hai quá trình lớn: quá trình xử lý ảnh (image processing) và quá trình đối sánh vân tay (matching).1 Quá trình xử lý ảnh (image processing) Mục đích của quá trình này là tăng cường ảnh vân tay.

Sau đó, rút trích đặc trưng vân tay từ ảnh đã được tăng cường. Quá trình này được thực hiện qua các bước nhỏ sau: ° Tăng cường ảnh (image enhancement): ảnh được lay tir thiét bi dau doc van tay sẽ được làm rõ. Do các thiết bị đầu đọc vân tay không lay anh tốt hay do van tay của người dùng trong lúc lay bị hao min, do ban, hay do lực ấn ngón tay trong lúc lay vân tay; do vậy, bước này là một trong các bước quan trọng nhất của quá trình này để làm rõ ảnh vân tay dé rút trích các đặc trưng đúng và day du. ° Phan tích anh (image analysis): thông qua phân tích anh, anh sẽ được loại bỏ những thông tin nhiễu hay những thông tin không can thiết.

° Nhị phân hóa (binarization): nhị phân hóa ảnh vân tay thành ảnh trắng đen. Bước này phục vụ cho bước Làm mỏng vân tay. ° Làm mỏng (thinning): làm mỏng các đường vân lôi của ảnh vân tay. Bước này nhằm mục đích cho việc rút trích đặc trưng của vân tay.

° Rút trích đặc trưng (minutiae extraction): rút trích những đặc trưng cần thiết cho quá trình đối sánh vân tay.2 Quá trình đối sánh vân tay (matching) Mục đích của quá trình này là đối sánh vân tay dựa trên các đặc trưng đã được rút trích. Quá trình này được thực hiện qua các bước nhỏ sau: ° Phân tích đặc trưng (minutiae analysis): phân tích các đặc điểm can thiết của các đặc trưng đề phục vụ cho việc đôi sánh vân tay. Trang 25 ° Xét độ tương tự cục bộ (local similarity): thuật toán đối sánh vân tay sẽ dựa vào các thông tin cục bộ của các đặc trưng của vân tay để tìm ra các cặp đặc trưng giống nhau giữa hai vân tay. ° Xét độ tương tự toàn cục (global similarily): từ những khu vực tương tự nhau trên cục bộ, thuật toán sẽ tiêp tục mở rộng đôi sánh trên toàn cục.

° Tính điểm đối sánh (calculate matching score): tính toán tỷ lệ độ giống nhau giữa các cặp đặc trưng. Điểm đối sánh này sẽ cho biết độ giống nhau của hai ảnh van tay là bao nhiêu.4 Cách đánh giá hệ thong nhận dang vân tay Cách đánh giá một hệ thống nhận dạng vân tay tương tự như cách đánh giá của một hệ thống sinh trắc. Nhóm tác gia Phillips định nghĩa ba kiéu danh gia cua hé thong sinh trac : ° Đánh giá công nghệ (technology evaluation): đánh giá này nhằm mục đích so sánh các thuật toán với nhau. Việc kiểm tra các thuật toán được thực hiện trên một hay nhiều CSDL (CSDL này thường là CSDL chuẩn dành cho các cuộc thi quốc tế).

° Đánh giá toàn cảnh (scenario evaluation): đánh giá này nhằm mục đích xác định toàn bộ hiệu năng hệ thống nhận dạng trong một ứng dung gia lập dùng để kiểm tra. Hệ thống nhận dạng được kiểm tra giống hệt như trong một môi trường thế giới thực. ° Đánh giá hoạt động (operational evaluation): đánh giá này nhằm mục đích xác định hiệu năng của một hệ thống sinh trắc hoàn thiện trong một mỗi trường ứng dụng cụ thể với một dữ liệu được thu thập trực tiếp từ thiết bị để kiểm tra; do đó, kêt quả kiêm tra của môi lần sẽ là khác nhau. Trong đánh giá toàn cảnh và đánh giá hoạt động, độ chính xác của một hệ thông sinh trac phụ thuộc rat nhiêu vào các yêu tô như: bộ dữ liệu kiêm tra, môi Trang 26 trường thử nghiệm, chế độ hoạt động của hệ thống, sự ràng buộc của ứng dụng dùng hệ thống sinh trac, .