一种快速DCT图像压缩算法的研究.pdfVIP

　　 计算机应用研究 2002 年 ·150 · 一种快速 DCT 图像压缩算法的研究 谢 　敏 , 黄贤武 , 李秋菁 , 陈赤飚 (苏州大学 通信与电子工程系 , 江苏 苏州 2 1502 1 ) 摘 　要 : 主要对J PEG 图像压缩标准中的DCT 变换和量化部分提出了一些改进意见 。其中,DCT 变换部分 采用查表法代替常规 DCT 算法 ,大大提高了其运算速度 ;量化部分用基于简单有效的“二重测试算法”的矢 量量化取代了一般的欧氏距离矢量搜索算法 , 明显加快了码书的搜索速度 。 关键词 : J PEG 标准 ; DCT 变换 ; 查表法 ; 矢量量化 ; LBG 结合 SPLITTING 分裂算法 ; 欧式距离 ; 图像编 码 ; 峰值信噪比 ( ) 中图法分类号 : TP391 　　　文献标识码 : A 　　　文章编号 : 2002 Research on a Fast Image Compression Algorithm Based on DCT XIE Min , HUAN G Xianwu , LI Qiujing , CHEN Chibiao ( ) Dept . of Communication Electric Engineering , Soochow University , S uzhou J iangsu 215021, China Abstract : This paper mainly presents some improvements on computing discrete cosine transforms (DCT) and quantization part in the standard of J PEG image processing. Among these ,the method of searching tables takes place of general DCT method for rasing the compu tation speed ; In quantization part ,we use a vector quantization scheme based on simple and efficient ″double test algorithm″instead of the general Euclidean distance vector searching algorithm ,apparently speeding up the codebook searching speed. Key words : J PEG Standard ; DCT ; the Method of Searching Tables ; Vector Quantization ; LB G and SPLITTIN G Algorithm ; Eu clidean Distance ; Image Encoding ; PSNR