JPEG标准解析主题知识讲座.pptxVIP

JPEG标准工作原理和实现技术;1.位图文件格式介绍 ;BMP文件大致上分成四个部分，以下列图所表示：;1.1位图文件头 ;1.2位图信息头 ;该结构长度固定为40个字节（LONG为32位整数），各个域说明以下： biSize：指定这个结构长度，为40。 biWidth：指定图像宽度，单位是像素。 biHeight：指定图像高度，单位是像素。 biPlanes：必须是1，不用考虑。 biBitCount：指定表示颜色时要用到位数。惯用位数值有：1（黑白两色图），4（16色图），8（256色图），24（真彩色图）。 biCompression:指定位图是否压缩。普通为BI_RGB，表示不压缩。 biSizeImage：指定实际位图数据占用字节数。 biXPelsPerMeter：指定目标设备水平分辨率，单位是每米像素个数。 biYPelsPerMeter：指定目标设备垂直分辨率，单位是每米像素个数。 biClrUsed：指定本图像实际用到颜色数，假如该值为零，则用到颜色数为2biBitCount次方。 biClrImportant：主要颜色数，假如该值为零，则认为全部颜色都主要。;1.3调色板 ;1.4 实际图像数据 ;1.5 BMP文件读取和显示过程能够概括为以下几步：;若是8位图，需要先读取调色板数据，再依据像素点颜色在调色板中索引值取得每个像素点R、G、B值；若是24位图，直接读取每个像素点值即可。 依据每个像素点值显示图片。需要注意一点，BMP文件数据是从下到上、从左到右。从文件中最先读到是图像最下面一行左边第一个像素，然后是左边第二个像素……接下来是倒数第二行左边第一个像素，然后是左边第二个像素……依次类推，最终得到是最上面一行最右边一个像素。;2. 静态图像压缩标准JPEG ;基于DCTJPEG压缩算法是有损压缩，它利用了人视角系统特征，使用量化和无损压缩编码相结合来去掉视角冗余信息和数据本身冗余信息。JPEG算法框图如图1所表示，压缩编码大致分成三个步骤： （1）使用正向离散余弦变换（Forward Discrete Cosine Transform，FDCT）把空间域表示图变换成频率域表示图。 （2）使用加权函数对DCT系数进行量化，这个加权函数对于人视觉系统是最正确。 （3）使用哈夫曼可变字长编码器对量化系数进行编码。 ;;2.2 JPEG压缩基本原理;2.2.1颜色模式转换及采样;2.2.2正向离散余弦变换（FDCT）;DCT变换是做什么 ？;（3）用f表示像素值数组，f（i ,j）表示i行j列值，则离散余弦变换后定义一个新数组F (u ,v)，表示u行v列值。 ;图3显示了对源图像8×8图像样本原始数组应用离散余弦变换结果。在对源数组f进行变换之前首先对源图像中每个样本数据减去128。然后再按公式（1）分别计算出结果数组F中每个数组元素值。比如说，计算F(0,0)值过程以下：;;（4）在计算二维DCT变换时，也可使用下面计算式（3）、（4）进行简化，把二维DCT变换变成一维DCT变换，如图4所表示为二维DCT变换方法。;2.2.3量化 为了到达压缩数据目标，DCT系数需做量化。量化是对经过FDCT变换后频率系数进行量化，这是一个多到一映射过程。量化目标是减小非0系数幅度以及增加0值系数数目，在一定主观保真前提下，丢掉那些对视觉效果影响不大信息，量化是图像质量下降最主要原因。 ;;对于上面例子，我们用表2量化表对其进行量化，得到数组Q（i,j）。量化公式为： Q(i,j)=Integer(F(i,j)/U(i,j)) 其中：U(i,j)为量化数组中对应数组元素。也就是用数组F中各元素分别除以量化数组Q中对应元素，如图6所表示。;以上是编码时对图像块正向离散余弦变换和量化过程，解码时候要进行逆量化和逆向离散余弦变换，图6说明了解码过程，而且在逆向离散余弦变换之后对重构图像中每个样本数据加了128，最终得到重构图像样本：;2.2.4编码阶段;（3）熵编码; ;尺寸分类（符号1 ）;行程/尺寸（符号1）;2.2.5组成位数据流;继续前面例子说明编码过程：;2.2.6生成JPEG文件 ;2.2.7哈夫曼编码在图像压缩中实现;在JPEG文件格式中，哈夫曼表以哈夫曼码字中位数相同个数和全部哈夫曼码值形式存放，实际上是存放了一个哈夫曼树。下面以亮度DC系数表（表3）为例说明哈夫曼表结构整个过程。由表3能够得到两个数组：;为了生成哈夫曼表，要建立huffsize[]，huffcode[] 两个整数型数组，此处它们元素个数只要大于12即可。;参考资料：;d