第8章dct与jpeg编码.ppt

第8章 DCT与JPEG编码 JPEG（Joint Photographic Experts Group联合图象专家组）是（ITU的前身）国际电话与电报咨询委员会CCITT与ISO于1986年联合成立的一个小组，负责制定静态图像的编码标准 1992年9月JPEG推出了ISO/IEC 10918标准(CCITT T.81)——连续色调静态图像的数字压缩与编码，简称为JPEG标准，适用于灰度图与真彩图的静态图像的压缩 2000年12月JPEG在JBIG（Joint Bi-level Image experts Group联合二值图像专家组）的帮助下又推出了比JPEG标准的压缩率更高、性能更优越的JPEG 2000标准ISO/IEC 15444 (ITU T.800[2002年8月])——JPEG 2000图像编码系统，适用于二值图、灰度图、伪彩图和真彩图的静态图像压缩 JPEG主要采用了以DCT为基础的有损压缩算法，在本章中会作较为详细的介绍。而JPEG 2000则采用的是性能更优秀的小波变换，将在下一章介绍 由于视频的帧内编码就是静态图像的编码，所以JPEG和JPEG 2000的算法也用于MPEG的视频编码标准中 8.1 DCT 与上一章所讲的几种熵编码不同，DCT是一种变换编码，使用十分广泛，也是JPEG编码中的一种基础算法 DCT = Discrete Cosine Transform = 离散余弦变换 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的反余弦变换 一维离散余弦变换 将只在N个整数采样点上取值得离散函数f (x)，x = 0, 1, 2, ..., N -1偶延拓到2N个点： 则f (-1) = f (0)，函数对称于点x = -1/2 将f (x)平移-1/2，区间的半径 l = N： 再以2N为周期进行周期延拓，可得： 为了使IDCT中的a0能写入和式，引入函数 为了使正反变换对称，将 拆开后分别乘在正反变换中，并改记an 为F(n)、n为u、x为i，则前式变为： 二维离散余弦变换 设二维离散函数f (i, j)，i, j = 0, 1, 2, ... , N-1，与一维类似地延拓，可得二维DCT： 若N = 8，则上式变为： 8.2 JPEG编码 1986年国际电话与电报咨询委员会CCITT与国际标准化组织ISO成立联合图象专家组(JPEG = Joint Photographic Experts Group) 1992年9月18日通过了适用于灰度图与真彩图的静态图像压缩标准：Digital compression and coding of continuous-tone still images（连续色调静态图像的数字压缩与编码）(CCITT T.81，ISO/IEC 10918)，简称为JPEG标准（参见网站） JPEG标准的组成部分 ISO/IEC 10918-1:1994：Requirements and guidelines（需求与指导方针） ISO/IEC 10918-2:1995：Compliance testing（一致测试） ISO/IEC 10918-3:1997：Extensions（扩展） ISO/IEC 10918-3:1997/Amd 1:1999：Provisions to allow registration of new compression types and versions in the SPIFF header（可供在SPIFF头中注册新压缩类型和版本） ISO/IEC 10918-4:1999：Registration of JPEG profiles, SPIFF profiles, SPIFF tags, SPIFF colour spaces, APPn markers, SPIFF compression types and Registration Authorities (REGAUT)（注册JPEG简表、SPIFF简表、SPIFF标签、SPIFF颜色空间、APPn标记、SPIFF压缩类型和注册权限） JPEG采用的压缩