• 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