图像文件格式

文件格式通常包括一个说明文件结构信息的文件头。压缩文件的文件头还包含用于解码和显示压缩图像的表。
文件头包含的信息有：文件尺寸，分配给每个像素的比特数或像素数，压缩方法，颜色取值范围，背景颜色。
计算机处理时大多数会把重要的信息存储在前面。

矢量图和位图

降色

均匀降色

减少颜色数量
用一个颜色级来取代一组相邻的颜色级
分组 -> 选定每一组的代表元素
这里RGB可以有不同的规则

分组可以0~255等距离也可以min~max等距离
(代表元素)可以等距离取，也可以用平均值或者中值

比如 0123456->00224466

基于出现频率

按出现频率

中值切割

RGB分量可以构建三维的一个空间，所有的点都落在Rmin-Rmax\Gmin-Gmax\Bmin-Bmax的长方体区域内
然后对于最长的那条边，取出现频率的中值进行切割
最后取平均值

这样的话是努力保证切割后每个长方体的最长边最小

文件压缩技术

有损压缩 & 无损压缩

行程编码

存储某个值和它重复出现的次数

改进 -
比如可以用负数表示只出现一次

LZW编码

行程编码的一个变体，用一个代码来替换一种重复出现的样式

模式识别

自相似的颜色集合

霍夫曼编码

根据出现频率构造二叉树

离散余弦变换

类似的变化有Fourier变换和Hadamard变换，其中离散余弦变换最常用

主流文件格式

JPEG

无损模式 lossless mode

模式识别与霍夫曼编码或算数编码结合/效率不高很少使用

顺序模式 sequential mode

基线顺序模式

8bit存储颜色分量的数值
压缩算法结合了DCT变换和霍夫曼编码或算数编码

扩展顺序模式

更多选择，能够用16bit指定颜色分量

渐进模式 progressive mode

多层显示，使用的比较多，下载完成整个图像前可以看到图像的概况。

层次模式 hierarchical mode

将图像分为一组子图像，使得可以逐步构造选定部分
由于复杂性，应用不广泛

---

现在的JPEG采用JFIF格式、
JPEG/JFIF的基线顺序编码模式包括
1. 颜色转换，RGB-YCrCb
2. 颜色擦样
3. DCT变换
4. 变换值缩减
5. 霍夫曼编码

SPIFF是JFIF的拓展，可能会取代JFIF

CGM

Computer-Graphics Metafile Format
允许几何定义和其他的参数设置

TIFF

广泛使用在不同的领域，包括医学成像、桌面出版、图形用户界面、卫星图像存储和传真
提供比其他任何系统都多的压缩方案选择，包括行程编码的组合、LZW编码、霍夫曼编码和一套JPEG方法

PNG

高位在前
支持：RGB、XYZ、灰度、颜色表、透明信息的alpha值

XBM XPM

用C和C++代码存储在使用X Window系统的工作站上处理的图画信息

Adobe Photoshop

快速存储大尺寸、全彩色光栅图像而仅仅采用少许压缩

MacPaint

Macintosh应用程序的标准格式
720*576

PICT

Macintosh应用程序的混合格式

BMP

低位在前
通常不压缩

PCX

PC Paintbrush文件格式

TGA

在视频编辑应用中比较场景

GIF

利用LZW算法，对计算机图形组成的图画有好的压缩比，但对真实感图像的压缩能力不好。