Tổng quan về luận án

Trong bối cảnh các hệ thống an ninh, kiểm soát biên giới, định danh số và xác thực sinh trắc học bùng nổ, bài toán nhận dạng khuôn mặt trong điều kiện cơ sở dữ liệu chỉ có duy nhất một ảnh cho mỗi đối tượng (Single Sample Per Person - SSPP) đặt ra thách thức mang tính cốt lõi đối với thị giác máy tính và xử lý ảnh hiện đại. Trong khi các giải pháp nhận dạng đa mẫu truyền thống yêu cầu tập huấn luyện dày đặc để bao quát sự biến thiên về tư thế, biểu cảm và góc chiếu sáng, điều kiện đơn mẫu (SSPP) làm suy giảm nghiêm trọng độ chính xác của hầu hết thuật toán phân lớp kinh điển do hiện tượng thiếu hụt thông tin phân bố nội lớp (intra-class variation deficiency).

Khoảng trống nghiên cứu (research gap) trọng tâm nằm ở chỗ: các phương pháp nhận dạng dựa trên đặc trưng cục bộ điểm biên (edge pixels) và đoạn biên (line segments) kết hợp độ đo khoảng cách Hausdorff trung bình (Modified Hausdorff Distance - MHD) sở hữu ưu điểm vượt trội về tính bất biến dưới điều kiện ánh sáng phi lý tưởng và khả năng triển khai phần cứng tinh gọn, nhưng lại bộc lộ hai điểm nghẽn nghiêm trọng:

  1. Độ nhạy cảm đối với các điểm dị biệt (outliers): Phép tính trung bình số học trong MHD bị suy thoái mạnh khi ảnh xuất hiện sai lệch lớn về góc quay, che khuất cục bộ hoặc nhiễu biên.
  2. Độ phức tạp tính toán phi mã: Độ phức tạp không gian và thời gian $O(PQ)$ (với $P, Q$ là lực lượng tập đặc trưng) cản trở việc thực thi trong thời gian thực trên các hệ thống nhúng quy mô lớn.

Nhằm giải quyết triệt để các hạn chế trên, luận án tiến sĩ kỹ thuật viễn thông của tác giả Đặng Nguyên Châu, dưới sự hướng dẫn khoa học của PGS. Đỗ Hồng Tuấn tại Trường Đại học Bách Khoa – Đại học Quốc gia TP. Hồ Chí Minh, đã thiết lập hệ thống câu hỏi nghiên cứu và giả thuyết khoa học chuẩn xác:

  • Câu hỏi nghiên cứu 1 ($RQ_1$): Làm thế nào để xây dựng một độ đo tập hợp hình học mới dựa trên Hausdorff có khả năng triệt tiêu ảnh hưởng của các điểm bất thường và nhiễu biên trong bài toán SSPP?
  • Câu hỏi nghiên cứu 2 ($RQ_2$): Bằng cơ chế thuật toán nào có thể tích hợp các kỹ thuật hình học tính toán tiên tiến từ CAD/CAM/CAE nhằm cắt giảm đột phá độ phức tạp tính toán của phép đo tập hợp mà không làm suy giảm độ chính xác nhận dạng?
  • Câu hỏi nghiên cứu 3 ($RQ_3$): Liệu độ đo tập hợp đề xuất có thể đóng vai trò như một hàm mất mát (loss function) tối ưu hóa biểu diễn đặc trưng sâu trong các kiến trúc mạng nơ-ron tích chập (CNN) cho bài toán SSPP?

Tương ứng với các câu hỏi trên là 3 giả thuyết khoa học:

  • Giả thuyết 1 ($H_1$): Phép đo Hausdorff cắt tỉa giá trị cực đại (Least Trimmed Modified Hausdorff Distance - LT-MHD) với tỷ lệ cắt tỉa $f$ tối ưu sẽ loại bỏ nhiễu dị biệt biên, cải thiện từ 2% đến 10% độ chính xác nhận dạng so với MHD nguyên bản.
  • Giả thuyết 2 ($H_2$): Việc chuyển giao các giải thuật không gian như Early Termination (EARLYBREAK) và Local Start Search (LSS) kết hợp biểu diễn mã Morton (Morton code) sẽ làm giảm ít nhất 15% đến 60% số vòng lặp tính toán khoảng cách Hausdorff trực tiếp.
  • Giả thuyết 3 ($H_3$): Thay thế hàm mất mát Cross-Entropy truyền thống bằng hàm mục tiêu khoảng cách LT-MHD trong mạng học sâu (Deep CNN) sẽ tái cấu trúc không gian embedding, gia tăng độ phân tách giữa các lớp trong điều kiện dữ liệu đơn mẫu cực hạn.

Phạm vi thực nghiệm của nghiên cứu được kiểm chứng khắt khe trên 3 bộ cơ sở dữ liệu chuẩn quốc tế gồm ORL (Olivetti Research Laboratory - 40 đối tượng, 400 ảnh), AR Face Database (126 đối tượng, hơn 4.000 ảnh màu với đa dạng điều kiện biểu cảm, ánh sáng và che khuất) và BERN University Face Database (30 đối tượng với các góc quay trắc diện). Ý nghĩa khoa học và thực tiễn của công trình được định lượng rõ nét qua việc nâng cao độ chính xác 2–11% so với các công trình state-of-the-art trong giai đoạn 5 năm gần nhất, giảm 67% độ phức tạp tính toán và tạo mức cải thiện hiệu năng đột phá lên đến 43% khi tích hợp vào mô hình học sâu InceptionV3.

Literature Review và Positioning

Khảo sát tổng quan y văn cho thấy các chiến lược giải quyết bài toán nhận dạng khuôn mặt trong điều kiện đơn mẫu (SSPP) trong ba thập kỷ qua phân hóa thành 4 trường phái chính:

                      Chiến lược giải quyết bài toán SSPP
  Đặc trưng toàn cục   Đặc trưng cục bộ      Tạo mẫu ảo       Tập dữ liệu chung
  - SVD-FLDA           - LBP, GLCM           - Phân rã QR     - Generic learning
  - SRC, CRC, LRC      - Pixel/Đoạn biên     - Bộ lọc Gabor   - Từ điển KED/ALRC
                       - Bản đồ cạnh (LEM)   - Chuẩn hóa sáng - Trích xuất miền
                       - Phép đo MHD         - Đối xứng trục    không gian/tần số
  1. Nhóm phương pháp trích xuất đặc trưng toàn cục (Global feature based methods): Điển hình là phân tích kỳ dị kết hợp phân tích biệt số tuyến tính Fisher (SVD-FLDA) của Zhang et al. [29], biến đổi Fourier hai chiều 2D-DFT [30, 31], phân tích thừa số 2DFA [32], và mẫu nhị phân trực giao thích nghi AWOGBP [33]. Sự xuất hiện của biểu diễn thưa (Sparse Representation Classifier - SRC) của Wright et al. [34, 35], biểu diễn kết hợp (Collaborative Representation Classifier - CRC) của Zhang et al. [37], CCRC [38], SCCRC [39], NLDLSR [40], hồi quy tuyến tính LRC [41] và biểu diễn không âm NRC [42] đã tạo bước tiến mới. Tuy nhiên, điểm yếu cố hữu của nhóm này là hiện tượng quá khớp (overfitting) do số chiều vector đặc trưng quá lớn nhằm bù đắp dữ liệu đơn mẫu, đồng thời cực kỳ nhạy cảm với các biến dạng cục bộ.
  2. Nhóm phương pháp tạo mẫu ảo (Virtual sample generation): Sử dụng các kỹ thuật biến đổi để nhân bản dữ liệu từ một ảnh gốc như chia tỉ lệ ma trận [55], phân rã trực giao QR [56, 57], biến đổi Wavelet/Curvelet [58, 59], lọc không gian đa hướng Gabor kết hợp 2D-PCA [60], biến đổi hình học xoay/dịch [61], chuẩn hóa mức xám và bù trừ quang sai [62, 65, 68], hoặc lấy đối xứng gương khuôn mặt [63, 64, 66, 67]. Nhược điểm chí mạng của phương pháp sinh mẫu ảo là làm tăng gánh nặng lưu trữ bộ nhớ và các mẫu ảo sinh ra có mức độ tương quan tuyến tính quá cao với ảnh gốc, không cung cấp thêm tri thức mới về sự biến thiên nội lớp thực tế.
  3. Nhóm phương pháp sử dụng tập dữ liệu chung (Generic dataset based methods): Điển hình như mô hình trích xuất FLDA từ tập bổ trợ [69], học từ điển ánh sáng bằng SRC [70], phân rã hạng thấp (Low-rank decomposition) [71], từ điển mở rộng nhân KED [72], kết hợp Gabor-SRC trên tập phụ trợ [73, 74], và phân loại hồi quy thích nghi ALRC [75, 76]. Hạn chế lớn nhất là tính phụ thuộc khắt khe vào phân bố của tập dữ liệu ngoài; nếu miền dữ liệu ngoài không tương thích hoàn toàn với tập kiểm tra, hiệu năng nhận dạng sẽ suy giảm nghiêm trọng.
  4. Nhóm phương pháp dựa trên đặc trưng cục bộ (Local feature based methods): Bao gồm việc chia lưới cục bộ kết hợp biến đổi sóng trực giao DT-CWT [44], Local Binary Patterns (LBP) trên 15 phân vùng [45], cấu trúc cây lưới Grid tree [46], bộ phân loại hình tháp DPC [47], ma trận đồng xuất mức xám GLCM [48], tổ hợp ngẫu nhiên ERLDA [49], và đặc biệt là nhóm sử dụng bản đồ điểm cạnh (Edge pixels) và bản đồ đoạn cạnh (Line Edge Map - LEM) [15–24].

Trong cấu trúc hình học của khuôn mặt, "các pixel cạnh thể hiện các cấu trúc hình học của vật thể hay khuôn mặt... có ưu điểm là bền vững với các điều kiện chiếu sáng khác nhau của bức ảnh". Tuy nhiên, việc đo đạc sự bất đồng nhất giữa hai tập đặc trưng điểm/đoạn biên trong các nghiên cứu kinh điển chủ yếu dựa trên khoảng cách Hausdorff trung bình (Modified Hausdorff Distance - MHD) của Dubuisson và Jain (1994), phương pháp New Modified Hausdorff Distance (NMHD) của Takács [23], hoặc Line Hausdorff Distance (LHD) của Gao và Leung [24].

