2
我正在尋找一種算法，可以搜索大型集合中的相似圖像。 我目前在OpenCL中使用SURF implementation。類似圖像的任何好的最近鄰居算法？
起初，我使用KNN搜索算法來比較每個圖像的interrest點與集合的其餘部分，但測試表明它不能很好地擴展。我也嘗試了一個Hadoop實現KNN-Join，它確實需要很多HDFS中的臨時空間，這與輸入數據量相比太多了。事實上，由於我的輸入向量的維數（64），配對距離方法並不真正合適。
我聽說過局部敏感哈希，並想知道是否有任何自由實現，或者如果它值得實現它，也許還有另一種算法，我不知道？
你的意思是這樣嗎？ http://lshkit.sourceforge.net/ –
我也曾在一年前尋找過。沒有發現任何有用的東西。 –
_hell_！我一直在尋找這樣的東西：D非常感謝！ @ThomasJungblut我試過[likelike]（http://code.google.com/p/likelike/），這不符合我的需求。 – Paraita