把一串灰度直接压到黑白两档,单点误差会被丢弃。若把误差传给后一个像素,亮暗分布可能更接近整段的平均值,但每个输出也会受到之前像素的影响。
本例亮度范围零至十六,输出只能是零或十六。每步先将原亮度加上上一步误差,大于等于八输出十六,否则输出零;新误差是修正值减输出,并全部传给下一点。修正值不额外截断,最后剩余误差保留为记录。
十七个相邻像素从左向右扫描,初始误差零,亮档十六,暗档零。
输入 | 旧误差 | 修正值 | 输出 | 新误差 [14, 0, 14, 16, -2] [4, -2, 2, 0, 2] [16, 2, 18, 16, 2] [1, 2, 3, 0, 3] [3, 3, 6, 0, 6] [10, 6, 16, 16, 0] [8, 0, 8, 16, -8] [11, -8, 3, 0, 3] [3, 3, 6, 0, 6] [9, 6, 15, 16, -1] [15, -1, 14, 16, -2] [16, -2, 14, 16, -2] [15, -2, 13, 16, -3] [14, -3, 11, 16, -5] [8, -5, 3, 0, 3] [14, 3, 17, 16, 1] [0, 1, 1, 0, 1] 逐点阈值输出:[16, 0, 16, 0, 0, 16, 16, 16, 0, 16, 16, 16, 16, 16, 16, 16, 0] 误差传递的剩余误差1,独立阈值的总误差-31。
编号仅标识本次案例中的对象,不能把它当成重要性排名。复算时先保留原输入,再按表格顺序记录中间状态。零值、空列表和未到达各有含义,不能因为显示相似就合并处理。需要分数的地方保存精确值,小数只用于阅读。
逐步列出输入、旧误差、修正值、输出和新误差。任意前缀的输入总和减输出总和,应恰好等于该前缀最后的误差,这是一个可独立检查的守恒关系。边界值八按本例规则归入亮档。
与逐点阈值结果比较时,除了看单点是否更像原值,还要比较累计误差。传播误差可能让某一像素局部偏离更多,却改善整段平均表现;这就是为什么只按每个像素的独立误差评判,会漏掉此方法的目标。
这是单行单方向的自定义误差传递,不等于二维图像软件中的任意默认抖动算法。扫描方向会影响纹理,不能把本例的输出说成唯一正确图像。它也不负责显示器颜色空间或伽马校正。
练习可以先保持其他条件不变,只调整一项输入,观察哪个中间步骤首先产生差异。如果结果不同,先确认单位、端点和同值处理是否一致,再查具体运算。最终答案应与输入和过程一起保存,才方便判断这份结论适用于什么情境。