IP Library Granted Patent US 11,736,727
Granted Patent B2
US 11,736,727 · App. 17/645,187 · Granted Aug 22, 2023

Low complexity history usage for rice parameter derivation for high bit-depth video coding

Inventors: Dmytro Rusanovskyy (San Diego, CA); Marta Karczewicz (San Diego, CA)
Assignee: QUALCOMM Incorporated
H04N19/60H04N19/12H04N19/124H04N19/174H04N19/176H04N19/18H04N19/197H04N19/70
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 11,736,727
App. No.
17/645,187
Granted
Aug 22, 2023
Kind
B2
Abstract

A method of decoding video data comprises updating a coefficient statistic value based on one or more transform coefficients of a transform block (TB), wherein updating the coefficient statistic value comprises, for each respective transform coefficient of the one or more transform coefficients of the TB: performing a derivation process to determine a temporary value, wherein the derivation process is determined based at least in part on which encoding procedure of a plurality of encoding procedures is used to encode the respective transform coefficient, the plurality of encoding procedures including a context-based procedure for encoding the respective transform coefficient and encoding the respective transform coefficient as an absolute value; and setting the coefficient statistic value as an average of the coefficient statistic value and the temporary value; determining a history value based on the coefficient statistic value; determining a Rice parameter for a specific transform coefficient of the TB.

Claims (87)

1. A method of decoding video data, the method comprising:

initializing a coefficient statistic value;

updating the coefficient statistic value based on one or more transform coefficients of a transform block (TB) of a block of the video data, wherein updating the coefficient statistic value comprises, for each respective transform coefficient of the one or more transform coefficients of the TB:

performing a derivation process to determine a temporary value, wherein the derivation process is determined based at least in part on which encoding method of a plurality of encoding procedures is used to encode the respective transform coefficient, the plurality of encoding procedures including a context-based procedure for encoding the respective transform coefficient and encoding the respective transform coefficient as an absolute value; and

setting the coefficient statistic value as an average of the coefficient statistic value and the temporary value;

determining a history value based on the coefficient statistic value;

determining a Rice parameter for a specific transform coefficient of the TB, wherein determining the Rice parameter for the specific transform coefficient comprises:

based on the specific transform coefficient being less than three spatial positions away from a right border of the TB or a bottom border of the TB, determining a local sum value based on the history value; and

determining the Rice parameter for the specific transform coefficient based on the local sum value;

determining a level of the specific transform coefficient based on the Rice parameter for the specific transform coefficient and one or more syntax elements encoded in a bitstream; and

decoding the block based on the level of the specific transform coefficient.

2. The method of claim 1 , wherein performing the derivation process to determine the temporary value comprises:

based on the respective transform coefficient being encoded using the context-based procedure, determining the temporary value based on applying a floor function to a log-base-2 value of a remainder value of the respective transform coefficient, and adding an integer value.

3. The method of claim 1 , wherein performing the derivation process to determine the temporary value comprises:

based on the respective transform coefficient being encoded as an absolute value, determining the temporary value based on applying a floor function to a log-base-2 value of an absolute level of the respective transform coefficient.

4. The method of claim 1 , further comprising:

determining a default history value based on a quantization parameter (QP) of a slice of a picture that includes the TB; and

resetting the coefficient statistic value to the default history value at a start of a partitioning of the picture.

5. The method of claim 1 , wherein:

the method further comprises storing the coefficient statistic value as a Rice parameter derivative, and

determining the history value based on the coefficient statistic value comprises left-shifting 1 by the coefficient statistic value.

6. A method of encoding video data, the method comprising:

initializing a coefficient statistic value;

updating the coefficient statistic value based on one or more transform coefficients of a transform block (TB) of the video data, wherein updating the coefficient statistic value comprises, for each respective transform coefficient of the one or more transform coefficients of the TB:

performing a derivation process to determine a temporary value, wherein the derivation process is determined based at least in part on which encoding procedure of a plurality of encoding procedures is used to encode the respective transform coefficient, the plurality of encoding procedures including a context-based procedure for encoding the respective transform coefficient and encoding the respective transform coefficient as an absolute value; and

setting the coefficient statistic value as an average of the coefficient statistic value and the temporary value;

determining a history value based on the coefficient statistic value;

determining a Rice parameter for a specific transform coefficient of the TB, wherein determining the Rice parameter for the specific transform coefficient comprises:

based on the specific transform coefficient being less than three spatial positions away from a right border of the TB or a bottom border of the TB, determining a local sum value based on the history value; and

determining the Rice parameter for the specific transform coefficient based on the local sum value; and

generating a Rice code for the specific transform coefficient based on the Rice parameter for the specific transform coefficient and a level of the specific transform coefficient.

7. The method of claim 6 , wherein performing the derivation process to determine the temporary value comprises:

based on the respective transform coefficient being encoded using the context-based procedure, determining the temporary value based on applying a floor function to a log-base-2 value of a remainder value of the respective transform coefficient, and adding an integer value.

8. The method of claim 6 , wherein performing the derivation process to determine the temporary value comprises:

based on the respective transform coefficient being encoded as an absolute value, determining the temporary value based on applying a floor function to a log-base-2 value of an absolute level of the respective transform coefficient.

9. The method of claim 6 , further comprising:

determining a default history value based on a quantization parameter (QP) of a slice of a picture that includes the TB; and

resetting the coefficient statistic value to the default history value at a start of a partitioning of the picture.

