Ý tưởng của phương pháp này là dựa vào thuật toán Dò theo đường vân. Từ ảnh vân tay đã được tăng cường, thuật toán sẽ dò các đường vân để tìm ra các đặc trưng rẽ nhánh và các đặc trưng kết thúc. Mặc dù sử dụng các khái niệm phức tạp hơn nhưng phương pháp này có độ tính toán ít phức tạp hơn so với phương pháp rút trích đặc trưng từ ảnh đã được nhị phân hóa. Các bước cơ bản được thực hiện như sau:
Bước 1: Dò theo đường vân
Giả sử I là một ảnh xám có kích thước là a x b, và z là giá trị mức xám tại điểm (i, j) thì bề mặt của ảnh vân tay I có dạng như trong hình 2.12.
Hình 2.12: Các đường vân (ridge) và các rãnh (ravine) trên bề mặt vân tay.
Về mặt toán học, đường vân là tập hợp các điểm cực đại dọc theo cùng một hướng xác định. Việc rút trích các đặc trưng trực tiếp từ ảnh xám dựa vào thuật toán Dò theo đường vân. Trong đó, thuật toán này dựa vào việc xác định các điểm cực đại trực giao với hướng của đường vân.
Các bước chính rút trích đặc trưng bằng thuật toán Dò theo đường vân được thực hiện như sau:
Lấy một điểm bất kỳ (is, js) trên ảnh I.
Xác định hướng φs tại điểm (is, js).
Tìm điểm cực đại (ic, jc) mà gần với (is, js) nhất. (Hình 2.13)
Xác định hướng φc tại điểm (ic, jc).
Dịch chuyển một đoạn µ theo hướng φc . (Hình2.14).
Điều chỉnh lại điểm cực đại (ic, jc) và hướng φc.
Tiếp tục dò theo đường vân cho đến khi không phát hiện được điểm cực đại (ic, jc) thì đó là điểm đặc trưng ( có thể là điểm kết thúc hay điểm rẽ nhánh).
Tiếp theo chọn một điểm (is, js) khác và thực hiện lại quá trình trên cho đến khi dò hết tất cả các đường vân.
Hình 2.13: Điểm cực đại (ic, jc) tương ứng với (is, js).
Trong luận văn, phương pháp rút trích các đặc trưng từ ảnh đã được nhị phân hóa được áp dụng để cài đặt lên Hệ thống.