이미지 비교를 빠르게 할 수 있습니다.

Question

나는 유사성에 따라 분류하고 싶은 10,000 개의 이미지 집합이 있다고 가정 해 봅시다. 많은 사람들이 히스토그램을 비교하는 것이 유사성을 측정하는 저렴한 방법이라고 권장했습니다. 예를 들어 This 스레드는 각 비교에 대해 6 개의 히스토그램을 사용할 것을 권장합니다.

각 이미지의 막대 그래프를 세트의 다른 모든 이미지와 비교하면 O (n^2) = 60,000 * 59,999/2 비교가 매우 느립니다. 어떻게 속도를 높일 수 있습니까?

Answer 1

해시 어떤 방법 히스토그램 후 그 히스토그램

비교, 해시의 정렬 된 목록을 (어떤 한계 내에서) 유사한 인접 값을 찾을

그러나 히스토그램 만들기 느린 단계

될 가능성