(Luận Văn Thạc Sĩ) Nghiên Cứu Phương Pháp Tra Cứu Ảnh Dựa Trên Phương Pháp Phân Cụm Đô Thị

ĐẠI HỌC THÁI NGUYÊN

TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG

IRAN THỊ HƯỜNG

NGHIÊN cúư PHƯƠNG PHÁP TRA cứư ẢNH DỰ A TRÊN PHƯƠNG PHÁP PHÂN CỤM ĐÒ THỊ

LUẠN VĂN THẠC ST KĨĨOA nọc: MẢY TÍNĨĨ

tRấN thị HườnG

NGHIÊN cứ’u PHƯƠNG PHÁP TRA CỨU ẢNH DựA TRÊN PHƯƠNG PHÁP PHÂN CỤM ĐÓ THỊ

(‘huyên ngành: Khoa học máy lính Mà số: 8 48 0101

LIJAN VĂN THẠC ST KTĨOA nọc MẢY TÍNĨĨ

Giáo viên hưóng dần: PGS. I S. Ngô Quốc l ạo

LỜI CẤM ƠN

Luận van này được hoàn thành tại Trường Dại học Còng nghệ Thòng tin và Truyền thông dưới sự (Luận Văn Thạc Sĩ) Nghiên Cứu Phương Pháp Tra Cứu Ảnh Dựa Trên Phương Pháp Phân Cụm Đô Thị hướng dần của PGS. TS. Ngô Quốc Tạo, sự hồ trợ của các đề tài NVCC02.01/20-20 và VASTO 1.07/19-20. Tác gùi xin bày tô lòng biết ơn lới các thây cô giáo thuộc Trưởng Dại học Công nghệ Thòng tin và Truyền thòng, các thầy cô giáo thuộc Viện Còng nghệ Thông tin – Viện Hàn lâm Khoa học và Công nghệ Việt Nam dà tạo diều kiện, giúp dờ tác giã trong quá trình học tập (Luận Văn Thạc Sĩ) Nghiên Cứu Phương Pháp Tra Cứu Ảnh Dựa Trên Phương Pháp Phân Cụm Đô Thị và kìm luận văn tại Trường. Dặc biệt lác gia xin bày lo lòng biết ơn tới PGS. TS. Ngô Quốc Tạo đà lận linh hướng dan và cung cấp nhiêu tài liệu can thiết, cám ơn TS. Ngỏ Trường Giang dà nhiệt tinh hồ trợ. de tác giã có thè hoàn thành luận van đúng thời hạn.

Xin chân thành cam ơn anh chị em học viên cao học và bạn bè đông nghiệp dà trao doi. khích lệ tác giá trong quá trinh học (Luận Văn Thạc Sĩ) Nghiên Cứu Phương Pháp Tra Cứu Ảnh Dựa Trên Phương Pháp Phân Cụm Đô Thị tập vả làm luận vãn tại ‘Trường Dại học Công nghệ ‘Thông tin vả Truyền thòng – Dại học ‘Thái Nguyên.

Cuối cùng lác già xin gửi lời cam ơn đến gia đì nil. những người đà luôn bèn cạnh, động viên và khuyển khích lôi trong quá trinh thực hiện để lài.

Thái Nguyên, tháng 9 năm 2020

I lọc viên

‘Trần Thị Ilường

LỜI C AM ĐOAN

Tôi xin cam đoan luận vãn này do chí 1111 tỏi thực hiện, dưới (Luận Văn Thạc Sĩ) Nghiên Cứu Phương Pháp Tra Cứu Ảnh Dựa Trên Phương Pháp Phân Cụm Đô Thị sự hướng dẫn khoa học của PGS. TS. Ngô Quốc Tạo, các kết quả lý thuyết dược trinh bày trong luận vãn là sự tong hợp rtr các két quá dà dược công bo và có trích dần đày đu. kết qua của chương trình thực nghiệm trong luận vãn này được lác gia thực hiện là hoàn toàn trung thực, nếu sai tỏi hoàn loàn chịu trách nhiệm.

Thái Nguyên, tháng 9nâm 2020

Học viên

I ran Thị Ilường

MỤC LỤC

LỜI (Luận Văn Thạc Sĩ) Nghiên Cứu Phương Pháp Tra Cứu Ảnh Dựa Trên Phương Pháp Phân

Cụm Đô Thị CAM ƠN……„……………………………………………………………………………..’

LỜI CAM ĐOAN

ĐANH MỰC CÁC TỪ VIÉT TÀT

DANH MỰC CÁC IIĨNII

ĐANH MỤC BÂNG BIÊU

MỚ ĐÀU

• 1.  lĩnh khoa học và cẩp thiết cùa dề tãi

• 2.  Dôi lượng và phạm vi nghiên cứu của đê lài

• 3.  Phương pháp luận nghiên cứu

• 4.  Nội dung và bô cục cúa luận văn

CIIIJ’ONG 1. TỎNG QUAN VÈ TRA cúì’ ẢNH

• 1.1  (Luận Văn Thạc Sĩ) Nghiên Cứu Phương Pháp Tra Cứu Ảnh Dựa Trên Phương Pháp

Phân Cụm Đô Thị Tra cthi anil dựa trên nội dung

/. /. / Khái niệm tra cứu ảnh

• 1.1.2  Kiến trúc cùa hệ thống, CBIR

• 1.2  Inch chọn đặc trưng trong Ira cửu ánh

• 7.2.7  Trỉch chọn đặc trưng màu

• 1.2.2  Trích chọn dặc trưng kết cấu (texture)

ỉ.2.3 Trích chọn đặc trưng hỉnh dạng (shape)

• 1.3 Khoảng cách ngừ nghĩa Irong Ira cửu ánh dựa trên nội dung

• 1.3.1  Khoảng (Luận Văn Thạc Sĩ) Nghiên Cứu Phương Pháp Tra Cứu Ảnh Dựa Trên

Phương Pháp Phân Cụm Đô Thị cách ngừ nghĩa

/.3.2 Các phương pháp làm giám khoáng cách ngừ nghĩa

• 1.4  Phán hồi liên quan trong tra cứu ánh

• 7.4.7  Giới thiệu về phàn hồi liên quan

• 1.4.2  Các /ọ’ thuật phản hồi hèn quan

• 1.5  Các lĩnh vực ứng dụng tra cứu ánh

• 7.5.7  Một .số ứng dụng cơ hán ctìa tra cứu ảnh

• 7.5.2  Một số hệ thống tra cứu ánh theo nội dung tiêu biếu

• 1.6 Kết (Luận Văn Thạc Sĩ) Nghiên Cứu Phương Pháp Tra Cứu Ảnh Dựa Trên Phương Pháp Phân Cụm Đô Thị luận chương 1

CHƯƠNG 2. TRA CỨU ẢNH DựATRÊN PHÂN CỤM Ễ)Ỏ THỊ

