Tổng quan luận án

Luận án tiến sĩ "Một số giải pháp nâng cao hiệu quả hệ thống nhận dạng vân tay" của tác giả Nguyễn Thị Hương Thủy, chuyên ngành Khoa học Máy tính (mã số: 62.01.01.01), được thực hiện tại Trường Đại học Công nghệ – Đại học Quốc gia Hà Nội dưới sự hướng dẫn khoa học của PGS.TS. Hoàng Xuân Huấn và TS. Nguyễn Ngọc Kỷ vào năm 2013.

Về tính cấp thiết và khoảng trống nghiên cứu, đặc điểm sinh trắc học vân tay có tính cá biệt cao với xác suất trùng lặp lý thuyết là $10^{-9}$ và tính bất biến theo thời gian. Mặc dù các đặc trưng sinh trắc học hiện đại khác như mống mắt, tĩnh mạch hay DNA đã được phát hiện, việc thu thập mẫu và đối sánh vân tay vẫn là phương tiện phổ biến, khả thi và có chi phí hợp lý nhất trong công tác an sinh xã hội và tư pháp. Tại Việt Nam, hệ thống tàng thư căn cước can phạm và căn cước công dân lưu trữ hàng chục triệu bản ghi trên giấy, đòi hỏi phải điện tử hóa quy mô lớn (dự kiến khoảng 70 triệu chỉ bản trên toàn quốc). Tuy nhiên, việc ứng dụng các hệ thống AFIS thương mại nhập ngoại (như SAGEM MORPHO, NEC, COGENT, AFIX Tracker) bộc lộ nhiều bất cập về chi phí đắt đỏ, tính đóng kín về công nghệ và khó khăn trong tích hợp hệ thống nghiệp vụ nội địa.

Để nâng cao hiệu quả của hệ thống nhận dạng và truy nguyên vân tay tự động C@FRIS do Phòng Thí nghiệm Mô phỏng và Tích hợp hệ thống (Tổng cục IV, Bộ Công an) phát triển, luận án tập trung giải quyết bốn khoảng trống kỹ thuật chính:

  1. Phân đoạn ảnh chỉ bản vân tay mười ngón: Tự động hóa khâu nhập liệu số hóa thay cho các thao tác tương tác cắt ảnh thủ công vốn có tốc độ chậm.
  2. Đối sánh vân tay: Khắc phục hạn chế của phương pháp đối sánh Affine truyền thống vốn nhạy cảm với biến dạng phi tuyến khi đối sánh giữa vân tay lăn và vân tay ấn.
  3. Tổ chức dữ liệu và bảo mật: Tăng tốc độ truy nguyên dữ liệu lớn thông qua đánh chỉ số, xử lý song song và tích hợp giải pháp an ninh mạng.
  4. Truy nguyên vân tay hiện trường: Cải tiến chiến lược lọc và đối sánh đối với các dấu vết vân tay hiện trường có chất lượng thấp, diện tích không đầy đủ và biến dạng lớn.

Mục tiêu nghiên cứu tổng quát của luận án là nghiên cứu, đề xuất và thử nghiệm các thuật toán xử lý ảnh, đối sánh biến dạng đàn hồi, tổ chức dữ liệu song song và kiến trúc lọc đa tầng nhằm nâng cao độ chính xác, tốc độ và mức độ tự động hóa cho hệ thống AFIS.

Đối tượng nghiên cứu bao gồm: ảnh vân tay lăn (rolled) và vân tay ấn (plain) quét từ chỉ bản giấy (Mẫu A7 ban hành theo Quyết định 04/QĐ-BCA(C11) ngày 04/01/1999 và Mẫu mới ban hành theo Thông tư số 27/2012/TT-BCA ngày 16/05/2012 của Bộ Công an), ảnh vân tay sống (live-scan) từ thiết bị quang điện tử, và dấu vân tay ẩn thu thập tại hiện trường vụ án (latent print).

