DocumentCode
3054098
Title
Adjustments for JPEG de-quantization coefficients
Author
Lakhani, Gopal
Author_Institution
Texas Tech. Univ., Lubbock, TX, USA
fYear
1998
fDate
30 Mar-1 Apr 1998
Firstpage
557
Abstract
Summary form only given. In JPEG baseline compression algorithm, the quantization loss to DCT coefficients can be reduced, if we make use of the observation that the distributions of the DCT coefficients peak at zero and decrease exponentially. It means that the mid-point of a quantization interval, say m, used by the JPEG decoder to restore all coefficients falling within the interval, may be replaced by another point, say y, closer to zero but within the interval. If we model the distributions by λe-λ|x|, where λ>0 is a constant, derivable from some statistical parameters such as mean or variance, and we assume that the adjustment q=|m-y| should be chosen so that the sum of the loss to all coefficients falling within a quantization interval is zero for each interval, we can derive q=Q(eλ(Q-1)+(Q-2)/2)/2eλ(Q-1) -1)-1/λ where Q is the quantizer step size. To test usefulness of the above idea, we implemented both approaches: (1) JPEG encoder computes λ for each DCT distribution and passes it as part of coded data to the decoder, and (2) JPEG decoder computes λ from the quantized DCT coefficient incrementally as it decodes its input. Through experiments, we found that none of these approaches resulted in much improvements, but found a better approach (OUR) which does not require any modeling of DCT. It uses Σ(|m-y|*C)/ΣC to compute adjustments, where C is the number of coefficients falling within an interval, and the Σ is taken over all intervals not-containing the zero DCT. We also implemented the formulation developed by Ahumada et. al (see SID Digest, 1994) to compare it with the results of OUR approach. The comparison is shown in terms of the % reduction in the RMSE of the images
Keywords
data compression; decoding; discrete cosine transforms; image coding; quantisation (signal); statistical analysis; transform coding; DCT coefficients distribution; JPEG de-quantization coefficients adjustment; RMSE; baseline compression algorithm; decoder; experiments; image coding; mean; quantization interval midpoint; quantization loss; quantizer step size; statistical parameters; variance; Decoding; Discrete cosine transforms; Distributed computing; Gold; Image coding; Smoothing methods; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 1998. DCC '98. Proceedings
Conference_Location
Snowbird, UT
ISSN
1068-0314
Print_ISBN
0-8186-8406-2
Type
conf
DOI
10.1109/DCC.1998.672297
Filename
672297
Link To Document