JPEG原理分析及JPEG解码器的调试

JPEG编码原理
JPEG 是Joint Photographic Experts Group(联合图像专家小组)的缩写，是第一个国际图像压缩标准。
.jpeg/.jpg是最常用的图像文件格式，是一种有损压缩格式。JPEG编码框图如下图所示：

对于灰度级是2n的像素，通过减去2n-1，将无符号的整数值变成有符号数；
对于n=8，即将0_{255的值域，通过减去128，转换为值域在-128}127之间的值。这样做的目的是： 使像素的绝对值出现3位10进制的概率大大减少。
（2）8x8 DCT变换
DCT变换是指对每个单独的彩色图像分量，把整个分量图像分成8×8的图像块，再以8x8的图像块为一个单位进行量化和编码处理。我们可以利用DCT变换去相关的特性，去除冗余信息，提高编码效率。
（3）量化
我们可以通过量化减少数据的编码位数，提高编码效率；
因为人眼对亮度信号比对色差信号更敏感，因此使用了两种量化表：亮度量化值和色差量化值；
根据人眼的视觉特性（对低频敏感，对高频不太敏感）对低频分量采取较细的量化，对高频分量采取较粗的量化。
（4）DC系数差分编码
8×8图像块经过DCT变换之后得到的DC直流系数有两个特点：系数的数值比较大和相邻8×8图像块的DC系数值变化不大：冗余；
根据这个特点， JPEG算法使用了差分脉冲调制编码(DPCM)技术，对相邻图像块之间量化DC系数的差值DIFF进行编码：

再对DIFF进行Huffman编码。
（5）AC系数的之字形扫描
由于经DCT变换后，系数大多数集中在左上角，即低频分量区，因此采用Z字形按频率的高低顺序读出，可以出现很多连零的机会。可以使用游程编码。尤其在最后，如果都是零，给出EOB (End of Block)即可。
JPEG 的 Segment Marker

JPEG解码流程为编码的逆过程，具体流程如下所示：
1 .读取文件
2. 解析 Segment Marker
2.1 解析 SOI
2.2 解析 APP0
检查标识“ JFIF”及版本
得到一些参数
2.3 解析 DQT
得到量化表长度（可能包含多张量化表）
得到量化表的精度
得到及检查量化表的序号（只能是 0 —— 3）
得到量化表内容（ 64 个数据）
2.4 解析 SOF0
得到每个 sample 的比特数、长宽、颜色分量数
得到每个颜色分量的 ID、水平采样因子、垂直采样因子、使用的量化表序号（与 DQT 中序号对应）
2.5 解析 DHT
得到 Huffman 表的类型（ AC、 DC）、序号
依据数据重建 Huffman 表
2.6 解析 SOS
得到解析每个颜色分量的 DC、 AC 值所使用的 Huffman 表序号（与 DHT中序号对应）
3.依据每个分量的水平、垂直采样因子计算 MCU 的大小，并得到每个 MCU 中 8*8宏块的个数
4 .对每个 MCU 解码（依照各分量水平、垂直采样因子对 MCU 中每个分量宏块解码）
4.1 对每个宏块进行 Huffman 解码，得到 DCT 系数
4.2 对每个宏块的 DCT 系数进行 IDCT，得到 Y、 Cb、 Cr
4.3 遇到 Segment Marker RST 时，清空之前的 DC DCT 系数
5 .解析到 EOI，解码结束
6.将 Y、 Cb、 Cr 转化为需要的色彩空间并保存。

输出YUV文件

  F = fopen(temp, "wb");
  fwrite(components[0], width, height, F);//按顺序写入Y U V数组
  fwrite(components[1], width * height / 4, 1, F);
  fwrite(components[2], width * height / 4, 1, F);
  fclose(F);

输出量化表

  FILE* qfile;
  qfile = fopen("q_file.txt", "ab");
  fputs("量化表", qfile);
  fputc