GIF 文件格式解析
图像互换格式主要分为两个版本，即图像互换格式 87a 和图像互换格式 89a。
图像互换格式 87a：是在 1987 年制定的版本。
图像互换格式 89a：是在 1989 年制定的版本。在这个版本中，为图像互换格式文档扩充了图形控制区块、备注、说明、应用程序接口等四个区块，并提供了对透明色和多帧动画的支持。
现在我们一般所说的 GIF 动画都是指 89a 的格式。
GIF 包含的数据块：
-
文件头（Header）
-
逻辑屏幕标识符（Logical Screen Descriptor）
-
全局颜色表（Global Color Table）
-
图形控制扩展(Graphic Control Extension)
-
图像标识符（Image Descriptor）
-
局部颜色表（Local Color Table）
-
基于颜色表的图像数据（Image Data）
-
Plain Text Extension
-
Application Extension
-
Comment Extension
-
文件结尾（Trailer）
(0) 准备 GIF 图片 & 十六进制查看工具
本文所有分析，都是基于下面这张 GIF 图片。
(1) 文件头（Header）
GIF 的前 6 个字节内容是 GIF 的署名和版本号。
我们可以通过前 3 个字节判断文件是否为 GIF 格式，后 3 个字节判断 GIF 格式的版本：
- 87a：是在 1987 年制定的版本
- 89a：是在 1989 年制定的版本
(2) 逻辑屏幕标识符（Logical Screen Descriptor）
逻辑屏幕标识符配置了 GIF 一些全局属性，我们通过读取解析它，获取 GIF 全局的一些配置。
逻辑屏幕标识符（7 个字节）：
-
屏幕逻辑宽度：定义了 GIF 图像的像素宽度，大小为 2 字节;
-
屏幕逻辑高度：定义了 GIF 图像的像素高度，大小为 2 字节;
-
打包值，大小为 1 字节
- m - 全局颜色表标志(Global Color Table Flag)，当置位时表示有全局颜色列表，pixel 值有意义;
- cr - 颜色深度(Color ResoluTion)，cr+1 确定图象的颜色深度;
- s - 分类标志(Sort Flag)，如果置位表示全局颜色列表分类排列;
- pixel - 全局颜色列表大小，pixel+1 确定颜色列表的索引数（2^(pixel+1)）;
-
背景颜色：背景颜色在全局颜色列表中的索引（PS:是索引而不是 RGB 值，所以如果没有全局颜色列表时，该值没有意义），大小为 1 字节;
-
像素宽高比：全局像素的宽度与高度的比值，大小为 1 字节;
从图中可以看出，这张 GIF 图片：
- 宽度：700
- 高度：700
- 有全局颜色表
- 颜色深度 8
- 全局颜色表大小 8
PS: Glide 中在读取了全局的宽高之后，忽略了颜色深度和分类标志,像素宽高比也只是读取，后续并没有使用到。
(3) 全局颜色表（Global Color Table）
全局颜色表，在逻辑屏幕标识之后，每个颜色索引由三字节组成，按 RGB 顺序排列。
在 (2) 逻辑屏幕标识符（Logical Screen Descriptor） 中得到，全局颜色表大小是 8 个颜色，每个颜色占 3 字节（R、G、B）。
(4) Application Extension
接下来出现的是 21 FF，特定于应用程序的信息，这个并没有太大用处。唯一已知的公共文件是 Netscape 2.0 扩展（如下所述），用于循环动画GIF文件。
Netscape 2.0 循环块扩展必须立即出现在逻辑屏幕描述符的全局颜色表之后。它有19个字节长。
byte 1 : 33 (hex 0x21) GIF Extension code
byte 2 : 255 (hex 0xFF) Application Extension Label
byte 3 : 11 (hex 0x0B) Length of Application Block
(eleven bytes of data to follow)
bytes 4 to 11 : "NETSCAPE"
bytes 12 to 14 : "2.0"
byte 15 : 3 (hex 0x03) Length of Data Sub-Block
(three bytes of data to follow)
byte 16 : 1 (hex 0x01)
bytes 17 to 18 : 0 to 65535, an unsigned integer in
little-endian byte format. This specifies the
number of times the loop should
be executed.
byte 19 : 0 (hex 0x00) a Data Sub-Block Terminator.
Application Extension 这 19 个字节基本上目前所有 GIF 都一样。
(5) 图形控制扩展(Graphic Control Extension)
在 89a 版本，GIF 添加了图形控制扩展块。放在一个图象块(图象标识符)的前面，用来控制它后面的第一个图象的显示。
处置方法(Disposal Method)：指出处置图形的方法：
- 0 - 不使用处置方法
- 1 - 不处置图形，把图形从当前位置移去
- 2 - 回复到背景色
- 3 - 回复到先前状态
- 4-7 - 自定义用户输入标志(Use Input Flag)：指出是否期待用户有输入之后才继续进行下去，置位表示期待，值否表示不期待。
用户输入可以是按回车键、鼠标点击等，可以和延迟时间一起使用，在设置的延迟时间内用户有输入则马上继续进行，或者没有输入直到延迟时间到达而继续。
透明颜色标志(Transparent Color Flag)：置位表示使用透明颜色。
从图中可以看出，这张 GIF 图片：
- 不使用处置方法
- 不使用透明色
- 后面的图像延迟 50 （单位：1/100 秒）
(6) Comment Extension
接下来出现的是 21 FE，这允许你将 ASCII 文本嵌入到 GIF 文件，有时被用来图像描述、图像信贷或其他人类可读的元数据,如图像捕获的 GPS 定位。
下面是这张图片的 Comment Extension：
(7) 图像标识符（Image Descriptor）
一个 GIF 文件中可以有多个图像块，每个图像块就会有图像标识符，描述了当前帧的一些属性。下面我们来看看图像标识符中包含的一些信息。
图像标识符以 ',' (0x2c) 作为开始标志。接着定义了当前帧的偏移量和宽高。
最后 5 个标志的意义分别为：
- m - 局部颜色表标志(Local Color Table Flag)
置位时标识紧接在图象标识符之后有一个局部颜色列表，供紧跟在它之后的一幅图象使用；值否时使用全局颜色列表，忽略 pixel 值。 - i - 交织标志(Interlace Flag)，置位时图象数据使用交织方式排列，否则使用顺序排列。
- s - 分类标志(Sort Flag)，如果置位表示紧跟着的局部颜色列表分类排列.
- r - 保留，必须初始化为 0.
- pixel - 局部颜色表大小(Size of Local Color Table)，pixel+1 就为颜色表的大小
从图中可以看出，这张 GIF 图片：
- 没有局部颜色表
- 顺序排列
- 局部颜色表大小为 0
(8) 局部颜色表（Local Color Table）
如果有局部颜色表，则跟 (3) 全局颜色表（Global Color Table） 一样的格式。
(9) 基于颜色表的图像数据（Image Data）
接下来就是图像数据（已使用 LZW 算法压缩，解压后才是真正的 基于颜色表的图像数据 ）。
数据的第一个字节表示 LZW 编码初始表大小的位数，用于使用 LZW 算法解压数据。
后面的是图像数据块：
- 每个数据块第一个字节表示数据块大小（不包括这个字节）
- 数据块后面的一个字节表示后续数据块大小
- 当数据块后面的一个字节是
0，表示数据结束了
如上图所示：
- LZW 编码初始表大小的位数：3
- 标蓝色的所有字节就是完整图像块数据
最后一步，我们将使用 LZW 算法解压图像数据块，并根据颜色表还原出整张图像（GIF 的一帧）的 RGB 文件。
需要删除标蓝色以外的所有字节，保存为rainbow-compressed.gif.frame。
(10) Plain Text Extension
这个特性不起作用; 浏览器和图片处理应用程序,如 Photoshop 忽略它, GIFLIB 并不试图解释它。
(11) 文件结尾（Trailer）
标识 GIF 文件结束，固定值 0x3B。
当解析程序读到 0x3B 时，文件终结。
根据图像数据块 & 颜色表还原图像
根据 (9) 基于颜色表的图像数据（Image Data） ，可以得到 GIF 一帧图像的数据（已使用 LZW 算法压缩）。
文 件 名：rainbow-compressed.gif.frame
文件大小：3428字节
LZW 解压
这里直接使用 github.com/jefftime/lzw 这个库。
#include "stdio.h"
#include "stdlib.h"
#include "lzw/src/lzw.h"
int main () {
// LZW 编码初始表大小的位数：3
unsigned char code_size = 3;
// GIF 一帧图像的数据压缩文件（rainbow-compressed.gif.frame）大小
long total_bytes;
// GIF 一帧图像的数据压缩数据
unsigned char *img_compressed;
// GIF 一帧图像的数据解压后的数据
unsigned char *img;
// GIF 一帧图像的数据解压后大小
unsigned long decompressed_size;
FILE *gif_compressed_frame = fopen("/Users/staff/Desktop/rainbow-compressed.gif.frame", "rb+");
fseek(gif_compressed_frame, 0L, SEEK_END);
total_bytes = ftell(gif_compressed_frame);
fseek(gif_compressed_frame, 0L, SEEK_SET);
printf("Gif 一帧压缩文件大小：%li
", total_bytes);
img_compressed = malloc((unsigned long) total_bytes);
fread(img_compressed, total_bytes, 1, gif_compressed_frame);
// 进行 LZW 解压
lzw_decompress(
code_size,
total_bytes,
img_compressed,
&decompressed_size,
&img
);
printf("Gif 一帧解压文件大小：%li
", decompressed_size);
FILE *gif_decompressed_frame = fopen("/Users/staff/Desktop/rainbow-decompressed.gif.frame", "wb+");
fwrite(img, decompressed_size, 1, gif_decompressed_frame);
fflush(gif_decompressed_frame);
free(img_compressed);
free(img);
fclose(gif_compressed_frame);
fclose(gif_decompressed_frame);
return 0;
}
解压后得到解压文件：rainbow-decompressed.gif.frame
解压后文件大小：490000字节 （700x700x1）
解压后文件中每一个字节代表颜色表的一个颜色索引
还原出 RGB 文件
#include "stdio.h"
#include "stdlib.h"
#include "lzw/src/lzw.h"
// 颜色表
uint32_t rainbowColors[] = {
0XFF0000, // 赤
0X00FF00, // 绿
0XFFA500, // 橙
0XFFFF00, // 黄
0X0000FF, // 蓝
0X007FFF, // 青
0X8B00FF, // 紫
0X000000 // 黑
};
int main () {
......
FILE *gif_frame_rgb = fopen("/Users/staff/Desktop/rainbow-decompressed.gif.frame.rgb", "wb+");
for(int i = 0; i < decompressed_size; i++) {
// 颜色索引值
unsigned char color_index = img[i];
// 根据颜色索引取出颜色表中的颜色
uint32_t color_rgb = rainbowColors[color_index];
// 当前颜色 R 分量
uint8_t R = (color_rgb & 0xFF0000) >> 16;
// 当前颜色 G 分量
uint8_t G = (color_rgb & 0x00FF00) >> 8;
// 当前颜色 B 分量
uint8_t B = color_rgb & 0x0000FF;
fputc(R, gif_frame_rgb);
fputc(G, gif_frame_rgb);
fputc(B, gif_frame_rgb);
}
fflush(gif_frame_rgb);
......
}
这一步，得到了 GIF 一帧图像的 RGB 文件：rainbow-decompressed.gif.frame.rgb
GIF 一帧图像的 RGB 文件大小为：1470000 字节（700x700x3）
查看还原出来的 RGB 文件
ffplay -f rawvideo -pixel_format rgb24 -s 700x700 rainbow-decompressed.gif.frame.rgb
参考资料：
内容有误？联系作者：
