使用SIFT搜索圖像數據庫

Several questions已被問及SIFT algorithm，但他們似乎都專注於兩幅圖像之間的簡單比較。與其確定兩張圖像的相似程度，使用SIFT從數千張圖像中找出最接近的匹配圖像是否可行？換句話說，SIFT是可擴展的嗎？使用SIFT搜索圖像數據庫

例如，使用SIFT爲一批圖像生成關鍵點，將關鍵點存儲在數據庫中，然後找到與爲「查詢」生成的關鍵點具有最短歐幾里得距離的關鍵點，圖片？

在計算歐幾里德距離時，您會忽略關鍵點的x，y，比例和方向部分，只查看描述符？

2011-03-02 Cerin

這肯定會工作，我敢肯定有寫關於這個話題的論文，我無法找到任何雖然。 – fairidox 2011-03-02 19:48:24

有幾種方法。

一種流行的方法是所謂的單詞表示法，它僅基於多少描述符匹配進行匹配，因此忽略由（x，y，比例和方向）組成的位置部分，並只查看描述符。

大型數據庫的高效查詢可以使用近似方法，如locality sensitive hashing

其他方法可能涉及vocabulary trees或其他數據結構。

對於一個有效的方法，它也考慮到位置信息，請pyramid match kernels

2011-03-03 21:25:49 peakxu

回答