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.tay TIEU LUAN MOI download : skknchat@gmail.tay 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.tay TIEU LUAN MOI download : skknchat@gmail.tay 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.tay TIEU LUAN MOI download : skknchat@gmail.tay 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.
Giảm độ phân giải của ảnh vân tay đồng nghĩa với việc tìm các đường vân và rãnh vân khó khăn hơn, tách các điểm minutiae cũng trở nên phức tạp hơn. Các ảnh ở độ phân giải từ 200 đến 300 dpi chỉ thích hợp đối với các kỹ thuật tìm độ tương quan (Wilson, Watson, & Paek, 2000).tay TIEU LUAN MOI download : skknchat@gmail.tay Chương 2. Nâng cao chất lượng ảnh vân tay Hình 2.3: Các ảnh vân tay có độ phân giải khác nhau. Vùng cảm biến vân tay: Kích thước vùng cảm biến vân tay của máy quét vân là một tham số cơ bản.
Nếu vùng cảm biến càng lớn thì càng thu nhận được nhiều đường vân và rãnh vân, do đó càng tăng độ tin cậy của nhận dạng vân tay. Với một vùng lớn hơn hoặc bằng 1 x 1 inch vuông (theo chuẩn FBI) là đủ để thu nhận đầy đủ một vân tay trong một lần nhấn ngón tay. Số điểm ảnh: Số điểm ảnh trong một ảnh vân tay có thể được tính toán từ độ phân giải và vùng thu nhận vân tay: một máy quét vân tay làm việc ở độ phân giải r dpi trên một vùng cảm biến có kích thước height(h) x width(w) inch 2 sẽ có rh x rw điểm ảnh. Nếu kích thước của vùng cảm biến được đo lường bằng mm 2 , thì số điểm ảnh sẽ là: r(h/25.
Ví dụ, một máy quét làm việc ở độ phân giải 500 dpi trên vùng cảm ứng rộng 20.24 mm 2 , thì ảnh thu nhận sẽ có 500(20. Độ sâu bit: là số bit được sử dụng để biểu diễn giá trị cường độ trên mỗi điểm ảnh. Thông tin màu của vân tay được đánh giá không quan trọng trong nhận dạng vân tay, vì vậy hầu hết các máy quét ảnh vân tay thu nhận các ảnh cấp xám. Chuẩn FBI cho độ sâu bit là 8 bit, tức là biểu diễn được 256 mức xám.
Trên thực tế, một số bộ cảm biến chỉ thu thông tin vân tay thực sự ở độ sâu 2 hoặc 3 bit, và biến đổi thành ảnh 8 bit (Xia & O’Gorman, 2003). Chưa có một nghiên cứu rõ ràng nào chỉ rằng độ tin cậy của nhận dạng sẽ giảm khi độ sâu bit giảm. Tuy nhiên một điều hiển nhiên rằng, độ sâu bit lớn hơn 1 bit là cần thiết cho các thuật toán trích chọn đặc trưng. Độ chính xác hình học: nói chung là độ méo hình học của các thiết bị thu nhận, được biển diễn bằng tỉ lệ phần trăm tương ứng với các hướng x và y.
Chất lượng ảnh: không phải dễ để có thể định nghĩa chính xác chất lượng của ảnh vân tay, và càng khó khăn hơn để phân biệt chất lượng ảnh vân tay với chất lượng hay 24 (LUAN.tay TIEU LUAN MOI download : skknchat@gmail.tay Chương 2. Nâng cao chất lượng ảnh vân tay trạng thái nội tại của ngón tay. Trên thực tế, nếu bề mặt nhô lên của các đường vân thấp (đặc biệt ở các công nhân thủ công hay người già), khi các ngón tay quá ẩm ướt hoặc quá khô,…, thì hầu hết các máy quét đều cho ra những ảnh vân có chất lượng kém.