Luận Văn Giải thuật đối sáng dạng tháp trong nhận dạng ảnh

MỤC LỤC
MỤC LỤC 4
LỜI NÓI ĐẦU 11
I. GIỚI THIỆU CHUNG 12
I.1 GIỚI THIỆU ĐỀ TÀI . 12
I.1.1 Tìm kiếm dựa vào từ khóa . 12
I.1. 2 Tìm kiếm một bức ảnh đã có trong cơ sở dữ liệu 13
I.1.3 Tìm kiếm những hình ảnh cùng thuộc một chủ đề 13
I.2 MỤC ĐÍCH CỦA ĐỀ TÀI 14
I.3 HƯỚNG GIẢI QUYẾT 14
II. CƠ SỞ LÝ THUYẾT : 15
II.1 SƠ ĐỒ VORONOI 15
II.2 NHỮNG LÝ THUYẾT CƠ BẢN VỀ CÂY 16
III. NỘI DUNG CHÍNH . 17
III.1 CÁC BƯỚC CƠ BẢN TRONG XỬ LÝ ẢNH . 18
III.2 GIẢI THUẬT ĐỐI SÁNH DẠNG THÁP [2] 20
III.2.1 Ý tưởng 20
III.2.2 Giải thuật đối sánh dạng tháp (The pyramid match ) 22
III.2.3 Ví dụ minh họa sự phát triển các cấp của giải thuật đối sánh dạng . 25
III.2.4 Sơ đồ minh họa giải thuật đối sánh dạng tháp 27
III.2.5 Hiệu quả của giải thuật 29
III.3 GIẢI THUẬT ĐỐI SÁNH DẠNG THÁP ĐỊNH HƯỚNG TỪ VỰNG (VG) [2] 30
III.3.1 Những nét cơ bản của giải thuật VG . 31
III.3.2 Những tương ứng trong giải thuật VG . 33
III.4 KẾT HỢP GIẢI THUẬT VG VÀ CÂY TỪ VỰNG [2,3,4] 34
III.4.1 Cây từ vựng . 34
III.4.2 Cây thích nghi . 36
III.4.3 Phát triển cây 37
III.4.4 Cắt tỉa những nút lỗi thời . 38
III.4.5 Kết hợp giải thuật VG và cây từ vựng thích nghi trong nhận dạng ảnh 39
III.4.6 Kết hợp nhiều cây 46
III.4.6 Kết quả từ một số thí nghiệm áp dụng giải thuật trên 47
IV. XÂY DỰNG DEMO 53
IV.1 GIỚI THIỆU VỀ UBUNTU VÀ NGÔN NGỮ JAVA . 53
IV.1.1 Giới thiệu về Ubuntu 53
IV.1.2 Giới thiệu về Java 54
IV.1.3 Lý do xây dựng demo trên Ubuntu và ngôn ngữ Java 54
IV.2 GIỚI THIỆU DEMO . 55
IV.2.1 Giới thiệu một số code được dùng 55
IV.2.2 Các thành phần và mã viết demo 56
IV.2.3 Hướng dẫn sử dụng demo 65
IV.2.4 MỘT VÀI KẾT QUẢ BẰNG CHƯƠNG TRÌNH TRÊN 67
V. KẾT LUẬN VÀ ĐỀ NGHỊ 70
V.1 KẾT QUẢ ĐẠT ĐƯỢC . 70
V.2 HẠN CHẾ . 70
V.3 HƯỚNG PHÁT TRIỂN CỦA ĐỀ TÀI . 70
TÀI LIỆU THAM KHẢO 71