图像半调技术和逆半调技术是图像处理技术的一个边缘分支。将噪声植入连续图像,变为二值图像的过程称之为半调过程,其逆过程称为逆半调过程。查找表法是逆半调技术众多方法中机器学习方法的一种,计算简单、能并行处理是查找表法的优点,因而成为当前逆半调方法的主要技术之一。针对查找表的最优模板选择问题进行深入研究,主要工作如下:1)提出一种基于正交差分进化算法的最佳查找表模板选择方法。针对查找表最优模板选择问题,利用正交差分进化算法来寻找最优模板。建立了带约束的最佳模板选择模型,依据该模型设计了正交实验方案、编码方式、交叉算子、变异算子及约束个体算子、个体评价函数。在差分进化算法的交叉步骤运用正交实验法来提高差分进化算法的种群优化速度从而达到提升收敛速度的效果。最后实验表明,该算法与遗传算法和模拟退火算法相比,有着全局收敛速度快、结果稳定的优点。2)提出一种基于结构相似度的最佳查找表模板选择模型。对于现有的查找表模板选择算法在评判模板坏程度时没有考虑人眼视觉的特性,设计了一种基于人眼视觉特性的模板选择模型。该模型首先利用提升结构的5/3小波将图像分解成四个区域,针对四个区域所保留的图像信息,由于结构相似度是结合人眼视觉的亮度和对比度特性的方法,因此对着四个区域分别采用经典的结构相似度及基于梯度的结构相似度进行评判,最后将评判结果合成为最终结果。实验表明,该模型求得的模板在重建逆半调图像时比较符合人眼的视觉特性。