Encoding method, decoding method, encoding device, decoding device, and recording medium for a plurality of samples

• US 9,319,645 B2
• Filed: 07/04/2011
• Issued: 04/19/2016
• Est. Priority Date: 07/05/2010
• Status: Active Grant

• Current Assignee: Nippon Telegraph and Telephone Corporation
• Original Assignee: Nippon Telegraph and Telephone Corporation
• Inventors: Fukui, Masahiro, Sasaki, Shigeaki, Hiwasaki, Yusuke, Koyama, Shoichi, Tsutsumi, Kimitaka
• Primary Examiner(s): Patel, Jay
• Assistant Examiner(s): Geroleo, Francis G
• Application Number:
  US13/807,156
• Publication Number:
  US 20130101049A1
• Time in Patent Office: 1,751 Days
• Field of Search: 375/240.22
• US Class Current: 1/1
• CPC Class Codes: G10L 19/038 Vector quantisation, e.g. TwinVQ audio
• CPC Class Codes: H03M 7/3082 Vector coding for television signals, see H04N19/94
• 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/94 Vector quantisation

Abstract

In encoding, index information indicating a group of coefficients that minimizes the sum of the error between the value of each sample and the value is obtained by multiplying the quantized value of each of a plurality of samples by a coefficient corresponding to the position of the sample. The coefficient is selected from a plurality of groups of predetermined coefficients corresponding to the positions of the samples. In decoding, a plurality of values corresponding to an input vector quantization index are obtained as decoded values corresponding to a plurality of sample positions. With the use of a group of predetermined coefficients corresponding to the plurality of sample positions and indicated by input index information, the values obtained by multiplying the decoded values and the coefficients, corresponding to the sample positions are output.

Claims

1. An encoding method comprising:

vector-quantizing a plurality of samples collectively to obtain a vector quantization index and the quantized value of each of the plurality of samples; and

outputting index information indicating a group of coefficients that minimizes the sum of the error between the value of each sample and the value obtained by multiplying the quantized value of the sample by a coefficient corresponding to the position of the sample, for all sample positions, among a plurality of groups of predetermined coefficients corresponding to the positions of the samples,

wherein the groups of coefficients are each formed of coefficients disposed on a straight line in a plane having values corresponding to frequency or time corresponding to the sample positions with which the coefficients are associated on a first axis thereof and the values of the coefficients on a second axis thereof; and

the coefficients of each of the plurality of groups of coefficients are disposed in the plane on a straight line having a different gradient from straight lines for the other groups.

3. The encoding method according to claim 1 or 2, wherein the number of bits of the index information output is equal to or smaller than the value obtained by subtracting the number of bits actually used for a code corresponding to the vector quantization index from the number of bits assigned for the code corresponding to the vector quantization index.

4. A non-transitory computer-readable recording medium having stored thereon a program for causing a computer to execute the encoding method according to claim 1 or 2.

2. An encoding method comprising:

vector-quantizing a plurality of samples collectively to obtain a vector quantization index and the quantized value of each of the plurality of samples; and

outputting index information indicating a group of coefficients that minimizes the sum of the error between the value of each sample and the value obtained by multiplying the quantized value of the sample by a coefficient corresponding to the position of the sample, for all sample positions, among a plurality of groups of predetermined coefficients corresponding to the positions of the samples,

wherein the groups of coefficients are each formed of coefficients distributed lopsidedly on a straight line or a specific curve in a plane having values of frequency or time corresponding to the sample positions with which the coefficients are associated on a first axis thereof and the values of the coefficients on a second axis thereof; and

the coefficients of the plurality of groups of coefficients are disposed lopsidedly in the plane on straight lines that are not parallel to the first axis or specific curves.

5. A decoding method comprising:

obtaining a plurality of values corresponding to an input vector quantization index as decoded values corresponding to a plurality of sample positions; and

outputting, with the use of a group of predetermined coefficients corresponding to the plurality of sample positions and indicated by input index information, the values obtained by multiplying the decoded values and the coefficients, corresponding to the sample positions,

wherein the group of coefficients is formed of coefficients disposed on a straight line in a plane having values corresponding to frequency or time corresponding to the sample positions with which the coefficients are associated on a first axis thereof and the values of the coefficients on a second axis thereof; and

the coefficients of each of the plurality of groups of coefficients are disposed in the plane on a straight line having a different gradient from straight lines for the other groups.

