将图像限制为某些颜色的方法

Question

我有 11 种颜色，我想将正常的 RGB 图像限制为它们，我现在使用的方法是使用最小欧几里得距离找到最接近的颜色，最简单的方法， 但是由于我将来会使用微处理器来做到这一点，所以速度对我来说很重要， 是否有其他方法，例如 ANN 或其他机器学习或图像处理技术，我可以使用它来加速这个过程？ 提前致谢

P.S.：这个问题叫什么名字？以便我更好地搜索

Answer 1

如果您有 11 种颜色，请使用这 11 个大小为 3（RGB ) 每个。

备注：那些数据结构需要你定义使用的指标。​​

Euclidean-distance / L2-norm 听起来不错，但从图像算法的角度来看，我建议将所有内容转换为一些 color-space 构建以供人类感知，然后在其上使用 L2。

然后对于图像的每个像素，查询最近邻，这些数据结构的核心方法。

可能的加速取决于细节。正如马克所说：基准测试！

您要查找的关键字可能是Nearest Neighbor Search。有许多替代方案，包括近似值（您的情况可能不需要）。