抖动与有序抖动

Question

我理解抖动是如何工作的，但是抖动与有序抖动有什么区别？

还有人能指点我一些好资源吗？

Answer 1

取自here：

  

随机抖动

     

随机抖动可以称为   数字半色调的“气泡”   算法。这是第一次尝试   （早在1951年就有记载）   纠正由此产生的轮廓   固定阈值，它有   传统上被引用   大多数数字研究的比较   半色调。实际上，这个名字   “有序的抖动”（将是   后面讨论过）被选中了   对比随机抖动。

     

有序抖动

     

虽然图案化是重要的一步   朝着数字再现的方向发展   经典半色调，其主要缺点   是空间扩大（和   相应的分辨率降低）   图像。有序的抖动   代表了一项重大改进   数字半色调这个空间   失真被消除了   然后可以在其中呈现图像   原始大小

Answer 2

抖动与有序抖动之间的主要区别在于量化误差传播的方式。

1. 抖动 - 量化误差从当前像素扩展到（在 Floyd-Steinberg 中），向右、底部和右下像素。因此，每个像素量化都会影响相邻像素。结果，抖动具有更平滑的视觉效果（如用笔画绘制）

2. 有序抖动 - 量化误差来自具有指定大小的模式（矩阵）。在处理像素时，阈值的相应值是从模式中获得并应用于像素。图案中阈值分布的类型决定了将产生的视觉效果。

通常，阈值分布均匀，结果图像尽可能平滑。

例如，如果高值阈值集中在图案中心附近，则效果是“半色调”

总而言之，值得一提的是，有序抖动要简单得多，速度也快得多。它在 90 年代的 Windows 95/98 中使用，当时显示器的分辨率为 256 色或 16 位色。

您可以从 here

获取源代码和演示项目