除了Floyd-Steinberg抖动,还有其他任何抖动图像的方法吗?

时间:2012-02-05 15:14:41

标签: image image-processing

我想知道除了Floyd-Steinberg的抖动,还存在着名的抖动算法吗?

2 个答案:

答案 0 :(得分:6)

还有一些其他错误扩散算法,Wikipedia page on dithering提供了一个很好的列表和图像来比较算法:

  • Floyd-Steinberg抖动只会将错误扩散到邻居 像素。这导致非常细粒度的抖动。
  • Jarvis,Judice和Ninke抖动也将误差扩散到距离更远的像素。抖动较粗糙,但有 更少的视觉文物。它比Floyd-Steinberg的抖动慢 因为它在12个附近的像素中分配错误而不是4个 附近的Floyd-Steinberg像素。
  • Stucki dithering基于上述内容,但稍快一些。它的输出趋于清洁和锐利。
  • Burkes dithering是Stucki抖动的一种简化形式,比Stucki抖动更快,但不那么干净。
  • Sierra抖动是基于Jarvis的抖动,但在给出类似结果的同时速度更快。
  • 两排Sierra是由Sierra修改的上述方法,以提高其速度。 Filter Lite是Sierra的一种算法,它比Floyd-Steinberg更简单,更快,同时仍然产生类似的(根据Sierra,更好)结果。
  • Atkinson的抖动类似于Jarvis的抖动和Sierra抖动,但速度更快。另一个不同之处在于它不会扩散整个量化误差,而只会传播四分之三。它可以很好地保留细节,但非常明亮和黑暗的区域可能会被吹灭。
  • 即使是有色调的筛选也是Floyd-Steinberg抖动的专利修改,旨在减少视觉伪影,特别是在高光和阴影中产生更均匀的点图案。

不幸的是,那里没有细节,你必须谷歌搜索算法以获得有关扩散表等的更多信息。我将尝试编辑和更新列表并提供一些链接。

编辑:This text file似乎对大多数列出的算法都有很好的解释和扩散表。

答案 1 :(得分:6)

这已经回答了,但我偶然发现了一个非常好的解释,我希望它能获得一些可见性(它来自维基百科页面): http://www.tannerhelland.com/4660/dithering-eleven-algorithms-source-code/