Khoảng cách Hausdorff là một công cụ được dùng để tính toán khoảng cách giữa hai tập hợp điểm. Phương pháp modified Hausdorff distance (MHD) đã ứng dụng khoảng cách Hausdorff để tính sự khác nhau giữa hai bản đồ cạnh của khuôn mặt và cho kết quả nhận dạng với kết quả tương đối tốt. | Bùi Thanh Tính và Trương Thiện Nhân 139 Tối ưu việc tính toán khoảng cách modified Hausdorff distance trong nhận dạng khuôn mặt người Bùi Thanh Tính và Trương Thiện Nhân Khoa Điện-Điện tử Trường Đại học Bách Khoa Chí Minh buithanhtinh951@ truongthiennhan3012@ Tóm tắt. Khoảng cách Hausdorff là một công cụ được dùng để tính toán khoảng cách giữa hai tập hợp điểm. Phương pháp modified Hausdorff distance MHD đã ứng dụng khoảng cách Hausdorff để tính sự khác nhau giữa hai bản đồ cạnh của khuôn mặt và cho kết quả nhận dạng với kết quả tương đối tốt. Tuy nhiên do độ phức tạp tính toán vốn có của nó việc tính toán nguyên bản là rất khó khăn không phù hợp với các hệ thống nhận dạng đòi hỏi tốc độ cao với cơ sở dữ liệu khổng lồ. Một thuật toán mới được chúng tôi đề xuất nhằm giảm khối lượng tính toán khoảng cách MHD. Chúng tôi đã vector hóa các điểm trội được trích ra từ ảnh khoanh vùng dựa vào góc pha của chúng và tính toán trên các vùng đã được phân chia. Kết quả thí nghiệm chỉ ra rằng độ phức tính toán của phương pháp được đề xuất được cải thiện trong khi tỉ lệ nhận dạng ít thay đổi so với việc tính toán chính xác ban đầu. Từ khóa Nhận dạng khuôn mặt khoảng cách Hausdorff đặc trưng góc của các điểm trội tính toán khoảng cách MHD. 1 Giới thiệu Nhận dạng khuôn mặt được xem là một trong những phần quan trọng nhất của thị giác máy và được rất nhiều nhà nghiên cứu quan tâm trong khoảng 20 năm qua. Nó có rất nhiều ứng dụng trong cuộc sống từ các ứng dụng chụp ảnh trên điện thoại hệ thống bảo mật cho đến những hệ thống an ninh cao cấp. Trong một hệ thống nhận dạng khuôn mặt những đặc trưng của khuôn mặt được trích quot offline quot từ những ảnh gốc và được lưu trữ trong cơ sở dữ liệu các đặc trưng. Sau đó trong bước nhận dạng các đặc trưng mẫu được trích từ ảnh khuôn mặt ngõ vào và so sánh với những đặc trưng của mỗi khuôn mặt trong cơ sở dữ liệu. Tuy nhiên nếu số lượng ảnh gốc trong hệ thống là rất lớn thì việc tìm kiếm ảnh tương ứng trong cơ sở dữ liệu
