Đồ Án Phương pháp đối sánh ảnh dựa trên khoảng cách hausdorff và ứng dụng trong nhận dạng mẫu có sẵn

Giới thiệu chung:

Phép đo sự tương đồng giữa hai mẫu là một chủ đề được quan tâm nhiều. Biện pháp
thường được đưa ra là lấy những thông tin có nghĩa trong ảnh đem so sánh với một mẫu có sẵn,
sau đó dựa trên kết quả so sánh đó để đưa ra quyết định sự tương đồng của mẫu. Trong bài của
em, dựa trên khoảng cách Hausdorff giữa hai tập để đưa ra quyết định sự tương đồng giữa hai
mẫu.
Với cách xác định sự tương đồng như trên, hướng nghiên cứu tiếp theo của em là xem
xét xem hai ảnh có phần nào tương đồng hay không, căn cứ vào đó sẽ xác định được sự liên
tiếp giữa hai ảnh.

II. Giải pháp kỹ thuật:
1. Tiền xử lý:

Trong bài của em, em sử dụng ảnh đầu vào là ảnh 24 bit. Do vậy, trước khi thực hiện
tính khoảng cách Hausdorff cần có một bước tiền xử lý. Mục đích là để đưa ra được tập đặc
trưng của mẫu. Hai phương pháp để đưa ra đặc trưng trong bài là:

1.1. Trích chọn đặc trưng biên dựa vào phương pháp làm mảnh biên:

Phương pháp này được đưa ra như sau:
- Lấy biên theo một phương pháp nào đó, đưa về dạng ảnh nhị phân ta được ảnh A.
- Làm gầy A theo phương pháp làm gầy biên, được ảnh E.
- Ảnh chứa biên thu được là M: M = A - E
Kết quả thu được từ phương pháp này:

1.2. Trích chọn góc đặc trưng: Góc Harris:

Phát hiện góc theo phương pháp của Harris là dựa vào đặc trưng của góc: về mặt toán
học góc là nơi có sự biến đổi đột ngột về hướng của biên.

Em sử dụng hai phương pháp này sẽ tối ưu hoá những đặc trưng của mẫu, với hy vọng
sẽ làm giảm khối lượng tính toán.