Search 颜色相似性搜索

我正在做一个项目，涉及到将颜色扫描到RGB，然后在一个包含更多RGB数据的数据库中搜索，以查看与扫描的颜色最相似的内容。我已经决定，在这种情况下，确定“相似”的最简单方法是在三维空间中表示颜色，然后找到扫描点与数据库其余部分之间的距离

在我看来，第一部分很好，使用3d空间和接近度的想法，但第二部分对我来说似乎是个坏主意，我不应该根据数据库中的每个点检查扫描的颜色，对吗？由于从未做过任何正式的CS工作，我不知道该做什么，但我有一种非常明显的感觉，那就是一定有更好的方法

或者，抽象一下：我有一些输入数据，一堆存储的数据和一个函数，它告诉我任意两个数据有多相似。找出与输入最相似的存储实体的最有效方法是什么

---

编辑：如果有人好奇的话，我正在使用python

解决抽象陈述：除非相似性函数中存在先验已知的结构，否则没有比“尝试一切”更好的方法

你的问题是在学期内研究的。对于这个问题，a是模糊合适的。这有指向代码的指针。A也可能是合适的

---

由于缺乏关于参考颜色数据库的结构或覆盖范围的进一步信息，很难提出进一步的建议。例如，如果已知数据库具有最坏情况下的稀疏性，则可以将查询约束到其R分量与测试颜色的R分量的差异小于稀疏性的条目，以此类推，对于G和B分量，将整个数据库减少到保证包含结果的较小立方体部分。（使用此方法需要证明多维数据集中的任何点与数据库中的某个点的距离都不超过X，对于固定数据库，这至少只能预定一次。）

我曾考虑使用类似kd树的东西，但我不知道它存在或有名称。谢谢你的指点！我会试着把一些东西拼凑起来。