Để giỳp cho truy nguyờn nhanh, cỏc ảnh võn tay thƣờng đƣợc phõn lớp dựa trờn cỏc đặc điểm đƣờng võn và cỏc điểm kỳ dị của chỳng [14,48,55,76,82]. Chẳng hạn, theo FBI, ảnh võn tay đƣợc phõn loại thành 3 loại cơ bản: võn cung, võn quai và võn xoỏy, trong đú mỗi loại lại chia thành cỏc lớp chi tiết hơn nhƣ: võn cung thƣờng, võn cung trồi, võn quai trỏi, võn quai phải, võn quai bỳp trỏi, võn quai bỳp phải, võn xoỏy thƣờng, võn xoỏy đụi quai, võn xoỏy bất thƣờng. Nếu bổ sung thờm lớp khụng xỏc định do sẹo, hay do võn tay bị hủy hoại, bị cụt (vĩnh viễn) nữa thỡ sẽ cú tất cả là 10 lớp.
Do việc phõn tớch cỏc dũng võn và xỏc định tự động cỏc điểm dị thƣờng khú khăn nờn phõn loại võn tay là bài toỏn cú bản chất nhập nhằng. Ngay cả con ngƣời phõn loại cũng khụng đƣa ra kết quả nhất quỏn. Để nõng cao hiệu quả phõn lớp, Karu(xem [48,56]), đó đề xuất phƣơng phỏp phõn loại võn tay dựng tiờu chuẩn chỉ số Poincarộ để phỏt hiện điểm dị thƣờng và dựa vào sự phõn bố vị trớ kết hợp với số lƣợng của chỳng để phõn loại võn tay thành cỏc lớp cơ bản (basic ridge pattern). Phƣơng phỏp này khỏ hiệu quả, giỳp phỏt hiện nhanh điểm dị thƣờng từ đú đƣa ra kết quả phõn loại chớnh xỏc nhƣng cú hạn chế là đũi hỏi võn tay khỏ đầy đủ, và hƣớng cỏc dũng võn tại cỏc vựng tõm điểm, tam phõn điểm phải xỏc định chớnh xỏc. Đõy là đũi hỏi quỏ cao vỡ võn tay in thƣờng bị thiếu cỏc tam phõn điểm vốn nằm xa vựng võn trung tõm, đặc biệt là đối với võn tay hiện trƣờng và cỏc loại võn tay thu nhận trực tiếp trờn cỏc thiết bị thu nhận võn tay sống, dựng kỹ thuật ấn tay chứ khụng phải lăn tay.
Khắc phục nhƣợc điểm trờn, Wang [76] đó đề xuất thuật toỏn phõn loại võn tay chỉ dựa vào tõm điểm và trƣờng hƣớng xung quanh tõm điểm. Phƣơng phỏp này rất hiệu quả và đạt độ chớnh xỏc lờn đến 91,5 %. Tuy nhiờn, nú đũi hỏi phải xỏc định chớnh
106
xỏc tõm điểm. Trong cỏc trƣờng hợp vựng võn trung tõm kộm chất lƣợng, thuật toỏn khụng phõn biệt đƣợc võn cung trồi, võn xoỏy, võn quai cú số đếm võn bộ.
Để nõng cao độ tin cậy khi phõn lớp,luận ỏn đề xuất giải phỏp kết hợp của cả hai phƣơng phỏp trờn, dựa trờn việc phõn loại võn tay theo sở trƣờng của từng phƣơng phỏp, nghĩa là nếu bản đồ chất lƣợng chứa vựng trung tõm thỡ dựng phƣơng phỏp của Wang [76], cũn nếu khụng thỡ kiểm tra cỏc tam phõn điểm nhƣ của Karu [48]. Ngoài ra, nếu vựng trung tõm cũng nhƣ cỏc tam phõn điểm khụng xuất hiện rừ ràng thỡ ta đề xuất dựng thờm đƣờng võn cơ bản để khẳng định cho trƣờng hợp nhập nhằng. Phƣơng phỏp này khắc phục đƣợc cỏc trƣờng hợp võn tay xuất hiện khụng đầy đủ và rừ nột tại cỏc vựng võn chứa cỏc điểm dị thƣờng và sẽ đƣợc núi rừ hơn trong phần sau.
5.2. Đề xuất kiến trỳc kiểu bậc thang cho hệ truy nguyờn võn tay hiện trƣờng 5.2.1. Cỏc thành phần và sơ đồ bậc thang của hệ truy nguyờn võn tay hiện trƣờng