Luận Văn Đối sánh ảnh dựa trên đặc trưng bất biến

MỤC LỤC
LỜI CẢM ƠN 1
MỞ ĐẦU 4
CHƯƠNG 1: Tổng quan về tra cứu ảnh dựa trên nội dung 5
1.1 Tra cứu thông tin trực quan 5
1.2 Những thành phần cơ bản của 1 hệ thống tra cứu ảnh dựa trên nội
dung . 5
1.3 Các phương pháp tra cứu ảnh dựa trên nội dung . 6
1.3.1 Tra cứu ảnh dựa trên màu sắc . 6
1.3.1.1 Biểu đồ màu toàn cục (Global Color Histogram) 7
1.3.1.2 Biểu đồ màu cục bộ (Local Color Histogram) . 8
1.3.1.3 Biểu đồ màu tương quan (Color Correlogram Histogram)8
1.3.1.4 Vector liên kết màu (Color Cohenrence Vector) . 8
1.3.1.5 Tương quan màu (Color Correlogram) 9
1.3.1.6 Độ đo tương đồng về màu sắc . 9
1.3.2 Tra cứu ảnh dựa trên kết cấu . 10
1.3.2.1 Phương pháp ma trận đồng nhất mức xám (Gray-Level
Co-occurrence Matrices) . 11
1.3.2.2 Phương pháp Gray-Level Difference (GLD) . 12
1.3.2.3 Độ đo tương đồng cho kết cấu ảnh 13
1.3.3 Tra cứu ảnh dựa trên hình dạng . 13
1.3.3.1 Phương pháp trích chọn đặc trưng dựa trên đường biên. 13
1.3.3.2 Phương pháp trích chọn đặc trưng dựa trên vùng 16
1.3.3.3 Các phương pháp đối sánh dựa trên hình dạng 17
1.3.4 Tra cứu ảnh dựa trên đặc trưng bất biến 19
1.4 Các hệ thống tra cứu ảnh dựa trên nội dung 19
1.4.1 Google Image Search 19
1.4.2 Bing Image Search 20
3
1.4.3 Yahoo Image Search . 20
1.4.4 PicSearch 21
1.5 Các ứng dụng cơ bản của tra cứu ảnh dựa trên nội dung . 21
CHƯƠNG 2: Đối sánh ảnh dựa trên đặc trưng SIFT 23
2.1 Giới thiệu . 23
2.2 Trích chọn đặc trưng SIFT 23
2.2.1 Phát hiện các điểm cực trị . 25
2.2.2 Định vị điểm hấp dẫn: . 28
2.2.3 Xác định hướng cho các điểm hấp dẫn 31
2.2.4 Mô tả các điểm hấp dẫn 32
2.3 Đối sánh đặc trưng SIFT . 33
2.3.1 Độ đo khoảng cách và độ đo tương tự . 33
2.3.2 Đối sánh đặc trưng cục bộ bất biến . 34
2.3.2.1 Đối sánh các vector đặc trưng . 34
2.3.2.2 Một số độ đo tương đồng cho ảnh sử dụng đặc trưng
SIFT 35
CHƯƠNG 3: Thực nghiệm 36
3.1 Môi trường và các công cụ sử dụng trong thực nghiệm 36
3.2 Xây dựng tập dữ liệu ảnh 36
3.3 Giao diện chương trình . 38
3.4 Một số kết quả 39
KẾT LUẬN 41
TÀI LIỆU THAM KHẢO 42