数据压缩技术.pptVIP

DCT变换是一种实数域变换，其变换核心为实数的余弦函数。变换实质是将一个空间域上的信号，变换为一个频域上的信号。设一幅图像，或者一幅图像的某个彩色分量经过数字化后存为矩阵A，并设A为M×N矩阵，则2维DCT变换定义为：-1-1-1-1DCT变换的快速算法●*采用快速DCT变换对一幅256灰度的256×256的图像进行DCT正变换只需94ms。而如果采用普通DCT变换，所需时间要575,172ms。举例●例*图像矩阵分块颜色变换零偏置转换 频域变换系数量化符号编码JPEG压缩步骤●量化器DCT正向变换构造8×8的子图输入图像N×N符号编码器压缩图像颜色空间转换零偏置转换*人眼对亮度更敏感，提取亮度特征，将RGB转换为YCbCr模型。对亮度采用特殊编码：Y=0.299R+0.5870G+0.1140BCb=–0.1787R–0.3313G+0.5000B+128Cr=0.5000R–0.4187G–0.0813B+128颜色解码：R=Y+1.40200(Cr–128)G=Y–0.34414(Cb–128)–0.71414(Cr–128)B=Y+1.77200(Cb–128)颜色空间转换RGB转到YCbCr●*YUV是电视系统中采用的颜色模式。Y是亮度信号，U、V是色度信号。转换公式:YUVRGB=0.300.590.11-0.15-0.290.440.61-0.52-0.096RGB与YUV颜色空间的转换●*将图像矩阵分为8×8的子块，对每一块单独进行DCT变换。根据人眼对亮度信号比对色度信号更加敏感的生理特性，将Y分量划分为8×8的块，将U、V分量划分为16×16的块。U、V分量的每一块舍弃1/2的信息后形成一个8×8的矩阵。构造子图像●*对变换后的DCT矩阵进行量化处理（用表1和表2的量化矩阵分别对Y分量和U、V分量量化）。量化的原则：低频部分用小值量化，高频部分用大值量化，量化结果使高频部分出现大量“0”。采用阈值作为子图系数位置函数的量化方式。所有子图使用同一个全局阈值模板，但阈值的取值与系数的位置相关，阈值模板给出了不同位置上系数的相应阈值。对于亮度和颜色使用不同的量化阈值模板，并取整。量化处理●*表1JPEG标准所推荐的亮度量化表亮度的量化模板系数●*1718 24 47 99 99 99 9918 21 26 66 99 99 99 9924 26 56 99 99 99 99 9947 66 99 99 99 99 99 9999 99 99 99 99 99 99 9999 99 99 99 99 99 99 9999 99 99 99 99 99 99 9999 99 99 99 99 99 99 99表2JPEG标准所推荐的色度量化表颜色的量化模板系数●*1）正向量化：Squv=round(Suv/Quv)其中：Suv是DCT系数，Quv量化模板系数2）逆向量化：Ruv=SquvQuv例：Sq(0,0)=round[-415/16] =round[-25.9]=-26 Ruv(0,0)=-26*16=-416系数量化公式●*-26-3-6 2 2 0 0 001 -2-4 0 0 0 00-315 -1 -1 0 0 00-412 -1 0 0 0 001 00 0 0 0 0 00 00 0 0 0 0 00 00 0 0 0 0 00 00 0 0 0 0 0量化变换后矩阵样式示意图低频部分高频部分量化结果●*为了增加连续“0”系数的个数，重新编排量化后的系数。方法是按照Z字形的式样编排（把一个8×8的