Back to results
US 10,255,925 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.
Claims7
A decoder comprising:
- a reception unit configured to receive a plurality of codes including a plurality of variable length codes and constraint information, wherein the constraint information identifies whether an appearance probability of a predetermined quantization value is constrained or not;
- and
- a decoding unit configured to decode the plurality of variable length codes received from the reception unit by extracting a quantization value for each of the plurality of variable length codes from a constraint code book when the appearance probability of the predetermined quantization value is constrained and from an unconstraint code book when the appearance probability of the predetermined quantization value is not constrained,
- wherein the appearance probability of the predetermined quantization value is constrained to 0 when a combination of Huffman decoding and multidimensional decoding is performed, and the quantization value is decoded according to the combination of Huffman decoding and multidimensional decoding on a basis of the constraint code book created according to a Huffman code allocation in which the plurality of variable length codes are longer in code length as the appearance probability of the predetermined quantization value decreases allocated with respect to each of a plurality of quantization values other than the predetermined quantization value of a signal for learning corresponding to the signal, and
- wherein the reception unit and the decoding unit are each implemented via at least one processor.
2 more elements
A decoding method, implemented via at least one processor, the method comprising:
- receiving a plurality of codes including a plurality of variable length codes and constraint information, wherein the constraint information identifies whether an appearance probability of a predetermined quantization value is constrained or not;
- and
- decoding the received plurality of variable length codes by extracting a quantization value for each of the plurality of variable length codes from a constraint code book when the appearance probability of the predetermined quantization value is constrained and from an unconstraint code book when the appearance probability of the predetermined quantization value is not constrained,
- wherein the appearance probability of the predetermined quantization value is constrained to 0 when a combination of Huffman decoding and multidimensional decoding is performed, and the quantization value is decoded according to the combination of Huffman decoding and multidimensional decoding on a basis of the constraint code book created according to a Huffman code allocation in which the plurality of variable length codes are longer in code length as the appearance probability of the predetermined quantization value decreases allocated with respect to each of a plurality of quantization values other than the predetermined quantization value of a signal for learning corresponding to the signal.
1 more element
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 plurality of codes including a plurality of variable length codes and constraint information, wherein the constraint information identifies whether an appearance probability of a predetermined quantization value is constrained or not;
- and
- decoding the received plurality of variable length codes by extracting a quantization value for each of the plurality of variable length codes from a constraint code book when the appearance probability of the predetermined quantization value is constrained and from an unconstraint code book when the appearance probability of the predetermined quantization value is not constrained,
- wherein the appearance probability of the predetermined quantization value is constrained to 0 when a combination of Huffman decoding and multidimensional decoding is performed, and the quantization value is decoded according to the combination of Huffman decoding and multidimensional decoding on a basis of the constraint code book created according to a Huffman code allocation in which the plurality of variable length codes are longer in code length as the appearance probability of the predetermined quantization value decreases allocated with respect to each of a plurality of quantization values other than the predetermined quantization value of a signal for learning corresponding to the signal.
1 more element
Dependencies are inferred from the claim text.