DocumentCode :
1311520
Title :
Entropy-constrained scalar quantization and minimum entropy with error bound by discrete wavelet transforms in image compression
Author :
Wu, Bing-Fei ; Hsu, Hung-Hseng
Author_Institution :
Dept. of Electr. & Control Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Volume :
48
Issue :
4
fYear :
2000
fDate :
4/1/2000 12:00:00 AM
Firstpage :
1133
Lastpage :
1143
Abstract :
The global maximum of an entropy function with different decision levels for a three-level scalar quantizer performed after a discrete wavelet transform was derived. Herein, we considered the case of entropy-constrained scalar quantization capable of avoiding many compression ratio reductions as the mean squared error was minimized. We also dealt with the problem of minimum entropy with an error bound, which was referred to as the rate distortion function. For generalized Gaussian distributed input signals, the Shannon bound would decrease monotonically when the parameter of distribution γ was to leave from 2. That is Gaussian distributions would contain the highest Shannon bound among the generalized Gaussian distributions. Additionally, we proposed two numerical approaches of the secant and false position methods implemented in real cases to solve the problems of entropy-constrained scalar quantization and minimum entropy with an error bound. The convergence condition of the secant method was also addressed
Keywords :
Gaussian distribution; data compression; discrete wavelet transforms; entropy codes; image coding; minimum entropy methods; rate distortion theory; transform coding; Gaussian distributions; Shannon bound; compression ratio reduction; convergence condition; decision levels; discrete wavelet transform; discrete wavelet transforms; entropy function; entropy-constrained scalar quantization; error bound; false position methods; generalized Gaussian distributed input signal; global maximum; image compression; mean squared error; minimum entropy; rate distortion function; secant method; three-level scalar quantizer; Computer errors; Convergence; Discrete wavelet transforms; Entropy; Gaussian distribution; H infinity control; Image coding; Image resolution; Quantization; Rate-distortion;
fLanguage :
English
Journal_Title :
Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1053-587X
Type :
jour
DOI :
10.1109/78.827546
Filename :
827546
Link To Document :
بازگشت