如何使用Floyd–Steinberg dithering将24位PNG转换为3位PNG？应该使用java.awt.image.BufferedImage来获取和设置RGB值。如何使用Floyd-Steinberg抖动将24位PNG转换为3位PNG？
维基百科上，一个例子是关于如何将16位转换为8位图像给出：
find_closest_palette_color(oldpixel) = (oldpixel + 128)/256
在此基础上，是否有关于如何适应上面的例子中，以实现任何想法目标？
使用image.getRGB(x, y)和image.setRGB(x, y, color)并使用wikipedia article中的pseudocode。请注意，wiki上的代码没有说明如何“减”，“添加”和“繁殖”颜色。 （下面的T3类处理 “颜色” 操作。）
下面的代码会产生这个截图：
class Test {
private static BufferedImage floydSteinbergDithering(BufferedImage img) {
C3[] palette = new C3[] {
new C3( 0, 0, 0),
new C3( 0, 0, 255),
new C3( 0, 255, 0),
new C3( 0, 255, 255),
new C3(255, 0, 0),
new C3(255, 0, 255),
new C3(255, 255, 0),
new C3(255, 255, 255)
};
int w = img.getWidth();
int h = img.getHeight();
C3[][] d = new C3[h][w];
for (int y = 0; y < h; y++)
for (int x = 0; x < w; x++)
d[y][x] = new C3(img.getRGB(x, y));
for (int y = 0; y < img.getHeight(); y++) {
for (int x = 0; x < img.getWidth(); x++) {
C3 oldColor = d[y][x];
C3 newColor = findClosestPaletteColor(oldColor, palette);
img.setRGB(x, y, newColor.toColor().getRGB());
C3 err = oldColor.sub(newColor);
if (x+1 < w) d[y ][x+1] = d[y ][x+1].add(err.mul(7./16));
if (x-1>=0 && y+1<h) d[y+1][x-1] = d[y+1][x-1].add(err.mul(3./16));
if (y+1 < h) d[y+1][x ] = d[y+1][x ].add(err.mul(5./16));
if (x+1<w && y+1<h) d[y+1][x+1] = d[y+1][x+1].add(err.mul(1./16));
}
}
return img;
}
private static C3 findClosestPaletteColor(C3 c, C3[] palette) {
C3 closest = palette[0];
for (C3 n : palette)
if (n.diff(c) < closest.diff(c))
closest = n;
return closest;
}
public static void main(String[] args) throws IOException {
final BufferedImage normal = ImageIO.read(new URL("http://upload.wikimedia.org/wikipedia/en/2/24/Lenna.png")).getSubimage(100, 100, 300, 300);
final BufferedImage dietered = floydSteinbergDithering(ImageIO.read(new URL("http://upload.wikimedia.org/wikipedia/en/2/24/Lenna.png"))).getSubimage(100, 100, 300, 300);
JFrame frame = new JFrame("Test");
frame.setLayout(new GridLayout(1, 2));
frame.add(new JComponent() {
@Override
protected void paintComponent(Graphics g) {
super.paintComponent(g);
g.drawImage(normal, 0, 0, this);
}
});
frame.add(new JComponent() {
@Override
protected void paintComponent(Graphics g) {
super.paintComponent(g);
g.drawImage(dietered, 0, 0, this);
}
});
frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
frame.setSize(400, 400);
frame.setVisible(true);
}
static class C3 {
int r, g, b;
public C3(int c) {
Color color = new Color(c);
this.r = color.getRed();
this.g = color.getGreen();
this.b = color.getBlue();
}
public C3(int r, int g, int b) {
this.r = r;
this.g = g;
this.b = b;
}
public C3 add(C3 o) {
return new C3(r + o.r, g + o.g, b + o.b);
}
public C3 sub(C3 o) {
return new C3(r - o.r, g - o.g, b - o.b);
}
public C3 mul(double d) {
return new C3((int) (d * r), (int) (d * g), (int) (d * b));
}
public int diff(C3 o) {
return Math.abs(r - o.r) + Math.abs(g - o.g) + Math.abs(b - o.b);
}
public int toRGB() {
return toColor().getRGB();
}
public Color toColor() {
return new Color(clamp(r), clamp(g), clamp(b));
}
public int clamp(int c) {
return Math.max(0, Math.min(255, c));
}
}
}
源代码需要在静态类C3中缺少方法“diff”。 否则，它不会编译或工作。
这里的缺失DIFF方法：
public int diff(C3 o) {
int Rdiff = o.r - this.r;
int Gdiff = o.g - this.g;
int Bdiff = o.b - this.b;
int distanceSquared = Rdiff*Rdiff + Gdiff*Gdiff + Bdiff*Bdiff;
return distanceSquared;
}
顺便说一句，这里是代码和视频弗洛伊德 - 斯坦伯格的现场演示！ :)
http://blog.ivank.net/floyd-steinberg-dithering-in-javascript.html
+1 WOW真棒发表@dacwe – pixelbobby 2011-05-09 18:57:50
@pixelbobby：是的，我喜欢这种形象太;）http://en.wikipedia.org/wiki/Lenna – dacwe 2011-05-09 19:06:12
这段代码很特定于3位转换，不适用于任何其他位深度，并且不允许使用优化的调色板。还很高兴看到一个例子的工作代码。 – 2011-05-09 19:11:20