Phạm vi nghiên cứu:

  • Phạm vi dữ liệu: Cơ sở dữ liệu chuẩn quốc tế FVC2004 (các tập DB1, DB3) và cơ sở dữ liệu nghiệp vụ thực tế của hệ thống C@FRIS tại Công an TP. Hà Nội (tập kiểm thử gồm 2.000 chỉ bản 1 ngón và 64 mẫu dấu vết hiện trường vụ án).
  • Phạm vi công nghệ: Phát triển giải thuật trên nền tảng phần mềm C@FRIS, kết hợp công nghệ bảo mật BioPKI trong khuôn khổ đề tài KC.11/06-10 và kiểm thử xử lý song song trên cụm máy tính mạng LAN.

Tổng quan tài liệu và vị trí của luận án

Luận án đã tổng thuật chi tiết các hướng nghiên cứu trong nước và quốc tế liên quan đến hệ thống nhận dạng vân tay tự động:

  • Về phân loại và đánh chỉ số vân tay: Dựa trên các nguyên lý kinh điển của Galton-Henry và Juan Vucetich; các công trình nghiên cứu cấu trúc hướng và phân loại của Maio và Maltoni (1996, 2009), Germain (1997), Boer et al. (2001), Tan et al. (2003).
  • Về phân đoạn ảnh vân tay: Phân đoạn mức khối (blockwise) sử dụng phân loại tuyến tính của Bazen và Gerez (2001), Chen et al. (2004), Alonso-Fernandez et al. (2005); chuẩn nén ảnh vân tay WSQ (Wavelet Scalar Quantization) của FBI; thuật toán phân đoạn 2 lớp thương mại của Verifinger (Neurotechnology).
  • Về đối sánh vân tay và xử lý biến dạng phi tuyến: Mô hình làm trơn dạng tấm mỏng TPS (Thin Plate Spline) của Bookstein (1989); ứng dụng TPS toàn phần (G-TPS) trong đối sánh vân tay của Bazen và Gerez (2003), Ross et al. (2005, 2006), Li và Tulyakov (2005); mô hình bộ ba điểm đặc trưng (Minutiae Triplets) của Medina-Perez et al. (2012).
  • Về các công trình trong nước: Các nghiên cứu nền tảng của Nguyễn Ngọc Kỷ (1992, 1995, 1997, 2000, 2001) về biểu diễn đường nét dạng vectơ, dạng điểm và kiến trúc hệ CAFRIS; các công trình nghiên cứu về hệ thống kiểm soát truy cập BioPKI của Nguyễn Thị Hoàng Lan và Nguyễn Văn Toàn (2010, 2011).

Vị trí của luận án: Luận án không phát triển một hệ thống AFIS hoàn toàn mới từ đầu mà tập trung nâng cấp các mô-đun công nghệ lõi của hệ thống C@FRIS (hệ thống từng được ứng dụng tại Công an TP. Hà Nội từ năm 2004 đến 2008 và đạt giải thưởng VIFOTEC 2008). Điểm khác biệt của luận án là chuyển dịch từ cách tiếp cận khối (blockwise) sang tiếp cận đường biên (linewise) trong phân đoạn mịn; chuyển dịch từ mô hình nắn chỉnh toàn phần (G-TPS) sang nắn chỉnh địa phương (P-TPS) kết hợp cặp vân-rãnh liên thuộc; và xây dựng kiến trúc lọc đa tầng bậc thang kết hợp mờ hóa thứ tự ưu tiên cho bài toán truy nguyên dấu vết hiện trường.

Cơ sở lý thuyết và phương pháp nghiên cứu

