3、图形文件格式全解析：从光栅到矢量

图形文件格式全解析：从光栅到矢量

1. 光栅文件格式

光栅图形由像素矩阵表示，常见的光栅文件格式有GIF、PNG和JPEG。

1.1 GIF交错

GIF文件编码时，行的存储顺序不同。编码时，行分三次读取和保存，偶数行（从0开始计数）在前四次保存，奇数行在最后一次保存。交错算法如下：

Row 0 11111111...
Row 1 44444444...
Row 2 33333333...
Row 3 44444444...
Row 4 22222222...
Row 5 44444444...
Row 6 33333333...
Row 7 44444444...

图像重构时，显示客户端通常用最近解码行的值临时填充中间行。经过一次显示，可看到整个图像1/8垂直分辨率的版本；两次后为1/4；三次后为1/2；四次后为完整图像。很多情况下，用户在第一次或第二次传递后就能解读图像。

1.2 Adam7（PNG）交错

PNG使用的交错方案与GIF略有不同。GIF分四次完成交错，前三次处理偶数扫描线。PNG采用七次通过的Adam7方案（以其创建者Adam M. Costello命名），前六次处理偶数像素行，第七次填充奇数行。在8×8块中，每个像素在屏幕上出现的传递次数标记如下：

1 6 4 6 2 6 4 6
7 7 7 7 7 7 7 7
5 6 5 6 5 6 5 6
7 7 7 7 7 7 7 7
3 6 4 6 3 6 4 6