最近在读SVD跟其应用,其中一个是影像压缩。
步骤是把 m by n 图像矩阵做SVD得到USV^T,
U is m by m, S is m by n, V^T is n by n.
然后取 U' is m by k, S' is k by k, V^T is k by n.
得到压缩率为 mn/[k(1+m+n)]。
假设原图为 600 ×402,那我 k 大概要取230左右才是一样大小,
表示我花时间做 SVD 做影像压缩结果并没有很好,
而且 SVD 本身就是很花时间的算法,
那用 SVD 做影像压缩的意义何在呢??