Tổng quan nghiên cứu

Hệ thống nhận dạng vân tay tự động đóng vai trò then chốt trong công tác giám định tư pháp, truy nguyên tội phạm và quản lý căn cước công dân hiện đại. Theo số liệu thống kê của ngành tàng thư căn cước tại Anh, cơ sở dữ liệu vân tay quốc gia đã tăng từ 4,2 triệu thẻ năm 1990 lên hơn 6,0 triệu thẻ vào năm 2005, tiếp nhận trung bình 4.500 yêu cầu tra cứu mỗi ngày. Tại Việt Nam, nhu cầu xây dựng cơ sở dữ liệu căn cước công dân và can phạm quy mô từ 3,0 triệu đến hàng chục triệu chỉ bản đặt ra yêu cầu cấp thiết về tự động hóa khâu xử lý dữ liệu đầu vào.

Vấn đề cốt lõi mà các hệ thống nhận dạng vân tay tự động như C@FRIS hay MORPHO AFIS phải đối mặt là quá trình phân cắt ảnh chỉ bản 10 ngón trên giấy truyền thống thường được chia lưới cố định hoặc thao tác thủ công. Quy trình này để lại nhiều khoảng trống dư thừa, khung viền, vết mực bẩn và số hiệu in sẵn, làm giảm độ chính xác khi trích chọn đặc trưng và làm tăng chi phí lưu trữ dữ liệu.

Nghiên cứu này tập trung xây dựng thuật toán phân mảnh tự động ảnh chỉ bản 10 ngón dựa trên kỹ thuật véctơ hóa ảnh đường nét kết hợp trường hướng và quy luật cân bằng trắng đen. Mục tiêu cụ thể là tách tự động tờ chỉ bản thành 22 vùng ảnh độc lập, loại bỏ triệt để vùng nền nhiễu, phân loại dạng vân cơ bản và kiểm tra tính hợp lệ của vị trí ngón tay. Đề tài được triển khai thực nghiệm trên hệ thống C@FRIS tại Công an thành phố Hà Nội, giúp cắt giảm ít nhất 33,3% dung lượng lưu trữ ảnh thô và tăng tốc độ xử lý đối sánh toàn hệ thống.

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

Khung lý thuyết áp dụng

Nghiên cứu được xây dựng dựa trên lý thuyết xử lý ảnh số, lý thuyết nhận dạng sinh trắc học và mô hình toán học của cấu trúc đường vân theo tiêu chuẩn ANSI/NIST. Cấu trúc bề mặt vân tay là một kết cấu định hướng gồm các dòng vân và dòng rãnh xen kẽ nhau có chu kỳ xấp xỉ 8 pixel ở độ phân giải tiêu chuẩn 500 dpi. Trên mặt cắt trực giao với hướng vân, mức xám của ảnh biến đổi theo hàm dạng hình sin với 256 cấp độ xám từ 0 đến 255.

Mô hình nghiên cứu kết hợp ba khung lý thuyết bổ trợ:

  • Lý thuyết trường hướng và biến đổi Fourier: Dùng để tính toán ma trận hướng cục bộ, đánh giá độ chắc chắn của dòng vân và hỗ trợ bộ lọc Gabor 6 băng tần định hướng từ 0 đến 150 độ.
  • Lý thuyết hình học vi phân và xấp xỉ tuyến tính: Ứng dụng kỹ thuật véctơ hóa đường biên nhị phân thành các đường cong đa tuyến, xác định các đoạn thẳng đặc trưng có chiều dài vượt ngưỡng 3 bước vân để lọc sạch nhiễu biên.
  • Lý thuyết phân loại hình thái vân tay: Sử dụng các khái niệm điểm kỳ dị gồm tâm điểm, tam phân điểm, số đếm vân và các điểm đặc trưng chi tiết như điểm cụt hay điểm rẽ nhánh. Theo quy chuẩn quốc tế, hai mẫu vân tay có cùng tập hợp từ 10 đến 13 đặc điểm chi tiết trùng khớp vị trí và góc hướng được xác định là đồng nhất.

Phương pháp nghiên cứu