Cơ sở lý thuyết của luận án dựa trên các khái niệm hình thái học và cấu trúc của vân tay:

  • Đặc trưng chi tiết (Minutiae - ĐTCT): Bao gồm điểm kết thúc (ridge ending / điểm cụt) và điểm rẽ nhánh (ridge bifurcation). Các đặc điểm thứ cấp gồm có: chấm nhỏ cô lập (dot), đoạn đường vân ngắn/đảo (island), đường hình mắt/hồ (lake), nhánh móc (spur), và đoạn cầu nối (crossover).
  • Điểm dị thường (Singular points): Tâm điểm (Core - điểm có độ cong lớn nhất) và Tam phân điểm (Delta - giao điểm của ba dòng vân hoặc điểm phân kỳ của đường bao).
  • Số đếm vân (Ridge count): Số lượng đường vân cắt đoạn thẳng nối hai điểm mốc (giữa tâm điểm, tam phân điểm hoặc ĐTCT).
  • Dạng cơ bản (DCB): Chia thành 3 nhóm lớn: hình cung (Arch), hình quai (Loop - gồm quai trái và quai phải), và hình xoáy (Whorl).
  • Mô hình nắn chỉnh tấm mỏng TPS: Mô hình toán học nội suy bề mặt biến dạng đàn hồi phi tuyến dựa trên việc cực tiểu hóa hàm năng lượng uốn.
  • Hạ tầng an ninh BioPKI: Sự kết hợp giữa sinh trắc học vân tay và hạ tầng khóa công khai PKI (Public Key Infrastructure), ứng dụng thiết bị Bio-Etoken và chữ ký số.

Phương pháp nghiên cứu kết hợp giữa xử lý ảnh hình thái học, phân tích cấu trúc vectơ, thuật toán tối ưu hóa và thực nghiệm định lượng:

  • Phương pháp tiền xử lý và phân đoạn: Kỹ thuật chuẩn hóa mức xám, lọc làm trơn, nhị phân hóa cục bộ, dò biên và phân tích độ cong đường biên (linewise approach) để thiết lập bản đồ chất lượng 3 lớp (vùng vân tốt, vùng nhiễu, vùng nền).
  • Phương pháp đối sánh cục bộ: Tạo sinh điểm giả ĐTCT (pseudo-minutiae) dựa trên luật đối ngẫu của cặp vân-rãnh liên thuộc, phân chia ảnh thành 9 miền con để nắn chỉnh P-TPS độc lập theo các điểm khống chế tin cậy cao.
  • Phương pháp tổ chức dữ liệu và xử lý song song: Đánh chỉ mục đa cấp (mã ngón, dạng cơ bản, số đếm vân) và phân phối động gói công việc theo cơ chế cân bằng tải trên cụm máy tính mạng LAN.
  • Phương pháp truy nguyên đa tầng: Sử dụng kiến trúc bậc thang kết hợp kỹ thuật mờ hóa (fuzzy priority ranking) để sắp xếp danh sách ứng viên theo xác suất giảm dần.

Nội dung chính theo từng chương

Chương 1. Tổng quan về các hệ nhận dạng và truy nguyên vân tay

Chương 1 hệ thống hóa bài toán nhận dạng cá nhân bằng vân tay, phân biệt ba bài toán con: xác thực (authentication - 1:1), thẩm định (verification - 1:1), và truy nguyên (identification - 1:N).

Văn bản phân tích cấu trúc mức xám của đường vân (R) và đường rãnh (V) biến đổi dạng sóng sin trên mặt cắt ngang, phân chia ảnh thành 3 vùng chất lượng: vùng rõ ràng, vùng bị phá hủy có thể khôi phục, và vùng bị phá hủy không thể khôi phục.

Luận án thống kê phân bố dạng cơ bản của vân tay trên 10 ngón tay và các tổ hợp dạng cơ bản phổ biến trong quần thể.

Dạng cơ bản Ngón cái phải (CP) Ngón trỏ phải (TP) Ngón giữa phải (GP) Ngón nhẫn phải (NP) Ngón út phải (UP) Ngón cái trái (CT) Ngón trỏ trái (TT) Ngón giữa trái (GT) Ngón nhẫn trái (NT) Ngón út trái (UT) Tổng cộng (%)
Cung (Arch) 0,204 1,023 0,443 0,170 0,085 0,273 0,784 0,341 0,170 0,068 3,56
Quai (Loop) 4,494 4,222 6,564 4,001 7,637 5,618 4,018 6,240 3,422 7,722 49,94
Xoáy (Whorl) 5,302 4,755 3,000 5,830 2,278 4,109 5,200 3,419 6,408 2,210 46,50

