Bài báo cáo tìm kiếm dữ liệu video thuộc bộ môn cơ sở dữ liệu đa phương tiện Cơ Sở dữ liệu đa phương tiện: là một tập hợp các dữ liệu đa phương tiện có liên quan với nhau. Sinh viên báo cáo Cầm Văn Hoan Lớp K54 Đại Học Công Nghệ Thông Tin Trường Đại Học Tây Bắc Khoá học: 2013 2017
BÀI BÁO CÁO TÌM KIẾM DỮ LIỆU VIDEO Bộ môn: Cơ sở liệu đa phương tiện THÀNH VIÊN TRONG NHÓM Cầm Văn Hoan Lò Ngọc Anh Tếnh Lão Bua Lò Văn Dương Lương Quốc Đức Đinh nghĩa sở liệu đa phương tiện Cơ Sở liệu đa phương tiện: tập hợp liệu đa phương tiện có liên quan với Các kiểu liệu thông thường CSDL đa phương tiện gồm có: - Văn bản: có mặt hầu hết ứng dung đa phương tiện nhằm giải thích thêm cho dạng liệu văn bản, loại liệu đa dạng, lưu trữ nhỏ gọn - Audio: loại liệu phổ biết với nhiều định dạng khác ( mp3, mp4, wav, wma, cd, ra,…) File audio chưa chuyển hóa sang dang số có kích thước lớn (1s chiếm 10kb) nén dễ dàng ( hệ số nén file Mp3 12:1 ) - Hình ảnh: bao gồm ảnh trắng, ảnh xám, ảnh màu Các định dạng ảnh (bmp, gjf, jpeg, pcx, png, ) Một ảnh có độ phân giải cao chiếm vài Mb giống âm thanh, hình ảnh nén, định dạng JPEG có hệ số nén thường lớn 10 - Video kỹ thuật số: chuỗi hình ảnh liên tục Loại liệu thường đòi hỏi dung lượng lưu trữ lớn hệ số nén cao Vận tốc truyền thu video kỹ thuật số nằm khoản 20-30 khung hình giây Trong loại video kỹ thuật số, phim hoạt hình loại nhỏ gọn dễ lưu trữ loại khác sử dụng hình ảnh tổng hợp có sử dụng mẫu chuẩn - Tích hợp audio video - Siêu phương tiện: dạng biểu diễn phi tuyến tính liệu đa phương tiện Truy vấn liệu đa phương tiện Cùng vượt bậc công nghệ thu giữ liệu nghe nhìn không gian lưu trữ ngày gia tăng cho phép tạo sưu tập khổng đồ liệu đa phương tiện Tuy nhiên, CSDL ngày nhiều thật khó khăn cho việc tìm kiếm hình ảnh hay video Để giải vấn đề ta có cách truy vấn sau: Phương pháp 1: Sử dụng thông tin nhập thủ công hay bao gồm thiết kế bảng, tiêu đề, từ khóa mô tả - thường xác định từ trước lược đồ phân loại ( Classification Schemes ) Phương pháp biết đến với tên gọi “ Truy xuất dựa thuộc tính “ ( attribute-based retrieval ) Phương pháp 2: Sử dụng đặc trưng rút trích từ nội dung đối tượng đa phương tiện nhận diện đối tượng để phân loại nội dung liệu đa phương tiện Phương pháp biết đến với tên gọi: “ Truy xuất dựa nội dung “ ( Content-based retrieval ) Khái niệm video Video số hóa: ORD Video tích hợp lưu trữ, truy xuất quản lý liệu video số hóa CSDL Video tạo đầu thu video, máy quay phim, video hoạt hình số hóa, thiết bị quay video chuyên dụng khác, thuật toán chương trình Một số thiết bị ghi video tiếp nhận tín hiệu tương tự hay liên tục, chẳng hạn video thu vào máy quay phim video ghi lại từ media từ tính chuyển đổi thành giá trị số với đặc trưng điển hình video chẳng hạn định dạng, kiểu mã hóa, tỉ lệ khung hình, kích thước khung hình ( chiều rộng chiều cao ), độ phân giải khung hình, độ dài video, kiểu nén, số lượng màu sắc bit rate Các thành phần video: Video số hóa bao gồm liệu video (các bít số hóa) thuộc tính môt tả cho video Dữ liệu video có nhiều định dạng khác nhau, kiểu nén, tỉ lệ khung hình, kích thước khung hình, độ phân giải khung hình, thời gian chơi, loại nén, số lượng màu sắc loại bít phụ thuộc cách liệu video kỹ thuật số ghi lại - Lưu trữ đa phương tiện: media luu trữ loại đối tượng OM trực tiếp BLOBs BFILEs - Truy vấn liệu đa phương tiện:khi lưu trữ CSDL,dữ liệu đa phương tiện truy vấn lấy cách sử dụng cột chữ số khác thuộc tính đối tượng bảng để tìm hàng với liệu mong muốn Ngoài ra, liệu đa phương tiện truy vấn theo siêu liệu trích xuất, theo cột bảng khác theo nội dung, chẳng hạn truy xuất nội dung hình ảnh với mục chuyên biệt tùy chọn KẾT LUẬN Tìm kiếm văn bản: Từ khóa Tìm kiếm ảnh Tìm kiếm dựa nhãn (FlickR, FaceBook) Tìm kiếm dựa thông tin xung quanh (Google) Tìm kiếm dựa nội dung - Tìm kiếm Audio: Dựa vào siêu liệu (iTunes) Dựa vào nội dung (MuscleFish, Foote - Tìm kiếm video: Dựa vào từ khóa (Google/UTube) Dựa vào liệu kết hợp (ví dụ slides) Tìm theo nội dung (TrecVid) Các toán tìm kiếm sở liệu video Phân tích video có cấu trúc Phân tích video không cấu trúc Tìm kiếm video Tìm kiếm toàn video • Dựa thông tin text hình ảnh xung quanh đại diện mô tả Ví dụ: Google/YouTube • Search for “sunset” BÀI LÀM CÒN NHIỀU THIẾU SÓT RẤT CẦN Ý KIẾN ĐÓNG GÓP CỦA CÔ VÀ CÁC BẠN ... KẾT LUẬN Tìm kiếm văn bản: Từ khóa Tìm kiếm ảnh Tìm kiếm dựa nhãn (FlickR, FaceBook) Tìm kiếm dựa thông tin xung quanh (Google) Tìm kiếm dựa nội dung - Tìm kiếm Audio: Dựa vào siêu liệu (iTunes)... Foote - Tìm kiếm video: Dựa vào từ khóa (Google/UTube) Dựa vào liệu kết hợp (ví dụ slides) Tìm theo nội dung (TrecVid) Các toán tìm kiếm sở liệu video Phân tích video có cấu trúc Phân tích video. .. giải khung hình, độ dài video, kiểu nén, số lượng màu sắc bit rate Các thành phần video: Video số hóa bao gồm liệu video (các bít số hóa) thuộc tính môt tả cho video Dữ liệu video có nhiều định