Approximation algorithms for wavelet transform coding of data streams.
Sudipto GuhaBoulos HarbPublished 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