IP Library Granted Patent US 10,623,742
Granted Patent B2
US 10,623,742 · App. 16/398,613 · Granted Apr 14, 2020

Method of determining binary codewords for transform coefficients

Inventors: Jian Lou (San Diego, CA); Xue Fang (San Diego, CA); Limin Wang (San Diego, CA)
Assignee: GOOGLE TECHNOLOGY HOLDINGS LLC
H04N19/13H04N19/124H04N19/18H04N19/91
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,623,742
App. No.
16/398,613
Granted
Apr 14, 2020
Kind
B2
Abstract

Generating a reconstructed may include reading a binary codeword corresponding to a transform coefficient for a sub-block of a transform unit, the transform coefficient having a quantized value, identifying a value of a parameter variable as zero in response to a determination that the transform coefficient is a first transform coefficient for the sub-block, and otherwise as an updated parameter variable value, converting the binary codeword into a symbol based on the value of the parameter variable, determining the absolute value of the transform coefficient corresponding to the symbol, wherein the quantized value for the transform coefficient is equal to or greater than a threshold value, by adding the threshold value to the symbol, including the transform coefficient in the sub-block of the transform unit, and generating a portion of the reconstructed frame based on the transform unit.

Claims (37)

1. A method for use in video coding, the method comprising:

generating, by a processor, a reconstructed frame by decoding an encoded frame, wherein decoding the encoded frame includes:

reading a binary codeword from an encoded bitstream, wherein the binary codeword corresponds to a transform coefficient for a sub-block of a transform unit of the encoded frame, wherein the transform coefficient has a quantized value;

identifying a value of a parameter variable, wherein identifying the value of the parameter value includes:

in response to a determination that the transform coefficient is a first transform coefficient for the sub-block, identifying the value of the parameter variable as zero; and

in response to a determination that the transform coefficient is a transform coefficient for the sub-block other than the first transform coefficient for the sub-block, identifying the value of the parameter variable as an updated parameter variable value, wherein the updated parameter variable value is identified in response to converting an immediately preceding binary codeword into a respective symbol by using, as the updated parameter variable value, a value based at least in part on the value of the parameter variable used for converting the immediately preceding binary codeword and the value of the respective symbol;

converting the binary codeword into a symbol based on the value of the parameter variable, wherein the parameter variable is associated with a maximum symbol value that denotes a truncation point for the binary codeword;

determining the absolute value of the transform coefficient corresponding to the symbol, wherein the quantized value for the transform coefficient is equal to or greater than a threshold value, by adding the threshold value to the symbol,

including the transform coefficient in the sub-block of the transform unit; and

generating a portion of the reconstructed frame based on the transform unit; and

outputting the reconstructed frame.

2. The method of claim 1 , wherein converting the binary codeword includes looking up the symbol from a table based on the value of the binary codeword and the value of the parameter variable.

3. The method of claim 1 , wherein using, as the updated parameter variable value, the value based at least in part on the value of the parameter variable used for converting the immediately preceding binary codeword and the value of the respective symbol comprises:

looking up the value from a table based on the value of the parameter variable used for converting the immediately preceding binary codeword and the value of the respective symbol.

4. The method of claim 1 , wherein the threshold value is three.

5. The method of claim 1 , wherein the value of the parameter variable is configured to be zero, one, two, or three.

6. The method of claim 1 , wherein the value of the parameter variable is configured to be zero or any integer between zero and a designated upper limit value.

7. The method of claim 1 , wherein the transform unit is a subdivision of a coding unit in a High Efficiency Video Coding signal.

8. An apparatus for use in video coding, the apparatus comprising:

a processor configured to:

generate a reconstructed frame by decoding an encoded frame, wherein the processor is configured to decode the encoded frame by:

reading a binary codeword from an encoded bitstream, wherein the binary codeword corresponds to a transform coefficient for a sub-block of a transform unit of the encoded frame, wherein the transform coefficient has a quantized value;

identifying a value of a parameter variable, wherein identifying the value of the parameter value includes:

in response to a determination that the transform coefficient is a first transform coefficient for the sub-block, identifying the value of the parameter variable as zero; and

in response to a determination that the transform coefficient is a transform coefficient for the sub-block other than the first transform coefficient for the sub-block, identifying the value of the parameter variable as an updated parameter variable value, wherein the updated parameter variable value is identified in response to converting an immediately preceding binary codeword into a respective symbol by using, as the updated parameter variable value, a value based at least in part on the value of the parameter variable used for converting the immediately preceding binary codeword and the value of the respective symbol;

converting the binary codeword into a symbol based on the value of the parameter variable, wherein the parameter variable is associated with a maximum symbol value that denotes a truncation point for the binary codeword;

determining the absolute value of the transform coefficient corresponding to the symbol, wherein the quantized value for the transform coefficient is equal to or greater than a threshold value, by adding the threshold value to the symbol;

including the transform coefficient in the sub-block of the transform unit; and

generating a portion of the reconstructed frame based on the transform unit; and

output the reconstructed frame.

9. The apparatus of claim 8 , wherein converting the binary codeword includes looking up the symbol from a table based on the value of the binary codeword and the value of the parameter variable.

10. The apparatus of claim 8 , wherein using, as the updated parameter variable value, the value based at least in part on the value of the parameter variable used for converting the immediately preceding binary codeword and the value of the respective symbol comprises:

looking up the value from a table based on the value of the parameter variable used for converting the immediately preceding binary codeword and the value of the respective symbol.

11. The apparatus of claim 8 wherein the threshold value is three.

12. The apparatus of claim 8 , wherein the value of the parameter variable is configured to be zero, one, two, or three.

13. The apparatus of claim 8 , wherein the value of the parameter variable is configured to be zero or any integer between zero and a designated upper limit value.

14. The apparatus of claim 8 , wherein the transform unit is a subdivision of a coding unit in a High Efficiency Video Coding signal.