Truy nguyờn võn tay trong cụng tỏc điều tra
Ngày nay, trong giao dịch dõn sự, ngƣời ta thƣờng cần đến cỏc hệ xỏc thực võn tay. Trong cỏc hệ này, cần kiểm tra thẩm định 1:1 xem võn tay của ngƣời đăng nhập và võn tay lƣu trữ (tra cứu theo id) cú độ giống vƣợt ngƣỡng cho trƣớc hay khụng? Ngƣỡng độ giống cho trƣớc đƣợc xỏc định dựa trờn sự chấp nhận cỏc xỏc suất quyết định sai FAR và FRR. Cỏc hệ này dễ xõy dựng hơn, vỡ một mặt do chất lƣợng ảnh võn tay sống nhỡn chung tốt hơn và mặt khỏc do CSDL đối tƣợng đăng ký thƣờng khụng lớn nờn khụng cần tới cơ chế sàng lọc trƣớc khi thẩm định.
Khú nhất trong nhận dạng võn tay là truy nguyờn võn tay hiện trƣờng. Bài toỏn truy nguyờn võn tay hiện trƣờng trong cụng tỏc điều tra cú thể túm tắt nhƣ sau: Cho một ảnh võn tay điều tra Iq, cần tỡm trong hồ sơ võn tay lƣu trữ (CSDL) võn tay cỏc đối tƣợng đăng ký một ảnh võn tay đồng nhất với võn tay này. Ảnh võn tay hiện trƣờng Iq thƣờng cú chất lƣợng xấu và khụng đầy đủ nhƣ võn tay lăn hoặc võn tay ấn. CSDL lƣu trữ thƣờng rất lớn, cú thể chứa hàng triệu đến hàng trăm triệu ảnh võn tay đƣợc lƣu trữ tập trung hay phõn tỏn, cú thể cú nhiều ảnh lấy từ một ngún của một đối tƣợng do đối tƣợng đú cú thể cú nhiều tiền sự ở nhiều nơi nhƣng thẩm định viờn thƣờng dừng lại khi xỏc định đƣợc đối tƣợng đồng nhất đầu tiờn (first match),
103
vỡ khi biết số căn cƣớc cụ thể của đối tƣợng thỡ cú thể in luụn thụng tin nhõn thõn cựng danh mục tiền ỏn tiền sự của đối tƣợng đú.
Quỏ trỡnh nhận dang võn tay hiện trƣờng gồm hai giai đoạn: giai đoạn truy nguyờn và giai đoạn thẩm địnhtruy nguyờn [56]. Giai đoạn truy nguyờn là tỡm cỏc ảnh võn tay trong CSDL lƣu trữ những ảnh nhiều khả năng đồng nhất với Iq, ngày nay giai đoạn này đƣợc thực hiện tự động bởi một AFIS. Thẩm định truy nguyờn là xỏc định trong số cỏc ảnh tỡm đƣợc của giai đoạn truy nguyờn cú ảnh nào đồng nhất thực sự với ảnh điều tra Iq hay khụng. Giai đoạn này thƣờng đƣợc cỏc chuyờn gia võn tay thực hiện để đảm bảo độ chớnh xỏc gần nhƣ 100%.
Hệ truy nguyờn võn tay hiện trường
Nếu nhƣ cỏc hệ nhận dạng và truy nguyờn võn tay tự động thực hiện khỏ tốt đối với võn tay lăn/ấn thỡ việc truy nguyờn võn tay hiện trƣờng vẫn là một thỏch thức và thu hỳt nhiều nỗ lực nghiờn cứu [41,43,44]. Do nhu cầu cao trong bảo mật cụng nghệ điều tra nờn cỏc hệ cú chất lƣợng tốt thƣờng cú giải phỏp bảo mật cụng nghệ và sở hữu trớ tuệ chặt chẽ. Với cỏc tài liệu đó đƣợc cụng bố cụng khai, chỳng ta chỉ cú thể xõy dựng đƣợc cỏc hệ mang tớnh thử nghiệm, đỏp ứng đƣợc cỏc yờu cầu tối thiểu. Vỡ vậy, việc nghiờn cứu xõy dựng sản phẩm và cải tiến và nõng cấp từng bƣớc bằng cỏc giải phỏp riờng để làm chủ cụng nghệ là rất cần thiết và cú tớnh cơ bản, lõu dài.
Một AFIS cho điều tra võn tay hiện trƣờng tốt phải đảm bảo cỏc yờu cầu: 1. Độ chớnh xỏc cao, tức là ớt lỗi từ chối sai (lỗi sút) và chấp nhận sai (lỗi sai). 2. Thời gian tỡm kiếm nhanh, cung cấp kết quả kịp thời.
3. Cú giải phỏp trợ giỳp cho giai đoạn thẩm định của chuyờn gia.
Để giải quyết bài toỏn truy nguyờn võn tay hiện trƣờng đỏp ứng cỏc yờu cầu nờu trờn, luận ỏn đề xuất sử dụng cỏc giải phỏp sau:
1. Kết hợp kiểu phõn cấp bậc thang, sử dụng cỏc phƣơng phỏp thụ nhƣng thời gian quyết định nhanh, chẳng hạn cỏc phƣơng phỏp phõn lớp (xem [48,55,76,82]) trƣớc khi sử dụng phƣơng phỏp đối sỏnh chớnh xỏc hơn.
104
2. Tổ chức dữ liệu lƣu trữ hợp lý, cú tớnh trƣớc và lƣu trữ sẵn cỏc đặc điểm phự hợp với cỏc thuật toỏn đối sỏnh đƣợc cài đặt để rỳt ngắn thời gian tỡm kiếm (xem [25,61]).
3. Song song húa quỏ trỡnh truy nguyờn.
4. Đoỏn nhận lớp võn tay cú nhiều khả năng cựng mó ngún với ảnh điều tra để xử lý trƣớc, cỏc ngún ớt khả năng hơn xử lý sau. Giải phỏp này cũng ỏp dụng cho phõn lớp dạng cơ bản và số đếm võn, khụng loại bỏ cỏc lớp cú khả năng thấp mà sắp xếp chỳng theo thứ tự ƣu tiờn giảm dần.