DCT及JPEG编码分析和总结.docxVIP

DCT与JPEG编码 JPEG 是用于灰度图与真彩图的静态图像压缩的国际标准，JPEG 主要采用了以 DCT （Discrete Cosine Transform，离散余弦变换）为基础的有损压缩算法，在本章中会作较为详细的介绍。 JPEG 2000 则是用于二值图、灰度图、伪彩图和真彩图的静态图像压缩的新标准，它采用的是性能更优秀的DWT（Discrete Wavelet Transform，离散小波变换），将在下一章介绍。 因为视频的帧内编码就是静态图像编码，所以JPEG 和 JPEG 2000 的编码算法也用于 MPEG 的视频编码标准中。 DCT 与上一章所讲的几种熵编码不同，DCT（Discrete Cosine Transform离散余弦变换）是一种变换型的源编码，使用十分广泛，也是JPEG 编码的一种基础算法。 DCT 将时间或空间数据变成频率数据，利用人的听觉和视觉对高频信号（的变化）不敏感和对不同频带数据的感知特征不一样等特点，可以对多媒体数据进行压缩。 余弦变换 DCT 是计算（Fourier级数的特例）余弦级数之系数的变换。 若函数f (x) 以 2 l 为周期，在[-l, l ]上绝对可积，则f (x)可展开成Fourier级数： ?a ?? ? n?x n?x ? ? f (x) ? 0 ? ? a cos ? b sin ? 2 n n?1 其中 l n l ? ? 1 ?l f (x) cos n?x dx 余弦变换 n l ?l l ? 1 ?l f (x) sin n?x dx 正弦变换 n l ?l l 若 f (x)为奇或偶函数，有a ≡0 或 b ≡0，则f (x)可展开为正弦或余弦级数： n n f (x) ? ?? b sin n?x 或 f (x) ? a0 ? ?? a cos n?x n n?1 l 2 n l n?1 多媒体技术与应用教程? PAGE 多媒体技术与应用教程 ? PAGE 10 ? 第 8 章DCT 第 8 章 DCT 与 JPEG 编码 ? PAGE 11 ? 任给f (x)，x∈[0, l ]，总可以将其偶延拓到[-l, l ]： ? f (x), x ?[0, l] ?f (x) ? ? f (?x), x ?[?l,0] ? 然后再以2l 为周期进行周期延拓，使其成为以2l 为周期的偶函数。则 f (x)可展开为余弦级数： 其中的展开式系数的计算式： f (x) ? a0 2 ? ?? a n n?1 cos n? x l a ? 1 ? l f (x) cos n? x dx n l ?l l 称为f (x)的正（连续）余弦变换。而展开式本身称为an的反（连续）余弦变换。 一维离散余弦变换 将只在N 个整数采样点上取值得离散函数f (x)，x = 0, 1, 2, ...,N -1 偶延拓到2N 个点： ? f (x), x ? 0,1,2,..., N ?1 ?f (x) ? ? f (?x ?1), x ? ?N ,?N ? 1,...,?2,?1 ? 则 f (-1) = f (0)，函数对称于点x = -1/2，所以将f (x)平移-1/2，区间的半径l = N（参见图8-1）： 图 8-1 f (x)的偶延拓 x ? (? 1 ) x ? 1 2 ???2 ? 2x ? 1 l N 2N 再以2N 为周期进行周期延拓，可得： f (x) ? a0 2 ? ?N ?1 a n n?1 cos (2x ? 1)n? , IDCT 2N a ? 2 n N ?N ?1 f (x) cos (2x ? 1)n? , FDCT 2N x?0 称 a 为 f (x)的正离散余弦变换（FDCT = Forward DCT）。而f (x)的展开式本身，则被称为a n n 的反离散余弦变换（IDCT = Inverse DCT）。 为了使IDCT能写成同一的和式，引入函数 ?? 1 , n ? 0 C(n) ? ? 2 ?? 1, n ? 0 为了使正反变换对称，将a 中的 2 ? 拆开后分别乘在正反变换中，并改记 n N 2N2Na 为 F(n)、n 为 u、x 为 2 N 2 N 2N 2 N FDCT : F(u) ? ? C(u)?N ?1 i?0 f (i) cos (2i ? 1)u? 2N IDCT : f (i) ? 二维离散余弦变换 2 ?N ?1 C(u)F (u) cos (2i ? 1)u? N 2N u ?0 一维 DCT 是基础，可以直接用于声音信号等一维时间数据的压缩。而图像是一种二维的空间数据，需要二维的DCT。 设二维离散函数f (i, j)，i