IP Library Granted Patent US 12,301,821
Granted Patent B2
US 12,301,821 · App. 18/536,099 · Granted May 13, 2025

Transform coefficient coding method and device therefor

Inventors: Sunmi Yoo (Seoul, KR); Seunghwan Kim (Seoul, KR); Jungah Choi (Seoul, KR); Jangwon Choi (Seoul, KR); Jin Heo (Seoul, KR)
Assignee: Rosedale Dynamics LLC
H04N19/132H04N19/176H04N19/46H04N19/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 12,301,821
App. No.
18/536,099
Granted
May 13, 2025
Kind
B2
Abstract

An image decoding method performed by a decoding device according to the present document comprises a step of receiving a bitstream containing residual information, and a step of deriving a quantized transform coefficient for a current block on the basis of the residual information contained in the bitstream, wherein the residual information includes a context syntax element coded on the basis of the context, and if the size of a transformation block is changed as much as a sub-block region having a predetermined size and the current block is the last sub-block in the sub-block region and the last quantized transform coefficient is in the current block, then the step of deriving a quantized transform coefficient includes context-based decoding of the context syntax element on the basis of a predetermined maximum value for the context syntax element, wherein the maximum value is determined on the basis of the size of the sub-block region.

Claims (92)

1. An image decoding method performed by a decoding apparatus, the method comprising:

receiving a bitstream including residual information;

obtaining a current block from the bitstream;

deriving transform coefficients for the current block based on the residual information, wherein deriving the transform coefficients comprises:

decoding context syntax elements corresponding to the current block based on a context,

wherein the context syntax elements are coded based on the context, and

wherein the context syntax elements are decoded based on a maximum value corresponding to context-coded bins for the current block; and

deriving residual samples for the current block based on the transform coefficients.

2. The method of claim 1 , wherein each of a plurality of the context syntax elements includes a significant coefficient flag indicating whether the transform coefficient is a non-zero significant coefficient, a parity level flag indicating a parity of a transform coefficient level for the transform coefficient, a first transform coefficient level flag indicating whether the transform coefficient level is greater than a first threshold value, and a second transform coefficient level flag indicating whether the transform coefficient level for the transform coefficient is greater than a second threshold value.

3. The method of claim 2 , wherein the maximum value is a maximum value of a sum of a plurality of the significant coefficient flags, a plurality of the parity level flags, a plurality of the first transform coefficient level flags, and a plurality of the second transform coefficient level flags.

4. The method of claim 3 , wherein the sum is derived based on a 0th transform coefficient to an nth transform coefficient determined by a coefficient scan order, the method further comprising:

when the sum corresponds to the maximum value, then explicit signaling of a significant coefficient flag, a first transform coefficient level flag, a parity level flag, and a second transform coefficient level flag is omitted for a (n+1)th transform coefficient determined by the coefficient scan order, and a value of the (n+1)th transform coefficient is derived based on a value of coefficient level information included in the residual information.

5. The method of claim 3 , wherein the plurality of the significant coefficient flags, the plurality of the first transform coefficient level flags, the plurality of the parity level flags, and the plurality of the second transform coefficient level flags included in the residual information are context-based coded, and coefficient level information is bypass-based coded.

6. The method of claim 2 , wherein the deriving the transform coefficient comprises:

decoding a first transform coefficient level flag and a parity level flag; and

deriving the transform coefficient based on a value of the decoded parity level flag and a value of the decoded first transform coefficient level flag, and

wherein the decoding of the first transform coefficient level flag is performed prior to the decoding of the parity level flag.

7. The method of claim 3 , wherein the current block is a transform block, and wherein a specific region of the image includes a plurality of complete sub-blocks.

8. The method of claim 7 , wherein the maximum value (CurrNumTBRegBin) is determined based on a following equation:

CurrNumTBRegBin

=

NumCbfOne

subblock

number

of

current

TB

×

NumTURegBin

[

width

]

[

height

]

where NumTURegBin [width] [height] designates a maximum number of context-encoded bins that may be used in one transform block based on the size of the transform block, and NumToBeCodedSBB designates a number of the sub-blocks within the specific region.

9. The method of claim 1 , further comprising:

generating a reconstructed picture based on the residual samples for the current block.

10. The method of claim 1 , further comprising:

deriving the maximum value in a context model of the context-coded bins for the current block.

11. An apparatus for image decoding, the apparatus comprising:

one or more processors; and

memory storing instructions that, when executed, are configured to cause the one or more processors to perform operations comprising:

receiving a bitstream including residual information;

obtaining a current block from the bitstream;

deriving transform coefficients for the current block based on the residual information, wherein deriving the transform coefficients comprises:

decoding context syntax elements corresponding to the current block based on a context,

wherein the context syntax elements are coded based on the context, and

wherein the context syntax elements are decoded based on a maximum value corresponding to context-coded bins for the current block; and

deriving residual samples for the current block based on the transform coefficients.

