A variation on SVD based image compression

doi:10.1016/j.imavis.2006.07.004

A variation on SVD based image compression

2007-06-01

43

OA

AI

A

Abhiram Ranade

S

Srikanth S. Mahabalarao *

S

Satyen Kale

DOI：10.1016/j.imavis.2006.07.004

原文链接

查看原文

摘要

En 中文

We present a variation to the well studied SVD based image compression technique. Our variation can be viewed as a preprocessing step in which the input image is permuted as per a fixed, data independent permutation, after which it is fed to the standard SVD algorithm. Likewise, our decompression algorithm can be viewed as the standard SVD algorithm followed by a postprocessing step which applies the inverse permutation. On experimenting with standard images we show that our method performs substantially better than the standard method. Typically, for any given compression quality, our method needs about 30% fewer singular values and vectors to be retained. We also present a bit allocation scheme and show that our method also performs better than the more familiar discrete cosine transform (DCT). We show that the original SVD algorithm as well as our variation, can be viewed as instances of the Karhunen-Loeve transform (KLT). In fact, we observe that there is a whole family of variations possible by choosing different parameter values while applying the KLT. We present heuristic arguments to show that our variation is likely to yield the best compression of all these. We also present experimental evidence, which appears to justify our analysis. (C) 2006 Elsevier B.V. All rights reserved.

Keyword:

image compression

singular value decomposition

Karhunen-Loeve transform

matrix rank

low resolution sample

A variation on SVD based image compression

摘要

AI总结

期刊

机构

引用论文