所以我开始研究应用于图像的"简单"颜色还原。我花了最后一天的时间研究它是如何工作的，并设法找到了一个似乎不错的算法来试验：中位数切割算法
此处的输出是 n 种颜色的调色板。我还没有确保这个算法真的有效，但我假设它确实有效。我想做的是获取该输出并将其应用于生成调色板的图像。
我不能说我精通颜色压缩格式和图像方面的所有深厚知识，但我想知道如何应用调色板，而不必从索引调色板附带的图像格式开始(即.GIF(。
我想对于每个像素，我计算当前像素的颜色与调色板中每种颜色之间的差异，并将该像素替换为差异最小的调色板颜色。这是一种可行的方法吗？
注意 - 我已经研究了各种库(ImageMagick(，但这些似乎有点矫枉过正;我对图像处理所做的最多就是减少调色板 - 没有什么比这更复杂的了。这就是为什么我认为实现此算法将是满足我需求的最简单方法。
最快的方法是使用八进制树进行颜色查找。
这个想法是将所有调色板颜色索引添加到oct树中，然后向根节点询问最接近的颜色。当要求输入最接近的颜色时，每个节点(有权访问调色板(返回自己的颜色索引(如果它位于最深级别(，或者向相应的子节点(请求的颜色(询问其最近的颜色索引。如果没有相应的子项，它将向所有子项询问最近的颜色索引，并返回颜色距离最小的子项。
基本上，oct 树将大大减少需要进行的距离比较的数量。通过预先计算所有距离可以加快速度。
这是我的实现...http://www.codeproject.com/Tips/1046574/OctTree-Based-Nearest-Color-Search
我认为这是一种可行的方法。您计算的差值应该是欧几里得差值，如下所示但是，您可以进行一些优化。您不需要每次都计算新的差额。例如，您可以填充查找表，以便直接使用正确的颜色(如果您已经计算了它(