• 2.1  Phàn cụm đổ thị

2. ỉ. ỉ Giới thiệu đồ thị

• 2.1.2  Thuật toán phân cụm quang phô

• 2.1.3  Các thuật toàn phán cụm phố

• 2.2  Phương pháp tra cứu ánh sir dụng phân cụm phô

• 2.2.1 ……………………………………………………………………………………………….

Phát biếu bài toán

• 2.2.2  Phán tích và xôy dựng mó hình

• 2.2.3  Phân cụm phò vói phân (Luận Văn Thạc Sĩ) Nghiên Cứu Phương Pháp Tra Cứu

Ánh Dựa Trên Phương Pháp Phân Cụm Đô Thị hồi Hèn quan

• 2.3  Kết luận chương

CHƯƠNG 3. CHU ONG TRÌNH THỬ NGHIỆM

• 3.1  Thiêl kề mô hình thứ nghiệm

• 3.1.1  Cóng cụ

• 3.1.2 ……………………………………………………………………………………………….

(’huân bị dữ liệu

• 3.2  Trích chọn dặc trưng

• 3.3  Dộ đơ lưtmg lự

• 3.4  Mó hình truy vần

• 3.5  Một số kết quà dạt dược và dánh giá

3.3. ỉ Tiêu chỉ đánh giá hiệu năng

• 3.3.2  Đánh giá (Luận Văn Thạc Sĩ) Nghiên Cứu Phương Pháp Tra Cứu Ánh Dựa Trên

Phương Pháp Phân Cụm Đô Thị định tinh

• 5.5.3  Dành giá định lượng.

• 3.6  Kết luận chương 3

KÉT LUẬN VÀ HƯỚNG PHẤT TRIẺN

TÀI LIỆU TH AM KHẢO

0