Với thẻ thông minh, bộ xử lý có hạn chế, thích hợp với xử lý trên dấu phẩy tĩnh, và hạn chế việc tính toán trên dấu phẩy động. Các thuật toán đối sánh sử dụng phổ biến trên môi trƣờng máy tính cá nhân hoặc server thƣờng yêu cầu sử dụng các phép toán trên dấu phẩy động nên không thích hợp với ứng dụng sử dụng trên thẻ thông minh.
Biểu diễn MCC hình trụ có thể biểu diễn bởi dãy các bit 0, 1 nhờ vào thay đổi hàm sigmoid bởi hàm chuyển đơn vị.
Hình 2.21.Hàm chuyển về giá trị bit
Điều này cho phép so sánh các cấu trúc cục bộ MCC nhanh chóng bởi so sánh giá trị tƣơng đồng giữa các hình trụ quy về việc so sánh một chuỗi các bit.
Hình 2.22. Đối sánh trên thẻ Match on card sử dụng biểu diễn Bit của MCC
2.6.Kết luận
Nội dung Chƣơng 2 đã nghiên cứu một số thuật toán đối sánh vân tay: đối sánh dựa trên điểm trạc, đối sánh toàn cục, đối sánh cục bộ, từ đó đƣa ra hạn chế của một số biểu diễn truyền thống. Đồng thời đƣa ra biểu diễn cục bộ dựa trên Minutia Cylinder-Code (MCC) là một trong những mô tả dựa trên điểm trạc chính xác nhất. Từ đó có cơ sở thử nghiệm thuật toán đối sánh dựa vào biểu diễn MCC.
Chƣơng 3. THỬ NGHIỆM THUẬT TOÁN ĐỐI SÁNH VÂN TAY DỰA TRÊN BIỂU DIỄN MCC
Trong chƣơng này, luận văn sẽ tiến hành thực nghiệm đánh giá ba biểu diễn vân tay phổ biến, bao gồm: biểu diễn K-plet [3], MTK [9] và MCC trong quá trình đối sánh vân tay để rút ra kết luận.
Để đánh giá các thuật toán khách quan, các thử nghiệm với các thuật toán đối sánh vân tay cùng sử dụng một tập dữ liệu để đánh giá, cùng sử dụng tập các đặc trƣng đƣợc trích xuất từ tập ảnh vân tay và các tham số đƣợc sử dụng trong các thuật toán đối sánh. Chi tiết các bƣớc tiến hành đƣợc trình bày trong các phần tiếp theo: