HNSW Face Recognition

Ứng dụng của thuật toán HNSW (Hierarchical Navigable Small World) cho khả năng tìm kiếm vector thời gian thực, nhờ đó nhận diện khuôn mặt với tốc độ cao.

Chế độ Brute-force giúp so sánh trực tiếp với HNSW về hiệu năng và độ chính xác trong việc nhận diện khuôn mặt.

Trải nghiệm Ứng dụng

*Hỗ trợ Webcam và Upload ảnh

Tổng quan

Dự án này xây dựng một hệ thống nhận diện khuôn mặt end-to-end. Thay vì sử dụng phương pháp so khớp tuyến tính (Brute-force) truyền thống tốn kém tài nguyên, chúng tôi áp dụng cấu trúc dữ liệu đồ thị HNSW để tìm kiếm vector láng giềng gần nhất (ANN), giúp hệ thống có khả năng mở rộng với dữ liệu lớn mà vẫn giữ độ trễ thấp.

HNSW vector search Real-time ID React & Flask MongoDB

Tính năng chính

  • Nhận diện khuôn mặt realtime qua Webcam.
  • Hỗ trợ upload ảnh để tìm kiếm trong CSDL.
  • So sánh hiệu năng giữa HNSW và Brute-force.
  • Quản lý Metadata sinh viên (MSSV, Tên) qua MongoDB.

Luồng xử lý

  1. Client gửi ảnh (Base64/File) lên API.
  2. Server dùng face_recognition để encode ra vector 128 chiều.
  3. Thuật toán HNSW duyệt đồ thị để tìm vector tương đồng nhất.
  4. Trả về thông tin sinh viên và độ tin cậy.

Nhóm thực hiện

Họ và Tên MSSV Vai trò
Lê Hoàng Long 2411915 Backend HNSW & API
Nguyễn Tiến Đạt 2410712 Frontend Web Interface
Nguyễn Hoàng Minh 2412084 Data Pipeline & MongoDB

Dự án thuộc môn Data Structures & Algorithms – Chương trình Tài năng (Honors Program) - HCMUT.