## Low rank approximation for Lossy compressionWe can consider a grayscale digital picture as a matrix
If we now form a product The picture on the side shows this process animated with rank 1, rank 2 etc. approximations. Somewhat surprisingly even a rather low rank approximation produces a decent picture. While JPEG compression uses a differnt algorithm, some underlying ideas are similar and indeed the low-rank approximations show artifacts quite similar to an overcompressed JPEG picture. |

`hulpke@math.colostate.edu`

),
January 30, 2014