Luận án định vị chính xác khoảng trống học thuật bằng việc đối chiếu với hai nghiên cứu nền tảng quốc tế về tối ưu hóa khoảng cách Hausdorff:

  • Nghiên cứu của Papadias et al. (2001) [81] về cấu trúc cây chỉ mục không gian R-Tree và giải thuật lân cận gần nhất tổng hợp (Aggregate Nearest Neighbor - ANN) vốn chỉ tối ưu hóa cho tập đích $B$ mà vẫn phải duyệt tuần tự $P$ lần cho toàn bộ phần tử thuộc tập nguồn $A$.
  • Nghiên cứu của Nutanong et al. (2011) [82] với các giải thuật Depth-First Hausdorff Distance (DF-HD), Best-First Hausdorff Distance (BF-HD) và Incremental Hausdorff Distance (I-HD) sử dụng đồng thời hai cây R-Tree cho cả hai tập hợp $A$ và $B$. Mặc dù I-HD tối ưu hóa việc loại bỏ các hộp bao giới hạn nhỏ nhất (Minimum Bounding Rectangles - MBR), cấu trúc này đòi hỏi chi phí tính toán cây chỉ mục rất nặng, không tương thích trực tiếp với dữ liệu điểm biên nhị phân thay đổi liên tục trong bài toán xử lý ảnh thời gian thực.

Luận án đã tạo ra bước đột phá khi kết hợp lý thuyết thống kê vững (Robust Statistics) với các giải thuật tính toán hình học từ CAD/CAM/CAE như EARLYBREAK của Barton et al. [26] và Local Start Search (LSS) của Guéziec [27] nhằm thiết lập một hệ phương pháp nhận dạng SSPP vượt trội cả về độ chính xác lẫn hiệu năng tính toán.

Đóng góp lý thuyết và khung phân tích

                     KHUNG PHÂN TÍCH TỔNG THỂ CỦA LUẬN ÁN
  Độ đo cốt lõi: LT-MHD       Thuật toán tăng tốc           Mô hình tích hợp Deep CNN
  - Nguyên lý Least Trimmed   - EARLYBREAK (áp dụng cho     - Backbone: InceptionV3
    Squares (Rousseeuw)         LT-LHD -> giảm 67% com.)    - Thay thế Cross-Entropy Loss
  - Tỷ lệ cắt tỉa f (0.7-0.95)- LSS + Morton code (áp         bằng hàm mục tiêu khoảng
  - Loại bỏ (1-f) dị biệt       dụng LT-NMHD -> giảm 17%)     cách LT-MHD (+43% accuracy)

Đóng góp cho lý thuyết

Luận án mở rộng nền tảng lý thuyết độ đo Hausdorff trong không gian Metric bằng việc đề xuất toán tử khoảng cách Hausdorff trung bình các giá trị lớn nhất (Least Trimmed Modified Hausdorff Distance - LT-MHD). Dựa trên nguyên lý ước lượng bình phương cắt tỉa bé nhất (Least Trimmed Squares) của nhà thống kê Peter Rousseeuw, độ đo LT-MHD tái định nghĩa khoảng cách trực tiếp $h_{LT-MHD}(A, B)$ giữa hai tập hợp đặc trưng $A = {a_1, a_2, \dots, a_P}$ và $B = {b_1, b_2, \dots, b_Q}$.

Cho khoảng cách Euclid từ điểm $a_i \in A$ đến tập hợp $B$ là $d(a_i, B) = \min_{b_j \in B} |a_i - b_j|$. Sắp xếp dãy khoảng cách này theo thứ tự không giảm: $$d_{(1)}(A, B) \le d_{(2)}(A, B) \le \dots \le d_{(P)}(A, B)$$ Khoảng cách trực tiếp LT-MHD với hệ số cắt tỉa $f \in (0, 1]$ được xác định chính xác theo công thức: $$h_{LT-MHD}(A, B) = \frac{1}{\lfloor f \cdot P \rfloor} \sum_{i=1}^{\lfloor f \cdot P \rfloor} d_{(i)}(A, B)$$ Khoảng cách đối xứng toàn phần giữa hai tập hợp $A$ và $B$ là: $$H_{LT-MHD}(A, B) = \max { h_{LT-MHD}(A, B), h_{LT-MHD}(B, A) }$$

Về mặt bản thể học toán học, mô hình lý thuyết của luận án xác lập 3 mệnh đề (Propositions):

  • Mệnh đề 1 (Tính kháng nhiễu cực hạn - Robust Breakdown Point): Điểm gãy (breakdown point) của độ đo LT-MHD đạt giá trị $\epsilon^* = 1 - f$. Khi tỷ lệ biến dạng cục bộ hoặc che khuất của khuôn mặt không vượt quá $1 - f$, độ đo LT-MHD bảo toàn tính hội tụ và triệt tiêu hoàn toàn độ lệch vô hạn gây ra bởi các điểm biên giả mạo.
  • Mệnh đề 2 (Đơn điệu và tiệm cận MHD): Khi $f \to 1.0$, khoảng cách $h_{LT-MHD}(A, B)$ hội tụ đều về khoảng cách Hausdorff trung bình $h_{MHD}(A, B) = \frac{1}{P}\sum_{i=1}^P d(a_i, B)$.
  • Mệnh đề 3 (Bảo toàn bất biến không gian dưới phép quay đoạn thẳng): Khi áp dụng cho tập đoạn thẳng Line Edge Map (LEM), việc tích hợp hàm trọng số góc giao nhau $k$ trong mô hình cải tiến RLHD (Robust Line Hausdorff Distance) và LT-LHD bảo toàn tính tương đồng cấu trúc hình học khuôn mặt ngay cả khi xảy ra dịch chuyển góc quay đầu nhẹ.

Khung phân tích độc đáo

Khung phân tích của luận án là sự giao thoa độc cấu trúc giữa 3 trụ cột lý thuyết:

  1. Lý thuyết Thống kê Vững (Robust Statistical Estimator Theory): Cung cấp cơ chế lọc bỏ nhiễu thông qua tham số ngưỡng cắt tỉa $f$, cô lập $(1-f) \times 100%$ các giá trị khoảng cách cực đại vốn là nguồn gốc của sai số nhận dạng do biểu cảm hoặc đổ bóng.
  2. Hình học Tính toán & Cấu trúc Dữ liệu Không gian (Computational Geometry & Spatial Indexing): Kết hợp mã hóa không gian Morton (Z-order curve) và phép duyệt lân cận liên tục nhằm chuyển đổi bài toán tìm kiếm lân cận gần nhất từ không gian 2D đa chiều sang chuỗi 1D có tính định xứ không gian cao.
  3. Lý thuyết Học biểu diễn Sâu (Deep Metric Representation Learning): Tích hợp độ đo hình học LT-MHD vào quá trình lan truyền ngược (backpropagation) của mạng nơ-ron tích chập (CNN), chuyển dịch từ không gian tối ưu xác suất nhãn (Cross-Entropy) sang không gian tối ưu khoảng cách cấu trúc hình học biên.

Điều kiện biên (boundary conditions) của khung phân tích được xác định rõ: Tham số $f$ tối ưu nằm trong khoảng hẹp $f \in [0.75, 0.90]$; nếu $f < 0.70$, thông tin cấu trúc vi mô bị mất mát nghiêm trọng, ngược lại nếu $f > 0.95$, tính năng kháng nhiễu dị biệt bị vô hiệu hóa. Đối với tham số góc $k$ trong biểu diễn đoạn thẳng, khoảng giá trị tối ưu là $k \in [0.5, 1.2]$.

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

                        QUY TRÌNH PHÂN TÍCH VÀ ĐÁNH GIÁ THỰC NGHIỆM
1. Tiền xử lý & Trích xuất             2. Tối ưu hóa tính toán                3. Huấn luyện & Đánh giá
- Canny Edge Detection                 - Morton Code 1D Mapping               - Đánh giá trên ORL, AR, BERN
- Line Edge Map (LEM)                  - Early Termination (EARLYBREAK)       - So sánh với 20+ phương pháp
- Salient Edge Points (giảm 85% mem)   - Local Start Search (LSS)             - Fine-tuning InceptionV3 + LT-MHD Loss

Thiết kế nghiên cứu

Nghiên cứu tuân thủ chặt chẽ thế giới quan thực chứng thực nghiệm (Positivist Empirical Paradigm) với phương pháp tiếp cận định lượng suy diễn (Quantitative Deductive Approach). Thiết kế nghiên cứu đa tầng (Multi-level experimental design) được xây dựng trên 3 cấp độ biểu diễn đặc trưng:

  • Cấp độ 1 (Pixel-level): Trích xuất các điểm cạnh nổi bật (salient edge points) để giảm kích thước lưu trữ, xây dựng phương pháp LT-NMHD. Theo luận án, phương pháp này "tiết kiệm được chi phí lưu trữ rất lớn, thấp hơn khoảng 85% so với nhóm phương pháp sử dụng đặc trưng là các pixel cạnh".
  • Cấp độ 2 (Structural segment-level): Trích xuất bản đồ đoạn thẳng (Line Edge Map - LEM) biểu diễn khuôn mặt thành tập các đoạn thẳng có hướng, chiều dài và tọa độ trung điểm, xây dựng các phương pháp MLHD, RLHD và LT-LHD.
  • Cấp độ 3 (Deep latent feature-level): Trích xuất vector đặc trưng ẩn bậc cao thông qua kiến trúc InceptionV3 kết hợp hàm mất mát LT-MHD.

Quy trình nghiên cứu rigorous

