Back to results
US 9,754,599 B2Granted
Encoder and encoding method, decoder and decoding method, and program
AssigneeSony Corporation
InventorsShiro Suzuki, Yuuki Matsumura, Yasuhiro Toguri, Yuuji Maeda, Jun Matsumoto
Life of this patent
Estimating the term…
Abstract
The present technology relates to an encoder and an encoding method, a decoder and a decoding method, and a program by which encoding efficiency is able to be improved by constraining an appearance probability of a predetermined quantization value of an encoding target to 0 when encoding with a combination of Huffman encoding and multidimensional encoding is performed.
Claims19
An encoder comprising:
- a constraint unit which constrains an appearance probability of a predetermined quantization value of a plurality of quantization values of a signal to 0 when a combination of Huffman encoding and multidimensional encoding is performed;
- and
- an encoding unit which performs the combination of Huffman encoding and multidimensional encoding with respect to the quantization value of the signal constrained by the constraint unit, on the basis of a learned constraint code book which is a code book having a variable length code created according to a Huffman code allocation which is longer in code length as the appearance probability decreases allocated with respect to each of the plurality of quantization values other than the predetermined quantization value of a signal for learning corresponding to the signal, the appearance probability of the predetermined quantization value of the signal for learning being constrained to 0,
- wherein the constraint unit and the encoding unit are each implemented via at least one processor.
1 more element
An encoding method, implemented via at least one processor, the method comprising:
- constraining an appearance probability of a predetermined quantization value of a plurality of quantization values of a signal to 0 when a combination of Huffman encoding and multidimensional encoding is performed;
- and
- performing the combination of Huffman encoding and multidimensional encoding with respect to the quantization value of the signal constrained by a process of the constraining, on the basis of a learned constraint code book which is a code book having a variable length code created according to a Huffman code allocation which is longer in code length as the appearance probability decreases allocated with respect to each of the plurality of quantization values other than the predetermined quantization value of a signal for learning corresponding to the signal, the appearance probability of the predetermined quantization value of the signal for learning being constrained to 0.
A non-transitory computer-readable medium having embodied thereon a program, which when executed by a computer, causes the computer to execute a method, the method comprising:
- constraining an appearance probability of a predetermined quantization value of a plurality of quantization values of a signal to 0 when a combination of Huffman encoding and multidimensional encoding is performed;
- and
- performing the combination of Huffman encoding and multidimensional encoding with respect to the quantization value of the signal constrained by the constraint unit, on the basis of a learned constraint code book which is a code book having a variable length code created according to a Huffman code allocation which is longer in code length as the appearance probability decreases allocated with respect to each of the plurality of quantization values other than the predetermined quantization value of a signal for learning corresponding to the signal, the appearance probability of the predetermined quantization value of the signal for learning being constrained to 0.
A decoder comprising:
- a reception unit which receives a quantization value of a plurality of quantization values of a signal as an encoding target in which an appearance probability of a predetermined quantization value is constrained to 0 when a combination of Huffman encoding and multidimensional encoding is performed, and the quantization value is encoded according to the combination of Huffman encoding and multidimensional encoding on the basis of a learned constraint code book which is a code book having a variable length code created according to a Huffman code allocation which is longer in code length as the appearance probability decreases allocated with respect to each of the plurality of quantization values other than the predetermined quantization value of a signal for learning corresponding to the signal, the appearance probability of the predetermined quantization value of the signal for learning being constrained to 0;
- and
- a decoding unit which performs decoding with respect to the quantization value received by the reception unit, on the basis of the learned constraint code book,
- wherein the reception unit and the decoding unit are each implemented via at least one processor.
1 more element
A decoding method, implemented via at least one processor, the method comprising:
- receiving a quantization value of a plurality of quantization values of a signal as an encoding target in which an appearance probability of a predetermined quantization value is constrained to 0 when a combination of Huffman encoding and multidimensional encoding is performed, and the quantization value is encoded according to the combination of Huffman encoding and multidimensional encoding on the basis of a learned constraint code book which is a code book having a variable length code created according to a Huffman code allocation which is longer in code length as the appearance probability decreases allocated with respect to each of the plurality of quantization values other than the predetermined quantization value of a signal for learning corresponding to the signal, the appearance probability of the predetermined quantization value of the signal for learning being constrained to 0;
- and
- performing decoding with respect to the quantization value received by a process of the receiving step, on the basis of the learned constraint code book.
A non-transitory computer-readable medium having embodied thereon a program, which when executed by a computer, causes the computer to execute a method, the method comprising:
- receiving a quantization value of a plurality of quantization values of a signal as an encoding target in which an appearance probability of a predetermined quantization value is constrained to 0 when a combination of Huffman encoding and multidimensional encoding is performed, and the quantization value is encoded according to the combination of Huffman encoding and multidimensional encoding on the basis of a learned constraint code book which is a code book having a variable length code created according to a Huffman code allocation which is longer in code length as the appearance probability decreases allocated with respect to each of the plurality of quantization values other than the predetermined quantization value of a signal for learning corresponding to the signal, the appearance probability of the predetermined quantization value of the signal for learning being constrained to 0;
- and
- performing decoding with respect to the quantization value received by the reception unit, on the basis of the learned constraint code book.
Dependencies are inferred from the claim text.