查找重複的圖像算法

Question

我想創建一個程序，找到重複的圖像到一個目錄中，像this app這樣做，我不知道如何確定兩個圖像是相同的算法。 歡迎任何建議。

Answer 1

這個任務可以通過perceptual-hashing來解決，這取決於你的使用情況，並結合一些數據結構負責高維（kd-tree，ball-tree，...）中的最近鄰搜索，它可以替換蠻力搜索（有點）。有很多圖像處理方法：基於DCT的，基於小波的，基於統計的，基於特徵的，CNN（以及更多）。

他們的設計通常基於對任務的不同假設，例如，旋轉是否允許？

A google scholar search on perceptual image hashing會列出很多論文。您還可以查找術語圖像指紋。

Here is some older ugly python/cython code doing the statistics-based approach。

備註：Digikam也可以爲您做到這一點。它使用了我認爲的一些基於哈爾小波的老方法。