Bài viết xây dựng mô hình phân cụm dữ liệu cho đặc trưng hình ảnh dựa trên cây RG-Tree (một cải tiến của cây R-Tree). Cây RG-Tree là cây tăng trưởng và là một mô hình phân cụm tự động các bộ dữ liệu dựa trên kỹ thuật phân cụm k-Mean, k-NN theo mô hình học bán giám sát. | Tạp chí Khoa học Đại học Huế Kỹ thuật và Công nghệ pISSN 2588-1175 eISSN 2615-9732 Tập 129 Số 2A 2020 Tr. 31 47 DOI MỘT PHƯƠNG PHÁP CẢI TIẾN CHO BÀI TOÁN TÌM KIẾM ẢNH DỰA TRÊN CÂY R-TREE Lê Thị Vĩnh Thanh1 Nguyễn Thị Định2 Nguyễn Minh Hải3 Văn Thế Thành4 1Trường Đại học Bà Bịa Vũng Tàu Khoa Công nghệ thông tin Trường Đại học Công nghiệp Thực phẩm 2 3 Khoa Vật Lý Trường Đại học Sư phạm 4 Phòng Quản lý khoa học và Đào tạo sau đại học Trường Đại học Công nghiệp Thực phẩm Abstract. Tóm tắt. Trong bài báo này chúng tôi trình bày một cải tiến cho cây phân cụm R- Tree ký hiệu là RG-Tree Region Growth Tree nhằm nâng cao hiệu quả tìm kiếm ảnh tương tự theo nội dung. Trong cải tiến này chúng tôi lưu trữ các véc-tơ đặc trưng của hình ảnh trên mỗi nút lá của cây RG-Tree theo quy tắc phân hoạch đã được đề xuất. Cây RG-Tree có thể tăng trưởng nhằm lưu trữ các vùng dữ liệu và phân bố trên các nút lá tạo thành các cụm dữ liệu. Việc phân hoạch này được thực hiện phân bố các phần tử càng giống nhau thì càng thuộc về một nhóm các nhánh con trên cây RG-Tree. Trên cơ sở lý thuyết đã đề nghị một mô hình tìm kiếm ảnh được thiết kế dựa trên cây RG-Tree và được thực nghiệm trên các bộ ảnh ImageCLEF. Cuối cùng chúng tôi tiến hành so sánh hiệu suất tìm kiếm với một số phương pháp gần đây trên cùng bộ dữ liệu. Từ khoá RG-Tree CBIR Similar Images Similarity Measure Image Retrieval 1 Giới thiệu Để giải quyết bài toán tìm kiếm ảnh theo nội dung content-based image retrieval - CBIR . Hai vấn đề cần được thực hiện bao gồm 1 tạo véc-tơ đa chiều nhằm mô tả đặc trưng nội dung cấp thấp của hình ảnh 2 xây dựng mô hình thực hiện tìm kiếm ảnh tương tự dựa trên đặc trưng cấp cao của hình ảnh. Một số kỹ thuật tạo chỉ mục đa chiều cho tập các véc-tơ đặc trưng như kỹ thuật tạo chỉ mục dựa trên đặc trưng cấp thấp của phân vùng dữ liệu ảnh 1 8 11 kỹ thuật lập chỉ mục dựa trên đặc trưng không gian và lưu trữ trên các cây KD-Tree 7 Quard- Tree 14 R- Tree 1 2
