MIT_线性代数笔记：第 31 讲 基变换和图像压缩

图像压缩 Compression of images

本讲涉及的压缩过程是有损压缩。例如一幅像素是 512x512 的静态黑白图像，图像用一个向量来表示，向量的分量 $x_i$ 表示像素的灰度，变化范围 $0\le x_i\le 255$，占8bits。该向量属于 $R^n$空间，$n=(512{)}^2$。彩色图像描述每个点的像素需要三个数据，向量长度是黑白图像的 3 倍。

图像的标准压缩方式为 JPEG（联合图像专家组 Joint Photographic Experts Group）。图像压缩的本质就是基变换。

压缩前图像采用的基向量是标准基。但是在图像中离得很近的区域，颜色是非常接近的，比如教学视频中黑板的一个区域，这些区域像素的灰度值很接近，但是用标准基来存储并没有利用上这一特点，这就给了我们压缩的空间。

标准基就是$\left[\begin{array}{c}1\\ 0\\ 0\\ ...\\ 0\end{array}\right],\left[\begin{array}{c}0\\ 1\\ 0\\ ...\\ 0\end{array}\right],...\left[\begin{array}{c}0\\ 0\\ 0\\ ...\\ 1\end{array}\right]$ ,，而显然对于灰度很接近的情况， [ 1 1 1 . . . 1 ] \begin{bmatrix} 1\\1\\1\\...\\1 \end{bmatrix}