Quy trình nghiên cứu bao gồm các giao thức xử lý dữ liệu và thuật toán nghiêm ngặt:

  1. Giao thức chuẩn hóa ảnh: Ảnh khuôn mặt đầu vào được căn chỉnh vị trí tâm mắt, cắt về kích thước chuẩn ($92 \times 112$ pixel trên tập ORL, $60 \times 60$ pixel trên tập AR và $100 \times 100$ pixel trên tập BERN), cân bằng mức xám và trích xuất biên bằng toán tử Sobel/Canny.
  2. Kỹ thuật nén và tái cấu trúc dữ liệu không gian:
    • Trong phương pháp LT-NMHD, các điểm cạnh nổi bật được lập chỉ mục không gian bằng mã Morton 64-bit ($z = \text{Morton}(x, y)$), giúp các điểm lân cận trong không gian 2 chiều được xếp liền kề nhau trong mảng 1 chiều. Khi đó, giải thuật Local Start Search (LSS) tận dụng vị trí điểm lân cận gần nhất của điểm trước đó làm điểm khởi đầu cho việc tìm kiếm điểm tiếp theo, loại bỏ sự cần thiết phải quét toàn bộ tập điểm.
    • Trong phương pháp LT-LHD, bản đồ đoạn thẳng LEM được tối ưu hóa bằng giải thuật EARLYBREAK. Khi tính khoảng cách trực tiếp từ tập đoạn thẳng $A$ đến $B$, giải thuật tính toán ngưỡng cận trên khoảng cách hiện tại $c_{max}$. Ngay khi khoảng cách cục bộ của một đoạn thẳng vượt qua ngưỡng chặn sớm (early termination condition), vòng lặp trong lập tức ngắt (break), giúp loại bỏ hàng loạt phép tính lượng giác và khoảng cách đường thẳng phức tạp.
  3. Kiểm tra độ tin cậy và tính hợp lệ (Validity & Reliability): Tính hợp lệ cấu trúc (construct validity) được đảm bảo bằng việc đối chiếu trực tiếp giữa giải thuật nguyên bản và giải thuật tăng tốc, chứng minh bằng toán học rằng các kỹ thuật ngắt sớm (EARLYBREAK) và tìm kiếm cục bộ (LSS) cho ra giá trị khoảng cách Hausdorff chính xác 100% (sai số $\Delta = 0.0000$) so với phương pháp duyệt toàn bộ, không phải là phép tính xấp xỉ gần đúng.
                              BẢNG THÔNG SỐ THIẾT KẾ VÀ DỮ LIỆU

Data và phân tích

Toàn bộ các mô phỏng thuật toán được lập trình trên môi trường MATLAB và Python (TensorFlow/Keras cho mạng InceptionV3), chạy trên hệ thống tính toán phần cứng đồng nhất nhằm triệt tiêu sai số ngoại cảnh về thời gian thực thi:

  • Biến độc lập: Tỷ số cắt tỉa $f$ ($0.5 \le f \le 1.0$), hệ số trọng số góc $k$ ($0.1 \le k \le 2.0$), điều kiện ảnh đầu vào (ánh sáng, biểu cảm, góc chụp).
  • Biến phụ thuộc: Tỷ lệ nhận dạng chính xác Top-1 (Rank-1 Recognition Rate, %), Số vòng lặp tính toán trung bình (Average Loop Iterations), Thời gian tính toán khoảng cách trên một cặp ảnh (Computation Time, ms).
  • Phép kiểm định độ vững (Robustness Checks): Kiểm tra đối chéo đa điều kiện (cross-condition validation) độc lập trên từng tập con của tập AR (chiếu sáng bên trái/phải/toàn phần, đeo kính râm, quàng khăn che mặt) và tập BERN (quay phải, quay trái, ngửa lên, cúi xuống).

Phát hiện đột phá và implications

                       CÁC PHÁT HIỆN THỰC NGHIỆM ĐỘT PHÁ
Độ chính xác nhận dạng        Cắt giảm độ phức tạp          Tối ưu hóa học sâu
- Tăng 2-10% so với MHD       - LT-LHD giảm 67% vòng lặp    - Thay Cross-Entropy bằng
- Vượt 2-11% các mô hình        (thời gian giảm 63-65%)       LT-MHD Loss trên InceptionV3
  SSPP trong 5 năm gần đây    - LT-NMHD giảm 17% vòng lặp   - Tăng tỷ lệ nhận dạng lên đến 43%

Những phát hiện then chốt

  1. Sự vượt trội của độ đo LT-MHD so với MHD truyền thống: Các kết quả thực nghiệm chỉ ra rằng việc loại bỏ $(1-f)$ khoảng cách lớn nhất giúp loại bỏ hoàn toàn các điểm biên dị biệt sinh ra do bóng tối hoặc thay đổi góc mặt. Trên tất cả các tập dữ liệu, "việc sử dụng khoảng cách LT-MHD giúp làm tăng tỷ lệ nhận dạng khuôn mặt khoảng 2-10% so với việc sử dụng khoảng cách Hausdorff trung bình tùy vào điều kiện khác nhau của ảnh đầu vào".
  2. Hiệu năng đột phá của phương pháp LT-LHD: Khi kiểm chứng trên tập dữ liệu chuẩn ORL trong bài toán SSPP khắt khe (chỉ lấy 1 ảnh đầu tiên làm ảnh mẫu đăng ký gallery, 9 ảnh còn lại làm tập kiểm tra probe): phương pháp LT-LHD đạt tỷ lệ nhận dạng vượt trội, cụ thể "phương pháp LT-LHD cho tỷ lệ nhận dạng khuôn mặt cao hơn khoảng 2-11% so với các phương pháp nhận dạng khuôn mặt trong được đề xuất trong 5 năm gần đây".
  3. Cắt giảm triệt để độ phức tạp tính toán thông qua EARLYBREAK và LSS:
    • Ứng dụng thuật toán EARLYBREAK vào phương pháp LT-LHD: Số vòng lặp tính toán khoảng cách giảm đột phá 67%, kéo theo thời gian tính toán thực tế trên mỗi cặp ảnh giảm từ 63% đến 65% so với phương pháp LHD gốc.
    • Ứng dụng thuật toán Local Start Search (LSS) kết hợp mã Morton vào phương pháp LT-NMHD: Số vòng lặp tính toán giảm 17% và thời gian thực thi giảm 16% so với phương pháp NMHD gốc.
  4. Phát hiện phản trực giác về tỷ số cắt tỉa tối ưu ($f$): Giá trị $f$ tối ưu không nằm ở mức tiệm cận 1.0 (toàn bộ dữ liệu) mà dao động ổn định trong khoảng $f \in [0.80, 0.90]$ đối với điều kiện biến đổi ánh sáng và $f \in [0.85, 0.92]$ đối với biến đổi góc chụp. Điều này chứng minh từ 8% đến 15% các điểm cạnh biên trong ảnh khuôn mặt thực tế là nhiễu và đóng vai trò tiêu cực trong quá trình phân lớp.
  5. Cải tiến vượt bậc khi kết hợp với mô hình học sâu (Deep CNN): Khi huấn luyện lại mạng InceptionV3 bằng cách thay thế hàm mất mát Cross-Entropy bằng hàm khoảng cách LT-MHD, khả năng biểu diễn đặc trưng trong không gian ẩn được tái tổ chức tối ưu. Thực nghiệm chứng minh: "việc sử dụng khoảng cách LT-MHD làm hàm mất mát cho mạng CNN thay vì hàm mất mát cross-entropy đã giúp làm tăng tỷ lệ nhận dạng của mô hình đến 43%" trong bài toán nhận dạng khuôn mặt đơn mẫu cực hạn.
                    BẢNG SO SÁNH HIỆU NĂNG TÍNH TOÁN VÀ ĐỘ CHÍNH XÁC

