Method of orthogonal transform coding/decoding

• US 5,079,547 A
• Filed: 02/27/1991
• Issued: 01/07/1992
• Est. Priority Date: 02/28/1990
• Status: Expired due to Fees

• Current Assignee: Victor Company of Japan Limited (JVC Kenwood Corporation)
• Original Assignee: Victor Company of Japan Limited (JVC Kenwood Corporation)
• Inventors: Konishi, Masaya, Fuchigama, Norihiko, Yamada, Yasuhiro
• Primary Examiner(s): Williams, Howard L.
• Application Number:
  US07/661,870
• Time in Patent Office: 314 Days
• Field of Search: 341/50, 341/51, 341/106, 341/144, 341/155, 375/122, 381/29, 381/30, 381/31, 381/34, 381/35, 381/36, 381/37, 381/46, 381/47
• US Class Current: 341/51
• CPC Class Codes: G06F 17/14 Fourier, Walsh or analogous domain transformations , e.g. Laplace, Hilbert, Karhunen-Loeve, transforms for correlation function computation G06F17/156; spectrum analysers G01R23/16
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/126 Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
• CPC Class Codes: H04N 19/60 using transform coding

Abstract

There is provided the method of orthogonal transform coding/decoding to quantize/de-quantize transformed coefficients which are divided into a plurality of bands to which respective different numbers of coefficient are allotted. Quantization/de-quantization tables are arranged on the basis of a probability density function of the coefficient values designed on the assumption of a specified number of coefficients so as to correspond to the number of quantization/de-quantization bits. The values in the quantization/de-quantization tables selected according to the number of quantization/de-quantization bits are adaptively compensated on the basis of an actual number of coefficients on each band to quantize/de-quantize the coefficient values.

Claims

1. A method of orthogonal transform coding to quantize transformed coefficients which are divided into a plurality of bands to which respective different numbers of coefficients are allotted, comprising the steps of:

arranging a plurality of quantization threshold level-tables designed on the basis of a probability density function of coefficient value on the assumption of a pre set number of coefficients, the quantization threshold level-tables corresponding to pre-set plural numbers of quantization bits respectively,

selecting a table among the quantization threshold level-tables in response to a number of bits which the quantization of coefficients on a band is to be performed, and

compensating the quantization levels in the selected table with the square root of a ratio of the number of coefficients on tee band to the pre-set number of coefficients,

thus to compare the coefficient values and the compensated threshold levels with each other to quantize the coefficient values.

2. The method according to claim 1, wherein the step of selecting the table is performed on the basis of calculating a signal-to-noise ratio defined by a ratio of the root-mean-square value of the coefficients on the band to a noise-masking threshold level.

3. A method of orthogonal transform decoding to de-quantize quantized values of transformed coefficients which are divided into a plurality of bands to which respective different number of coefficients are allotted, comprising the steps of:

arranging a plurality of de-quantized value-tables designed on the basis of a probability density function of coefficient value on the assumption of a pre-set number of coefficients, the de-quantized value-tables corresponding to pre-set plural numbers of de-quantization bits, and the steps being the same as each other,

selecting a table among the de-quantized value-tables in response to a number of bits by which the quantization of coefficients on a band was performed, and

compensating the de-quantized values in the selected table with the square root of a ratio of the number of coefficients on the band to the pre-set number of coefficients, the de-quantized values corresponding to the quantized values of coefficients on the band.