圖像檢索中分布式哈希索引技術(shù)研究.pdf

1、在網(wǎng)絡(luò)和多媒體技術(shù)飛速發(fā)展的今天，網(wǎng)上的圖像等多媒體信息呈現(xiàn)幾何級(jí)數(shù)式的增長(zhǎng)，面對(duì)這種情況，人們?nèi)绾卧诤Ａ康膱D像中找到自己所需要的圖像成為一個(gè)急需解決的問題。因此，圖像檢索技術(shù)應(yīng)運(yùn)而生。但在圖像檢索系統(tǒng)中使用的圖像特征動(dòng)輒上百維，甚至上千維，這些特征不但維數(shù)高而且數(shù)量巨大，這使得圖像檢索系統(tǒng)碰到了一個(gè)無可回避的問題—“維數(shù)災(zāi)難”。為了克服這個(gè)問題學(xué)者們提出一系列近似最近鄰方法。局部敏感哈希就是其中最有效的方法。本文就是針對(duì)歐式空間局部敏

2、感哈希做了以下幾方面的研究。
　　1.在總結(jié)了歐式空間局部敏感哈希和其變體的優(yōu)缺點(diǎn)基礎(chǔ)之上，提出一種新型的局部敏感哈希算法—數(shù)據(jù)依賴的局部敏感哈希算法，通過在局部敏感哈希中引入聚類的方法，緩解了由于哈希函數(shù)與索引集分布不相適應(yīng)導(dǎo)致的索引失衡問題。為了提高數(shù)據(jù)依賴的局部敏感哈希算法的搜索速度，我們?cè)谔岢龅臄?shù)據(jù)依賴的局部敏感哈?；A(chǔ)上，提出和其相適應(yīng)的查詢剪枝算法，在保證檢索精度的情況下，大大提高了檢索的速度。
　　2.為了實(shí)現(xiàn)