TAILIEUCHUNG - Một số cải tiến cho hệ truy vấn ảnh dựa trên cây S-Tree

Bài viết tiếp cận xây dựng hệ truy vấn ảnh theo nội dung CBIR (Content-Based Image Retrieval) dựa trên chữ ký nhị phân (binary signature) và cây S-Tree. Để tạo chữ ký nhị phân, chúng tôi ứng dụng phương pháp gom cụm K-mean để tạo dải màu từ tập hình ảnh gồm 36,986 ảnh. | Kỷ yếu Hội nghị Khoa học Quốc gia lần thứ IX Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR 9 Cần Thơ ngày 4-5 8 2016 DOI MỘT SỐ CẢI TIẾN CHO HỆ TRUY VẤN ẢNH DỰA TRÊN CÂY S-TREE Văn Thế Thành1 2 Lê Mạnh Thạnh2 1 Trung tâm Công nghệ Thông tin Trường Đại học Công nghiệp Thực phẩm 2 Khoa Công nghệ Thông tin Trường Đại học Khoa học Đại học Huế vanthethanh@ lmthanh@ TÓM TẮT Ảnh số đã trở nên thân thuộc với cuộc sống hàng ngày nên bài toán truy vấn ảnh phù hợp với nhu cầu xã hội hiện nay. Bài báo tiếp cận xây dựng hệ truy vấn ảnh theo nội dung CBIR Content-Based Image Retrieval dựa trên chữ ký nhị phân binary signature và cây S-Tree. Để tạo chữ ký nhị phân chúng tôi ứng dụng phương pháp gom cụm K-mean để tạo dải màu từ tập hình ảnh gồm 36 986 ảnh. Tiếp đến bài báo thiết kế cấu trúc dữ liệu cây Sig-Tree dựa trên cấu trúc dữ liệu S-Tree từ đó mô tả các các thao tác trên cây Sig-Tree. Nhằm đánh giá độ tương tự giữa các hình ảnh bài báo ứng dụng độ đo Hamming EMD Earth Mover Distance trên không gian màu CIE-Lab. Nhằm minh chứng cho lý thuyết đã đề nghị chúng tôi xây dựng thực nghiệm và đánh giá kết quả trên các tập dữ liệu ảnh gồm COREL 1 000 ảnh Wang 10 800 ảnh Bộ sưu tập ảnh ImgCollect 36 986 ảnh . Từ khóa CBIR S-tree Sig-tree image retrieval binary signature. I. GIỚI THIỆU Ngày nay dữ liệu đa phương tiện văn bản hình ảnh âm thanh video được lưu trữ và ứng dụng rộng rãi trong nhiều hệ thống như hệ thống thông tin WWW hệ thống thư viện số hệ thống tra cứu video hệ thống thông tin địa lý các nghiên cứu thiên văn học hệ thống quan sát vệ tinh hệ thống điều tra hình sự ứng dụng y sinh giáo dục đào tạo giải trí 4 14 16 19 23 28 . 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 1 exabyte 1 tỷ gigabyte trong năm 2000. Theo Hilbert và López ước tính dung lượng thông tin toàn cầu năm 2007 khoảng zettabyte 1 zettabyte 1000 exabyte 11 . Theo ước tính của Bohn và Short năm 2008 dung .

• Cơ sở dữ liệu
• Hệ truy vấn ảnh
• Truy vấn ảnh dựa trên cây S Tree
• Chữ ký nhị phân
• Bộ sưu tập ảnh ImgCollect
• Cấu trúc dữ liệu cây Sig Tree
• Hệ truy vấn ảnh sử dụng chữ ký mờ
• Cây FS tree
• Hình ảnh theo chuẩn MPEG7
• Truy vấn ảnh
• Chữ ký mờ
• Câu truy vấn SPARQL
• Tìm kiếm ảnh dựa vào Ontology
• Ontology bán tự động
• Hệ truy vấn onSBIR
• Bài toán tìm kiếm trên Ontology
• luận văn
• công nghệ thông tin
• tìm kiếm ảnh
• thuật toán tính hạng ảnh
• cơ sở dữ liệu lưu trữ
• yêu cầu truy vấn
• thuật toán tìm kiếm
• máy tìm kiếm ảnh lớp
• giao diện ngươi dùng
• giao diện truy vấn
• Cây C Tree
• Bộ mô tả màu chủ đạo MPEG 7
• Phép lọc Sobel
• Phương pháp LoG
• Phép lọc Gaussian
• Hệ truy vấn