Floyd–Steinberg 像素着色器的抖动替代方案

Question

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

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

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

有什么想法吗？

编辑：
我需要从 24 位颜色抖动到 21 位颜色。
（也就是说 - 我需要从 8 位/通道转换为 7 位/通道。）

编辑 2 也许我没有很好地解释问题。所以我会尝试对具体问题进行一些扩展。 问题是这样的 - 假设我们有这张图片：

我们有上面的图片，但经过抖动算法处理：

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

之后你必须得到这样的图像：

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

Answer 1

您可以使用有序抖动。它看起来比 Floyd-Steinberg 更粗糙，但像素之间没有依赖性。

编辑：由于您只删除了一位，因此这几乎变得微不足道。有序抖动背后的原理是创建一种使过渡阈值产生偏差的模式；在这种情况下，偏差将为 0 或 1，图案将为 2x2 像素。这两项更改一起将使该模式比维基百科文章中的模式更不令人讨厌 - 您甚至可能比 Floyd-Steinberg 更喜欢它。

这是一些伪代码：

bias = (X xor Y) and 0x01
value = pixel + bias
if value > 255: value = 255
pixel = value and 0x7e

编辑 2： 这是我的差异结果，尽我所能。如果不知道如何将 7 位值映射回 8 位，我就无法做得更好。

Answer 2

如果从 8 位减少到 7 位，则几乎不会丢弃任何信息。你确定你还需要犹豫吗？

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