• 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