快速制作图像比较

时间:2011-03-05 06:11:18

标签: image comparison matching histogram

假设我有一组10,000张图片,我想根据相似度进行分类。许多人建议比较直方图是衡量相似性的廉价方法。例如,This线程建议每次比较使用6个直方图。

如果我将每个图像的直方图与该组中的所有其他图像进行比较,那么O(n ^ 2)= 60,000 * 59,999 / 2比较,这是非常慢的。我怎样才能加快速度呢?

1 个答案:

答案 0 :(得分:0)

以某种方式散列直方图,制作散列的排序列表,找到相似的相邻值(在一定限度内),然后比较这些直方图

然而,制作直方图可能是缓慢的步骤