Đồ Án Các phương pháp đối sánh và ứng dụng trong nhận dạng đối tượng trên ảnh

LỜI MỞ ĐẦU

Phép đo sự tương đồng giữa hai mẫu (đối sánh) 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.
Bài toán
Cho ảnh I có kích thước MN và mẫu T có kích thước mn. Cần xác định mẫu T có trong ảnh I hay không?
Cũng như trong các mục trước, trong bài toán này các ảnh T, I đều là ảnh xám. Các giá trị điểm ảnh là cường độ xám.
Thuật giải:
Thiết lập cửa sổ W có kích thước bằng T. Di chuyển cửa sổ W trên ảnh I từ trái sang phải, từ trên xuống dưới mỗi lần một cột, một hàng. Tại mỗi vị trí so sánh hai ma trận điểm ảnh W và T.
Như vậy, bài toán trên chuyển thành bài toán so sânh hai ảnh T và W có cùng kích thước mn. Số lần thực hiện đối sánh 2 ảnh W và T là =(M-m+1)(N-n+1).
Số phép tính phải thực hiện phụ thuộc vào việc so sánh hai ảnh W và T như thế nào và số =(M-m+1)(N-n+1).
Trong quá trình học tập môn học cũng như trong quá trình làm bài tập lớn, em đã tìm hiểu được một số phương pháp đối sánh ảnh như sau:
1. Phương pháp đối sánh ảnh theo điểm ảnh.
2. Phương pháp đối sánh ảnh dựa trên hệ số tương quan.
3. Phương pháp đối sánh ảnh dựa trên khoảng cách Hausdorff
4. Phương pháp đối sánh ảnh dựa trên đặc trưng hình dạng, sử dụng thuật toán SIFT (Scale Invariant Feature Transform).

Trong phần tiếp theo của bài báo cáo, em xin trình bày chi tiết về các thuật toán trên.