SVD的几何理解 2021-04-27

来自 https://www.youtube.com/watch?v=DG7YTlGnCEo ,Singular Value Decomposition (SVD) and Image Compression

几何变换

我们有些时候需要做一个变换,比如:

SVD的几何理解 2021-04-27

在这种情况下,我们需要进行旋转、水平和竖直方向的拉伸和压缩,并且再次进行旋转。

而矩阵可以表示一个线性变换,比如:

SVD的几何理解 2021-04-27

有一些特殊的矩阵:

  • 旋转:
    • SVD的几何理解 2021-04-27
  • 拉伸压缩:
    • SVD的几何理解 2021-04-27

并且可以进行分解:

  • SVD的几何理解 2021-04-27

SVD的几何理解 2021-04-27

SVD的几何理解 2021-04-27

降维

0.44很小,所以可以考虑把它去掉(变为0)

SVD的几何理解 2021-04-27

SVD的几何理解 2021-04-27

因此可以降维:

SVD的几何理解 2021-04-27

而且可以将矩阵分解之后压缩存储:

SVD的几何理解 2021-04-27

而其实矩阵可以用SVD的方式分解出来:

SVD的几何理解 2021-04-27

SVD的几何理解 2021-04-27

所以可以考虑把后面的比较小的去掉。

SVD的几何理解 2021-04-27

SVD的几何理解 2021-04-27

如果不是一个方阵,其实也可以做:

SVD的几何理解 2021-04-27

图像压缩

基于之前的SVD技术,可以进行图像压缩。

先对原始图像进行分解,只保留一行一列的情况下:

SVD的几何理解 2021-04-27

而之后已经基本上等于0了:

SVD的几何理解 2021-04-27

如果保留前3项,就已经和原图很像了;如果保留前4项,就已经一样了。

SVD的几何理解 2021-04-27

上一篇:获取STM32系列APB1/APB2/HCLK/SYSCLK系统时钟频率使用J-Link-RTT打印


下一篇:【图像隐藏】基于DWT与SVD算法的数字水印图像隐藏matlab源码