多灰度级图象的二级显示的误差分散算法

An Error Distribution Algorithm for 2-Level Rendition of Continuous-Tone Pictures

多灰度级图象的二级显示是图象处理中的一个重要问题。本文讨论对多灰度级图象进行二级显示的一种方法，即误差分散方法。首先讨论一个有效的误差分散算法应满足的条件；然后对两个现有的误差分散算法进行分析并提出一个被现有算法所忽略的相邻象素。使用该象素，提出了一个新的误差分散算法。最后，用前面讨论的有效算法应满足的条件对新算法及现有算法进行了比较。结果证明新算法占优。

level rendition of continuous-tone pictures is an important problem in the field of image processing.In this paper,the criteria which an efficient error distribution algorithm should meet are discussed first.Then two existing error distribution algorithms are reviewed and a neighbouring pixel that can be used but is neglected by the existing algorithms is put forward.Utilizing this pixel,a new error distribution algorithm is presented.Finally the algorithms are evaluated in terms of the criteria.The results show that the new algorithm is optimum.