Ghi chú thống kê: Tần suất dạng cung chiếm khoảng 3,6%, dạng quai chiếm 49,5%, dạng xoáy chiếm 46,4%. Tổ hợp dạng cơ bản 10 ngón phổ biến nhất là 5 ngón tay phải dạng quai phải và 5 ngón tay trái dạng quai trái (RRRRR LLLLL) với tần suất xuất hiện đạt 3,545%.

Chương này cũng tổng kết quá trình thử nghiệm hệ thống C@FRIS tại Công an TP. Hà Nội giai đoạn 2004–2008 (số hóa 250.000 hồ sơ can phạm trong 6 tháng, phát hiện thủ phạm của 38 vụ án hình sự) và vạch rõ 4 nội dung kỹ thuật cần tiếp tục nâng cấp.

Chương 2. Thuật toán phân đoạn vân tay từ mẫu chỉ bản mười ngón

Chương 2 trình bày hai thuật toán phân đoạn:

  1. Thuật toán phân đoạn thô: Tách tự động ảnh quét tờ chỉ bản 10 ngón thành 20 ảnh thành phần (10 ảnh vân tay lăn và 10 ảnh vân tay ấn). Quá trình xử lý gồm: chuẩn hóa ảnh, làm trơn mức xám, nhị phân hóa cục bộ, dò biên các khối đen, xác định khung chữ nhật ngoại tiếp và cắt ảnh. Điểm đặc thù là thuật toán sử dụng đối sánh tự động để kiểm tra thứ tự ngón (sequence check) giữa vân lăn và vân ấn nhằm kiểm thử và hoàn thiện phân đoạn.
  2. Thuật toán phân đoạn mịn: Tiếp cận theo đường biên (linewise) thay cho phương pháp chia khối truyền thống. Thuật toán phân tích mật độ đoạn vân ngắn, phương sai hướng và độ biến thiên đột ngột của độ cong đường biên để phân loại ảnh thành 3 vùng: vùng nền, vùng nhiễu và vùng vân chất lượng cao.

Dựa vào bản đồ chất lượng 3 lớp này, các điểm ĐTCT được phân thành 3 mức độ tin cậy: tốt (nằm trong vùng chất lượng cao), xấu (nằm trong vùng nhiễu) và loại bỏ (nằm trong vùng nền). Kết quả thực nghiệm cho thấy phương pháp giúp tiết kiệm trung bình $1/3$ dung lượng bộ nhớ so với phương pháp cắt thô chia đều 10 ô, đồng thời nâng công suất nhập liệu của hệ thống C@FRIS từ 500 chỉ bản/ngày (nhập tương tác) lên 5.000 chỉ bản/ngày (xử lý tự động theo lô).

Chương 3. Phương pháp đối sánh vân tay dựa trên mô hình nắn chỉnh địa phương

Chương 3 giải quyết bài toán đối sánh thẩm định 1:1 trong điều kiện vân tay bị biến dạng phi tuyến (đặc biệt giữa vân lăn và vân ấn).

Quy trình thuật toán P-TPS (Partial Thin Plate Spline):

  • Thực hiện đối sánh Affine sơ bộ để xác định tập các cặp ĐTCT tương ứng ban đầu giữa hai ảnh vân tay $I_t$ và $I_q$.
  • Xây dựng cấu trúc cặp vân-rãnh liên thuộc (khai thác tính đối ngẫu giữa đường vân và đường rãnh). Từ các ĐTCT có độ tin cậy cao, tạo sinh các điểm giả ĐTCT (pseudo-minutiae) với bước lượng hóa $l_0$ dọc theo đường vân.
  • Chia không gian ảnh vân tay thành 9 miền con. Trên mỗi miền con, chọn lọc tập con các cặp điểm khống chế (control points / landmark points) bao gồm cả ĐTCT thật và điểm giả ĐTCT.
  • Áp dụng mô hình nắn chỉnh TPS cục bộ trên từng miền con để khử biến dạng phi tuyến, sau đó tìm kiếm bổ sung các cặp ĐTCT tương ứng mới. Quá trình lặp lại cho đến khi không tìm thêm được điểm tương ứng hoặc vượt ngưỡng quyết định.

