Để giải quyết bài toán tìm kiếm ảnh tương tự này, bài báo sẽ trích xuất vùng đặc trưng màu sắc trên mỗi hình ảnh dựa trên phương pháp Harris-Laplace, đồng thời xây dựng cấu trúc chữ ký mờ để mô tả các đặc trưng về nội dung màu sắc của hình ảnh theo chuẩn MPEG7. | TẠP CHÍ KHOA HỌC CÔNG NGHỆ SỐ 02/2014 H TRUY V N NH S D NG CH KÝ M VÀ CÂY FS-TREE V N TH THÀNH Trung tâm Công ngh Thông tin - Tr ng ðH Công nghi p Th c ph m TÓM T T Việc truy vấn ảnh sẽ tìm ra các hình ảnh tương tự về nội dung với hình ảnh cần truy vấn. Vấn đề đặt ra là cần xây dựng một hệ thống tìm kiếm các hình ảnh tương tự nhưng vẫn đảm bảo về tốc độ và không gian truy vấn. Để giải quyết bài toán tìm kiếm ảnh tương tự này, bài báo sẽ trích xuất vùng đặc trưng màu sắc trên mỗi hình ảnh dựa trên phương pháp Harris-Laplace, đồng thời xây dựng cấu trúc chữ ký mờ để mô tả các đặc trưng về nội dung màu sắc của hình ảnh theo chuẩn MPEG7. Trên cơ sở chữ ký mờ, bài báo tiến hành đánh giá độ đo tương tự giữa các chữ ký mờ của hình ảnh qua độ đo mờ Hamming, từ đó đánh giá độ tương tự giữa các hình ảnh. Hơn nữa, nhằm gia tăng tốc độ truy vấn, bài báo đề xuất cấu trúc dữ liệu cây FS-Tree (fuzzy S-Tree) để lưu trữ các chữ ký mờ dựa trên độ đo FHD (fuzzy Hamming distance). Tiếp theo, bài báo xây dựng thuật toán truy vấn hình ảnh trên cây FS-Tree và kết xuất ra các hình ảnh tương tự với hình ảnh cần truy vấn. Sau cùng, bài báo đưa ra mô hình thực nghiệm và đánh giá phương pháp dựa trên dữ liệu hình ảnh mẫu Corel gồm 10,800 hình ảnh. Từ khóa: Truy vấn ảnh, FHD, FS-Tree, Chữ ký mờ IMAGE RETRIEVAL SYSTEM USING FUZZY SIGNATURE AND FS-TREE ABSTRACT To query image will find out the similar images in content with the query image. The problem need to build the image retrieval system to find the similar images which ensure the speed and space to query. In order to solve this problem, the paper extracts the color feature regions in each image on the base of Harris-Laplace detector, at that time to build the fuzzy signature structure to describe the feature region in color content of image with the MPEG7 standard. According to the fuzzy signature, the paper evaluates the similar measure between the fuzzy signatures of images through the Hamming fuzzy measure, from there