Nguồn dữ liệu thực nghiệm được thu thập từ tàng thư nghiệp vụ thực tế với 101.500 chỉ bản can phạm 10 ngón được quét và số hóa ở độ phân giải 500 dpi. Cỡ mẫu thử nghiệm chuyên sâu gồm 250 bộ chỉ bản được lựa chọn theo phương pháp chọn mẫu phân tầng ngẫu nhiên, đại diện cho đầy đủ các trạng thái chất lượng: chỉ bản giấy mới đạt chuẩn, chỉ bản giấy cũ ngả màu, giấy in nền màu xanh hoặc tím, và các mẫu vân tay bị nhòe mực hoặc khô ráp.

Phương pháp phân tích được lựa chọn gồm phân mảnh thô bằng ma trận hướng hạ bậc từ kích thước 512x512 xuống 64x64 pixel kết hợp quy luật cân bằng trắng đen, tiếp nối bởi bước phân mảnh mịn bằng véctơ hóa đường biên và tạo vùng đệm bán kính 1 bước vân. Lý do lựa chọn giải pháp này là nhằm khắc phục triệt để nhược điểm tính toán nặng nề của bộ lọc Gabor và loại bỏ hoàn toàn các đường viền kẻ ô mà phương pháp trường hướng đơn thuần không xử lý được. Toàn bộ thuật toán được lập trình cài đặt và kiểm thử liên tục trong thời gian 12 tháng tại Phòng Thí nghiệm Mô phỏng và Tích hợp hệ thống thuộc Tổng cục Kỹ thuật, Bộ Công an.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

Quá trình thử nghiệm và đánh giá thực nghiệm đã ghi nhận các kết quả nổi bật sau:

Thứ nhất, thuật toán phân mảnh tự động phân tách thành công 100% tờ chỉ bản 10 ngón thành 22 vùng độc lập, gồm 2 vùng thông tin mã vạch và tiêu đề, 10 vùng ngón tay lăn và 10 vùng ngón tay ấn. Vùng nền nhiễu, đường kẻ ô và số hiệu viết tay bị loại bỏ hoàn toàn, giúp tiết kiệm chính xác 35,2% dung lượng lưu trữ trên mỗi tệp ảnh ngón tay so với phương pháp cắt ô chữ nhật truyền thống.

Thứ hai, tốc độ tra cứu và đối sánh đạt mức trung bình 15 giây cho một yêu cầu trên cơ sở dữ liệu thử nghiệm. Tỷ lệ tra cứu tìm thấy chính xác đạt 99,0% đối với tập dữ liệu 250 yêu cầu ngẫu nhiên, chứng minh tính ổn định vượt trội khi tích hợp vào quy trình vận hành thực tế.

Thứ ba, công suất nhập liệu của phân hệ C@FRIS Scan được nâng từ 500 chỉ bản lên 1.000 chỉ bản mỗi ngày trên một máy trạm khi kết hợp với thiết bị quét chuyên dụng tốc độ cao. Hiệu năng trích chọn đặc trưng tự động đạt ngưỡng 10.000 đối tượng mỗi ngày trên một máy, cao gấp 8,3 lần so với định mức phân loại thủ công vốn chỉ đạt 600 chỉ bản trên 100 giờ công của 15 giám định viên.

Thứ tư, thuật toán phân loại tự động theo cấu trúc tâm điểm và tam phân điểm đã nhận biết chính xác 3 nhóm hình thái cơ bản với phân bố thực tế: dạng vân quai chiếm 62,4%, dạng vân xoáy chiếm 32,8% và dạng vân cung chiếm 4,8%. Kết quả phân loại này giúp thu hẹp không gian tìm kiếm dữ liệu xuống còn khoảng 6,0% so với toàn bộ cơ sở dữ liệu ban đầu.

Thảo luận kết quả

Hiệu quả vượt trội của thuật toán xuất phát từ việc kết hợp linh hoạt giữa quy luật cân bằng trắng đen và kỹ thuật xấp xỉ tuyến tính từng đoạn. Trong khi các giải pháp quốc tế như của Lin Hong dễ nhận nhầm đường kẻ khung là đường vân do có hướng cố định, phương pháp véctơ hóa trong nghiên cứu này loại bỏ triệt để các đoạn thẳng ngoại lai nhờ kiểm tra chu kỳ biến thiên và tính liên tục của hệ thống đường rãnh.

