实验5 JPEG原理与编解码实现

JPEG 概述
JPEG 是 Joint Photographic Experts Group 的缩写，即 ISO 和 IEC 联合图像专家组，负责静态图像压缩标准的制定，这个专家组开发的算法就被称为 JPEG 算法，并且已经成为了大家通用的标准，即 JPEG 标准。 JPEG 压缩是有损压缩，但这个损失的部分是人的视觉不容易察觉到的部分，它充分利用了人眼对计算机色彩中的高频信息部分不敏感的特点，来大大节省了需要处理的数据信息。

总体来说，一个原始图像信息，要对其进行 JPEG 编码，过程分两大步：

1、 去除视觉上的多余信息，即空间冗余度

2、 去除数据本身的多余信息，即结构（静态）冗余度

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

均以 0xFF 开始，后跟 1 byte 的 Marker 和 2 byte 的 Segment length（该长度包含Length本身所占用的 2 byte，指的是length及其后的数据长度）
采用 Motorola 序（相对于 Intel 序），即保存时高位在前，低位在后；
Data 部分中，0xFF 后若为 0x00，则跳过此字节不予处理；



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 转化为需要的色彩空间并保存。
实验代码分析
1.将输出文件保存为可供YUVViewer观看的YUV文件

  F=fopen(temp,"wb");
  fwrite(components[0],width,height,F);
  fwrite(components[1],width*height/4,1,F);
  fwrite(components[2],width*height/4,1,F);
  fclose