在JPEG压缩算法中选择量化表的尝试.pdfVIP

　　第18卷　第9期 小 型 微 型 计 算 机 系 统 . 18 . 9 V o l N o 　　　1997年9月 M IN I- M ICRO SYST EM S Sep. 1997 在 JPEG 压缩算法中选择量化表的尝试 智艾娣　智西湖 (洛阳师范高等专科学校　洛阳 471022) 摘　要　数字化后的图像包含着巨大的数据量, 在多媒体技术中数据压缩便显得尤为 重要。本文对JPEG 压缩算法进行探讨, 通过自定义的量化表进行数据压缩, 取得了优 于JPEG 推荐的量化表的效果。 关 键 词　 , 压缩算法, 自定义量化表, 比较 JPEG 1　关于 JPEG 压缩算法 JPEG 是联合图像专家小组(Jo in t Pho tograph ic Experts Group ) 提出的面向连续色调静 止图像压缩的国际标准, 其原理 图如图1: 图中给出了基于离散余弦变 换DCT (D iscrete Co sine T ran s fo rm ) 的编解码过程, 编码过程包 括DCT 、量化和熵编码, 这三个 工作阶段组成一个性能卓越的压 缩器。 图1　基于DCT 的编码解码过程 变换是面向 × = 2 2 数据块的算法, 这种算法只需要做实数的乘法和加法, 计 DCT M N 算复杂度适中, 因而具有速度快的特点, 由于计算机的速度和存储方面的原因, 在进行DCT 变换时通常将图像分成 × 的子块进行变换, 对于一个 × 的数值方阵, 二维离散余弦变 N N N N 换公式如下: N - 1 N - 1 1 (2x + 1) u (2y + 1) v 　　　　　 ( , ) = ( ) ( ) ( , ) 〔 〕〔 〕 C u v E u E v f x y cos cos ∑∑ 2N x = 0 y = 0 2N 2N 　　　　　 = 0, 1, …, - 1 u N 　　　　　 = 0, 1, …, - 1 v N 1 2 　　　　u = v = 0 其中, E (u ) , E (v ) = 1　　　　　　其他 JPEG 采用8 ×8大小的子块的二维离散余弦变换, 在编码的输入端, 把原始图像顺序地 收稿　智艾娣, 高级工程师, 从事计算机图形处理。智西湖, 讲师, 从事计算机多媒体技术研究。 　　　　　　　　　　　　　　　小 型 微 型 计 算 机 系 统　　　　　　　　　　　　　　　1997年 74 分割成一系列8 ×8子块, 经DCT 变换后生成64个DCT 系数, 解码时, 通过 IDCT 变换来获得 重构图像。 DCT 变换是一个无损变换, 它实际上并不进行压缩, 它只是为下一步的压缩做准备工作。 量化可以达