摘要： 描述了进化计算在ｈａｌｆｔｏｎｉｎｇ算法中的应用，在保真显示或打印机上输出图像时，需要用ｈａｌｆｔｏｎｉｎｓ技术将多灰度图像转换为二值图像。一般来讲，保真满意的图像必定有高的立体和灰度级质量。在研究中，ｈａｌｆｔｏｎｉｎｇ算法被看作一个优化问题，即在ｈａｌｆｔｏｎｉｎｇ图像中搜索黑色像素的位置，以使图像具有较好的视觉效果。为解决这个问题，一个简单ＧＡ（ＳＧＡ）和一个单一群体的ＧＡ（ＳＰＧ）被用于ｈａｌｆｔｏｎｉｎｇ算法中。文中显示了一些由进化计算获得ｈａｌｆｔｏｎｉｎｇ图像，并演示它们的搜索效率。

关键词: 进化计算, halftoning算法, 图像处理

中图分类号: 

• TP391.41