2

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

例子

自定义调色板(例如在 PILL/Pillow 中)不合适。最多有 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 * 调色板中的颜色 = 112M delta_e 计算和比较平均 500x500px 图像。很多。)

已经计算出的 delta_e 的字典?另一种算法/方法/优化?

4

1 回答 1

3

这是一个memoize的例子。我也使用了内置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]
于 2013-10-15T19:33:29.473 回答