将真彩色 RGB 图像转换为索引颜色答案

【问题标题】：Converting truecolor RGB image to indexed colors将真彩色 RGB 图像转换为索引颜色
【发布时间】：2011-07-10 10:51:59
【问题描述】：

我想使用索引调色板将 24 位 RGB 图像（每个通道 8 位）转换为 8 位。

我最初的想法是创建一个数组，并简单地计算每种颜色在图像中出现的次数，但我认为如果有大面积的颜色略有变化而用完所有调色板，那就太浪费了空间有利于更小但可能更重要的颜色组。

在我完成调色板的构建后，我的想法是将每种 RGB 颜色视为一个 3 维矩阵，并将其点积与调色板中的每个条目进行比较。

...

如您所见，我并不完全了解这些术语，但我希望您明白我的意思 :)

我的问题是；是否有人能够分享有关如何解决此问题的见解，或者可能让我找到正确的方向来阅读任何在线阅读材料？

谢谢！

【问题讨论】：

【解决方案1】：

您正在寻找color quantization。

【讨论】：

【解决方案2】：

根据Paul Heckbert's paper from 1982流行度算法不如Median Cut。

有一系列类似于 Median-Cut 的（空间细分）算法可以选择不同的标准，例如minimize variance 每个分区中的颜色）。

使用 Octtree 进行快速但难看的细分。

有K-Means、Linde-Buzo-Gray等聚类算法。

一个有趣的奇怪是NeuQuant 神经网络。

我仍在努力为pngquant 找出最好的那个。

【讨论】：