Kết quả kiểm nghiệm trên tập dữ liệu chuẩn quốc tế FVC2004 (DB1, DB3) chỉ ra rằng thuật toán P-TPS cải thiện đường cong ROC, tối ưu hóa phân bố điểm tương đồng chính danh (Genuine) và giả danh (Imposter), giảm đồng thời hai loại sai số FAR và FRR, đồng thời giảm thời gian tính toán và dung lượng bộ nhớ so với mô hình nắn chỉnh TPS toàn phần (G-TPS) của Li và Tulyakov.

Chương 4. Tổ chức dữ liệu và bảo vệ an ninh an toàn hệ thống

Chương 4 đề xuất hai nội dung về hiệu năng và an ninh hệ thống:

  1. Tổ chức dữ liệu và đối sánh song song:
    • Đánh chỉ số phân cấp cơ sở dữ liệu theo mã ngón, dạng cơ bản (DCB), số đếm vân (SĐV) và mật độ đường vân cho cả hai chế độ tra cứu TP/TP (chỉ bản 10 ngón với 10 ngón) và LP/TP (dấu vết hiện trường với 10 ngón).
    • Thiết kế mô hình xử lý song song trên cụm máy tính theo cơ chế phân phối động gói công việc (dynamic load balancing): máy chủ tiếp nhận yêu cầu, lọc theo thuộc tính phân cấp, chia danh sách đối sánh ĐTCT thành các gói nhỏ và phân phối cho các nút tính toán song song. Cơ chế này giúp thời gian tra cứu giảm tỷ lệ thuận với số nút xử lý.
  2. Giải pháp an ninh BioPKI:
    • Tích hợp công nghệ xác thực sinh trắc học vân tay với hạ tầng khóa công khai BioPKI-KC vào 4 phân hệ của C@FRIS: Phân hệ Nhập chuyển đổi số hóa, Phân hệ Biên tập và kiểm tra chất lượng, Phân hệ Tổ chức cơ sở dữ liệu, và Phân hệ Tra tìm đối sánh.
    • Bổ sung chữ ký sinh trắc học của giám định viên lên từng trường dữ liệu và bản ghi kết quả tra cứu, đồng thời mã hóa toàn bộ luồng trao đổi dữ liệu trên mạng nội bộ LAN.

Chương 5. Kiến trúc đa tầng cho truy nguyên vân tay hiện trường

Chương 5 thiết kế giải pháp cho bài toán khó nhất của hệ AFIS: truy nguyên dấu vết vân tay hiện trường (LP/TP) có chất lượng kém, diện tích nhỏ và bị biến dạng. Luận án đề xuất kiến trúc lọc đa tầng kiểu bậc thang (cascaded multi-stage architecture):

  • Tầng 1 (Lọc thô theo thuộc tính tổng thể): Sử dụng thuật toán chẩn đoán ngón, nhận dạng dạng cơ bản và số đếm vân. Áp dụng kỹ thuật mờ hóa (fuzzy ranking) để sắp xếp danh sách tra cứu theo thứ tự ưu tiên của mã ngón và dạng cơ bản thay vì tìm kiếm vét cạn (brute-force).
  • Tầng 2 (Trích chọn và sàng lọc đặc trưng): Trích chọn ĐTCT từ ảnh vân và ảnh rãnh dạng vectơ, sử dụng bản đồ chất lượng và quan hệ đối ngẫu để loại bỏ ĐTCT giả.
  • Tầng 3 (Đối sánh chi tiết): Áp dụng thuật toán P-TPS kết hợp cặp vân-rãnh liên thuộc, xử lý đối sánh song song trên các nút máy tính.
  • Tầng 4 (Thẩm định): Đưa ra danh sách kết quả rút gọn có độ tương đồng cao để giám định viên thực hiện thẩm định.

