有限调色板中怎样给像素选一个最接近的颜色：五色调色板的十次像素映射·实例25

像素图使用少量固定颜色时，需要把输入色映射到某个调色板项。最接近必须先有明确的距离定义，同分也需要稳定规则，否则不同位置或重复处理可能得到不一致的编号。

下面把一个游戏界面或模拟规则拆成可复查的记录。每组输入独立给出，先确认单位、先后次序和边界，再核对结果。它不依赖具体游戏的隐藏参数，读者可以直接挑选几步手工复算。

输入与规则

五种调色板颜色和十个输入色都使用三个零到十五的整数通道。距离定义为三通道差的平方和，不开平方；选择距离最小的调色板编号，同分取较小编号。这里只作数值练习，不改变调色板本身。

调色板编号零到四[[2, 4, 0], [11, 12, 1], [1, 2, 10], [5, 13, 10], [11, 2, 0]] 十个输入色[[11, 2, 0], [5, 2, 0], [3, 12, 6], [4, 12, 4], [13, 8, 0], [0, 15, 14], [13, 10, 4], [3, 15, 3], [15, 0, 0], [1, 4, 6]]

逐步记录

输入色[11, 2, 0]，对五个调色板项的距离平方依次[85, 101, 200, 257, 0]，选编号4，输出色[11, 2, 0]。最小距离0，只用数值比较，不把编号大小当成亮度。

输入色[5, 2, 0]，对五个调色板项的距离平方依次[13, 137, 116, 221, 36]，选编号0，输出色[2, 4, 0]。最小距离13，只用数值比较，不把编号大小当成亮度。

输入色[3, 12, 6]，对五个调色板项的距离平方依次[101, 89, 120, 21, 200]，选编号3，输出色[5, 13, 10]。最小距离21，只用数值比较，不把编号大小当成亮度。

输入色[4, 12, 4]，对五个调色板项的距离平方依次[84, 58, 145, 38, 165]，选编号3，输出色[5, 13, 10]。最小距离38，只用数值比较，不把编号大小当成亮度。

输入色[13, 8, 0]，对五个调色板项的距离平方依次[137, 21, 280, 189, 40]，选编号1，输出色[11, 12, 1]。最小距离21，只用数值比较，不把编号大小当成亮度。

输入色[0, 15, 14]，对五个调色板项的距离平方依次[321, 299, 186, 45, 486]，选编号3，输出色[5, 13, 10]。最小距离45，只用数值比较，不把编号大小当成亮度。

输入色[13, 10, 4]，对五个调色板项的距离平方依次[173, 17, 244, 109, 84]，选编号1，输出色[11, 12, 1]。最小距离17，只用数值比较，不把编号大小当成亮度。

输入色[3, 15, 3]，对五个调色板项的距离平方依次[131, 77, 222, 57, 242]，选编号3，输出色[5, 13, 10]。最小距离57，只用数值比较，不把编号大小当成亮度。

输入色[15, 0, 0]，对五个调色板项的距离平方依次[185, 161, 300, 369, 20]，选编号4，输出色[11, 2, 0]。最小距离20，只用数值比较，不把编号大小当成亮度。

输入色[1, 4, 6]，对五个调色板项的距离平方依次[37, 189, 20, 113, 140]，选编号2，输出色[1, 2, 10]。最小距离20，只用数值比较，不把编号大小当成亮度。

至少包含一次调色板原色输入用于核对零距离，其他映射逐候选比较，并保留稳定同分规则。

复核方法和适用范围

逐通道记录误差，再独立验证选中项没有比任何其他候选更大的总平方误差。距离也可展开为输入平方和加候选平方和减两倍内积，与直接平方差计算相互核对。

通道数值距离并不自动等于人眼感受到的色差，本例没有颜色空间校正或透明度。量化会丢失信息，多个输入可能映射到同一个颜色；结果编号相同并不说明原输入本来完全一样。

练习时可以只改动一项输入，预测从哪一步开始出现变化，再逐步比较。空状态、数值零和无法判断要分别记录；不要为了让最后结果一致而忽略中途的偏差。边界与同分约定同样属于规则，复核时应一并保留。