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

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

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