Thực nghiệm được tiến hành trên cụm 5 máy tính PC kết nối mạng LAN hình sao với máy chủ, sử dụng CSDL thực tế của Công an Hà Nội gồm 2.000 chỉ bản can phạm 1 ngón (chuẩn 500 dpi) và 64 dấu vân tay hiện trường.

STT File ảnh dấu vân tay Chất lượng dấu vân tay (số lượng ĐTCT) Độ dài danh sách kết quả (Trường hợp chưa cải tiến) Độ dài danh sách kết quả (Trường hợp cải tiến) Tỷ lệ % rút ngắn danh sách Thời gian đối sánh trên 1 PC (phút) Thời gian đối sánh trên cụm 5 PC (phút)
1 C528_CP.789 16 210 72 65,71% 23,210 4,642
... (Tổng hợp 64 mẫu) ... ... ... ... ... ...
- Giá trị trung bình - - - 66,2% 23,218 4,643

Ghi chú: Kết quả thực nghiệm tại Bảng 5.2 chứng minh giải pháp tổ hợp đa tầng giúp giảm trung bình 66,2% chiều dài danh sách cần thẩm định, đồng thời việc phân tán tính toán trên cụm 5 PC giúp rút ngắn thời gian đối sánh trung bình từ 23,218 phút xuống còn 4,643 phút.

Kết quả và những đóng góp mới

Luận án đã đạt được các kết quả khoa học và đóng góp kỹ thuật cụ thể:

Đóng góp về mặt lý luận và giải thuật

  1. Đề xuất phương pháp phân đoạn mịn theo hướng tiếp cận linewise dựa trên phân tích độ cong đường biên, xây dựng bản đồ chất lượng 3 lớp giúp phân loại độ tin cậy của ĐTCT chính xác hơn mô hình 2 lớp của Verifinger.
  2. Xây dựng cấu trúc cặp vân-rãnh liên thuộc và thuật toán tạo sinh điểm giả ĐTCT, kết hợp với mô hình nắn chỉnh tấm mỏng địa phương P-TPS trên 9 miền con để khử biến dạng phi tuyến trong đối sánh vân tay 1:1.
  3. Thiết lập phương pháp đánh chỉ số phân cấp kết hợp kỹ thuật song song hóa cân bằng tải động trên cụm máy tính, giải quyết yêu cầu đối sánh cao tốc trên cơ sở dữ liệu quy mô lớn.
  4. Đề xuất kiến trúc lọc tổ hợp đa tầng kiểu bậc thang kết hợp kỹ thuật mờ hóa sắp xếp thứ tự ưu tiên (mã ngón, dạng cơ bản, số đếm vân) cho bài toán truy nguyên dấu vết vân tay hiện trường.
  5. Ứng dụng giải pháp an ninh sinh trắc học BioPKI để bảo vệ toàn diện các phân hệ của hệ thống AFIS khi triển khai trên mạng.

Đóng góp về mặt thực tiễn

  • Ứng dụng trực tiếp vào việc nâng cấp phần mềm C@FRIS của ngành Công an: nâng công suất mô-đun nhập liệu số hóa lên 5.000 chỉ bản/ngày, tiết kiệm $1/3$ dung lượng lưu trữ ảnh phân đoạn, giảm $66,2%$ thời gian thẩm định dấu vết hiện trường và rút ngắn thời gian đối sánh trên cụm máy tính song song.
  • Đóng góp giải pháp công nghệ phục vụ định hướng số hóa tàng thư căn cước công dân và can phạm quy mô hàng chục triệu bản ghi trên phạm vi toàn quốc.
  • Công bố khoa học: 02 bài báo trên tạp chí chuyên ngành trong nước uy tín, 01 bài báo tạp chí đã qua vòng phản biện 2, 02 báo cáo tại kỷ yếu hội nghị quốc tế (IEEE-RIVF 2013, ComManTEL 2013) và 04 báo cáo tại các hội nghị/hội thảo khoa học quốc gia.

Hạn chế và hướng nghiên cứu tiếp

