Chương 1. Tổng quan về nhận dạng vân tay - So sánh dựa trên đặc điểm của đường vân: Tìm minutiae sẽ khó khăn trong các ảnh vân tay chất lượng tồi, trong khi đó các đặc điểm của đường vân (như hướng và tần số cục bộ, hình dạng vân, thông tin kết cấu) có thể đáng tin cậy hơn, mặc dù tính phân biệt của các đặc điểm này hơi thấp. Phân loại và chỉ mục vân tay Hàng ngày, các hệ thống nhận dạng vân tay phải thu thập và lưu trữ một số lượng lớn các vân tay. Để tìm vân tay tự động, vân tay đầu vào phải so sánh với rất nhiều vân tay trong cơ sở dữ liệu.
Để giảm thời gian tìm kiếm và độ phức tạp tính toán, cần thiết phải phân loại những vân tay theo một cách nhất quán và chính xác, để ảnh vân tay đầu vào chỉ phải so sánh với một tập con của cơ sở dữ liệu vân tay. Phân loại vân tay là kỹ thuật để gán một vân tay vào một trong các loại vân đã được xác định trước. Phân loại vân tay có thể được xem như giai đoạn so sánh vân ở mức thô. Chẳng hạn, nếu cơ sơ dữ liệu vân tay được chia thành năm lớp, và một bộ phân loại vân tay đưa ra kết quả ảnh vân tay đầu vào có thể thuộc một trong hai lớp với mức độ chính xác rất cao, khi đó hệ thống nhận dạng chỉ cần tìm hai trong năm lớp, do đó theo lý thuyết sẽ giảm không gian tìm kiếm đi 2.
Đáng tiếc là chỉ có một số lượng hạn chế các loại vân tay chính (khoảng 5 loại), việc phân vân tay thành các loại là không nhất quán, và có nhiều vân tay nhập nhằng. Trên thực tế, định nghĩa của mỗi loại vân tay rất phức tạp và mập mờ. Một chuyên gia vân tay phải có rất nhiều kinh nghiệm mới có thể phân loại vân tay một cách hợp lý. Khoảng 17% trong số 4000 ảnh vân tay trong cơ sở dữ liệu NIST 4 có hai sự phân loại khác nhau (Watson & Wilson, 1992).
Điều này có nghĩa là ngay cả các chuyên gia cũng không đồng ý về phân loại vân tay chuẩn của khoảng 17% ảnh vân tay trong cơ sở dữ liệu này. Do đó trong thực tế, phân loại vân tay không tránh khỏi các lỗi, và việc tìm kiếm vân tay trong các cơ sở dữ liệu lớn có tính chọn lọc thấp. Để khắc phục điều này, một số tác giả đã đề xuất các phương pháp dựa trên “phân loại liên tục” hoặc dựa trên các kĩ thuật chỉ mục khác nhau. Trong phân loại liên tục, vân tay không được chia thành các lớp độc lập nhau, mà được đặc trưng hóa bởi một vector, trong đó tổng kết các đặc điểm chính của vân tay đó.
Các đặc trưng liên tục được sử dụng cho quá trình chỉ mục các vân tay trong các cấu trúc dữ liệu không gian và cho quá trình truy lục vân tay bằng các phương tiện truy vấn không gian. 19 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Chương 1. Tổng quan về nhận dạng vân tay 1. Ứng dụng của nhận dạng vân tay Công nghệ nhận dạng vân tay đã phát triển rất nhanh chóng và được sử dụng rộng rãi trong ngành pháp lý như nhận dạng tội phạm và đảm bảo an ninh trong các nhà tù.
Ngày nay nhận dạng vân tay có tiềm năng ứng dụng rất lớn trong các lĩnh vực dân sự.1 nêu một số ứng dụng của nhận dạng vân tay trong các lĩnh vực khác nhau: Pháp lý Chính phủ Thương mại Nhận dạng tử thi, Chứng minh thư, Đăng nhập vào mạng, Điều tra tội phạm, Bằng lái xe, Bảo mật dữ liệu, Tìm trẻ thất lạc,… Bảo hiểm xã hội, Thương mại điện tử, Hộ chiếu,… Truy cập Internet, ATM, thẻ tín dụng, Điện thoại di động, Đào tạo từ xa, Khóa,… Bảng 1.1 Khi công nghệ vân tay trở nên hoàn thiện, thì sự tương tác giữa thị trường, công nghệ, và các ứng dụng sẽ gia tăng nhanh chóng. Sự tương tác này ảnh hưởng bởi giá trị gia tăng của công nghệ, sự nhạy bén của người dùng, và sự tin tưởng của người dùng với các nhà cung cấp dịch vụ. Ta chưa đoán trước được trong tương lai công nghệ vân tay sẽ phát triển thế nào, nhưng có thể chắc chắn rằng các ứng dụng của nhận dạng vân tay sẽ ảnh hưởng sâu rộng đến công việc và đời sống hàng ngày của con người. 20 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Chương 2.
Nâng cao chất lượng ảnh vân tay CHƯƠNG 2. NÂNG CAO CHẤT LƯỢNG ẢNH VÂN TAY 2. Giới thiệu So sánh vân tay tự động phụ thuộc vào việc so sánh đặc điểm của các đường vân cục bộ và các mối quan hệ giữa các đường vân để nhận diện một cá nhân. Một bước quan trọng trong so sánh vân tay là tự động trích chọn các minutiae từ ảnh vân tay với độ tin cậy cao, tuy nhiên đây là một vấn đề khó.
Quá trình trích chọn các minutiae phụ thuộc nhiều vào chất lựợng của ảnh vân tay đầu vào. Trong một ảnh vân tay lý tưởng, các đường vân và rãnh vân nằm xen kẽ nhau và có hướng cục bộ giống nhau, còn các minutiae là các điểm dị thường của đường vân, ví dụ như điểm kết thúc và điểm rẽ nhánh. Trong trường hợp này, các đường vân có thể được phát hiện dễ dàng và các minutiae có thể được định vị một cách chính xác từ các đường vân nhị phân.4b là một ví dụ về ảnh vân tay chất lượng tốt. Tuy nhiên trong thực tế, do có sự khác nhau trong các lần nhấn ngón tay, hình dạng đường vân, điều kiện của da tay, các thiết bị thu nhận vân, và thái độ thiếu hợp tác của những đối tượng cần lấy vân,.
dẫn tới một lượng đáng kể các vân tay có chất lượng kém. Các cấu trúc vân trong các ảnh vân tay chất lượng kém không lúc nào cũng rõ ràng và do đó chúng không được phát hiện một cách chính xác. Điều này dẫn tới một số vấn đề sau (Hong, Wan, Jain, 1998): - Phát sinh một số lượng đáng kể các minutiae sai, - Nhiều minutiae đúng không được nhận dạng, - Phát sinh nhiều lỗi định vị (vị trí và hướng).1: Các ảnh vân tay có chất lượng kém. 21 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Chương 2.
Nâng cao chất lượng ảnh vân tay Hình 2.1 là một ví dụ về các ảnh vân tay chất lượng rất kém, các cấu trúc vân bị sai hoàn toàn. Để đảm bảo thuật toán trích chọn minutiae hoạt động tốt, thì cần thiết phải có một giai đoạn nâng cao ảnh để cải thiện sự rõ ràng của các cấu trúc vân.2: Các loại vùng vân tay; (a) vùng vân tốt; (b) vùng vân xấu có thể khôi phục; (c) vùng vân xấu không thể khôi phục. Một chuyên gia vân tay có thể xác định chính xác các minutiae theo nhiều phương pháp khác nhau, ví dụ như xét hướng cục bộ, tính liên tục của vân, xu hướng đi của đường vân,…, chỉ cần cấu trúc các đường vân và rãnh vân không bị mất hoàn toàn. Ta có thể phát triển một thuật toán nâng cao ảnh dựa theo những phương pháp này để cải thiện sự rõ ràng của cấu trúc vân.
Nói chung, với một ảnh vân tay, các vùng trên ảnh có thể được chia làm 3 loại (Hong, Wan, Jain, 1998) (hình 2.2): - Vùng vân tốt: là vùng có các đường vân và rãnh vân rõ ràng, phân biệt với nhau, nhờ đó thuật toán nhận dạng minutiae có thể làm việc hiệu quả. - Vùng vân xấu có thể khôi phục: là nơi các đường vân và rãnh vân bị lỗi bởi một số ít các vết gấp hoặc vết nhòe. Nhưng vẫn nhìn được và các vùng lân cận có thể cung cấp đủ thông tin chính xác về cấu trúc vân và rãnh. - Vùng vân xấu không thể khôi phục: là vùng mà các đường vân và rãnh vân bị lỗi do nhiều nhiễu hoặc bị méo, do đó không thể nhìn được các đường vân và rãnh vân.
Các vùng lân cận không cung cấp đủ thông tin về cấu trúc vân và rãnh đúng. Mục đích của thuật toán nâng cao là cải thiện tính rõ ràng của các cấu trúc vân trong các vùng vân có thể khôi phục, mặt khác xóa các vùng vân không thể khôi phục. Quá trình nâng cao không được làm sai lệch cấu trúc của đường vân. Điều này rất quan trọng, vì sự sai lệch có thể dẫn đến nhận dạng sai người sở hữu vân tay đó.
Nâng cao ảnh vân tay có thể trên hai loại ảnh là ảnh vân nhị phân và ảnh cấp xám. Ảnh vân nhị phân là ảnh mà các điểm trên đường vân được gán giá trị 1 và không phải 22 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Chương 2. Nâng cao chất lượng ảnh vân tay vân thì gán giá trị 0. Ảnh nhị phân thu được bằng cách sử dụng một thuật toán trích chọn vân trên một ảnh đa cấp xám.
Do các đường vân và rãnh vân trong ảnh vân tay thay đổi và chạy song song với nhau trong một vùng cục bộ, nên một số phương pháp đơn giản có thể được sử dụng để tách các vân sai khỏi cấu trúc vân đúng trong ảnh vân nhị phân. Tuy nhiên, sau khi sử dụng thuật toán trích chọn vân trên các ảnh cấp xám gốc, thông tin về cấu trúc vân chính xác thường bị mất phụ thuộc vào độ tin cậy của thuật toán. Vì vậy, nâng cao trên ảnh vân nhị phân có nhiều hạn chế. Trong ảnh vân cấp xám, các đường vân và rãnh trong một vùng cục bộ tạo nên một mặt sóng dạng sin có hướng và tần số xác định.
Một số kỹ thuật tận dụng những thông tin này đã được đề xuất để nâng cao ảnh vân cấp xám. Tuy nhiên, các thuật toán trích chọn các thông tin hướng và tần số thường giả định rằng các hướng vân cục bộ có thể được đánh giá tin cậy. Trên thực tế, đối với các ảnh có chất lượng xấu thì giả định này không đúng. Nội dung chương này gồm các phần chính sau: - Phân tích các đặc điểm của vân tay và ảnh vân tay, biểu diễn ảnh vân tay.
- Giới thiệu một số kỹ thuật và thuật toán nâng cao ảnh vân tay thông dụng. Ảnh vân tay Một ảnh vân tay được mô tả dựa trên các tham số chính sau: Độ phân giải: chỉ số điểm ảnh trong mỗi inch (dpi). 500 dpi là độ phân giải nhỏ nhất của các máy scan theo chuẩn FBI và nhiều loại máy thương mại khác; 250 đến 300 dpi là độ phân giải tối thiểu cho phép các thuật toán trích chọn định vị các minutiae trong ảnh vân tay.