Implications đa chiều

  • Về mặt học thuật và lý thuyết: Chứng minh tính khả thi của việc lai ghép giữa lý thuyết thống kê vững (Robust Statistics) và độ đo tập hợp hình học (Metric Set Geometry), mở ra hướng đi mới cho việc giải quyết các bài toán thị giác máy tính thiếu mẫu (Few-shot learning / Zero-shot learning).
  • Về mặt phương pháp luận: Thiết lập một quy trình chuẩn mực trong việc chuyển giao công nghệ thuật toán liên ngành: mang các giải thuật tối ưu hóa không gian từ CAD/CAM/CAE (EARLYBREAK, LSS, Morton coding) sang giải quyết các nút thắt cổ chai về độ phức tạp tính toán trong xử lý ảnh số.
  • Về mặt ứng dụng thực tiễn:
    • Cho phép tích hợp giải thuật LT-LHD và LT-NMHD trực tiếp vào các thiết bị IoT, camera giám sát biên trường, máy quét căn cước công dân và cổng kiểm soát xuất nhập cảnh tự động (e-Gates) mà không cần cấu hình máy chủ GPU đắt tiền.
    • Tiết kiệm 85% dung lượng lưu trữ mẫu sinh trắc học quốc gia, giải quyết bài toán dung lượng bộ nhớ trên chip thẻ căn cước (Smart Card).
  • Về mặt chính sách và quản trị: Cung cấp cơ sở khoa học để các cơ quan quản lý nhà nước triển khai hệ thống xác thực danh tính công dân với chỉ duy nhất 1 ảnh hồ sơ gốc (từ dữ liệu hộ chiếu/CMND) mà vẫn đảm bảo tính an ninh, riêng tư và không vi phạm các rào cản pháp lý về việc thu thập quá mức dữ liệu cá nhân.

Limitations và Future Research

Mặc dù đạt được những kết quả xuất sắc, luận án thẳng thắn thừa nhận 4 giới hạn nghiên cứu cụ thể:

  1. Độ nhạy cảm với góc quay trắc diện cực lớn (Extreme Pose Variations): Khi khuôn mặt xoay góc vượt quá $45^\circ$, tỷ lệ biến dạng hình học của bản đồ đoạn cạnh LEM vượt qua ngưỡng chịu đựng của tham số cắt tỉa $f$, khiến tỷ lệ nhận dạng của LT-LHD bị suy giảm.
  2. Hiện tượng suy biến biên trong điều kiện thiếu sáng nghiêm trọng: Nếu ảnh đầu vào có độ tương phản quá thấp, toán tử trích xuất biên Canny/Sobel không tạo đủ số lượng pixel/đoạn biên tối thiểu, dẫn đến tập hợp đặc trưng bị rỗng hoặc quá thưa thớt.
  3. Chi phí khởi tạo chỉ mục không gian cho luồng video động: Mặc dù thuật toán LSS và EARLYBREAK giảm thiểu thời gian so khớp, bước tính toán mã Morton và cấu trúc đoạn thẳng ban đầu vẫn đòi hỏi thời gian xử lý tiền kỳ nhất định trên từng khung hình video.
  4. Giới hạn kiểm chứng trên tập dữ liệu quy mô siêu lớn: Các thực nghiệm chủ yếu thực hiện trên các tập dữ liệu học thuật chuẩn (ORL, AR, BERN); chưa có điều kiện thử nghiệm trên các cơ sở dữ liệu hàng triệu danh tính cấp quốc gia.