Văn bản luận án nêu rõ các hạn chế còn tồn tại và xác định 5 hướng nghiên cứu tiếp theo:

  1. Tiếp tục cải tiến giải pháp phân đoạn thô để tách 10 ảnh vân tay lăn và 10 ảnh vân tay ấn từ tờ chỉ bản bằng phương pháp tự động khôi phục các đường kẻ chia ô trên mẫu in, thay thế các bước xử lý phân đoạn phức tạp.
  2. Hoàn thiện giải pháp phân đoạn mịn nhằm tính toán thêm bản đồ bước sóng và trích xuất khung xương đường nét dưới dạng vectơ hóa hoàn chỉnh.
  3. Nâng cao độ chính xác của thuật toán trích chọn ĐTCT bằng cách bổ sung kỹ thuật khử lỗi dính nét, đứt nét, dính rãnh, đứt rãnh sau trích chọn; nghiên cứu thuật toán khái quát hóa (generalization) bộ ĐTCT bằng phương pháp học từ nhiều mẫu in của cùng một ngón tay.
  4. Cải tiến thuật toán đối sánh biến dạng phi tuyến P-TPS theo hướng tối ưu hóa việc chọn tập điểm khống chế phân bố đồng đều dựa trên thuật toán tham lam (greedy algorithm) để tính phủ tối thiểu.
  5. Phát triển thuật toán đối sánh vân tay hiện trường tích hợp đồng thời ĐTCT với bản đồ độ cong, bản đồ tần số và bản đồ khung xương; xây dựng thuật toán thẩm định song song hóa hoàn toàn trên cụm máy tính để phục vụ điều tra các vụ án lớn.

Giá trị tham khảo

Luận án là tài liệu tham khảo chuyên sâu trong các lĩnh vực:

  • Đối với nghiên cứu sinh, học viên và giảng viên: Hữu ích cho các hướng nghiên cứu về Xử lý ảnh, Thị giác máy tính, Nhận dạng mẫu sinh trắc học và An toàn thông tin. Các nội dung về phân tích độ cong linewise (Chương 2) và mô hình biến dạng P-TPS (Chương 3) cung cấp phương pháp luận toán học rõ ràng cho xử lý ảnh biến dạng phi tuyến.
  • Đối với kỹ sư phát triển phần mềm và hệ thống: Cung cấp giải pháp thiết kế kiến trúc hệ thống AFIS/AFRIS hoàn chỉnh, từ khâu thu nhận, tiền xử lý, nén chuẩn WSQ, đánh chỉ số CSDL đến xử lý tính toán song song trên mạng LAN (Chương 4) và bảo mật bằng BioPKI.
  • Đối với cơ quan quản lý và giám định kỹ thuật hình sự: Tài liệu cung cấp cơ sở kỹ thuật thực chứng về quy trình giám định dấu vết hiện trường, kiểm tra thứ tự ngón (sequence check), và phương pháp tổ hợp đa tầng giúp tối ưu hóa công sức của giám định viên trong các vụ án hình sự.

Câu hỏi thường gặp

1. Thuật toán phân đoạn mịn trong luận án có điểm gì khác biệt so với các phương pháp chia khối (blockwise) truyền thống? Các phương pháp truyền thống thường chia ảnh thành các khối vuông (blockwise) để tính toán hướng và phân loại nhị phân. Luận án tiếp cận theo hướng phân tích đường biên (linewise approach), dựa vào độ cong đường biên, mật độ đoạn vân ngắn và phương sai hướng để chia ảnh thành 3 vùng: vùng nền, vùng nhiễu và vùng vân chất lượng cao. Cách phân loại này cho phép đánh giá độ tin cậy của ĐTCT thành 3 mức (tốt, xấu, loại bỏ) chi tiết hơn so với phân đoạn 2 lớp thông thường.

2. Điểm giả ĐTCT (pseudo-minutiae) được tạo sinh như thế nào và có vai trò gì trong đối sánh P-TPS? Điểm giả ĐTCT được tạo sinh từ các ĐTCT có độ tin cậy cao dựa trên cấu trúc đối ngẫu của cặp vân-rãnh liên thuộc, phân bố cách nhau một bước lượng hóa $l_0$ dọc theo đường vân. Các điểm giả này bổ sung thông tin hình học cục bộ cùng với các ĐTCT thật để tạo thành tập điểm khống chế (control points) phục vụ việc nắn chỉnh biến dạng đàn hồi phi tuyến trên từng miền con trong mô hình P-TPS.

