Đồ Án Sử dụng khoảng cách Hausdorff trong nhận dạng một số mẫu có sẵn

Lời mở đầu

Nhận dạng ảnh là giai đoạn cuối cùng của các hệ thống xử lý ảnh. Nhận dạng ảnh được trình bày trong lý thuyết nhận dạng nói chung và đã có nhiều ứng dụng trong thực tế. Trong lý thuyết nhận dạng nói chung và nhận dạng nói riêng có 3 cách tiếp cận khác nhau:
- Nhận dạng dựa vào phân hoạch không gian
- Nhận dạng cấu trúc
- Nhận dạng dựa vào kỹ thuật mạng nơron
Nhận dạng là qúa trình phân loại các đối tượng được biểu diễn theo một mô hình nào đó và cho chúng vào một lớp dựa theo những quy luật và các mẫu chuẩn. Trong kỹ thuật nhận dạng dựa vào phân hoạch không gian, các đối tượng nhận dạng là các đối tượng định lượng, mỗi đối tượng được biểu diễn bởi một vecto nhiều chiều. Để phân đối tượng vào các lớp, ta phải xác định số lớp và ranh giới giữa các lớp. Hàm phân lớp hay hàm phân biệt là một công cụ rất quan trọng, các hàm phân biệt thường được xây dựng dựa trên khái niệm khoảng cách hay dựa vào xác suất có điều kiện.
Khoảng cách là một công cụ tốt để xác định xem đối tượng có “gần nhau” hay không. Bài toán” Sử dụng khoảng cách Hausdorff trong nhận dạng một số mẫu có sẵn” là một cách để đưa ra quyết định về sự tương đồng giữa hai mẫu. Xác định sự tương đồng bằng khoảng cách Hausdorff ta sẽ xem xét sự tương đồng giữa hai mẫu và nhận dạng xem một mẫu cho trước có xuất hiện trong ảnh không?