Dữ liệu thực nghiệm có thể được biểu diễn trực quan thông qua bảng ma trận nhầm lẫn phân loại các dạng vân và biểu đồ đường thể hiện mối tương quan giữa thời gian xử lý và dung lượng ảnh. So sánh với giải pháp lọc Gabor đa hướng của Liu Jinxiang, thuật toán đề xuất đạt độ chính xác tương đương ở mức 98,5% nhưng giảm tới 60,0% thời gian tính toán CPU, cho phép xử lý theo thời gian thực trên các hệ thống mạng máy trạm thông thường. Kết quả đối sánh chéo giữa 10 ngón lăn và các ngón ấn ở cạnh dưới chỉ bản cũng giúp phát hiện và cảnh báo chính xác các trường hợp nhầm lẫn vị trí ngón tay trong quá trình lấy mẫu.

Đề xuất và khuyến nghị

Nhằm tối ưu hóa hiệu quả ứng dụng của thuật toán trong thực tiễn, nghiên cứu đưa ra 4 giải pháp trọng tâm:

  1. Tích hợp trực tiếp mô-đun phân mảnh véctơ hóa vào phân hệ thu nhận C@FRIS Scan: Lãnh đạo Cục Hồ sơ nghiệp vụ cảnh sát và đội ngũ kỹ sư phần mềm cần hoàn thiện việc đóng gói thư viện trong thời gian 3 tháng, hướng tới mục tiêu tự động hóa 100% khâu cắt ảnh và đọc mã vạch, nâng công suất nhập liệu toàn hệ thống lên 1.000 chỉ bản mỗi ngày trên mỗi thiết bị.

  2. Ban hành quy chuẩn kỹ thuật số hóa tàng thư căn cước can phạm: Bộ Công an và các đơn vị chuyên trách cần xây dựng thông tư hướng dẫn thống nhất độ phân giải quét 500 dpi, 256 mức xám theo định dạng chuẩn quốc tế trong vòng 6 tháng tới, bảo đảm tỷ lệ nhận dạng chính xác đạt trên 99,5% trên toàn quốc.

  3. Xây dựng cấu trúc cơ sở dữ liệu phân cấp và đánh chỉ số đa tầng: Đội ngũ phát triển phần mềm cần hoàn thiện cơ chế lập chỉ mục theo tổ hợp dạng vân 10 ngón tay trong thời hạn 9 tháng, bảo đảm duy trì thời gian truy vấn dưới 10 giây cho mỗi yêu cầu khi dung lượng cơ sở dữ liệu mở rộng lên mức 3,0 đến 10,0 triệu bản ghi.

  4. Mở rộng ứng dụng phân mảnh tự động cho các thiết bị quét vân tay sống: Các đơn vị quản lý xuất nhập cảnh và đăng ký căn cước công dân cần triển khai thử nghiệm giải pháp tách ngón tay tự động trên thiết bị Live Scanner trong vòng 12 tháng, giảm thiểu 100% các lỗi thao tác sai vị trí ngón tay ngay tại thời điểm thu nhận.

Đối tượng nên tham khảo luận văn

Nội dung và kết quả nghiên cứu của luận văn mang lại giá trị thực tiễn cho 4 nhóm đối tượng chính:

  1. Kỹ sư phần mềm và chuyên gia thị giác máy tính: Cung cấp giải thuật chi tiết về véctơ hóa ảnh nhị phân, xấp xỉ tuyến tính đường cong đa tuyến và kỹ thuật xử lý ảnh định hướng ứng dụng trong các hệ thống nhận dạng sinh trắc học hiện đại.

  2. Cán bộ giám định kỹ thuật hình sự và quản lý tàng thư căn cước: Tham khảo quy trình phân loại dạng vân, định vị tâm điểm và tam phân điểm, giúp nâng cao năng suất tra cứu dấu vết hiện trường và kiểm tra đối sánh danh tính can phạm.

  3. Giảng viên, học viên cao học và nghiên cứu sinh chuyên ngành Công nghệ thông tin: Kế thừa khung lý thuyết hoàn chỉnh về trích chọn đặc trưng Minutiae, mô hình đối sánh đồ thị điểm và kiến trúc hệ thống AFIS để phát triển các đề tài nghiên cứu chuyên sâu.

  4. Doanh nghiệp phát triển giải pháp an ninh và xác thực số: Ứng dụng mô hình phân đoạn và nén dữ liệu vân tay vào các hệ thống kiểm soát cửa khẩu, chấm công sinh trắc học và xác thực giao dịch điện tử an toàn.

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

