针对目前灰度半调图像无损压缩方法中存在着算法复杂度较高，压缩率不理想的问题，本文分析了典型半调图像的生成原理及特性，在此基础上，设计了针对有序抖动和误差分散半调图像的无损压缩算法，主要内容如下：（1）设计了针对有序抖动半调图像的跳黑块编码法。算法首先对半调图像进行分块及块间异或预处理，使其转变为较大面积黑色区域中夹杂着零星白点的二值图像，接着运用跳黑块编码法对其无损压缩。为达到压缩非黑块的目的，采取对只有一个白像素的非黑块采用特定的短码字编码，对其余类型的非黑块采用直接编码的策略。（2）结合抖动半调图像特性，设计子块间扫描方法，达到增大黑白游程长度的目的，再结合游程编码法，给出了一种抖动半调图像自适应游程编码方法。为解决基本游程法与实际游程长度不相适应的缺陷，文中自适应游程法对短游程采用较短的前缀码标识，对长游程采用自适应分配比特数表示游程长度。（3）在误差分散法中，误差扩散总体趋势是向图像的右下角延伸的，因此，根据半调图像的这一特点，设计了体现误差扩散趋势的图像扫描方法，并确定将连续的多个像素作为图像编码符号，进而运用哈夫曼编码法对误差分散半调图像进行无损压缩。最后，通过实验验证算法的有效性，并对实验结果进行分析和总结。