如何将图像调色板缩小到特定的颜色？

Question

我正在使用Python中的一个程序来创建十字绣方案，并且需要将图像中的颜色减少到特定的牙线颜色像这样。没有必要使用牙线调色板上的所有颜色。关于Python或伪码。

示例

自定义调色板(例如在药片/枕头中)是不可定位的。有256种颜色最多，但牙线调色板有大约450种颜色，我计划使用多种颜色图表来自不同的制造商。

在交叉缝合时也不能抖动。

我想这可能是：

result = []
for pixel_color in image:
    nearest = None
    for floss_color in floss_palette:
        distance = delta_e_cie2000(pixel_color, floss_color)
        if distance < nearest:
            nearest = floss_color
    result.append(nearest)

可能有更快的算法吗？(image_width * image_heigh *调色板中的颜色=112米delta_e计算和比较，平均500×500 on图像)。很多。)

已经计算过的delta_e词典？另一种算法/算法/优化？

Answer 1

这是一个回忆录的例子。我还使用了内置的min

def nearest(pixel_color, mem={}):
    if pixel_color in mem:
        return mem[pixel_color]
    n = min(floss_palette, key=lambda fc:delta_e_cie2000(pixel_color, fc))
    mem[pixel_color] = n
    return mem[pixel_color]

result = [nearest(pixel_color) for pixel_color in image]