6. Trích chọn minutiae cho đối sánh vân tay
6.4.2. Phát hiện minutiae
Vân tay sau khi đã làm mảnh có thể bắt đầu tìm các minutiae. Thuật toán dùng
để phát hiện minutiae sử dụng trong đồ án là crossing number. Nó dùng một cửa sổ kích thước 3 3´ pixel, lấy tất cả các điểm ảnh trong cửa sổ, sau đó khảo sát giá trị logic của các điểm ảnh xung quanh điểm ảnh [ ]i j, ở chính giữa cửa sổ đó. Tùy vào kết quả tính toán của biểu thức crossing number thì kết luận rằng: điểm
[ ]i j, đang xét là một điểm phân nhánh, điểm cụt hay đang nằm trên một đường vân. Công thức tính như sau: å ( ) ( ) = - - = 8 1 mod8 1 2 1 ) ( i i i p val p val p cn
Ảnh sử dụng phát hiện các minutiae phải là ảnh nhị phân, do đó val( ) { }p Î 0,1 . Các biến p1, p2,...,p7 thứ tự tạo thành các điểm lân cận điểm giữa cửa sổ đang khảo sát xét theo một chiều thuận hoặc ngược kim đồng hồ.
Khi đó định nghĩa điểm [ ]i j, đang xét là:
· trên đường vân nếu cp(n) = 2,
· termination minutiae nếu cn(p) = 1,
· bifurcation minutiae nếu cn(p) = 3.
Thuật toán tìm kiếm và giá trịcrossing number có vai trò quan trọng. Không những được dùng trong việc phát hiện minutiae mà nó còn giúp loại bỏ các
minutiae sai (được cho là nhiễu).
a) cn(p) = 2 b) cn(p) = 2
a) cp(n) = 3 d) cn(p) = 1
Hình-26. Phát hiện minutiae: a), b) pixel trên đường vân; c) bifurcation minutiae; d) termination minutiae.
Hàm thực hiện phát hiện minutiae là finminfv.
[ter, bif] = finminfv(g),
trong đó:
g : ảnh đầu vào có độ rộng đường vân một pixel,
ter : ma-trận lưu tọa độ của termination minutia,