10. The method of claim 6 , wherein:

the method further comprises storing the coefficient statistic value as a Rice parameter derivative, and

determining the history value based on the coefficient statistic value comprises left-shifting 1 by the coefficient statistic value.

11. A device for decoding video data, the device comprising:

a memory configured to store the video data; and

processing circuitry configured to:

initialize a coefficient statistic value;

update the coefficient statistic value based on one or more transform coefficients of a transform block (TB) of the video data, wherein the processing circuitry is configured to, as part of updating the coefficient statistic value, for each respective transform coefficient of the one or more transform coefficients of the TB:

perform a derivation process to determine a temporary value, wherein the derivation process is determined based at least in part on which encoding procedure of a plurality of encoding procedures is used to encode the respective transform coefficient, the plurality of encoding procedures including a context-based procedure for encoding the respective transform coefficient and encoding the respective transform coefficient as an absolute value; and

set the coefficient statistic value as an average of the coefficient statistic value and the temporary value;

determine a history value based on the coefficient statistic value;

determine a Rice parameter for a specific transform coefficient of the TB, wherein the processing circuitry is configured to, as part of determining the Rice parameter for the specific transform coefficient:

based on the specific transform coefficient being less than three spatial positions away from a right border of the TB or a bottom border of the TB, determine a local sum value based on the history value; and

determine the Rice parameter for the specific transform coefficient based on the local sum value;

determine a level of the specific transform coefficient based on the Rice parameter for the specific transform coefficient; and

decode the TB based on the level of the specific transform coefficient.

12. The device of claim 11 , wherein the processing circuitry is configured to, as part of performing the derivation process to determine the temporary value:

based on the respective transform coefficient being encoded using the context-based procedure, determining the temporary value based on applying a floor function to a log-base-2 value of a remainder value of the respective transform coefficient, and adding an integer value; and

based on the respective transform coefficient being encoded as an absolute value, determining the temporary value based on applying a floor function to a log-base-2 value of an absolute level of the respective transform coefficient.

13. The device of claim 11 , wherein the processing circuitry is further configured to:

determine a default history value based on a quantization parameter (QP) of a slice of a picture that includes the TB; and

reset the coefficient statistic value to the default history value at a start of a partitioning of the picture.

14. The device of claim 11 , wherein:

the processing circuitry is further configured to store the coefficient statistic value as a Rice parameter derivative, and

the processing circuitry is configured to, as part of determining the history value based on the coefficient statistic value, left shift 1 by the coefficient statistic value.

15. The device of claim 11 , further comprising a display configured to display decoded video data.

16. The device of claim 11 , wherein the device comprises one or more of a camera, a computer, a mobile device, a broadcast receiver device, or a set-top box.

17. A device for encoding video data, the device comprising:

a memory configured to store the video data; and

processing circuitry configured to:

initialize a coefficient statistic value;

update the coefficient statistic value based on one or more transform coefficients of a transform block (TB) of the video data, wherein the processing circuitry is configured to, as part of updating the coefficient statistic value, for each respective transform coefficient of the one or more transform coefficients of the TB:

perform a derivation process to determine a temporary value, wherein the derivation process is determined based at least in part on which encoding procedure of a plurality of encoding procedures is used to encode the respective transform coefficient, the plurality of encoding procedures including a context-based procedure for encoding the respective transform coefficient and encoding the respective transform coefficient as an absolute value; and

set the coefficient statistic value as an average of the coefficient statistic value and the temporary value;

determine a history value based on the coefficient statistic value;

determine a Rice parameter for a specific transform coefficient of the TB, wherein the processing circuitry is configured to, as part of determining the Rice parameter for the specific transform coefficient:

based on the specific transform coefficient being less than three spatial positions away from a right border of the TB or a bottom border of the TB, determine a local sum value based on the history value; and

determine the Rice parameter for the specific transform coefficient based on the local sum value; and

generate a Rice code for the specific transform coefficient based on the Rice parameter for the specific transform coefficient and a level of the specific transform coefficient.

18. The device of claim 17 , wherein the processing circuitry is configured to, as part of performing the derivation process to determine the temporary value:

based on the respective transform coefficient being encoded using the context-based procedure, determining the temporary value based on applying a floor function to a log-base-2 value of a remainder value of the respective transform coefficient, and adding an integer value; and

based on the respective transform coefficient being encoded as an absolute value, determining the temporary value based on applying a floor function to a log-base-2 value of an absolute level of the respective transform coefficient.

19. The device of claim 17 , wherein the processing circuitry is further configured to:

determine a default history value based on a quantization parameter (QP) of a slice of a picture that includes the TB; and

reset the coefficient statistic value to the default history value at a start of a partitioning of the picture.

20. The device of claim 17 , wherein:

the processing circuitry is further configured to store the coefficient statistic value as a Rice parameter derivative, and

the processing circuitry is configured to, as part of determining the history value based on the coefficient statistic value, left shift 1 by the coefficient statistic value.

21. The device of claim 17 , wherein the device comprises one or more of a camera, a computer, a mobile device, a broadcast receiver device, or a set-top box.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 10, 2022
From: RUSANOVSKYY, DMYTRO; KARCZEWICZ, MARTA
To: QUALCOMM INCORPORATED
Reel/Frame 058589/0638 →
Continuity (2)
Provisional Application 63128641 · Dec 21, 2020
Related Publication 20220201332A1 · Jun 23, 2022
Cited By (2)
US 12,526,421 US 12,549,767