Thuật toán phân mảnh dựa trên véctơ hóa có ưu điểm gì so với phương pháp chia lưới truyền thống? Thuật toán phân mảnh tự động giúp nhận diện chính xác đường biên thực của vùng vân, loại bỏ hoàn toàn các khoảng trắng dư thừa và vết mực bẩn. Nhờ đó, kích thước tệp ảnh được cắt giảm hơn 33,3%, đồng thời ngăn chặn các lỗi trích chọn đặc trưng giả xuất hiện tại vùng rìa ảnh.

Quy luật cân bằng trắng đen được ứng dụng như thế nào trong bài toán phân mảnh? Trong vùng vân tay chuẩn, các đường vân và đường rãnh chạy song song xen kẽ nhau làm cho tỷ lệ giữa điểm ảnh đen và điểm ảnh trắng luôn xấp xỉ 50/50. Thuật toán sử dụng tỷ lệ này làm điều kiện tiên quyết để nhận diện vùng vân thực thụ và loại bỏ các vùng nhiễu đen đặc hoặc nền trắng.

Việc phân loại vân tay thành 3 dạng cơ bản mang lại lợi ích gì cho hệ thống cơ sở dữ liệu lớn? Phân loại vân tay thành dạng cung, quai và xoáy giúp phân hoạch cơ sở dữ liệu thành các nhóm nhỏ độc lập. Khi tra cứu một chỉ bản 10 ngón, hệ thống chỉ cần đối sánh trong nhóm có cùng tổ hợp hình thái, giúp giảm không gian tìm kiếm xuống ít nhất 6,0% và rút ngắn thời gian xử lý xuống dưới 15 giây.

Hệ thống C@FRIS có khả năng tương thích với các phần mềm nhận dạng quốc tế không? C@FRIS được thiết kế tuân thủ hoàn toàn các tiêu chuẩn quốc tế như ANSI/NIST và có khả năng chuyển đổi định dạng dữ liệu qua lại với hệ thống MORPHO AFIS của hãng Sagem. Điều này bảo đảm khả năng tích hợp, trao đổi dữ liệu tội phạm và hội nhập quốc tế thuận tiện.

Làm thế nào để phần mềm phát hiện việc lăn nhầm vị trí ngón tay trên tờ chỉ bản? Phần mềm sử dụng mô-đun đối sánh tự động để so sánh đặc trưng giữa 10 ô ngón tay lăn ở hàng trên với 10 dấu vân tay ấn tương ứng ở hàng dưới. Nếu điểm số trùng khớp giữa ngón lăn và ngón ấn không tương thích tại vị trí quy định, hệ thống sẽ phát cảnh báo lỗi vị trí ngón tay.

Kết luận

  • Nghiên cứu đã giải quyết thành công bài toán phân mảnh tự động chỉ bản 10 ngón, chia tách chính xác 22 vùng độc lập và loại bỏ triệt để nhiễu nền trên chỉ bản giấy.
  • Ứng dụng thành công kỹ thuật véctơ hóa đường nét kết hợp quy luật cân bằng trắng đen, giúp cắt giảm 35,2% dung lượng lưu trữ và tối ưu hóa chất lượng bộ đặc trưng Minutiae.
  • Nâng cao hiệu năng vận hành của hệ thống C@FRIS với tốc độ tra cứu 15 giây mỗi yêu cầu và độ chính xác đạt 99,0% trên tập dữ liệu kiểm thử.
  • Đóng góp giải pháp công nghệ nội địa hóa vững chắc, giúp ngành Công an chủ động làm chủ công nghệ AFIS mà không phụ thuộc vào các giải pháp ngoại nhập đắt đỏ.
  • Hoàn thiện lộ trình nâng cấp thư viện xử lý ảnh và mở rộng tích hợp trên thiết bị Live Scanner trong vòng 6 đến 12 tháng tới.

Quý độc giả, nhà nghiên cứu và các đơn vị chuyên môn quan tâm đến giải pháp nhận dạng sinh trắc học có thể liên hệ và tham khảo chi tiết toàn văn công trình nghiên cứu để cùng hợp tác phát triển công nghệ xử lý ảnh vân tay tại Việt Nam.