将图像限制为某些颜色的方法
问题描述：
我有一定的11种颜色，我想限制一个正常的RGB图像给他们，我现在使用的方法是使用最小欧几里得距离找到最接近的颜色，最简单的方法， 但是因为我将来会使用微处理器来实现这一点，所以速度对我来说很重要，还有其他方法，例如ANN或其他机器学习或图像处理技术，我可以用来加速这个过程？ 在此先感谢将图像限制为某些颜色的方法
问：这个问题的名称是什么？所以，我可以寻找更好的
答
如果你有你的11种颜色，打造一些kd-tree（或类似的数据结构;关键词搜索将空间数据分区树木）与尺寸3的那些11个向量（RGB ）每个。
备注：这些数据结构需要您定义正在使用的度量标准。
欧几里德距离/ L2范数听起来没问题，但从图像算法的角度来看，我建议将所有东西都转换成一些color-space构建人类感知，然后在其上使用L2。
然后对于图像的每个像素，查询最近邻居，这些数据结构的核心方法。
可能的加速取决于细节。正如马克所说：基准测试！
您正在寻找的关键字可能是Nearest Neighbor Search。有很多的选择，包括近似值（可能不需要你的情况）。
+0
谢谢 –
你已经决定了这11种颜色，想要映射它，还是你想优化这11种颜色（哪些）？ – sascha
其实我没有他们，某些颜色@sascha –
所以这是一个纯粹的邻居搜索问题？ ANN或ML应该做什么？ – sascha