颜色偏移图像以匹配调色板

Question

我想知道是否有人知道一种算法，它可以改变图像的饱和度、颜色、亮度等属性，使其与调色板匹配，但看起来仍然足够好。

如果有人能就如何做到这一点分享任何想法，那就太好了。

我的目标是在抖动图像时通过这样做获得更好的结果，因为我的调色板只包含 20 种颜色。

Answer 1

当我在此输入图像上使用my simple C++ dithering 时（从您的图像中裁剪）：

并使用不同的颜色作为调色板：

我得到了这个输出：

顶部的方块是使用的调色板，对我来说看起来超过 20 种颜色...您可以看到输出比您的要好得多，但是您的抖动结果看起来太像素化了，是不是降采样然后放大了？

仅使用 2 种 R、G、B、C、M、Y 色调和 3 种灰度会导致 15 种颜色抖动：

RGB 的色调和组合越多效果越好...这里是 3 种色调 3^3=27 种颜色的所有组合：

[Edit1]算法

1. 分别处理每一行图像

   所以通过水平或垂直线处理您的图像。在处理任何行和调色板pal[] 保留您允许的颜色之前，您需要将r0,g0,b0 签名的临时变量设置为零。

2. 对于每个像素（处理线）

   提取其r,g,b 并将其添加到r0,g0,b0，然后在调色板pal[] 中找到最接近(r0,g0,b0) 的颜色，并从r0,g0,b0 中减去选择的r,g,b。

类似这样的：

for (y=0;y<height;y++)
 {
 r0=0; g0=0; b0=0;
 for (x=0;x<width;x++)
  {
  // pick and add wanted color
  col=pixel(x,y);
  r0+=col.r;
  g0+=col.g;
  b0+=col.b;
  // chose closest color
  ix=0; col=(r0,g0,b0);
  for (i=0;i<palette_size;i++)
   if (color_distance(col,pal[i])<color_distance(col,pal[ix]))
    ix=i;
  col=pal[ix];
  // render and substract chosed color
  pixel(x,y)=col;
  r0-=col.r;
  g0-=col.g;
  b0-=col.b;
  }
 }

LUT[r][g][b] table 可以显着加快选择最接近的颜色。

这种方法既快速又简单，但远非最佳视觉效果。