IP Library Granted Patent US 11,240,508
Granted Patent B2
US 11,240,508 · App. 17/217,526 · Granted Feb 1, 2022

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: LG ELECTRONICS, INC.
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 11,240,508
App. No.
17/217,526
Granted
Feb 1, 2022
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 (106)

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

receiving a bitstream including residual information;

deriving a transform coefficient for a current block based on the residual information; and

deriving a residual sample for the current block based on the transform coefficient;

wherein the deriving the transform coefficients decodes context syntax elements based on a context, wherein the context syntax elements are coded based on the context;

wherein the context syntax elements are decoded based on a maximum value of context-coded bins for the current block, and

wherein the maximum value is determined based on a specific region which a last significant coefficient of the current block is in.

2. The image decoding method of claim 1 , wherein the context syntax element includes a significant coefficient flag related to whether or not the transform coefficient is a non-zero significant coefficient, a parity level flag related to a parity of a transform coefficient level for the transform coefficient, a first transform coefficient level flag related to whether or not the transform coefficient level is greater than a first threshold value, and a second transform coefficient level flag related to whether or not the transform coefficient level for the transform coefficient is greater than a second threshold value, and

wherein the maximum value is a maximum value of a sum of a number of the significant coefficient flags, a number of the parity level flags, a number of the first transform coefficient level flags, and a number of the second transform coefficient level flags.

3. The image decoding method of claim 2 , wherein the current block is a transform block, and

wherein the specific area includes a plurality of complete sub-blocks.

4. The image decoding method of claim 3 , wherein the maximum value (CurrNumTBRegBin) is determined based on a following equation:

CurrNumTBRegBin

=

NumToBeCodedSBB

subblock

number

of

current

TB

×

NumTURegBin

[

width

]

[

height

]

[

Equation

7

]

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.

5. The image decoding method of claim 2 , wherein when the sum of the number of the significant coefficient flags, the number of the first transform coefficient level flags, the number of the parity level flags, and the number of the second transform coefficient level flags derived based on a 0th transform coefficient to an nth transform coefficient determined by a coefficient scan order reaches the predetermined 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.

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

7. The image decoding method of claim 2 , wherein the deriving the transform coefficient comprises:

decoding the first transform coefficient level flag and the 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.

8. An image encoding method performed by an encoding apparatus, the method comprising:

deriving a transform coefficient based on a residual sample for a current block; and

encoding residual information including information on the transform coefficient,

wherein the residual information includes a context-based coded context syntax element,

wherein the deriving the transform coefficients encodes context syntax elements based on a context, wherein the context syntax elements are coded based on the context;

wherein the context syntax elements are encoded based on a maximum value of context-coded bins for the current block, and

wherein the maximum value is determined based on a specific region which a last significant coefficient of the current block is in.

9. The image encoding method of claim 8 , wherein the context syntax element includes a significant coefficient flag related to whether or not the transform coefficient is a non-zero significant coefficient, a parity level flag related to a parity of a transform coefficient level for the transform coefficient, a first transform coefficient level flag related to whether or not the transform coefficient level is greater than a first threshold value, and a second transform coefficient level flag related to whether or not the transform coefficient level for the transform coefficient is greater than a second threshold value, and

wherein the maximum value is a maximum value of a sum of a number of the significant coefficient flags, a number of the parity level flags, a number of the first transform coefficient level flags, and a number of the second transform coefficient level flags.

10. The image encoding method of claim 9 , wherein the current block is a transform block, and

wherein the specific area includes a plurality of complete sub-blocks.

11. The image encoding method of claim 10 , wherein the maximum value (CurrNumTBRegBin) is determined based on a following equation:

CurrNumTBRegBin

=

NumToBeCodedSBB

subblock

number

of

current

TB

×

NumTURegBin

[

width

]

[

height

]

[

Equation

8

]

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.

12. The image encoding method of claim 9 , wherein when the sum of the number of the significant coefficient flags, the number of the first transform coefficient level flags, the number of the parity level flags, and the number of the second transform coefficient level flags derived based on a 0th transform coefficient to an nth transform coefficient determined by a coefficient scan order reaches the predetermined 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.

13. The image decoding method of claim 1 , wherein the maximum value determined based on the specific area in which a last significant transform coefficient of the current block exists is smaller than the maximum value of the context-coded bin based on the size of the current block.

14. The image encoding method of claim 8 , wherein the maximum value determined based on the specific area in which a last significant transform coefficient of the current block exists is smaller than the maximum value of the context-coded bin based on the size of the current block.

15. A non-transitory computer-readable storage medium storing encoded information generated by an encoding method, the encoding method comprising:

receiving a bitstream including residual information;

deriving a transform coefficient for a current block based on the residual information; and

deriving a residual sample for the current block based on the transform coefficient;

wherein the deriving the transform coefficients decodes context syntax elements based on a context, wherein the context syntax elements are coded based on the context;

wherein the context syntax elements are decoded based on a maximum value of context-coded bins for the current block, and

wherein the maximum value is determined based on a specific region which a last significant coefficient of the current block is in.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 2, 2023
From: TAISSA RESEARCH LLC
To: ROSEDALE DYNAMICS LLC
Reel/Frame 062926/0951 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 11, 2022
From: LG ELECTRONICS INC.
To: TAISSA RESEARCH LLC
Reel/Frame 061148/0325 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 30, 2021
From: YOO, SUNMI; KIM, SEUNGHWAN; CHOI, JUNGAH; CHOI, JANGWON; HEO, JIN
To: LG ELECTRONICS INC.
Reel/Frame 055771/0536 →
Continuity (3)
Continuation PCTKR2019013100 · Oct 7, 2019
Provisional Application 62741612 · Oct 5, 2018
Related Publication 20210274185A1 · Sep 2, 2021
Cited By (2)
US 12,301,821 US 12,407,860