Q

快速製作圖像比較

2011-03-05 72 views 0 likes

0

假設我有一組基於相似性進行分類的10,000張圖像。許多人建議比較直方圖是衡量相似性的一種便宜方法。例如，This線程建議每個比較使用6個直方圖。快速製作圖像比較

如果我比較每個圖像的直方圖與集合中的所有其他圖像，那麼O（n^2）= 60,000 * 59,999/2比較是非常慢的。我如何加快速度？

2011-03-05 user1988778

+0

第三個回答來自您所鏈接的線程的最高響應聲稱要快得多。 – Orbit 2011-03-05 06:15:25

A

回答

0

哈希以某種方式直方圖，使散列的分類列表中，找到類似（某些限制範圍內）相鄰值，然後比較這些直方圖

但是使得直方圖很可能是慢了一步

2011-03-05 06:14:27

相關問題