3. Tại sao việc chuyển đổi từ Mẫu chỉ bản A7 (1999) sang Mẫu chỉ bản mới (2012) lại gây khó khăn cho việc tra cứu tàng thư truyền thống? Mẫu chỉ bản A7 chứa 10 ô vân tay lăn (thể hiện đầy đủ diện tích từ gờ móng này sang gờ móng kia và bộc lộ rõ các tam phân điểm để phân loại dạng cơ bản), trong khi mẫu mới ban hành năm 2012 sử dụng toàn bộ vân tay ấn. Dấu vân tay ấn có diện tích hẹp hơn, thường không thể hiện đầy đủ tam phân điểm ngoài cùng, gây khó khăn cho việc phân loại thủ công theo công thức Galton-Henry và làm suy giảm hiệu quả khi đối sánh chéo giữa hai loại vân tay khác nhau.

4. Kiến trúc lọc đa tầng bậc thang giúp giảm thời gian thẩm định dấu vân tay hiện trường như thế nào? Dấu vân tay hiện trường thường cho danh sách kết quả đối sánh rất dài nếu tra cứu vét cạn. Kiến trúc bậc thang sàng lọc qua 4 tầng: Tầng 1 lọc thô và sắp xếp ứng viên theo thứ tự ưu tiên mờ hóa (mã ngón, dạng cơ bản, số đếm vân); Tầng 2 lọc ĐTCT bằng bản đồ chất lượng; Tầng 3 đối sánh P-TPS song song; Tầng 4 thẩm định. Nhờ đó, các đối tượng giả danh bị loại bỏ sớm từ các tầng trên, giúp rút ngắn trung bình $66,2%$ độ dài danh sách ứng viên chuyển đến giám định viên.

5. Cơ chế xử lý song song trên cụm máy tính được tổ chức như thế nào trong Chương 4 và Chương 5? Hệ thống sử dụng cụm máy tính kết nối mạng LAN hình sao. Thay vì phân hoạch tĩnh CSDL, máy chủ tiếp nhận yêu cầu tra cứu, lọc sơ bộ theo thuộc tính phân cấp, sau đó chia danh sách đối sánh ĐTCT thành các gói nhỏ và phân phối động theo năng lực xử lý (cân bằng tải) cho các nút tính toán song song. Kết quả thực nghiệm trên cụm 5 PC đã giảm thời gian đối sánh trung bình từ 23,218 phút xuống còn 4,643 phút cho một yêu cầu.

Kết luận

Luận án "Một số giải pháp nâng cao hiệu quả hệ thống nhận dạng vân tay" của tác giả Nguyễn Thị Hương Thủy đã giải quyết đồng bộ các vấn đề kỹ thuật trọng yếu trong hệ thống AFIS/AFRIS, bao gồm: tự động hóa phân đoạn chỉ bản 10 ngón, đối sánh khử méo phi tuyến bằng mô hình P-TPS kết hợp cặp vân-rãnh liên thuộc, tối ưu hóa tổ chức dữ liệu song song kết hợp bảo mật BioPKI, và xây dựng kiến trúc lọc đa tầng bậc thang cho truy nguyên dấu vết hiện trường. Các thuật toán đề xuất đã được kiểm chứng thực nghiệm trên cơ sở dữ liệu chuẩn quốc tế FVC2004 cũng như ứng dụng thực tế trên tàng thư nghiệp vụ của ngành Công an, đem lại hiệu quả nâng cao tốc độ, độ chính xác và mức độ tự động hóa. Công trình thể hiện giá trị khoa học thực chất trong lĩnh vực nhận dạng sinh trắc học và đóng góp trực tiếp vào mục tiêu làm chủ công nghệ phục vụ số hóa cơ sở dữ liệu căn cước quy mô lớn tại Việt Nam.