Title :
Image compression via wavelets and row compression
Author :
Hudachek-Buswell, Mary ; Stewart, Michael ; Belkasim, Saeid
Author_Institution :
Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA, USA
Abstract :
This work exploits a stable row compression algorithm for decomposing a hierarchically or sequentially structured matrix to compress an n × n image represented by a wavelet transform. The multiresolution discrete wavelet transform is used to decompose an image. The row compression algorithm builds up a low rank approximation of the wavelet transform by applying orthogonal transformations and updating techniques. The cost is O(n2) operations.
Keywords :
data compression; discrete wavelet transforms; image coding; image representation; matrix algebra; hierarchically structured matrix; image compression; image decomposation; image represention; low rank approximation; multiresolution discrete wavelet transform; orthogonal transformations; sequentially structured matrix; stable row compression algorithm; wavelet compression; Compression algorithms; Discrete wavelet transforms; Image coding; Image resolution; Matrix decomposition;
Conference_Titel :
Signals, Systems and Computers, 2014 48th Asilomar Conference on
Print_ISBN :
978-1-4799-8295-0
DOI :
10.1109/ACSSC.2014.7094723