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

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

输入与规则

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

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

逐步记录

输入色[15, 3, 8],对五个调色板项的距离平方依次[212, 230, 0, 49, 61],选编号2,输出色[15, 3, 8]。最小距离0,只用数值比较,不把编号大小当成亮度。

输入色[3, 12, 15],对五个调色板项的距离平方依次[106, 24, 274, 153, 301],选编号1,输出色[5, 14, 11]。最小距离24,只用数值比较,不把编号大小当成亮度。

输入色[9, 12, 8],对五个调色板项的距离平方依次[17, 29, 117, 40, 160],选编号0,输出色[7, 15, 6]。最小距离17,只用数值比较,不把编号大小当成亮度。

输入色[13, 7, 11],对五个调色板项的距离平方依次[125, 113, 29, 42, 114],选编号2,输出色[15, 3, 8]。最小距离29,只用数值比较,不把编号大小当成亮度。

输入色[8, 5, 13],对五个调色板项的距离平方依次[150, 94, 78, 51, 107],选编号3,输出色[9, 6, 6]。最小距离51,只用数值比较,不把编号大小当成亮度。

输入色[13, 8, 7],对五个调色板项的距离平方依次[86, 116, 30, 21, 89],选编号3,输出色[9, 6, 6]。最小距离21,只用数值比较,不把编号大小当成亮度。

输入色[3, 4, 15],对五个调色板项的距离平方依次[218, 120, 194, 121, 173],选编号1,输出色[5, 14, 11]。最小距离120,只用数值比较,不把编号大小当成亮度。

输入色[3, 15, 10],对五个调色板项的距离平方依次[32, 6, 292, 133, 297],选编号1,输出色[5, 14, 11]。最小距离6,只用数值比较,不把编号大小当成亮度。

输入色[8, 0, 5],对五个调色板项的距离平方依次[227, 241, 67, 38, 2],选编号4,输出色[9, 0, 4]。最小距离2,只用数值比较,不把编号大小当成亮度。

输入色[8, 2, 1],对五个调色板项的距离平方依次[195, 253, 99, 42, 14],选编号4,输出色[9, 0, 4]。最小距离14,只用数值比较,不把编号大小当成亮度。

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

复核方法和适用范围

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

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

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