基于矢量量化的误差扩散半色调图像有损压缩算法.docVIP

基于矢量量化的误差扩散半色调图像有损压缩算法 　　摘 要：随着误差扩散半色调图像在书刊、杂志、打印输出和传真文件中广泛应用和大量传播，有必要对这类特殊的二值图像进行压缩以利于节省存储空间且加快传输速度。提出一种基于矢量量化思想并结合人眼视觉特征的误差扩散半色调图像有损压缩方法。首先，原始图像被分成若干个4×4的像素块，将这些块分别与一个模拟人眼视觉特性的×高斯滤波器做卷积。然后，将得到的8×8的卷积结果作为输入矢量，经过LBG算法训练得到一个码书。之后，对每个码字，找到与其最相似的4×4的像素块作为最终的码字。这样就建立了用来压缩原始图像的码书。最后一步就是利用该码书用传统的矢量量化思想压缩原始图像并得到最终的码字索引。仿真实验结果表明通过该方法得到的压缩图像的视觉质量得到进一步的提高。该方法在压缩比和保持图像质量取得了较好的折中。 ?? 　　关键词：误差扩散半色调图像;矢量量化;有损压缩;人眼视觉系统?? 　　 　　Lossy Compression Algorithm for Error Diffused alftone Images Using Vector Quantization?? 　　ZAO Zhenfei,ONG Enuo,ZANG aining?? 　　(eilongjiang Institute of cience and echnology,arbin,10027,China)?オ? 　　Abstract：Error diffused halftone images appear routinely in books,magazines,printer outputs,and fax documentsIt is desirable to compress halftone images for storage and transmissionhis paper proposes a lossy compression method for error diffused halftone images using vector quantizationhe original image is partitioned into disjoint pixel blocks first,and each block is convoluted with a Gaussian filter simulating characteristics of human eyeshenthe convolution results,ie,training vectors,are used as entries of the LBG algorithmAt last the most similar block patterns of the training results and these patterns are used as codewordshus a codebook is constructed,the codebook to encode the imageIn this way,the error diffused image is lossy compressedExperimental results illustrate the visual quality of the compressed version are better than some other methods with the nearly same compression ratioshe method achieves a good tradeoff in the compression ratio and image quality?? 　　Keywords：error diffused halftone image;vector quantization;lossy compression;human visual system?オ? 　　1 引 言?? 　　 　　数字半色调化是一种将连续色调图像转化为二色调图像的技术。比如，8 b深的灰度图像转化成1 b深的黑白图像。 由于人眼视觉系统的低通滤波特性，当从较远的距离看半色调图像，可以发现它与原始图像十分相似。目前流行的半色调化方法可以分为3大类：顺序调制法［1］、误差扩散法［2］和直接二值搜索法［3］。其中，误差扩散法在较好的视觉效果和合理的计算复杂度之间能够取得较好的折中。随着误差扩散半色调图像的广泛应用和传播，针对这类图像的无损或有损压缩方法正越来越成为人们感兴趣的研究课题之一。对连续色调图像，研究人员已经提出许多压缩标准或技术，如JPEG，J