Tóm tắt Luận án tiến sĩ Khoa học Máy tính: Tìm kiếm ảnh dựa trên đồ thị chữ ký nhị phân

Mục tiêu của luận án "Tìm kiếm ảnh dựa trên đồ thị chữ ký nhị phân" là xây dựng phương pháp tìm kiếm ảnh hiệu quả, nghĩa là tăng tốc độ tìm kiếm và đảm bảo độ chính xác cao.
Nội dung trích xuất từ tài liệu:
Tóm tắt Luận án tiến sĩ Khoa học Máy tính: Tìm kiếm ảnh dựa trên đồ thị chữ ký nhị phân ĐẠI HỌC HUẾ TRƯỜNG ĐẠI HỌC KHOA HỌC VĂN THẾ THÀNH TÌM KIẾM ẢNHDỰA TRÊN ĐỒ THỊ CHỮ KÝ NHỊ PHÂN CHUYÊN NGÀNH: KHOA HỌC MÁY TÍNH MÃ SỐ: 62.48.01.01LUẬN ÁN TIẾN SĨ KHOA HỌC MÁY TÍNH Người hướng dẫn khoa học: PGS.TS Lê Mạnh Thạnh HUẾ - NĂM 2017Công trình được hoàn thành tại: Trường Đại học Khoa học, Đại học HuếNgười hướng dẫn khoa học: PGS. TS Lê Mạnh ThạnhPhản biện 1:. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...........................................................................................................................................................................................................................................Phản biện 2:. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...........................................................................................................................................................................................................................................Phản biện 3:. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...........................................................................................................................................................................................................................................Luận án sẽ được bảo vệ tại Hội đồng chấm luận án cấp Đại học Huế họp tại:..........................................................................................................................................................................................................................................Vào hồi. . . . . . giờ. . . . . . ngày. . . . . . tháng. . . . . . năm. . . . . . . . .Có thể tìm hiểu luận án tại thư viện:.......................................................................................................................................................................................................................................... Tìm kiếm ảnh dựa trên đồ thị chữ ký nhị phân MỞ ĐẦU1. Lý do chọn đề tài Ngày nay, dữ liệu đa phương tiện được lưu trữ và ứng dụng rộng rãi trong nhiều hệ thống như: hệ thống thư viện số, hệ thống thông tin địa lý, hệ thống điều tra hình sự, v.v. Dữ liệu đa phương tiện, đặc biệt là ảnh số đã trở nên thân thuộc và được sử dụng trên nhiều thiết bị khác nhau như camera, mobile, smartphone, v.v. Lyman và cộng sự đã ước tính dung lượng thông tin trên toàn cầu có hơn 4 exabyte vào năm 2000. Hilbert và López ước tính dung lượng thông tin toàn cầu vào năm 2007 khoảng 1,15 zettabyte. Bohn và Short ước tính dung lượng thông tin toàn cầu năm 2008 khoảng 3,6 zettabyte và kích thước gia tăng trong năm 2011 khoảng 1.800 exabyte, gấp 700 lần so với dung lượng gia tăng năm 2002. Theo (IDC, 2016 ), dữ liệu gia tăng trên toàn cầu trong năm 2012 khoảng 2.800 exabyte, ước tính dung lượng gia tăng năm 2020 là 40 zettabyte. Năm 2015, thế giới đã chia sẻ hơn 1,6 nghìn tỷ hình ảnh, trong đó 70% hình ảnh được tạo ra từ thiết bị mobile (C. Chute, 2015 ). Trong vấn đề truy vấn dữ liệu, đặc biệt là dữ liệu ảnh, tìm kiếm hình ảnh tương tự là một bài toán quan trọng (T. Acharya, 2005 ; L. Deligiannidis, 2015 ). Với mong muốn đóng góp một phương pháp tìm kiếm ảnh hiệu quả, luận án thực hiện đề tài: Tìm kiếm ảnh dựa trên đồ thị chữ ký nhị phân.2. Mục tiêu của luận án Mục tiêu của luận án là xây dựng phương pháp tìm kiếm ảnh hiệu quả, nghĩa là tăng tốc độ tìm kiếm và đảm bảo độ chính xác cao.3. Đối tượng và phạm vi nghiên cứu Đối tượng nghiên cứu: (1) Phương pháp tạo chữ ký nhị phân; (2) Độ đo tương tự giữa các chữ ký nhị phân; (3) Cấu trúc dữ liệu lưu trữ chữ ký nhị phân; (4) Thuật toán tạo cấu trúc dữ liệu và tìm kiếm ảnh. Phạm vi nghiên cứu: Tìm kiếm ảnh theo nội dung bằng cách sử dụng đồ thị chữ ký nhị phân.4. Phương pháp nghiên cứu Phương pháp lý thuyết: Tổng hợp một số công bố liên quan và đánh giá ưu khuyết điểm. Trên cơ sở đó, luận án phát triển phương pháp tạo chữ ký nhị phân, xây dựng cấu trúc dữ liệu và thuật toán tìm kiếm ảnh. Phương pháp thực nghiệm: Thực hiện việc cài đặt các thuật toán của 1 Tìm kiếm ảnh dựa trên đồ thị chữ ký nhị phân luận án nhằm minh chứng tính hiệu quả về độ chính xác và tốc độ tìm kiếm. Các tập dữ liệu ảnh được sử dụng cho cài đặt thực nghiệm bao gồm: COREL, CBIRimages, WANG, ImageCLEF, MSRDI, ImgColl01, ImgColl02. Trên cơ sở số liệu thực nghiệm (chi tiết tại https://sites.google.com/site/itcsites/sources), luận án thực hiện phân tích, đánh giá và so sánh với các công trình khác. 5. Ý nghĩa khoa học và thực tiễn Ý nghĩa khoa học của luận án là xây dựng phương pháp tìm kiếm ảnh tương tự theo nội dung, đồng thời đề xuất cấu trúc dữ liệu và thuật toán để tăng tốc độ tìm kiếm trên tập dữ liệu ảnh lớn. Đóng góp của luận án: (1) Đề xuất một số cải tiến cho cây S-Tree và thiết kế cấu trúc cây Sig-Tree; (2) Xây dựng cấu trúc đồ thị chữ ký S-k Graph; (3) Xây dựng cấu trúc mạng Sig-SOM; (4) Đề xuất các thuật toán cho phương pháp tìm kiếm ảnh theo nội dung. Ý nghĩa thực tiễn: kết quả nghiên cứu có thể áp dụng để xây dựng một phương pháp tìm kiếm ảnh hiệu quả đáp ứng yêu cầu người dùng. Kết quả luận án có thể tạo ra công cụ tìm kiếm nhằm phục vụ cộng đồng trong các hệ thống đa phương tiện như: thư viện số, tìm kiếm ảnh y khoa, hệ thống GIS, ...