C ++ - 使用詞袋將圖片匹配在一起？

Question

我想將一張圖片（和他的描述符）與數據庫中的數千張圖片進行比較，以便進行匹配。 （如果兩張圖片是相同的，也就是說同樣的東西，但它可以旋轉，有點模糊，有不同的比例等）。

例如 ：

我在StackOverflaw上看到，為每張圖片計算描述符並將它們一一比較是一個很長的過程。 我做了一些研究，我看到我可以做一個基於Bag of Words的算法。

我不確切知道它是如何工作的，但它似乎很好。 但是在思考中，我可能會被誤解，只是為了檢測它不是什么樣的物體？

我想知道，如果使用它可以是一個很好的解決方案比較圖片與成千上萬的圖片使用像Sift of Surf這樣的描述符？

如果是的話，你對我如何做到這一點有什么建議嗎？

謝謝，

Answer 1

對的，這是可能的。 你唯一需要注意的是計算要求，這可能有點壓倒性。 如果你可以縮小搜索范圍，通常會有所幫助。

為了支持我的回答，我將從我們最近的一項工作中提取一些例子。 我們的目的是使用SIFT + RANSAC匹配識別博物館牆上的一幅畫。 我們有一個博物館所有繪畫的數據庫和每個繪畫的SIFT描述符。 我們的目標是識別可以從不同視角（所有模板都是正面）或在不同光照條件下錄制的視頻中的痛苦。 這個圖像應該給你一個想法：在左邊你可以看到模板和當前幀。 第二個圖像是SIFT匹配，第三個圖像顯示RANSAC之后的結果。

在圖像與數據庫中的每個SIFT描述符之間進行匹配后，您可以計算重投影誤差，即匹配點之間的比率（在RANSAC之后）和關鍵點的總數。 這可以針對每個圖像重復，並且具有最低重投影誤差的圖像可以被聲明為匹配。

我們將它用於繪畫，但我認為可以針對每種圖像進行推廣（你在問題中發布的android徽標是我認為的一個公平的例子）。

希望這可以幫助！