Image compression via wavelets and row compression
Mary Hudachek-Buswell, Michael Stewart, Saeid O. Belkasim · 2014 48th Asilomar Conference on Signals, Systems and Computers · 2014
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.