TRUY VẤN CƠ SỞ DỮ LIỆU ẢNH QUA MƠ HÌNH MMM: KẾT HỢP GIỮA ĐẶC TRƯNG CẤP THẤP VÀ NGỮ NGHĨA CẤP CAO CỦA ẢNH

ĐẠI HỌC AN GIANG THƯ VIỆN  TRUY VẤN CƠ SỞ DỮ LIỆU ẢNH QUA MƠ HÌNH MMM: KẾT HỢP GIỮA ĐẶC TRƯNG CẤP THẤP VÀ NGỮ NGHĨA CẤP CAO CỦA ẢNH Người trình bày : NGUYỄN PHƯỚC LỘC Các mục trình bày Tổng Quan Mediator Mơ hình Markov - MMM Kiến trúc Hệ thống MMM 3.1 Thành phần Trích xuất đặc trưng 3.2 Thành phần Huấn luyện 3.3 Thành phần Truy vấn Kết thử nghiệm Kết luận – Hướng phát triển Tổng quan Truy tìm tài liệu văn Truy tìm ảnh dựa nội dung kết hợp thông tin phản hồi RF IR IP Truy tìm ảnh dựa nội dung CBIR CBIR + RF CBIR - Region Markov Model Mediator MMM Xử lý ảnh Hệ thống MMM Truy tìm ảnh dựa vùng Mediator Mơ hình Markov Mơ hình Markov S F A Tập ảnh Huấn luyện Tập tất đặc trưng B Ma trận đặc trưng Ma trận tương quan (chuyển) Mediator  Mỗi dòng Ma trận B vector đặc trưng ảnh  Mỗi phần tử aij thuộc Ma trận A thể mối tương quan ảnh i ảnh j  Mediator chương trình dùng để thu thập liệu từ hay nhiều nguồn Mediator Mơ hình Markov(tt) Mediator Mơ hình Markov(tt) Kiến trúc Hệ thống MMM Mediator Xây dựng Ma trận B Thành phần Trích xuất đặc trưng Thành phần Huấn luyện Mediator Huấn luyện Ma trận A Thành phần Xử lý truy vấn Tiến trình Tiền lọc Tiến trình So khớp tương tự 3.1 Thành phần Trích xuất đặc trưng Thành phần Mediator sử dụng để xây dựng Ma trận đặc trưng B, dòng B vector đặc trưng ảnh, có dạng sau : b w r r y y g g b b p p L L L L L L L L L y g b p r 12 đặc trưng màu Chuẩn hóa 0.5 đặc trưng kết cấu Chuẩn hóa 0.5 3.1 Thành phần Trích xuất đặc trưng (tt) 12 đặc trưng màu Màu Thành phần H Thành phần S Thành phần I White Bất kỳ =85 Black Bất kỳ Bất kỳ =20 >=25 Blue [180o, 270o] Blue-Purple [270o, 290o] Purple [290o, 330o] Purple-Red [330o, 350o] o o 3.1 Thành phần Trích xuất đặc trưng (tt) đặc trưng kết cấu 3.3 Thành phần Xử lý truy vấn Thành phần Xử lý truy vấn Lọc tập ảnh ứng viên dựa vào phân lớp ảnh Tiến trình Tiền lọc Tiến trình So khớp tương tự Tính tốn hàm lượng giá độ đo tương tự ảnh ứng viên với ảnh truy vấn mẫu Hàm kết hợp Ma trận A & Ma trận B 3.3 Thành phần Xử lý truy vấn (tt) (Tiến trình tiền lọc) Tiến trình tiền lọc lọc tập ảnh ứng viên dựa vào phân lớp ảnh 3.3 Thành phần Xử lý truy vấn (tt) (Tiến trình tiền lọc) Lưu trữ phân lớp ảnh 3.3 Thành phần Xử lý truy vấn (tt) (Tiến trình tiền lọc) Cây phân lớp ảnh cập nhật qua phản hồi người dùng 3.3 Thành phần Xử lý truy vấn (tt) (Tiến trình tiền lọc) Cây phân lớp ảnh cập nhật qua phản hồi người dùng 3.3 Thành phần Xử lý truy vấn (tt) (Tiến trình so khớp) Wt(i) : độ đo tương tự ảnh i ảnh truy vấn mẫu q đặc trưng thứ t+1 Giả sử ta có T đặc trưng aq,i thuộc Ma trận A W1(i) = aq,i (1 – | bi(o1) – bq(o1)| / bq(o1) ) Wt+1(i) = Wt(i) (1 – | bi(ot+1) – bq(ot+1)| / bq(ot+1) ) [3] Đặc trưng thứ t+1 ảnh q T Độ đo tương tự ảnh i ảnh mẫu q: S(i) = ∑ Wt(i) t =1 3.3 Thành phần Xử lý truy vấn (tt) (Tiến trình so khớp) Đầu vào : Ảnh truy vấn mẫu Tiền lọc : Xử lý phân lớp ảnh Lọc tập ảnh ứng viên C Lấy T đặc trưng ảnh mẫu t=1 t