[问题] SVD影像压缩

楼主: j0958322080 (Tidus)   2019-06-20 00:02:40
最近在读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 做影像压缩的意义何在呢??
作者: yeebon   2019-07-22 16:41:00
chx64的1/2悖论真的很经典呢
作者: ddavid (谎言接线生)   2019-06-23 02:57:00
比起其他压缩,SVD压缩相对比较注重原图的特征保存因此,当你的应用并不是单纯只想节省空间然后图片大概可以看就好,而是比较强调压小了之后还是能保存主要特征的话,SVD压缩可能相对符合需求
楼主: j0958322080 (Tidus)   2019-06-23 09:40:00
所谓保持特征有什么例子吗?
作者: asdiy (灯火阑珊)   2019-11-16 16:04:00
深度学习有很好的作用,等于少算几个 维度,很节省计算量
楼主: j0958322080 (Tidus)   2019-11-20 14:28:00
CNN的特征萃取是使用max pooling
作者: cplalexandta (沉淀的酱油)   2019-11-28 08:29:00
SVD压缩矩阵rank要够小才有用 不能跟min(m,n)差不多在无损的情况下

Links booklink

Contact Us: admin [ a t ] ucptt.com