12. The apparatus of claim 11 , wherein each of a plurality of the context syntax elements includes a significant coefficient flag indicating whether the transform coefficient is a non-zero significant coefficient, a parity level flag indicating a parity of a transform coefficient level for the transform coefficient, a first transform coefficient level flag indicating whether the transform coefficient level is greater than a first threshold value, and a second transform coefficient level flag indicating whether the transform coefficient level for the transform coefficient is greater than a second threshold value.

13. The apparatus of claim 12 , wherein the maximum value is a maximum value of a sum of a plurality of the significant coefficient flags, a plurality of the parity level flags, a plurality of the first transform coefficient level flags, and a plurality of the second transform coefficient level flags.

14. The apparatus of claim 13 , wherein the sum is derived based on a 0th transform coefficient to an nth transform coefficient determined by a coefficient scan order, the operations further comprising:

when the sum corresponds to the maximum value, then explicit signaling of a significant coefficient flag, a first transform coefficient level flag, a parity level flag, and a second transform coefficient level flag is omitted for a (n+1)th transform coefficient determined by the coefficient scan order, and a value of the (n+1)th transform coefficient is derived based on a value of coefficient level information included in the residual information.

15. The apparatus of claim 13 , wherein the plurality of the significant coefficient flags, the plurality of the first transform coefficient level flags, the plurality of the parity level flags, and the plurality of the second transform coefficient level flags included in the residual information are context-based coded, and coefficient level information is bypass-based coded.

16. The apparatus of claim 12 , wherein the deriving the transform coefficient comprises:

decoding a first transform coefficient level flag and a parity level flag; and

deriving the transform coefficient based on a value of the decoded parity level flag and a value of the decoded first transform coefficient level flag, and

wherein the decoding of the first transform coefficient level flag is performed prior to the decoding of the parity level flag.

17. The apparatus of claim 13 , wherein the current block is a transform block, and wherein a specific region of the image includes a plurality of complete sub-blocks.

18. The apparatus of claim 17 , wherein the maximum value (CurrNumTBRegBin) is determined based on a following equation:

CurrNumTBRegBin

=

NumCbfOne

subblock

number

of

current

TB

×

NumTURegBin

[

width

]

[

height

]

where NumTURegBin [width] [height] designates a maximum number of context-encoded bins that may be used in one transform block based on the size of the transform block, and Num ToBeCodedSBB designates a number of the sub-blocks within the specific region.

19. The apparatus of claim 11 , the operations further comprising:

generating a reconstructed picture based on the residual samples for the current block.

20. The apparatus of claim 11 , the operations further comprising:

deriving the maximum value in a context model of the context-coded bins for the current block.

Continuity (5)
Continuation 17557612 · Dec 21, 2021
Continuation 17217526 · Mar 30, 2021
Continuation PCTKR2019013100 · Oct 7, 2019
Provisional Application 62741612 · Oct 5, 2018
Related Publication 20240205411A1 · Jun 20, 2024
References Cited (23)
US 11240508B2 · Yoo · 2022 [cited by examiner]
US 11843778B2 · Yoo et al. · 2023 [cited by applicant]
US 20160073134A1 · Zhang et al. · 2016 [cited by applicant]
US 20160366446A1 · Zalunin et al. · 2016 [cited by applicant]
US 20170064336A1 · Zhang et al. · 2017 [cited by applicant]
US 20180288416A1 · Huang et al. · 2018 [cited by applicant]
US 20200068206A1 · Hsiang et al. · 2020 [cited by applicant]
US 20200074689A1 · Zhang · 2020 [cited by examiner]
US 20210274185A1 · Yoo et al. · 2021 [cited by applicant]
US 20220116617A1 · Yoo et al. · 2022 [cited by applicant]
CN 102231830 · 2011 [cited by applicant]
CN 104869423 · 2015 [cited by applicant]
CN 107333141 · 2017 [cited by applicant]
CN 107465927 · 2017 [cited by applicant]
CN 108028919 · 2018 [cited by applicant]
CN 108462877 · 2018 [cited by applicant]
JP 2015507431 · 2015 [cited by applicant]
KR 1020180044969 · 2018 [cited by applicant]
WO WO2017086765 · 2017 [cited by applicant]
Choi et al., “CE7-related: High throughput coefficient coding depending on the sub-block size,” JVET of ITU-T and ISO/IEC, JVET-L0325, Sep. 25, 2018, 12 pages. [cited by applicant]
Chuang et al, “CE7-related: Constraints on context-coded bins for coefficient coding,” JVET of ITU-T and ISO/IEC, JVET-L0145 version 2, Sep. 25, 2018, 10 pages. [cited by applicant]
International Preliminary Report on Patentability in International Appln. No. PCT/KR2019/013100, mailed Apr. 15, 2021, 12 pages (with machine translation). [cited by applicant]
International Search Report and Written Opinion in International Appln. No. PCT/KR2019/013100, mailed Jan. 16, 2020, 14 pages (with machine translation). [cited by applicant]