摘要： 结合有序抖动图像具有周期性块状纹理的特性，提出一种基于矩形编码的抖动半调图像无损压缩算法。针对半调图像黑白像素交替频繁的现象，根据抖动模板的大小等间隔抽取对应图像块上的像素进行下采样，使采样后的子图具有成片的黑白区域。对黑白子图进行行异或运算，通过矩形划分的编码方法实现无损压缩。实验结果表明，该算法的压缩效率较高。

关键词: 有序抖动半调图像, 块状纹理, 下采样, 异或运算, 矩形划分, 无损压缩

Abstract: Ordered dither halftone image is a special kind of binary image which has periodic massive texture. In view of this, a lossless compression algorithm for dither halftone images based on rectangular coding is proposed. Before the rectangular partition coding, the dither image is down sampling according to the size of dither template and XOR operation is taken as well aiming at changing the original feature that the black and white pixels are frequently alternated. Experimental results show that the algorithm has advantage in time efficiency.

Key words: ordered dither halftone image, massive texture, down sampling, XOR operation, rectangular partition, lossless compression

中图分类号: 

• TN911.73