Back to results
US 12,713,066 B2Granted
Methods and apparatus for improved entropy encoding and decoding
AssigneeInterDigital VC Holdings, Inc.
InventorsYang Hu, Joel Sole, Xiaoan Lu, Peng Yin, Yunfei Zheng
Life of this patent
Estimating the term…
Abstract
Methods and apparatus are provided for improved entropy encoding and decoding. An apparatus includes a video encoder (200) for encoding at least a block in a picture by transforming a residue of the block to obtain transform coefficients, quantizing the transform coefficients to obtain quantized transform coefficients, and entropy coding the quantized transform coefficients. The quantized transform coefficients are encoded using a flag to indicate that a current one of the quantized transform coefficients being processed is a last non-zero coefficient for the block having a value greater than or equal to a specified value.
Claims20
A method, comprising:
- encoding at least a block in a picture by transforming a residue of the block to obtain transform coefficients,
- quantizing the transform coefficients to obtain quantized transform coefficients, and
- entropy coding the quantized transform coefficients, wherein the quantized transform coefficients are encoded using
- a first syntax element indicative of a corresponding one of the quantized transform coefficients being processed is a last non-zero coefficient for the block in a given scanning order having a value greater than or equal to a specified value,
- a second syntax element indicative of whether a corresponding quantized transform coefficients has an absolute value larger than two,
- a significance syntax element indicative of whether a corresponding one of the quantized transform coefficients has a non-zero value,
- a last syntax element indicative of a position of a last coefficient having non-zero value,
- a level syntax element indicative of an absolute value of a corresponding one of the quantized transform coefficients when the corresponding one of the quantized transform coefficients has the absolute value greater than the specified value, and
- wherein the specified value is one of a plurality of values, and wherein the first syntax element, the second syntax element, the significance syntax element, the last syntax element, and the level syntax element, are encoded in the given scanning order.
6 more elements
An apparatus, comprising:
- a memory, and
- a processor, configured to perform:
- encoding at least a block in a picture by transforming a residue of the block to obtain transform coefficients,
- quantizing the transform coefficients to obtain quantized transform coefficients, and
- entropy coding the quantized transform coefficients, wherein the quantized transform coefficients are encoded using
- a first syntax element indicative of a corresponding one of the quantized transform coefficients being processed is a last non-zero coefficient for the block in a given scanning order having a value greater than or equal to a specified value,
- a second syntax element indicative of whether a corresponding quantized transform coefficients has an absolute value larger than two,
- a significance syntax element indicative of whether a corresponding one of the quantized transform coefficients has a non-zero value,
- a last syntax element indicative of a position of a last coefficient having non-zero value,
- a level syntax element indicative of an absolute value of a corresponding one of the quantized transform coefficients when the corresponding one of the quantized transform coefficients has the absolute value greater than the specified value, and
- wherein the specified value is one of a plurality of values, and wherein the first syntax element, the second syntax element, the significance syntax element, the last syntax element, and the level syntax element.
8 more elements
A method, comprising:
- decoding at least a block in a picture by entropy decoding quantized transform coefficients,
- de-quantizing the quantized transform coefficients to obtain transform coefficients, and
- inverse transforming the transform coefficients to obtain a residue of the block for use in reconstructing the block,
- wherein the quantized transform coefficients are decoded using
- a first syntax element indicating that one of the quantized transform coefficients being processed is a last non-zero coefficient for the block in a given scanning order having a value greater than or equal to a specified value,
- a second syntax element indicative of whether a corresponding quantized transform coefficient has an absolute value larger than two,
- a significance syntax element indicative of whether a corresponding one of the quantized transform coefficients has a non-zero value,
- a last syntax element indicative of a position of a last coefficient having non-zero value,
- a level syntax element indicative of an absolute value of a corresponding one of the quantized transform coefficients when the corresponding one of the quantized transform coefficients has the absolute value greater than the specified value, and
- wherein the specified value is one of a plurality of values, and wherein the first syntax element, the second syntax element, the significance syntax element, the last syntax element, and the level syntax element.
7 more elements
An apparatus, comprising:
- a memory, and
- a processor, configured to perform:
- decoding at least a block in a picture by entropy decoding quantized transform coefficients,
- de-quantizing the quantized transform coefficients to obtain transform coefficients, and
- inverse transforming the transform coefficients to obtain a residue of the block for use in reconstructing the block,
- wherein the quantized transform coefficients are decoded using
- a first syntax element indicating that one of the quantized transform coefficients being processed is a last non-zero coefficient for the block in a given scanning order having a value greater than or equal to a specified value,
- a second syntax element indicative of whether a corresponding quantized transform coefficient has an absolute value larger than two,
- a significance syntax element indicative of whether a corresponding one of the quantized transform coefficients has a non-zero value,
- a last syntax element indicative of a position of a last coefficient having non-zero value,
- a level syntax element indicative of an absolute value of a corresponding one of the quantized transform coefficients when the corresponding one of the quantized transform coefficients has the absolute value greater than the specified value, and
- wherein the specified value is one of a plurality of values, and wherein the first syntax element, the second syntax element, the significance syntax element, the last syntax element, the level syntax element are encoded in the given scanning order.
9 more elements
A non-transitory computer readable storage media having instructions stored therein, which when executed by a processor, implement a method comprising:
- decoding at least a block in a picture by entropy decoding quantized transform coefficients,
- de-quantizing the quantized transform coefficients to obtain transform coefficients, and
- inverse transforming the transform coefficients to obtain a residue of the block for use in reconstructing the block, and wherein a flag indicates that one of the quantized transform coefficients being processed being a last non-zero coefficient for the block having a value greater than or equal to a specified value, wherein the specified value is one of a plurality of values, said specified value remains fixed for the block, and said flag is a syntax element.
Dependencies are inferred from the claim text.