Title :
Visibility of wavelet quantization noise
Author :
Watson, Andrew B. ; Yang, Gloria Y. ; Solomon, Joshua A. ; Villasenor, John
Author_Institution :
NASA Ames Res. Center, Moffett Field, CA, USA
Abstract :
The discrete wavelet transform (DWT) decomposes an image into bands that vary in spatial frequency and orientation. It is widely used for image compression, measures of the visibility of DWT quantization errors are required to achieve optimal compression. Uniform quantization of a single band of coefficients results in an artifact that we call DWT uniform quantization noise; it is the sum of a lattice of random amplitude basis functions of the corresponding DWT synthesis filter. We measured visual detection thresholds for samples of DWT uniform quantization noise in Y, Cb, and Cr color channels. The spatial frequency of a wavelet is r2 -λ, where r is the display visual resolution in pixels/degree, and λ is the wavelet level. Thresholds increase rapidly with wavelet spatial frequency. Thresholds also increase from Y to Cr to Cb, and with orientation from lowpass to horizontal/vertical to diagonal. We construct a mathematical model for DWT noise detection thresholds that is a function of level, orientation, and display visual resolution. This allows calculation of a "perceptually lossless" quantization matrix for which all errors are in theory below the visual threshold. The model may also be used as the basis for adaptive quantization schemes.
Keywords :
adaptive signal processing; coding errors; data compression; energy level crossing; filtering theory; image coding; image resolution; image sampling; noise; quantisation (signal); wavelet transforms; DWT quantization errors; DWT synthesis filter; DWT uniform quantization noise; adaptive quantization; coefficients; color channels; discrete wavelet transform; display visual resolution; image compression; mathematical model; optimal compression; perceptually lossless quantization matrix; random amplitude basis functions; spatial frequency; spatial orientation; uniform quantization; visual detection thresholds; visual threshold; wavelet quantization noise visibility; Chromium; Colored noise; Discrete wavelet transforms; Displays; Frequency; Image coding; Lattices; Noise level; Quantization; Spatial resolution; Adult; Color Perception; Data Display; Female; Humans; Image Processing, Computer-Assisted; Male; Mathematics; Models, Theoretical; Visual Perception;
Journal_Title :
Image Processing, IEEE Transactions on