- 60 -
TÌM KIẾM DỮ LIỆU ĐA PHƯƠNG TIỆN Nguyễn Đại Thắng Giáo viên hướng dẫn: PGS.TS Đỗ Trung Tuấn Giới thiệu

Những tiến bộ gần đây trong công
nghệ đa phương tiện, công nghệ
Internet, công nghệ truyền thông và
sự bùng nổ của World Wide Web đã
đưa đến cuộc cách mạng mới cho
con người. Con người đã thực sự
bước vào kỉ nguyên đa phương tiện,
cùng với những tiện ích là hàng trăm
vấn đề nảy sinh. Trong đó vấn đề
n
ổi cộm là việc tìm kiếm ảnh, âm
thanh và video … để có thể tận dụng
được mọi tài nguyên sẵn có trong
các tuyển tập và trên Internet. Sự đa
dạng của các loại dữ liệu cũng như
kích thước ngày càng lớn của chúng
yêu cầu phải có những công cụ và
phương pháp khác nhau. Khoá luận
này tập trung vào các nguyên lý cơ

các truy vấn người dùng và các mô tả đối tượng
trong cơ sở dữ liệu được thống nhất, từ đó giúp
việc tìm kiếm được thuận lợi.

1.3. Chuẩn bị các đối tượng thông tin
Các đối tượng thông tin trong thực tế là một mớ

hỗn độn, chúng ta phải tổ chức chúng vào cơ sở
dữ liệu sao cho việc khai thác và sử dụng là
thuận lợi nhất. Điều này đối với văn bản là điều
dễ dàng, tuy nhiên với loại dữ liệu âm thanh,
hình ảnh thì rất phức tạp.

1.4. Tìm kiếm đa phương tiện
Với các loại dữ liệu đa phương tiện khác nhau
thì phải có các cách thức tìm kiế
m khác nhau.
Tuy tất các chúng đều có thể đưa về tìm kiếm
văn bản tuy nhiên có một số đặc điểm ngăn cản
điều này. Ví dụ như đặc tính thời gian của các
Video, việc khó khăn khi nhận dạng các âm
thanh, tính chủ quan của người dùng v.v. Phần
này giải quyết các cách thức tìm kiếm cho các
dạng khác nhau của dữ liệu như văn bản, ảnh,
video…

1.5. Đối sánh
Việc tìm kiếm luôn luôn liên quan đế
n đối sánh
các mô tả đối tượng và truy vấn. Những phương

Có nhiều phương pháp mô hình hoá dữ liệu
Video để phù hợp với việc lưu trữ, phân tích và
tìm kiếm. Phần này đưa ra một số mô hình
chính và trực quan của Video cũng như các
điểm mạnh, điểm yếu của chúng.

3.2. Việc phân tích cảnh Video
Phân tích cảnh Video rất quan trọng trong việc
xác định ngữ ngữ của Video. M
ột số thuật toán
phát hiện sự thay đổi cảnh được đưa ra đối với
các cảnh thay đổi đột ngột, thay đổi từ từ và đối
với sự thay đổi cảnh trong Video nén.

3.3. Đánh chỉ số Video
Để tiện cho việc tìm kiếm, Video cần được đánh
chỉ số phù hợp. Ngoài các phương pháp giống
với văn bản, một số phương pháp khác đặc
trưng cho đ
ánh chỉ số Video cũng được đưa ra.

Chương 4. Hệ thống lưu trữ Video

Đối với một trường đại học hoặc một tổ chức
lớn thì các dữ liệu Video là rất phổ biến. Việc
lưu trữ và tìm kiếm loại dữ liệu này thường
không cần thiết phải sử dụng các công cụ mạnh
mà thường dùng các thuộc tính gán (giống như
văn b
ản) để hỗ trợ việc khai thác Video. Tôi xây

[8] Elsevier, A Rule- Base Video Database
System Architecture, 2002.
[9] Jelena Tesic, Intelligent Image Database
Seaching System, UCSB, 2002.
[10] ChrisTos Faloutsos, Multimedia Indexing,
Carnegie Mellon University, Pittsburgh,
Pennsylvania, 2002.
[11] Ying Li and C-c Jay Kuo, Introduction to
Content-Based Image Retrieval-Overview
of Key Techniques, University of Southern,
Los Angeles, California, 2002.
[12] Wallapak Tavanapong and Kien A.Hua,
Design and Implementation of a Video
Browsing System for The Internet,
Department of Computer Science, Iowa
State University, Ames, USA, 2001.
[13] Marti A.Hearst, Next Generation Web
Search: Setting Our Sites, University of
California, Berkeley, 2000.
[14] Arjen P.de Vries, Content Dependence in
Multimedia Database, Journal of The
American Society for Information Science
and Technology, 2001.
[15] Dr Andrew Salway, Modelling Multimedia
Information, Lectures of Surrey UK, 2005.