利用矩阵奇异值分解对图像进行压缩
摘要:最近学习线性代数的有关东西,在看到奇异值分解(svd)时,发现了一个在图像压缩上的应用。奇异值分解:在线性代数中,我们知道对任意一个矩阵都存在奇异值分解,,其中U和V是标准正交矩阵,而是一个对角矩阵,每一个对角元是该矩阵的奇异值,奇异值指的是矩阵的特征值开根号。其具体分解形式如下:其中将A展开得将A看成一个图像的矩阵,上面和式的每一个分量按大小排序,越大,说明越重要。而后面的权很小,可以舍去,如果只取前面k项,则数据量为(m+n+1)k<<m*n因而达到了压缩图像的目的。通过对比发现,当k=1/20r时,能基本看清图像。当k=1/4r时基本看不出任何区别,对于长宽相等的图像,此时数
阅读全文
posted @ 2012-12-08 21:03
浙公网安备 33010602011771号