Các chi tiết đặc trƣng có thể đƣuọc xác định trong quá trình thực hiện dò cạnh đƣờng vân và khi ảnh đƣờng nét đƣợc tạo ra. Việc dò cạnh đƣờng vân chỉ nên thực hiện trong vùng ảnh vân tay quan tâm. Vùng này đƣợc cắt ra từ ảnh g(i,j), (i,j) ϵ I , dựa vào độ tin cậy cục bộ c (i,j) của trƣờng vector định hƣớng φ(i,j).
Xử lý ảnh-Sinh trắc ảnh vân tay & trích chọn đặc trưng Page 43
Hình 20: Tiến trình tạo đường vân cạnh nét
Chúng ta thiết lập vùng ảnh quan tâm bằng cách khởi tạo một ảnh đƣờng nét
s (i,j), (i.j)ϵ S, có cùng kích thƣớc với I :
Sau khi đã hoàn tất dò cạnh một đƣờng vân của ảnh vân tay mức xám , các điểm ảnh thuộc S tƣơng ứng với đoạn thẳng tuyến tính đƣờng vân Rk
(n) (n = 1.2; k= 0,1,2,…) đƣợc gán một số m (m>1), gọi là số của đƣờng vân, nếu chiều dài của
Xử lý ảnh-Sinh trắc ảnh vân tay & trích chọn đặc trưng Page 44
Ký hiệu (it,jt) là một điểm ảnh thuộc đoạn thẳng đƣờng vân dò cạnh Rk của
ảnh đƣờng nét S và N9(it,jt) là tập các thành phần (it,jt) cùng tám láng giềng của
nó. Ký hiệu sm(it,jt) là giá trị cực đại của s (i,j) đối với (i,j) ϵ N9(it,jt) , trong đó : sm(it,jt) = maxij (s(i,j)), đối với (i,j) ϵ N9(it,jt)
Nếu một phần của đoạn thẳng dò cạnh đƣờng vân Rk là nằm trong vùng ảnh
quan tâm và không cắt với các đoạn thẳng dò cạnh đƣờng vân đã biết thì sm(it,jt) =
0 cho tất cả các điểm ảnh (it,jt) thuộc đoạn thẳng dò cạnh đƣờng vân Rk.
Trong quá trình dò cạnh , các chi tiết đặc trƣng đƣợc phát hiện bằng cách kiểm tra các điều kiện ngừng cho tất cả các điểm ảnh (it,jt) thuộc đoạn thẳng dò cạnh
đƣờng vân Rk. Điều kiện ngừng là :
Việc dò cạnh vƣợt ra khỏi vùng quan tâm. Điều này xảy ra khi sm(it,jt) =1.
Việc dò cạnh sẽ ngừng mà không phát hiện đƣợc chi tiết đặc trƣng nào. Đoạn thẳng đƣờng vân đƣợc dò cạnh cắt với một đoạn thẳng đƣờng vân đã
tính. Điều này xảy ra khi sm(it,jt) = l với l >1. Trong trƣờng hợp này , giao
điểm của đoạn thẳng đƣờng vân L và đƣờng vân hiện tại m sẽ tạo ra một chi tiết đặc trƣng loại điểm phân nhánh. Việc dò cạnh sẽ ngƣng và chì tiết đặc trƣng phân nhánh này [it, jt, d
k
, c(it, jt), m , l ] sẽ đƣợc lƣu lại nếu n n k
(n) > r . Độ tin cậy cục bộ c(it,jt) của hƣớng tại vị trí của điểm chi tiết đặc
trƣng sẽ cho biết độ tin cậy của chi tiết đặc trƣng này.
Đoạn thẳng đƣờng vân đang đƣợc dò cạnh có độ uốn khúc quá lớn. Khi một đƣờng vân ngừng tại một điểm (imk
,jmk), k sẽ rât nhỏ và (imk+1,jmk+1) sẽ nằm trên một đƣờng vân khác. Vì thế khác nhau giữa hƣớng φrk và φdk sẽ lớn hơn một ngƣỡng φt thông thƣờng. Trong trƣờng hợp này điểm (imk,jmk) sẽ tạo thành một chi tiết đặc trƣng loại điểm ngừng. Việc dò cạnh sẽ ngừng và một chi tiết đặc trƣng ngừng [imk, jmk, d
k
, c(imk, jmk), m , 0 ] sẽ đƣợc lƣu lại nếu nếu n n
k
(n) > r . Dựa vào điều kiện này, việc phát hiện các điểm ngừng của đƣờng vân sẽ không phụ thuộc vào mức xám của vùng ảnh hiện hành, vì thế việc dò cạnh có thể thực hiện trên cả vùng ảnh sậm màu và vùng ảnh có độ tƣơng phản kém. Điểm ngừng của đƣờng vân đƣợc xác định khi giá trị cực đại cục bộ không nằm trong vùng hữu hạn của đƣờng vân đƣợc dò cạnh mà có thể là nằm trên đƣờng vân khác. Vì vậy thuật toán vẫn có thể thực
Xử lý ảnh-Sinh trắc ảnh vân tay & trích chọn đặc trưng Page 45
hiện rất tốt khi giá trị của mức xám và độ tƣơng phản là không đồng nhất giữa các vùng trong ảnh vân tay.
Trị số của đƣờng vân m và I đƣợc gắn liền với các chi tiết đặc trƣng cùng với độ tin cậy của chi tiết đặc trƣng , sẽ đƣợc sử dụng cho giai đoạn xử lý kiểm tra (hậu xử lý).