最新DCT及JPEG编码.docVIP

DCT与JPEG编码 JPEG是用于灰度图与真彩图的静态图像压缩的国际标准，JPEG主要采用了以DCT（Discrete Cosine Transform，离散余弦变换）为基础的有损压缩算法，在本章中会作较为详细的介绍。 JPEG 2000则是用于二值图、灰度图、伪彩图和真彩图的静态图像压缩的新标准，它采用的是性能更优秀的DWT（Discrete Wavelet Transform，离散小波变换），将在下一章介绍。 因为视频的帧内编码就是静态图像编码，所以JPEG和JPEG 2000的编码算法也用于MPEG的视频编码标准中。 8.1 DCT 与上一章所讲的几种熵编码不同，DCT（Discrete Cosine Transform离散余弦变换）是一种变换型的源编码，使用十分广泛，也是JPEG编码的一种基础算法。 DCT将时间或空间数据变成频率数据，利用人的听觉和视觉对高频信号（的变化）不敏感和对不同频带数据的感知特征不一样等特点，可以对多媒体数据进行压缩。 8.1.1 余弦变换 DCT是计算（Fourier级数的特例）余弦级数之系数的变换。 若函数f (x) 以2 l为周期，在[-l, l ]上绝对可积，则f (x)可展开成Fourier级数： 其中 若f (x)为奇或偶函数，有 an≡0或bn≡0，则f (x)可展开为正弦或余弦级数： 任给f (x)，x∈[0, l ]，总可以将其偶延拓到[-l, l ]： 然后再以2l为周期进行周期延拓，使其成为以2l为周期的偶函数。则f (x)可展开为余弦级数： 其中的展开式系数的计算式： 称为f (x)的正（连续）余弦变换。而展开式本身称为an的反（连续）余弦变换。 8.1.2 一维离散余弦变换 将只在N个整数采样点上取值得离散函数f (x)，x = 0, 1, 2, ..., N -1偶延拓到2N个点： 则f (-1) = f (0)，函数对称于点x = -1/2，所以将f (x)平移-1/2，区间的半径l = N（参见图8-1）： 图8-1 f (x)的偶延拓 再以2N为周期进行周期延拓，可得： 称an为f (x)的正离散余弦变换（FDCT = Forward DCT）。而f (x)的展开式本身，则被称为an的反离散余弦变换（IDCT = Inverse DCT）。 为了使IDCT能写成同一的和式，引入函数 为了使正反变换对称，将拆开后分别乘在正反变换中，并改记an 为F(n)、n为u、x为i，则上式变为： 8.1.3 二维离散余弦变换 一维DCT是基础，可以直接用于声音信号等一维时间数据的压缩。而图像是一种二维的空间数据，需要二维的DCT。 设二维离散函数f (i, j)，i, j = 0, 1, 2, ... , N-1，与一维类似地延拓，可得二维DCT： 若取N = 8，则上式变为： 这正是在JPEG图像压缩中会用到的变换公式。 8.2 JPEG编码 JPEG（Joint Photographic Experts Group联合图象专家组）是（国际电信同盟ITU的前身）国际电话与电报咨询委员会CCITT与国际标准化组织ISO于1986年联合成立的一个小组，负责制定静态图像的编码标准。 1992年9月JPEG推出了ISO/IEC 10918标准(CCITT T.81、83、84、86)——连续色调静态图像的数字压缩与编码，简称为JPEG标准，适用于灰度图与真彩图的静态图像的压缩。 1999年JPEG推出了ISO/IEC 14495标准(ITU T.87、870)——信息科学—连续色调静态图像的无损和接近无损压缩，简称为JPEG-LS（Lossless Standard）标准，适用于灰度图与真彩图的静态图像的无损与接近无损压缩。 JPEG-LS是JPEG标准中无损模式的补充和强调，采用的是LOCO-I（LOw COmplexity LOssless COmpression for Images，图像的低复杂性无损压缩）算法，主要应用于对图像质量要求较高的一些专门领域（如遥感和医学图像），由于时间和篇幅的限制，本书不作介绍。 2000年12月JPEG在JBIG（Joint Bi-level Image experts Group联合二值图像专家组）的帮助下又推出了比JPEG标准的压缩率更高、性能更优越的JPEG 2000标准ISO/IEC 15444 (ITU T.800~808)——JPEG 2000图像编码系统，适用于二值图、灰度图、伪彩图和真彩图的静态图像压缩。 8.2.1 JPEG标准系列 JPEG标准ISO/IEC 10918:1992 -- Digital compression and coding of continuous-tone still ima