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

Abstract

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.