最近在讀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 做影像壓縮的意義何在呢??