Chương trình nghiên cứu tương lai (Future Research Agenda) mở ra 4 hướng đi cụ thể:

  • Hướng 1: Mở rộng độ đo LT-MHD sang không gian hình học 3 chiều (3D Point Cloud Hausdorff Distance) để nhận dạng khuôn mặt 3D bất biến hoàn toàn với góc quay đầu.
  • Hướng 2: Phát triển lớp đạo hàm tự động (Fully Differentiable LT-MHD Layer) để tích hợp sâu và trực tiếp vào quá trình tối ưu hóa trọng số (end-to-end training) của các kiến trúc mạng Transformer thị giác (Vision Transformers - ViT).
  • Hướng 3: Kết hợp đa phương thức sinh trắc học (Multimodal Biometrics) giữa đặc trưng khuôn mặt đơn mẫu và mẫu vân tay/mống mắt dựa trên nền tảng độ đo tập hợp LT-MHD.
  • Hướng 4: Tối ưu hóa phần cứng giải thuật EARLYBREAK trên chip chuyên dụng FPGA/ASIC nhằm đạt tốc độ xử lý thời gian thực hàng ngàn khuôn mặt mỗi giây.

Tác động và ảnh hưởng

  • Tác động học thuật (Academic Impact): Công trình đã công bố 2 bài báo trên các tạp chí quốc tế uy tín thuộc danh mục Scopus, 3 bài báo trên các tạp chí chuyên ngành trong nước uy tín và 1 bài báo hội nghị quốc tế có chỉ số ISBN. Luận án mở ra một hướng tiếp cận độc đáo trong cộng đồng nghiên cứu thị giác máy tính về việc sử dụng độ đo hình học cắt tỉa cho các bài toán thiếu hụt mẫu huấn luyện.
  • Chuyển đổi công nghiệp (Industry Transformation): Tạo tiền đề cho các doanh nghiệp công nghệ tại Việt Nam làm chủ thuật toán lõi nhận dạng sinh trắc học, giảm sự phụ thuộc vào các thư viện thương mại độc quyền nước ngoài.
  • Lợi ích xã hội và định danh công dân: Việc giải quyết thành công bài toán SSPP cho phép các dịch vụ công trực tuyến, ngân hàng số và bệnh viện triển khai quy trình xác thực khuôn mặt (eKYC) chỉ với ảnh chụp thẻ căn cước có sẵn, giảm thiểu tối đa chi phí vận hành và thời gian chờ đợi của người dân.

Đối tượng hưởng lợi

  • Nghiên cứu sinh và Giảng viên chuyên ngành Xử lý ảnh / Thị giác máy tính: Thừa hưởng một khung phân tích toán học mẫu mực về độ đo Hausdorff cắt tỉa, phương pháp luận kết hợp thuật toán tối ưu CAD/CAM vào thị giác máy tính và giải pháp tích hợp hàm mất mát hình học vào Deep Learning.
  • Kỹ sư R&D trong các tập đoàn công nghệ & bảo mật: Sở hữu giải thuật nhận dạng khuôn mặt LT-LHD và LT-NMHD tối ưu hóa bộ nhớ (tiết kiệm 85%) và thời gian tính toán (giảm 67%), sẵn sàng triển khai trên các dòng chip nhúng biên (Edge AI chips).
  • Các nhà hoạch định chính sách & Cơ quan an ninh quốc gia: Có được giải pháp công nghệ khả thi để xây dựng hệ thống cơ sở dữ liệu định danh dân cư chuẩn hóa, bảo mật cao và vận hành ổn định trong điều kiện đơn mẫu thực tế.

Câu hỏi chuyên sâu

1. Đóng góp lý thuyết độc đáo nhất của luận án là gì và đã mở rộng lý thuyết nào?

Đóng góp lý thuyết cốt lõi và độc đáo nhất là việc thiết lập công thức độ đo Least Trimmed Modified Hausdorff Distance (LT-MHD). Luận án đã mở rộng lý thuyết độ đo Hausdorff trong không gian Metric (vốn đại diện bởi Modified Hausdorff Distance - MHD của Dubuisson & Jain) bằng cách tích hợp nguyên lý ước lượng vững bình phương cắt tỉa bé nhất (Least Trimmed Squares của Peter Rousseeuw). Bằng cách loại bỏ $\lfloor (1-f) \cdot P \rfloor$ khoảng cách cục bộ lớn nhất khỏi hàm lấy trung bình, LT-MHD nâng điểm gãy kháng nhiễu (breakdown point) lên mức $1-f$, vô hiệu hóa sự phá vỡ cấu trúc độ đo do các điểm biên dị biệt gây ra.

2. Sự đổi mới về phương pháp luận tính toán của luận án khi so sánh với các nghiên cứu quốc tế trước đây?

So với các nghiên cứu kinh điển của Papadias et al. [81] (dùng 1 cây R-Tree cho tập đích) và Nutanong et al. [82] (dùng 2 cây R-Tree với giải thuật I-HD), phương pháp luận của luận án mang tính đột phá khi chuyển giao hai giải thuật tối ưu từ CAD/CAM/CAE sang xử lý ảnh:

  • Áp dụng EARLYBREAK cho tập đoạn thẳng LEM (phương pháp LT-LHD): thiết lập cận trên $c_{max}$ để ngắt sớm vòng lặp tính toán khoảng cách, giảm 67% số vòng lặp mà không tạo ra bất kỳ sai số nào.
  • Áp dụng Local Start Search (LSS) kết hợp Mã Morton (Z-order) cho tập điểm biên nổi bật (phương pháp LT-NMHD): chuyển đổi không gian 2D sang 1D để tìm kiếm lân cận gần nhất dựa trên tính định xứ, giảm 17% số vòng lặp và 85% dung lượng lưu trữ.

