数字半调技术广泛应用于二值设备的图像输出，当需要存储和传输大量半调图像时会占用相当大的存储空间和带宽资源，因此有必要研究半调图像的压缩算法。目前半调图像压缩算法大多数集中在灰度半调图上，且多数与JBIG、矢量量化或逆半调相关，这些算法往往存在算法复杂度高、重建图像质量差、易受局限等缺陷。针对彩色半调图的压缩算法较少，现有的算法没有考虑到颜色分量间的相关性，为此本文将以灰度和彩色抖动图像为研究对象，从以下两方面开展工作。考虑到抖动半调图块间存在相似性，而分形编码利用了图像块的相似性进行压缩，因此将探索其在抖动图像压缩的应用。通过对分形编码的中心问题——仿射变换进行分析，寻求适合于半调图像的仿射变换形式，在此基础上设计针对灰度有序抖动半调图像的无损压缩算法。针对现有算法割裂分量间的相关性的问题，考虑到RGB颜色空间内分量间存在极大的相关性，可将三分量看作为一个整体矢量进行编码。鉴于抖动类彩色半调图本身存在块间相关性，利用这些特点首先对彩色半调图进行预处理，在此基础上设计针对彩色抖动图像的无损压缩算法。