Tóm tắt

Sự tăng không ngừng về lượng ảnh trên Web tạo nguồn ảnh phong phú đáp ứng

được nguồn cung ảnh cho nhu cầu của con người. Mặc dù một số máy tìm kiếm ảnh đã

ra đời đáp ứng phần nào nhu cầu tìm kiếm ảnh, song nâng cao chất lượng tìm kiếm

luôn là vấn đề được đặt ra. Bài toán xếp hạng ảnh là bài toán cốt lõi của các máy tìm

kiếm ảnh, và nâng cao chất lượng xếp hạng ảnh đã và đang nhận được sự quan tâm

đặc biệt.

Đầu tiên, khóa luận khảo sát các thuật toán tính hạng ảnh, đặc biệt là VisualRank

theo độ đo tương đồng giữa các ảnh được tính theo các đặc trưng nội dung văn

bản và nội dung hiển thị. Sau đó, khóa luận đề xuất một mô hình hệ thống tìm kiếm

ảnh lớp trên (image meta-search engine ), trong đó sử dụng thuật toán nói trên

làm thành phần xếp hạng ảnh. Hệ thống tìm kiếm ảnh này sử dụng một cơ sở dữ liệu

lưu trữ các câu truy vấn và các ảnh tương ứng với chúng như một giải pháp nhằm rút

ngắn thời gian đáp ứng yêu cầu truy vấn. Đồng thời, hệ thống sử dụng một bộ từ điển

dùng trong việc hỗ trợ các truy vấn dạng tiếng Việt.

Thực nghiệm do khóa luận tiến hành bước đầu đã thu được những kết quả tương

đối khả quan, độ chính xác của hệ thống khi áp dụng thuật toán với đặc trưng văn bản

và đặc trưng hiển thị đạt 81.2%. Trong phạm vi các thử nghiệm của khóa luận, kết quả

này là tốt hơn so với hai máy tìm kiếm ảnh lớn là Google và Yahoo và đã khẳng định

được tính khả thi của mô hình.

Mục lục

Mở đầu . .1

Chương 1. Khái quát về các thuật toán tính hạng . 3

1.1. Giới thiệu về bài toán tính hạng . . 3

1.2. Tính hạng trang Web . 4

1.2.1. Tính hạng theo liên kết . 4

1.2.2. Tính hạng định hướng ngữ cảnh . 15

1.3. Tính hạng thực thể . 17

1.4. Sơ bộ về tính hạng ảnh . 18

1.5. Một số công trình nghiên cứu liên quan . 20

Tóm tắt chương một . 22

Chương 2. Một số thuật toán tính hạng ảnh phổ biến . 23

2.1. Giới thiệu . 23

2.2. VisualRank . 23

2.3. Multiclass VisualRank . 26

2.4. Visual contextRank . 28

2.5. Nhận xét . 32

Tóm tắt chương hai . 32

Chương 3. Mô hình máy tìm kiếm ảnh lớp trên . 34

3.1. Kiến trúc chung của máy tìm kiếm lớp trên . 34

3.1.1. Giao diện người dùng . 35

3.1.2. Bộ điều vận . 35

3.1.3. Bộ xử lý kết quả . 36

3.1.4. Mô đun tính hạng . 36

3.2. Mô hình máy tìm kiếm ảnh lớp trên MetaSEEk . 37

3.2.1. Truy vấn trực quan dựa trên nội dung . 38

3.2.2. Giao diện truy vấn . 38

3.2.3. Bộ điều vận . 40

3.2.4. Thành phần hiển thị . 42

3.2.5. Đánh giá . 43

3.3. Xếp hạng ảnh trong máy tìm kiếm ảnh lớp trên . 43

Tóm tắt chương ba . 45

Chương 4. Thử nghiệm . 46

4.1. Mô hình thử nghiệm . 46

4.1.1. Cách tiếp cận . . 46

4.1.2. Mô hình đề xuất và các thành phần trong mô hình . 47

4.2. Môi trường và các thành phần trong hệ thống phần mềm . . 50

4.2.1. Cấu hình phần cứng . 50

4.2.2. Các thành phần trong hệ thống phần mềm . . 50

4.3. Xây dựng tập dữ liệu . . 52

4.3.1. Tập truy vấn . . 52

4.3.2. Tập máy tìm kiếm nguồn . 53

4.3.3. Từ điển . . 53

4.4. Quy trình, các phương án thử nghiệm . . 53

4.5. Kết quả thử nghiệm và đánh giá . . 54

Kết luận . . 60

Tài liệu tham khảo . . 6