基于模拟退火算法的抖动模式的研究与实现

Research and Implementation of the Dither Pattern Based on Simulated Annealing Algorithm

研究图象处理中的抖动模式问题，该问题是彩色图象打印输出的一个关键问题。本文首先提出基于模拟退火的抖动算法，然后就初始状态确定及其评价函数计算、新解产生及相应的函数增量计算、冷却进度表等进行讨论，最后算法得以实现，实验结果表明速度及效果均有改进。

The dither pattern in a image process is studied in this paper and it is crucial in color image printing output.First,one dithering algorithm based on simulated annealing is presented.Then some questions are discussed including selecting the initial state and calculating its evaluating function、producing new solution and calculating the function increment and cooling schedule.Finally the dithering algorithm is implemented and the results show that the algorithm is efficient.