Revisiting Yliluoma's ordered dither algorithm
10 hours ago
- #Image Processing
- #Color Quantization
- #Dithering Algorithms
- 本文探讨了Joel Yliluoma于2011年提出的有序抖动算法，并介绍了简化的指数移动平均变体。
- 研究将这些方法与Thomas Knoll的Photoshop抖动算法进行比较，重点关注基于调色板图像的色彩选择。
- 指数移动平均变体采用指数移动平均值来选取候选颜色，提供精确或恒定混合因子的选项。
- 由于复杂度为O(N log K)，Knoll算法速度更快，而Yliluoma-2和指数移动平均变体的复杂度为O(NK)。
- 抖动质量取决于候选颜色数量N和混合因子t，对于K色图像建议N值约为2K。
- 提供了包括Knoll算法、指数移动平均算法和偏移抖动在内的实现源代码。