基于二維嵌入快速近鄰搜索的草圖檢索系統(tǒng).pdf

1、隨著信息技術(shù)和互聯(lián)網(wǎng)的蓬勃發(fā)展，多媒體數(shù)碼設(shè)備的廣泛使用，我們擁有了超越以往任何時(shí)代的圖片信息資源。但由于圖片信息的豐富性產(chǎn)生了高維度的圖片數(shù)據(jù)，如何對(duì)其進(jìn)行有效的索引和檢索是一個(gè)迫切需要解決的問題。傳統(tǒng)的檢索方法依賴圖片的文本標(biāo)注，而人工標(biāo)注的代價(jià)難以承受，且因?yàn)闃?biāo)注主觀性過強(qiáng)導(dǎo)致效果不佳。因此基于內(nèi)容的圖片檢索成了當(dāng)下研究的熱門，它提取圖片的特征作為索引依據(jù)，通過對(duì)特征的近鄰搜索來(lái)檢索對(duì)應(yīng)的圖片。
　　 基本的近鄰搜索是順序

2、地掃描數(shù)據(jù)庫(kù)，但由于圖片特征的高維度，計(jì)算所有圖片的相似度代價(jià)巨大，而傳統(tǒng)的近鄰搜索算法在面對(duì)高維數(shù)據(jù)時(shí)常常失效，當(dāng)維度高到一定程度時(shí)，其搜索效率甚至不如順序掃描。本文參考了部分前人的研究，針對(duì)高維數(shù)據(jù)提出了基于二維嵌入的快速近鄰搜索算法，能夠較為高效的搜索準(zhǔn)確的近鄰。
　　 我們首先提出了結(jié)合制高點(diǎn)樹結(jié)構(gòu)的點(diǎn)過濾策略，通過數(shù)據(jù)的嵌入在低維空間上快速的過濾非近鄰點(diǎn)，從而縮小搜索空間。為了增強(qiáng)點(diǎn)過濾的效果，我們加入了數(shù)據(jù)采樣算法，