IP Library Granted Patent US 12,113,979
Granted Patent B2
US 12,113,979 · App. 17/563,776 · Granted Oct 8, 2024

Method for coding transform coefficient and device therefor

Inventors: Jungah Choi (Seoul, KR); Sunmi Yoo (Seoul, KR); Seunghwan Kim (Seoul, KR); Jangwon Choi (Seoul, KR); Jin Heo (Seoul, KR)
Assignee: LG ELECTRONICS INC.
H04N19/124H04N19/132H04N19/172H04N19/176H04N19/18H04N19/184H04N19/60H04N19/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,113,979
App. No.
17/563,776
Granted
Oct 8, 2024
Kind
B2
Abstract

A method by which a decoding device decodes an image includes: receiving a bitstream including residual information; deriving a residual sample for the current block on the basis of a quantized transform coefficient; and generating a reconstructed picture on the basis of the residual sample for the current block, where the residual information includes a context-based coded context syntax element, where the deriving the quantized transform coefficient decodes the context syntax element based on a context and based on a predetermined maximum value for the context syntax element, and where the maximum value is determined by a unit of the transform block and the maximum value is determined based on the size of the transform block.

Claims (48)

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

deriving quantized transform coefficients for a current block based on residual information included in a bitstream;

deriving residual samples for the current block by dequantizing and transforming based on the quantized transform coefficients; and

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

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

wherein the context syntax element includes a significant coefficient flag related to whether or not the quantized transform coefficient is a non-zero significant coefficient, a parity level flag related to a parity of a transform coefficient level for the quantized 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 quantized transform coefficient is greater than a second threshold value,

wherein the deriving of the quantized transform coefficients comprises:

decoding a skip flag related to whether a transform is skipped in a transform block;

decoding position information for a last significant coefficient in the transform block;

determining a maximum value related to 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 to be decoded;

decoding the context syntax element based on the maximum value of context-coded bins for the current block,

wherein, in case the transform block comprises a plurality of sub-blocks, the maximum value is determined by a unit of the transform block without limiting the maximum value by a unit of a sub-block and the maximum value is determined based on a size of the transform block, and

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 quantized transform coefficient to an nth quantized transform coefficient determined by a coefficient scan order within the transform block reaches 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 quantized transform coefficient determined by the coefficient scan order within the transform block, and a value of the (n+1)th quantized transform coefficient is derived based on a value of coefficient level information included in the residual information.

2. The image decoding method of claim 1 , 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.

3. The image decoding method of claim 1 , wherein the current block is a sub-block within the transform block.

4. The image decoding method of claim 1 , wherein the deriving the quantized transform coefficient comprises:

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

deriving the quantized 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.

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

deriving residual samples for a current block;

deriving quantized transform coefficients based on the residual samples for the current block; and

encoding residual information for the quantized transform coefficients,

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

wherein the context syntax element is encoded based on a maximum value of context-coded bin for the current block,

wherein the context syntax element includes a significant coefficient flag related to whether or not the quantized transform coefficient is a non-zero significant coefficient, a parity level flag related to a parity of a transform coefficient level for the quantized 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 quantized transform coefficient is greater than a second threshold value,

wherein the encoding of the residual information comprises:

encoding a skip flag related to whether a transform is skipped in a transform block;

encoding position information for a last significant coefficient in the transform block;

determining the maximum value related to 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 to be encoded;

encoding the context syntax element based on the maximum value of context-coded bins for the current block;

wherein, in case the transform block comprises a plurality of sub-blocks, the maximum value is determined by a unit of the transform block without limiting the maximum value by a unit of a sub-block and the maximum value is determined based on a size of the transform block, and

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 quantized transform coefficient to an nth quantized transform coefficient determined by a coefficient scan order within the transform block reaches 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 quantized transform coefficient determined by the coefficient scan order within the transform block, and a value of the (n+1)th quantized transform coefficient is derived based on a value of coefficient level information included in the residual information.

6. The image encoding method of claim 5 , 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. A non-transitory computer-readable storage medium storing a bitstream generated by the image encoding of claim 5 .

8. A transmitting method of data for an image, the method comprising:

obtaining a bitstream for the image, wherein the bitstream is generated based on deriving residual samples for a current block; deriving quantized transform coefficients based on the residual samples for the current block; and encoding residual information for the quantized transform coefficients, and

transmitting the data comprising the bitstream,

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

wherein the context syntax element is encoded based on a maximum value of context-coded bin for the current block,

wherein the context syntax element includes a significant coefficient flag related to whether or not the quantized transform coefficient is a non-zero significant coefficient, a parity level flag related to a parity of a transform coefficient level for the quantized 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 quantized transform coefficient is greater than a second threshold value,

wherein the encoding of the residual information comprises:

encoding a skip flag related to whether a transform is skipped in a transform block;

encoding position information for a last significant coefficient in the transform block;

determining the maximum value related to 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 to be encoded;

encoding the context syntax element based on the maximum value of context-coded bins for the current block;

wherein, in case the transform block comprises a plurality of sub-blocks, the maximum value is determined by a unit of the transform block without limiting the maximum value by a unit of a sub-block and the maximum value is determined based on a size of the transform block, and

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 quantized transform coefficient to an nth quantized transform coefficient determined by a coefficient scan order within the transform block reaches 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 quantized transform coefficient determined by the coefficient scan order within the transform block, and a value of the (n+1)th quantized transform coefficient is derived based on a value of coefficient level information included in the residual information.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 7, 2024
From: LG ELECTRONICS INC.
To: VIVO MOBILE COMMUNICATION CO., LTD.
Reel/Frame 069312/0813 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 28, 2021
From: CHOI, JUNGAH; YOO, SUNMI; KIM, SEUNGHWAN; CHOI, JANGWON; HEO, JIN
To: LG ELECTRONICS INC.
Reel/Frame 058492/0617 →
Continuity (4)
Continuation 17217739 · Mar 30, 2021
Continuation PCTKR2019012996 · Oct 4, 2019
Provisional Application 62741548 · Oct 5, 2018
Related Publication 20220124330A1 · Apr 21, 2022