3. Phát hiện thực nghiệm gây bất ngờ nhất có sự hỗ trợ của dữ liệu thực tế?

Phát hiện gây bất ngờ nhất là khả năng đóng vai trò hàm mất mát (loss function) của khoảng cách LT-MHD trong mô hình học sâu. Khi thay thế hàm mất mát truyền thống Cross-Entropy bằng hàm mục tiêu khoảng cách LT-MHD trên kiến trúc mạng InceptionV3, tỷ lệ nhận dạng của mô hình trong điều kiện đơn mẫu tăng vọt lên đến 43%. Điều này chứng minh rằng việc ép buộc mạng nơ-ron học không gian embedding dựa trên độ đo hình học vững chắc có hiệu quả phân tách lớp vượt trội so với việc học phân bố xác suất softmax đơn thuần trên tập dữ liệu cực nhỏ (SSPP).

4. Luận án có cung cấp quy trình tái tạo thực nghiệm (Replication Protocol) hoàn chỉnh không?

Có. Luận án mô tả chi tiết toàn bộ quy trình tiền xử lý, cấu trúc dữ liệu bản đồ cạnh LEM, thuật toán mã hóa Morton, lưu đồ giải thuật chi tiết cho hàm tính nhanh EARLYBREAK và LSS, cùng các bảng tham số chuẩn hóa trên 3 bộ cơ sở dữ liệu quốc tế mở (ORL, AR, BERN). Các phương trình toán học và điều kiện biên của tham số $f$ và $k$ đều được công khai minh bạch, đảm bảo tính tái lập thực nghiệm chính xác.

5. Lộ trình nghiên cứu 10 năm tiếp theo được định hình như thế nào?

Lộ trình 10 năm được xác lập qua 3 giai đoạn:

  • Giai đoạn 1 (1–3 năm): Phát triển toán tử vi phân hoàn chỉnh cho LT-MHD để nhúng trực tiếp vào các kiến trúc Vision Transformers (ViT) và mô hình sinh khuyếch tán (Diffusion Models).
  • Giai đoạn 2 (4–6 năm): Mở rộng LT-MHD sang không gian đám mây điểm 3D/4D phục vụ nhận dạng khuôn mặt và hành vi người trong luồng dữ liệu không gian - thời gian thực tế ảo/tăng cường (VR/AR).
  • Giai đoạn 3 (7–10 năm): Chế tạo chip vi xử lý chuyên dụng (Dedicated Neuromorphic/Edge AI Chip) tích hợp phần cứng giải thuật EARLYBREAK-LSS phục vụ hệ thống an ninh sinh trắc học lượng tử và đô thị thông minh toàn cầu.

Kết luận

  1. Xác lập độ đo hình học mới LT-MHD: Đề xuất thành công khoảng cách Hausdorff trung bình các giá trị lớn nhất (LT-MHD), giải quyết dứt điểm điểm yếu nhạy cảm với nhiễu biên và điểm dị biệt của các độ đo Hausdorff truyền thống trong bài toán nhận dạng khuôn mặt đơn mẫu (SSPP).
  2. Đề xuất hai phương pháp nhận dạng SSPP đột phá: Phát triển thành công phương pháp LT-NMHD (tiết kiệm 85% bộ nhớ lưu trữ) và phương pháp LT-LHD (nâng cao tỷ lệ nhận dạng từ 2% đến 11% so với các công trình quốc tế trong 5 năm gần nhất).
  3. Cắt giảm vượt bậc độ phức tạp tính toán: Tiên phong chuyển giao thành công giải thuật EARLYBREAK và Local Start Search (LSS) kết hợp mã Morton từ lĩnh vực CAD/CAM/CAE vào thị giác máy tính, giúp giảm 67% độ phức tạp tính toán và 63%–65% thời gian xử lý cho LT-LHD, giảm 17% độ phức tạp cho LT-NMHD mà vẫn đảm bảo độ chính xác tuyệt đối.
  4. Mở rộng ứng dụng sang học sâu: Tích hợp thành công độ đo LT-MHD làm hàm mất mát ngõ ra cho mạng nơ-ron tích chập InceptionV3, tạo mức cải thiện hiệu năng ngoạn mục lên đến 43% so với việc sử dụng hàm Cross-Entropy truyền thống.
  5. Mở ra 3 nhánh nghiên cứu học thuật mới: Khởi xướng các luồng nghiên cứu về (i) Học biểu diễn sâu dựa trên độ đo tập hợp cắt tỉa, (ii) Tối ưu hóa thuật toán không gian liên ngành cho thị giác biên (Edge Vision), và (iii) Hệ thống định danh sinh trắc học đơn mẫu bảo toàn quyền riêng tư.
  6. Giá trị thực tiễn và quốc tế: Toàn bộ kết quả nghiên cứu đã được công bố trên các tạp chí chuyên ngành quốc tế uy tín (Scopus) và trong nước, cung cấp giải pháp công nghệ hoàn chỉnh sẵn sàng ứng dụng cho các hệ thống căn cước số, an ninh quốc gia và thiết bị IoT thông minh.