algorithm - 类似于 XTerm 中的调色板转换

Question

在 xterm 中，我们可以有 256、88 或 16 种颜色。我想知道，有没有一种算法可以从 256 色卡中获取颜色并在 88 色卡中找到匹配/等效颜色？

另外，有没有一种算法可以将256色卡的颜色转换为16色卡的颜色？

例如:如果颜色是#00D700(浅绿色)-> #00FF00(16色表中的浅绿色)

Answer 1

颜色量化

在计算机图形学中，color quantization或彩色图像量化是一种减少图像中使用的不同颜色数量的过程，通常目的是使新图像在视觉上与原始图像尽可能相似。

色调分离

此过程用于 Posterization图像的转换，这需要将色调的连续渐变转换为色调较少的几个区域，并从一种色调突然变化到另一种色调，最初是通过摄影过程来制作海报的。

算法

您所描述的创建调色板的过程虽然不完全是图像，但与原始颜色相比虽然颜色更少但相似，但属于此类。您会发现该算法有很多可能的实现方式，如“色调分离”或“量化”。

迄今为止最流行的颜色量化和调色板优化算法，由 Paul Heckbert 发明1980年，是median cut algorithm .

您可以在 this site from the University of Illinois 中找到 Java 示例