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Ế<br /> ĐẠI HỌC HUẾ<br /> TRƯỜNG ĐẠI HỌC KHOA HỌC<br /> TRƯỜNG ĐẠI HỌC KHOA HỌC<br /> <br /> KHOA CÔNG NGHỆ THÔNG TIN<br /> <br /> VĂN THẾ THÀNH<br /> <br /> CHUYÊN ĐỀ 01<br /> Ngành: Khoa học máy tính<br /> Mã ngành: 62.48.01.01<br /> <br /> TÌM KIẾM ẢNH<br /> NGHIÊN CỨU TRUY CHỮ KÝ NHỊ TRÊN<br /> DỰA TRÊN ĐỒ THỊVẤN ẢNH DỰA PHÂN<br /> CHỮ KÝ NHỊ PHÂN VÀ CÂY S-Tree<br /> <br /> Học viên thực hiện: Văn Thế Thành<br /> Người hướng dẫn khoa học: PGS. TS. Lê Mạnh Thạnh<br /> <br /> LUẬN ÁN TIẾN SĨ KHOA HỌC MÁY TÍNH<br /> <br /> Huế<br /> <br /> HUẾ - NĂM 2017<br /> <br /> ĐẠI HỌC HUẾ<br /> TRƯỜNG ĐẠI HỌC KHOA HỌC<br /> <br /> VĂN THẾ THÀNH<br /> <br /> TÌM KIẾM ẢNH<br /> DỰA TRÊN ĐỒ THỊ CHỮ KÝ NHỊ PHÂN<br /> <br /> Chuyên ngành: Khoa học máy tính<br /> Mã ngành: 62.48.01.01<br /> LUẬN ÁN TIẾN SĨ KHOA HỌC MÁY TÍNH<br /> <br /> Ngƣời hƣớng dẫn khoa học:<br /> <br /> PGS. TS Lê Mạnh Thạnh<br /> <br /> HUẾ - NĂM 2017<br /> <br /> LỜI CAM ĐOAN<br /> <br /> Tôi xin cam đoan đây là công trình nghiên cứu của riêng tôi. Nội dung tham<br /> khảo từ các công trình khác đều được trích dẫn rõ ràng. Các kết quả viết chung với<br /> các tác giả khác đều được sự đồng ý trước khi đưa vào luận án. Các kết quả của<br /> luận án là trung thực và chưa được công bố trong các công trình khác ngoài các<br /> công trình của tác giả.<br /> Tác giả<br /> <br /> Văn Thế Thành<br /> <br /> Lời cảm ơn<br /> Đầu tiên, em xin chân thành gửi lời cảm ơn Thầy PGS. TS Lê Mạnh Thạnh vì<br /> sự hướng dẫn tận tình và khoa học. Thầy đã dẫn dắt em đi từng bước trên con<br /> đường nghiên cứu khoa học; Thầy đã hướng dẫn tận tình về phương pháp nghiên<br /> cứu, phương pháp viết bài báo khoa học và phương pháp tổng hợp tri thức trong quá<br /> trình học tập, nghiên cứu.<br /> Em xin chân thành gửi lời cảm ơn đến Phòng Đào tạo Sau Đại học, Ban Giám<br /> hiệu của Trường Đại học Khoa học - Đại học Huế đã tạo điều kiện thuận lợi cho em<br /> trong suốt quá trình học tập và thực hiện luận án.<br /> Em xin chân thành gửi lời cảm ơn đến tập thể thầy cô giáo Khoa Công nghệ<br /> Thông tin, Trường Đại học Khoa học - Đại học Huế đã có những góp ý, giúp đỡ và<br /> động viên kịp thời trong quá trình học tập và nghiên cứu.<br /> Em xin chân thành gửi lời cảm ơn đến các Giáo sư Đại học Eötvös Loránd,<br /> Hungary và các phản biện ẩn danh đã có những đề nghị khoa học giá trị trong nội<br /> dung nghiên cứu.<br /> Tôi xin gửi lời cảm ơn đến các đồng nghiệp là cán bộ, giảng viên Trường Đại<br /> học Công nghiệp Thực phẩm Tp.HCM đã cổ vũ động viên và sát cánh bên tôi trong<br /> quá trình học tập và nghiên cứu.<br /> Tôi xin gửi lời cảm ơn đến tất cả bạn bè và những người xung quanh luôn chia<br /> sẻ, động viên trong những lúc khó khăn.<br /> Xin gửi lời cảm ơn đến người vợ thân yêu đã hỗ trợ và chu toàn trong cuộc<br /> sống hàng ngày để anh thực hiện quá trình học tập, nghiên cứu.<br /> Cuối cùng, con xin bày tỏ lòng biết ơn vô hạn đối với cha mẹ và gia đình đã<br /> luôn ủng hộ, giúp đỡ trong suốt quá trình thực hiện luận án.<br /> <br /> i<br /> <br /> MỤC LỤC<br /> Lời cảm ơn ...................................................................................................................i<br /> DANH MỤC KÝ HIỆU VÀ CHỮ VIẾT TẮT .........................................................iv<br /> DANH MỤC HÌNH ẢNH .......................................................................................... v<br /> DANH MỤC BẢNG BIỂU ..................................................................................... vii<br /> PHẦN MỞ ĐẦU ......................................................................................................... 1<br /> Chương 1. Tổng quan về tìm kiếm ảnh theo nội dung dựa trên chữ ký nhị phân....... 5<br /> 1.1. Mở đầu .............................................................................................................. 5<br /> 1.2. Tổng quan các công trình nghiên cứu ............................................................... 5<br /> 1.3. Định hướng nghiên cứu .................................................................................. 12<br /> 1.4. Các đối tượng cơ sở ........................................................................................ 12<br /> 1.4.1. Tạo dải màu cơ sở .................................................................................... 12<br /> 1.4.2. Thực nghiệm về tạo dải màu cơ sở .......................................................... 13<br /> 1.4.3. Trích xuất lược đồ màu ............................................................................ 16<br /> 1.4.4. Trích xuất đặc trưng SIFT ........................................................................ 16<br /> 1.4.5. Thực nghiệm về trích xuất đặc trưng SIFT .............................................. 19<br /> 1.4.6. Trích xuất đối tượng đặc trưng.................................................................19<br /> 1.4.7. Chữ ký nhị phân ....................................................................................... 22<br /> 1.4.8. Chữ ký nhị phân của hình ảnh..................................................................24<br /> 1.4.9. Các giá trị đánh giá hiệu suất ................................................................... 25<br /> 1.4.10. Môi trường thực nghiệm .......................................................................... 25<br /> 1.5. Tổng kết chương ............................................................................................. 27<br /> Chương 2. Cải tiến phương pháp tìm kiếm ảnh dựa trên cây S-Tree ....................... 28<br /> 2.1. Giới thiệu ........................................................................................................ 28<br /> 2.2. Tạo chữ ký nhị phân của hình ảnh ..................................................................30<br /> 2.2.1. Tạo chữ ký nhị phân dựa trên đặc trưng màu toàn cục ............................ 30<br /> 2.2.2. Tạo chữ ký nhị phân dựa trên đặc trưng màu cục bộ ............................... 32<br /> 2.3. Độ đo EMD ..................................................................................................... 32<br /> 2.3.1. Tổng quan về độ đo EMD ........................................................................ 32<br /> 2.3.2. Áp dụng độ đo EMD cho chữ ký nhị phân .............................................. 32<br /> 2.4. Độ đo Hamming áp dụng cho chữ ký nhị phân .............................................. 36<br /> 2.5. Cây S-Tree ...................................................................................................... 36<br /> 2.6. Cây Sig-Tree ................................................................................................... 37<br /> 2.6.1. Giới thiệu cây Sig-Tree ............................................................................ 37<br /> 2.6.2. Thiết kế cấu trúc dữ liệu cây Sig-Tree ..................................................... 37<br /> <br /> ii<br /> <br />