Advanced Signature Indexing for Multimedia and Web Applications

Một Số Cải Tiến Cho Hệ Truy Vấn Ảnh Dựa Trên Cây S-Tree

“…Trong cây S-Tree có thể chứa các chữ ký trùng nhau tương ứng với các đối tượng dữ liệu khác nhau. Đến năm 2003, Yannis Manolopoulos và cộng sự đã phát triển cây S-Tree và ứng dụng truy vấn cho dữ liệu đa phương tiện [15,27].…”

“…Theo tài liệu [15,27], Yannis Manolopoulos và cộng sự đã phát triển cấu trúc cây S-Tree và ứng dụng truy vấn ảnh tương tự theo nội dung dựa trên độ đo Hamming. Trong công trình này đã mô tả thực nghiệm và đánh giá kết quả trên bộ dữ liệu ảnh COREL và cho thấy tính hiệu quả về thời gian truy vấn.…”

“…Theo như tài liệu [5] và [6], phép tách một nút trong cây S-Tree có độ phức tạp là Ol [15,27]. Trong phương pháp tách bậc hai thực hiện phân phối từng chữ ký vào hai nút ứng với hai chữ ký  và  đã chọn trước; mỗi lần thực hiện phân phối, chọn chữ ký có độ sai biệt trọng số  lớn nhất.…”

“…Nếu việc bổ sung này làm cho nút cha trở nên đầy thì phải tiếp tục thực hiện tách nút, do đó cây Sig-Tree tăng trưởng theo hướng gốc và chiều cao của tất cả nút lá luôn bằng nhau. Thuật toán tách một nút trong cây Sig-Tree được đề xuất như sau: Gọi n là số chữ ký trên cây; M và m lần lượt là số chữ ký nhiều nhất và ít nhất tại mỗi nút; theo tài liệu [15], chiều cao tối đa của cây có thể đạt được là log 1 m hn    . Trong trường hợp xấu nhất là tách một nút lá của một nhánh cây có tất cả các nút đều bị đầy, tức là mỗi nút còn lại đều chứa M chữ ký.…”

Content-based image retrieval using a signature graph and a self-organizing map

“…A number of works on image retrieval based on meta-data have been published recently, including image retrieval using a binary index and a signature tree (Manolopoulos et al, 2003), a similar image retrieval method based on the binary signature (Chappell and Geva, 2013), color image retrieval based on the binary signature , a color-based image retrieval technique that uses a spiral 425 bit-string representation for the color content of an image (Abdesselam et al, 2010), image retrieval based on the similarity measure EMD and the S-tree (Le and Van, 2013), color image retrieval using the Hamming distance and the S-tree ( Van and Le, 2014a), image retrieval based on the signature graph ( Van and Le, 2014c;2014b), multimedia content-based visual retrieval based on the binary signature of the SIFT (Zhou et al, 2014), image matching using a variable-length signature of the image (Liu et al, 2015), video matching using the binary signature (Li et al, 2005), content-based video using a geometric relation based on the binary signature (Ozkan et al, 2014), etc.…”