Approximation algorithms for wavelet transform coding of data streams.

Sudipto Guha Boulos Harb

Published in: SODA (2006)

Keyphrases

approximation algorithms
transform coding
data streams
image compression
image coding
coding scheme
biorthogonal wavelet
np hard

worst case
special case
wavelet filters
vertex cover
wavelet transform
bit allocation
peak signal to noise ratio

vector quantization
image processing
approximation ratio
constant factor
vector quantizer
transform coefficients
constant factor approximation

visual quality
compressed images
subband
image quality
signal processing
lower bound
search algorithm