Measures of Uniform Distribution in Wavelet Based Image Compression.
Thomas SchellAndreas UhlPeter ZinterhofPublished in: Monte Carlo Methods Appl. (2004)
Keyphrases
- uniform distribution
- image compression
- wavelet transform
- pac learning
- boolean functions
- compression scheme
- uniformly distributed
- subband
- compression algorithm
- target concept
- relevant variables
- image processing
- compression ratio
- multiresolution
- monotone boolean functions
- random samples
- membership queries
- remains np hard
- dnf formulas
- agnostic learning
- np hard
- lower bound
- feature extraction