线性代数导论32——基变换和图像压缩

本文是Gilbert Strang的线性代数导论课程笔记。课程地址： http://v.163.com/special/opencourse/daishu.html  

第三十二课时：基变换和图像压缩

本讲关于基变换，从一组基变换到另外一组基，这在应用中比较常见，还会讲有关应用信号压缩，图像压缩。主题仍是线性变换与矩阵关联。

图像压缩——傅里叶变换

压缩包括无损压缩和有损压缩，这里讲有损压缩。

假设有一张静态黑白图像，像素512×512，每个像素点的颜色是0~255中的一个数表示的灰度值，占8个比特位。那么，实际上就是对R ⁿ中的向量x做操作，n=512×512，一个图像就是一个长度为512×512的向量，如果是彩色图像，得到的向量长度就是这个的三倍，因为彩色需要用三个值来表示。所以这是相当大的信息量，需要将其压缩。 标准压缩方式，即JPEG，表示联合图像专家组。这个压缩技术就是基变换。

如上描述，在标准基（单位矩阵I所表示的基）中，图像向量x为一个长度为512平方的向量，向量中的元素值为0~255的灰度值，当一些像素点的灰度一样或者非常接近的的时候，这就是一副标准基很差的图像。一个基本的事实，给出每个像素值的标准基，没有利用上很多地方灰度值一样的特点，我们得到的大部分像素点其灰度值和相邻像素灰度值是一样的。

因此，我们要将标准基变换为一个好的基

标准基是由所有的维都是1，其他都是0的向量组成，如下图左。          

  好的基是所有元素都为1的向量（因为如果用这个基向量来表示信号的话，基变换后此维只需要一个系数就能表示，另外，这样的 是平