Luận văn Thạc sĩ Khoa học máy tính: Tra cứu ảnh dựa trên khoảng cách và bài toán tối ưu pareto

Trong luận văn này tôi xin đề cập đến phương pháp “Tra cứu ảnh dựa trên khoảng cách và bài toán tối ưu pareto”, nghiên cứu sử dụng cách tiếp cận tối ưu Pareto như một bài toán tiền xử lý dữ liệu (rút gọn tập mẫu). Qua đó, không gian tìm kiếm trên tập độ đo khoảng cách với truy vấn được thu gọn nhất của tập Pareto. Tập thu gọn này được sử dụng như dữ liệu đầu vào giúp cho bộ máy phân lớp hoạt động hiệu quả hơn.
Nội dung trích xuất từ tài liệu:
Luận văn Thạc sĩ Khoa học máy tính: Tra cứu ảnh dựa trên khoảng cách và bài toán tối ưu pareto ĐẠI HỌC THÁI NGUYÊNTRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG NGUYỄN THU HẰNG TRA CỨU ẢNH DỰA TRÊN KHOẢNG CÁCH VÀ BÀI TOÁN TỐI ƯU PARETO LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH THÁI NGUYÊN - 2020 ĐẠI HỌC THÁI NGUYÊNTRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG NGUYỄN THU HẰNG TRA CỨU ẢNH DỰA TRÊN KHOẢNG CÁCH VÀ BÀI TOÁN TỐI ƯU PARETO Chuyên ngành: Khoa học máy tính Mã số: 8 48 01 01 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Người hướng dẫn khoa học: PGS.TS. NGÔ QUỐC TẠO THÁI NGUYÊN - 2020 i LỜI CAM ĐOAN Tên tôi là: Nguyễn Thu Hằng Lớp: CK17B Khóa học: 2018-2020 Chuyên ngành: Khoa học máy tính Mã số chuyên ngành: 8 48 01 01 Cơ sở đào tạo: Trường Đại học Công nghệ thông tin và Truyền Thông -Đại học Thái Nguyên Người hướng dẫn khoa học: PGS.TS Ngô Quốc Tạo Tôi xin cam đoan toàn bộ nội dung trình bày trong luận văn này là kếtquả tìm hiểu và nghiên cứu của bản thân. Các số liệu, kết quả trình bày trongluận văn là hoàn toàn trung thực. Những tư liệu được sử dụng trong luận vănđều được tuân thủ theo luật sở hữu trí tuệ, có liệt kê rõ ràng các tài liệu thamkhảo. Tôi xin chịu hoàn toàn trách nhiệm với những nội dung viết trong luậnvăn này! Thái Nguyên, ngày 10 tháng 09 năm 2020 Tác giả luận văn Nguyễn Thu Hằng ii LỜI CẢM ƠN Trong quá trình học tập và thực hiện luận văn, tôi đã nhận được sự hướngdẫn tận tình của Thầy hướng dẫn khoa học PGS.TS Ngô Quốc Tạo - Viện HànLâm Khoa học và Công nghệ Việt Nam, là người thầy mà tôi muốn bày tỏ lòngbiết ơn sâu sắc nhất. Luận văn sẽ không thể hoàn thành nếu không có các Thầy cô trường Đạihọc Công nghệ thông tin và Truyền Thông - Đại học Thái Nguyên tạo mọi điềukiện thuận lợi và giúp đỡ. Tôi xin bày tỏ sự cảm ơn chân thành với những sựhỗ trợ và giúp đỡ này. Xin cảm ơn các đề tài VAST01.07/19-20 và NVCC02.01/20-20 Xin chân thành cảm ơn Chủ tịch HĐQT, Ban giám hiệu và tập thểTrường THPT Lương Thế Vinh - Cẩm Phả - Quảng Ninh đã tạo điều kiện thuậnlợi về mặt thời gian và tài chính để tôi hoàn thành luận văn này. Cuối cùng tôi cảm ơn tất cả những sự giúp đỡ của gia đình, đồng nghiệp,bạn bè đã động viên, đóng góp ý kiến, để tôi hoàn thành được luận văn này. iii MỤC LỤCLỜI CAM ĐOAN .............................................................................................. iLỜI CẢM ƠN ................................................................................................... iiDANH MỤC CHỮ VIẾT TẮT ........................................................................ vKÍ HIỆU TOÁN HỌC ..................................................................................... viDANH MỤC HÌNH VẼ .................................................................................. viiDANH MỤC BẢNG BIỂU ........................................................................... viiiMỞ ĐẦU ........................................................................................................... 1Chương 1 TỔNG QUAN VỀ TRA CỨU ẢNH ............................................ 5 1.1. Giới thiệu về hệ thống tra cứu ảnh.......................................................... 5 1.1.1 Các thành phần của hệ thống CBIR .................................................. 5 1.1.2 Tra cứu ảnh theo nội dung sử dụng kỹ thuật máy học ...................... 9 1.2. Các đặc trưng của ảnh ........................................................................... 13 1.2.1 Đặc trưng màu ................................................................................. 13 1.2.2 Đặc trưng hình dạng ........................................................................ 14 1.2.3 Đặc trưng kết cấu............................................................................. 15 1.2.4 Liên hệ không gian ........................................................................... 15 1.3 Ứng dụng của tra cứu ảnh ...................................................................... 16Chương 2 TRA CỨU ẢNH DỰA TRÊN TỐI ƯU ĐA MỤC TIÊU VỚI KHOẢNG CÁCH ....................................................................................... 19 2.1. Giới thiệu bài toán................................................................................. 19 2.1.1. Bài toán tra cứu ảnh theo nội dung ................................................ 19 2.1.2. Bài toán tra cứu ảnh theo nội dung sử dụng tối ưu Pareto ............ 20 2.2. Khoảng cách .......................................................................................... 20 2.2.1. Khoảng cách Minkowski ................................................................. 20 2.2.2. Khoảng cách lược đồ giao .............................................................. 21 2.2.3. Khoảng cách Canberra................................................................... 21 iv 2.3. Đa mục tiêu theo khoảng cách .............................................................. 22 2.4. Tiếp cận giải bài toán tối ưu đa mục tiêu Pareto .................................. 22 2.4.1. Tối ưu đa mục tiêu Pareto .............................................................. 22 2.4.2. Rút gọn không gian tìm kiếm dựa vào tập Pa ...