image-processing - 像素着色器的 Floyd-Steinberg 抖动替代方案

Question

我知道Floyd–Steinberg dithering算法不能用像素着色器实现，因为该算法是严格顺序的。但是也许存在一些高度并行的抖动算法，其视觉输出类似于 Floyd-Steinberg 算法？

所以问题是 - 什么是适合在像素着色器(最好是 GLSL)上实现并且输出质量(非常)类似于 Floyd-Steinberg 抖动的抖动算法？

顺便提一句。允许多遍算法，直到不超过 2 遍并且这些遍之间的 CPU 开销很小。

有任何想法吗 ？

编辑:我需要从 24 位颜色抖动到 21 位颜色。 (也就是说 - 我需要从 8 位/ channel 转换为 7 位/ channel 。)

编辑 2
也许我没有很好地解释问题。所以我会尝试在确切的问题上进行一些扩展。
问题是这样的 - 考虑我们有这张照片:

我们有上图，但经过抖动算法处理:

现在这是测试您的抖动是否对我有好处的程序:
1. 将这些图片加载到 Photoshop 中作为一张有 2 层的图片。
2.选择图层混合模式为“差异”。
3.对图层进行“合并可见”操作，只得到一层。
4.执行操作=>图像/调整/均衡
之后你必须得到这样的图像:

如您所见 - 单调红色的中间像素根本没有抖动。
左右图像区域的抖动也有点不同。尝试用这种行为重构抖动算法。

Answer 1

如果你从 8 位减少到 7 位，你几乎没有丢弃任何信息。你确定你甚至需要抖动吗？

如果您需要抖动、添加随机噪声然后剪辑，这对您的应用程序非常有用。