JPEG解码

一、JPEG编码原理

1.原理框图

2.各个步骤

【零偏置(Level offset)】

将无符号的数变为有符号的数，使得出现大数的概率减小

【DCT变换】

将时域上的转变为频域上的，低频的集中在左上角，高频的在右下角，这样大部分的数据基本在左上角

【量化】

低频数据多且人眼敏感，细量化，高频数据少不敏感，粗量化；同理，根据人眼对亮度敏感高于色度的原理，亮度细量化，色度粗量化；

【之字形扫描（Zig_zag scan）】：使非零的数集中在前面，后面的连0用EOB表示

【编码】

DC 系数编码： 由于直流系数 F(0,0)反映了该子图像中包含的直流成分，通常较大，又由 于两个相邻的子图像的直流系数通常具有较大的相关性，所以对 DC 系数采用 差值脉冲编码（DPCM）,即对本像素块直流系数与前一像素块直流系数的差 值进行无损编码。

  AC 系数编码： 首先，进行游程编码（RLC），并在最后加上块结束码（EOB）；然后，系 数序列分组，将非零系数和它前面的相邻的全部零系数分在一组内；每组用两 个符号表示[（Run，Size），（Amplitude）] Amplitude：表示非零系数的幅度值；Run：表示零的游程即零的个数；Size： 表示非零系数的幅度值的编码位数

二、JPEG解码原理

1.主要流程

2.文件格式

2.1

Segment 的组织形式 JPEG 在文件中以 Segment 的形式组织，它具有以下特点：

（1）均以 0xFF 开始，后跟 1 byte 的 Marker 和 2 byte 的 Segment length（包含表示 Length 本身所占用的 2 byte，不含“0xFF” + “Marker” 所占用的 2 byte）；

（2）采用 Motorola 序（相对于 Intel 序），即保存时高位在前，低位在后； 

（3）Data 部分中，0xFF 后若为 0x00，则跳过此字节不予处理

2.2JPEG的Segment Marker

三、代码分析

3.1

主函数里面，通过benchmark_mode看是单个图像转换还是多次转换

3.2

tinyjpeg_parse_header解析头函数

int tinyjpeg_parse_header(struct jdec_private *priv, const unsigned char *buf