javascript - 使用 javascript 按调色板搜索图像

Question

我正在使用html5 和 javascript进行编码，类似于图像搜索引擎（就像 Google Image 一样）但不太复杂，这一切都是使用离线数据库离线完成的，我想知道通过调色板搜索图像的最佳方法是什么.

例如，我输入一个名称，然后选择红色，输出将是所有具有该名称且具有大量红色的图像。

有人建议我为hsv空间中的每种颜色计算直方图。但我不明白如何做到这一点，我认为如果我尝试为一堆图像计算直方图，逐个像素地计算 12 种颜色的图像会花费很多时间。

它必须存在一些更好更快的方法来做到这一点。

提前致谢。

Answer 1

直方图是要走的路。将图像加载到画布中然后循环遍历像素就很容易了。基本上，您将拥有一个 JS 对象，其代表颜色 0-255 的键最初设置为零，然后在过程中找到该颜色时将 1 添加到颜色键。这就是您对 RGB 直方图的处理方式。我不确定HSV。我不能保证速度，但我不认为它会很慢，但显然速度将取决于图像的尺寸。

由于这是离线的，但是您可能想要做的是使用 Python/Python Imaging Library 之类的东西为您扫描图像并将直方图数据加载到数据库中，然后只使用 HTML 和 JS 来查询数据库。