Luận Văn Một số phương pháp đối sánh Shape

MỤC LỤC
MỤC LỤC . 1
MỞ ĐẦU . 3
CHƯƠNG 1: TỔNG QUAN VỀ TRA CỨU ẢNH DỰA TRÊN NỘI DUNG 4
1.1 Tra cứu thông tin trực quan 4
1.2 Những thành phần cơ bản của một hệ thống tra cứu ảnh dựa trên nội
dung 4
1.3 ươ . 5
1.3.1 Phương pháp trích chọn theo màu sắc . 5
1.3.2 Kết cấu . 7
1.3.3 Phương pháp trích chọn đặc trưng theo hình dạng 15
1.3.4 Độ đo khoảng cách và độ đo tương tự . 18
1.4 Đánh giá hiệu năng hệ thống tra cứu ảnh 21
1.5 Các hệ thống tra cứu ảnh dựa trên nội dung 23
1.5.1 Hệ thống QBIC (Query By Image Content) 23
1.5.2 Hệ thống Photobook 23
1.5.3 Hệ thống VisualSEEK và WebSEEK 24
1.5.4 Hệ thống RetrivealWare 24
1.5.5 Hệ thống Imatch 24
CHƯƠNG 2: 25
2.1 Giới thiệu . 25
2.2 Biểu diễn hình dạng dựa trên vùng 25
2.2.1 Phương pháp toàn cục (Global Method) . 26
2.2.2 Phương pháp cấu trúc (Structural methods) 30
2.3 Phương pháp tìm xương theo DCE 31
2.3.1 ươ . 31
2.3.2 R ng cong . 31
2.3.3 Phương pháp cắt tỉa xương với DCE . 32
CHƯƠNG 3: ĐỐI SÁNH SHAPE DỰA TRÊN ĐẶC TRƯNG VÙNG . 34
3.1 Đối sánh dựa trên sự tương tự của đồ thị xương 34
3.1.1 Đồ thị xương (Skeleton Graphs) 36
2
Nguyễn Hồng Quang – CT1201
3.1.2 Đối sánh các đồ thị xương (Matching the Skeleton Graphs) 36
3.1.3 Tối ưu dãy song ánh (Optimal subsequence bijection) . 40
3.2 Đối sánh đồ thị xương dựa trên các điểm quan trọng bằng cách sử dụng
đường dẫn tương tự . 42
3.2.1 Giới thiệu . 42
3.2.2 Sát nhập các nút giao nhau (Mergence of junction nodes) 42
3.2.3 Đối sánh các nút quan trọng (Matching Critical Nodes) . 43
CHƯƠNG 4: THỰC NGHIỆM . 45
4.1 Môi trường thực nghiệm 45
4.2 Một số kết quả 45
4.2.1 Thay đổi kích thước ảnh mẫu 45
4.2.2 Xoay ảnh mẫu một góc α . 46
4.2.3 Đồng thời thay đổi kích thước và góc xoay của ảnh . 46
4.3 Một số nhận xét về chương trình . 47
KẾT LUẬN . 48
TÀI LIỆU THAM KHẢO . 49