【发布时间】：2011-03-05 06:11:17
【问题描述】：
假设我有一组 10,000 张图像，我想根据相似度对其进行分类。许多人建议比较直方图是一种廉价的测量相似性的方法。例如，This 线程建议每次比较使用 6 个直方图。
如果我将每个图像的直方图与集合中的所有其他图像进行比较，则总共需要 O(n^2) = 60,000*59,999/2 次比较，这非常慢。如何加快速度？
【问题讨论】：
-
您链接的线程上的顶部响应的第三个答案声称要快得多。
标签： image comparison matching histogram