image-processing - 在图像上重新运行 Floyd Steinberg 算法

Question

我在 Python 中实现了抖动算法的一个版本（来自图像处理）。我使用的算法是 Floyd Steinberg 算法。

我想知道如果我一遍又一遍地在同一张图像上重新运行我的算法，图像会如何变化。我注意到它根本没有改变：

第一次迭代：

第 10 次迭代：

首先，这是正确的行为还是我的实施有问题？这是正确的，我想知道为什么在一次迭代之后，它根本不会改变图像？它背后有一些数学解释吗？

Answer 1

是的，这是正确的行为。

而重复同样的算法不会改变图像的原因是：

该算法简化了图像，因此它尝试将像素的颜色更改为从小颜色集中最接近的颜色。因此，如果像素颜色与小颜色集中的 Cor 相等，则它是最接近自身的颜色，并且将保持不变。