7. A non-transitory computer-readable recording medium having stored thereon a program for causing a computer to execute the decoding method according to claim 5 or 6.

6. A decoding method comprising:

obtaining a plurality of values corresponding to an input vector quantization index as decoded values corresponding to a plurality of sample positions; and

outputting, with the use of a group of predetermined coefficients corresponding to the plurality of sample positions and indicated by input index information, the values obtained by multiplying the decoded values and the coefficients, corresponding to the sample positions,

wherein the group of coefficients is formed of coefficients distributed lopsidedly on a straight line or a specific curve in a plane having values of frequency or time corresponding to the sample positions with which the coefficients are associated on a first axis thereof and the values of the coefficients on a second axis thereof; and

the coefficients of the plurality of groups of coefficients are disposed lopsidedly in the plane on straight lines that are not parallel to the first axis or specific curves.

8. An encoding device comprising:

a vector quantizer that vector-quantizes a plurality of samples collectively to obtain a vector quantization index and the quantized value of each of the plurality of samples;

a coefficient group selector that outputs index information indicating a group of coefficients that minimizes the sum of the error between the value of each sample and the value obtained by multiplying the quantized value of the sample by a coefficient corresponding to the position of the sample, for all sample positions, among a plurality of groups of predetermined coefficients corresponding to the positions of the samples,

wherein the groups of coefficients are each formed of coefficients disposed on a straight line in a plane having values corresponding to frequency or time corresponding to the sample positions with which the coefficients are associated on a first axis thereof and the values of the coefficients on a second axis thereof; and

the coefficients of each of the plurality of groups of coefficients are disposed in the plane on a straight line having a different gradient from straight lines for the other groups.

10. The encoding device according to claim 8 or 9, wherein the number of bits of the index information output from the coefficient group selector is equal to or smaller than the value obtained by subtracting the number of bits actually used for a code corresponding to the vector quantization index from the number of bits assigned for the code corresponding to the vector quantization index.

9. An encoding device comprising:

a vector quantizer that vector-quantizes a plurality of samples collectively to obtain a vector quantization index and the quantized value of each of the plurality of samples; and

a coefficient group selector that outputs index information indicating a group of coefficients that minimizes the sum of the error between the value of each sample and the value obtained by multiplying the quantized value of the sample by a coefficient corresponding to the position of the sample, for all sample positions, among a plurality of groups of predetermined coefficients corresponding to the positions of the samples,

wherein the groups of coefficients are each formed of coefficients distributed lopsidedly on a straight line or a specific curve in a plane having values of frequency or time corresponding to the sample positions with which the coefficients are associated on a first axis thereof and the values of the coefficients on a second axis thereof; and

the coefficients of the plurality of groups of coefficients are disposed lopsidedly in the plane on straight lines that are not parallel to the first axis or specific curves.

11. A decoding device comprising:

a vector decoder that obtains a plurality of values corresponding to an input vector quantization index as decoded values corresponding to a plurality of sample positions; and

a coefficient multiplier that outputs, with the use of a group of predetermined coefficients corresponding to the plurality of sample positions and indicated by input index information, the values obtained by multiplying the decoded values and the coefficients, corresponding to the sample positions,

wherein the group of coefficients is formed of coefficients disposed on a straight line in a plane having values corresponding to frequency or time corresponding to the sample positions with which the coefficients are associated on a first axis thereof and the values of the coefficients on a second axis thereof; and

the coefficients of each of the plurality of groups of coefficients are disposed in the plane on a straight line having a different gradient from straight lines for the other groups.

12. A decoding device comprising:

a vector decoder that obtains a plurality of values corresponding to an input vector quantization index as decoded values corresponding to a plurality of sample positions; and

a coefficient multiplier that outputs, with the use of a group of predetermined coefficients corresponding to the plurality of sample positions and indicated by input index information, the values obtained by multiplying the decoded values and the coefficients, corresponding to the sample positions,

wherein the group of coefficients is formed of coefficients distributed lopsidedly on a straight line or a specific curve in a plane having values of frequency or time corresponding to the sample positions with which the coefficients are associated on a first axis thereof and the values of the coefficients on a second axis thereof; and

the coefficients of the plurality of groups of coefficients are disposed lopsidedly in the plane on straight lines that are not parallel to the first axis or specific curves.