MỤC LỤC

LỜI MỞ ĐẦU

PHẦN 1: TỔNG QUAN

1. Sự hình thành bài toán 3

2. Cách tiếp cận: .3

2.1. Đặc trưng màu sắc: .4

2.2. Đặc trưng vân: .4

2.3. Đặc trưng hình dáng: 4

2.4. Độ đo: .4

2.5. Mô hình giao diện: 5

PHẦN 2: CÁC PHƯƠNG PHÁP TÌM KIẾM ẢNH DỰA VÀO NỘI DUNG

Chương 1: Tìm kiếm ảnh dựa vào màu sắc .9

1. Màu sắc: 10

1.1. Một số đặc tính vật lý đặt biệt của màu sắc 10

1.2. Hệ thống màu chuẩn RGB .10

1.3. Hệ thống màu CMY 12

1.4. Hệ thống màu L*a*b .12

1.5. Hệ thống màu HSI .12

2. Tìm kiếm ảnh dựa vàomàu sắc 14

2.1. Lượt đồ màu 14

2.2. Các loại độ đo màu sắc 19

Chương 2:Tìm kiếm ảnh dựa vào vân 22

Khoa CNTT - ÐH KHTN TP.HCM

Luận văn tốt nghiệp đại học

1. Vân .23

1.1. Vân là gì? 23

1.2. Một số loại vân tiêu biểu .24

2. Tìm kiếm ảnh dựa vào vân 25

2.1. Mật độ của đường biên và hướng của biên .25

2.2. Phân hoạch vùng nhị phân cục bộ .27

2.3. Ma trận đồng hiện và đối tượng đồng hiện 28

2.4. Độ đo năng lượng của vân dựa vào luật đo 31

2.5. Tương quan tự động và quang phổ năng lượng .33

2.6. Phân đoạn vân (Texture segmentation) 34

Chương 3:Tìm kiếm ảnh dựa vào hình dạng .35

1. Hình dạng 36

1.1. Khái niệm về hình dạng 36

1.2. Đặc điểm hình dạng đối với việc tìm kiếm ảnh 36

2. Tìm kiếm ảnh dựa vào hình dạng .37

2.1. Lượt đồ hình dạng .37

2.2. Độ so khớp đường biên của hình dạng 38

2.3. So khớp với ảnh phát họa .40

PHẦN 3 CÀI ĐẶT VÀ KẾT QUẢ THỬ NGHIỆM

Chương 1:Cài đặt .44

1. Chương trình 45

2. Phần Màu sắc 46

Khoa CNTT - ÐH KHTN TP.HCM

Luận văn tốt nghiệp đại học

3. Phần Vân .50

4. Phần Hình dạng 53

Chương 2:Kết quả thử nghiệm .54

1. Phần Màu sắc 55

2. Phần Vân .73

3. Phần Hình dạng 77

PHẦN 4 KẾT LUẬN

Đánh giá kết quả đạt được .80

Hướng phát triển 80

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

Khoa CNTT - ÐH KHTN TP.HCM

Luận văn tốt nghiệp đại học

TÓM TẮT LUẬN VĂN

Tên đề tài : Tìm kiếm ảnh dựa vào nội dung

Tìm kiếm ảnh dựa vào nội dung là một đề tài nghiên cứu về khả năng để xây dựng

một chương trình cho phép tìm kiếm ảnh trên một cơ sở dữ liệu ảnh cho trước. Việc

tìm kiếm này dựa trên nội dung của những bức ảnh trong cơ sở dữ liệu. Nội dung

của một bức ảnh có thể là màu sắc của bức ảnh, vân của bức ảnh, hay những kiểu

hình dạng.

Luận văn này tập trung vào việc nghiên cứu những lý thuyết để xây dựng nên một

ứng dụng như vậy, đồng thời ứng dụng lý thuyết đó để xây dựng nên một số demo,

cho thấy khả năng có thể phát triển được thành ứng dụng hoàn thiện được.

Đề tài gồm có ba phần: tìm kiếm ảnh dựa vào màu sắc, vân và hình dạng.

Tìm kiếm ảnh dựa vào màu sắc: cách tiếp cận chính là dựa vào lượt đồ màu (colour

histogram)

Tìm kiểm ảnh dựa vào vân: cách tiếp cận chính là dựa vào ma trận đồng hiện (cooccurrence

matrix)

Tìm kiếm ảnh dựa vào hình dạng: cách tiếp cận chính là dựa vào sự so khớp ảnh

phát họa (sketch matching)

Khoa CNTT - ÐH KHTN TP.HCM

Luận văn tốt nghiệp đại học

1

LỜI MỞ ĐẦU

Sự mở rộng của multimedia, cùng với khối lượng hình ảnh và phim lớn, sự

phát triển của những xa lộ thông tin hiện tại đã thu hút ngày càng nhiều những

chuyên gia đi vào nghiên cứu những công cụ cung cấp cho việc lấy thông tin từ dữ

liệu ảnh từ nội dung của chúng. Lấy thông tin từ dữ liệu ảnh có liên quan đến rất

nhiều các lĩnh vực khác, từ những phòng trưng bày tranh nghệ thuật cho tới những

nơi lưu trữ tranh nghệ thuật lớn như viện bảo tàng, kho lưu trữ ảnh chụp, kho lưu

trữ ảnh tội phạm, cơ sở dữ liệu ảnh về địa lý, y học, . điều đó làm cho lĩnh vực

nghiên cứu này phát triển nhanh nhất trong công nghệ thông tin.

Lấy thông tin từ dữ liệu ảnh đặt ra nhiều thách thức nghiên cứu mới cho các

khoa học gia và các kỹ sư. Phân tích ảnh, xử lý ảnh, nhận dạng mẫu, giao tiếp giữa

người và máy là những lĩnh vực nghiên cứu quan trọng góp phần vào phạm vi

nghiên cứu mới này.

Khía cạnh tiêu biểu của lấy thông tin từ dữ liệu ảnh dựa trên những công bố

có sẵn như là những đối tượng nhận thức như màu sắc, vân (texture), hình dáng, cấu

trúc, quan hệ không gian, hay thuộc về ngữ nghĩa căn bản như: đối tượng, vai trò

hay sự kiện hay liên quan đến thông tin về ngữ nghĩa quan hệ như cảm giác, cảm

xúc, nghĩa của ảnh. Thật ra phân tích ảnh, nhận dạng mẫu, hay xử lý ảnh đóng một

vai trò căn bản trong hệ thống lấy thông tin từ ảnh. Chúng cho phép sự trích rút tự

động hầu hết những thông tin về nhận thức, thông qua phân tích sự phân bổ điểm

ảnh và sự phân tích độ đo.

Tìm kiếm theo cách thông thường dựa trên văn bản giờ đây được bổ sung bởi

truy vấn dựa vào nội dung, nhắm vào khía cạnh nhận thức thông tin ảnh. Thực hiện

truy vấn ở mức nhận thức đòi hỏi những phương thức mới, cho phép chỉ định đến

những thuộc tính liên quan đến thị giác cần tìm. Giao diện đồ họa phải hỗ trợ đặc tả

những ví dụ đó như là những mẫu có sẵn. Khi đó người dùng trong một vòng lặp,

mô hình giao diện sao cho người dùng có thể truy cập vào sự giống nhau giữa

những đối tượng