CHƢƠNG I : TỔNG QUAN VỀ HỆ THỐNG NHẬN DẠNG VÂN TAY TỰ ĐỘNG
3.1.1. Phân mảnh chỉbản 10 ngón
Cho một chỉ bản vân tay 10 ngón nhƣ Hình 2.1, để cài đặt thuật toán tự động định vị và tách từ chỉ bản vân tay 10 ngón thành 16 vùng riêng rẽ gồm: 2 vùng ảnh chứa mã vạch và phần đầu chỉ bản; 10 vùng ảnh cho 10 ngón lăn, 10 vùng cho 10 ngón ấn (gồm 2 vùng nhỏ cho 2 ngón cái phải, cái trái và 4 vùng lƣu 4 ngón chụm trái và 4 vùng cho 4 ngón chụm phải), ta phân chia quá trình xử lý theo các bƣớc xử lý nhƣ sau:
Công đoạn 1: Phân mảnh sơ bộ
Bƣớc 1: Thu nhận ảnh chỉ bản 10 ngón (mặt trƣớc); Xử lý hạ bậc độ phân giải (mỗi chiều xuống 8 lần);
Bƣớc 2: Làm trơn ảnh, chuyển đổi ảnh làm trơn về dạng nhị phân;
Bƣớc 3: Tiến hành tách vùng trên ảnh bằng phƣơng pháp phân tích thành phần liên thông hoặc véc tơ hóa đƣờng biên, sau đó dùng bộ phân loại 2 lớp để luyện và nhận biết các vùng vân tay.
Bƣớc 4: Xử lý cắt và tách ảnh vùng vân thành các ảnh vân từng ngón riêng rẽ. Đối với vùng mã vạch ở phần đầu chỉ bản cũng tách ra để làm đầu vào cho phân hệ đọc tự động số đối tƣợng.
Công đoan 2: Phân mảnh mịn hơn
Do công đoạn 1 xử lý nhanh trên ảnh chỉ bản độ phân giải đã hạ bậc nên cần công đoạn 2 để xử lý đƣờng biên vùng phân mảnh tinh hơn, mịn hơn trên độ phân giải gốc. Các bƣớc xử lý nhƣ sau:
Bƣớc 1: Tiếp nhận các kết quả phân mảnh từ công đoạn 1;
Bƣớc 2: Tính ma trận hƣớng, chuyển đổi ảnh về dạng nhị phân lần 1;
- 58 –
Bƣớc 4: Thu nhận kết quả là ảnh nhị phân chất lƣợng cao và đƣờng biên mịn hơn để chuyển cho các bƣớc xử lý tiếp theo (Trích chọn đặc điểm, đánh giá sàng lọc các đặc điểm trích chọn đƣợc và phân loại tự động).
Công đoạn 3: Đối sánh ảnh chỉ bản để kiểm tra vị trí các ngón trên chỉ bản.
Công đoạn này rất quan trọng, nếu bỏ qua công đoạn kiểm tra này thì việc đối sánh sẽ bị bỏ sót, bởi vì trƣớc khi đối sánh theo các đặc trƣng chi tiết trên các ngón tay ta đã sử dụng bộ dạng cơ bản để phân loại, nếu không may chỉ bản lập sai trật tự ngón thì bộ dạng cơ bản sẽ bị thay đổi vì vậy sẽ bỏ sót các vân tay trên chỉ bản này.
Trong cả 3 công đoạn trên, công đoạn 2 có ý nghĩa đặc biệt quan trọng.