IP Library › Granted Patent US 11,949,873
Granted Patent B2
US 11,949,873 · App. 17/775,682 · Granted Apr 2, 2024

Image coding method based on transform, and device therefor

Inventors: Moonmo Koo (Seoul, KR); Seunghwan Kim (Seoul, KR); Mehdi Salehifar (Seoul, KR); Jaehyun Lim (Seoul, KR)
Assignee: LG Electronics Inc.
H04N19/132H04N19/176H04N19/18H04N19/186H04N19/46
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,949,873
App. No.
17/775,682
Granted
Apr 2, 2024
Kind
B2
Abstract

An image decoding method according to the present document comprises a step of applying an inverse primary transform to a transform coefficient so as to derive residual samples for a current block, wherein: the inverse primary transform is performed on the basis of an MTS index received from a bitstream; the MTS index is parsed on the basis of an effective coefficient not existing in a second area that excludes the left top first area of the current block; and the first area is a left top 16×16 area of the current block.

Claims (39)

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

obtaining residual information from a bitstream;

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

deriving residual samples for the current block by applying an inverse primary transform to the transform coefficients based on a multiple transform selection (MTS) index;

wherein the deriving of the transform coefficient comprises:

deriving whether a significant coefficient is present in a scan subblock by scanning the scan subblock in a preset scan subblock unit according to an reverse diagonal scan order; and

deriving flag information indicating whether the significant coefficient is present in a second region based on (i) whether the significant coefficient is present the scan subblock, (ii) whether the scan subblock belongs to the second region other than a top-left 16×16 region of the current block, and (iii) whether a color index of the current block is 0, and

the MTS index is parsed based on the flag information indicating that the significant coefficient is not present in the second region.

2. The image decoding method of claim 1 , wherein the MTS index is inferred to 0 when the MTS index is not parsed.

3. The image decoding method of claim 1 , wherein the deriving whether the significant coefficient is present in the scan subblock comprises parsing a flag indicating whether the significant coefficient is present in the scan subblock.

4. The image decoding method of claim 1 , wherein the flag information is initially set to 1, and

wherein, when the significant coefficient is positioned in the second region, the flag information is changed to 0.

5. The image decoding method of claim 1 , wherein the scan subblock is a 4×4 block, and

wherein the scan subblock is scanned according to the reverse diagonal scan order from a last scan subblock including a last significant coefficient in the current block.

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

deriving prediction samples for a current block;

deriving residual samples for the current block based on the prediction samples;

deriving transform coefficients for the current block by applying an primary transform to the residual samples;

deriving residual information based on the transform coefficient of a top-left 16×16 region of the current block; and

constructing image information to parse a multiple transform selection (MTS) index indicating an primary transform kernel based on a significant coefficient being present in a second region other than the top-left 16×16 region,

wherein the constructing of the image information comprise:

encoding a flag indicating whether the significant coefficient is present in a scan subblock by scanning the scan subblock in a preset scan subblock unit according to an reverse diagonal scan order; and

deriving flag information indicating whether the significant coefficient is present in a second region based on (i) whether the significant coefficient is present the scan subblock, (ii) whether the scan subblock belongs to the second region other than a top-left 16×16 region of the current block, and (iii) whether a color index of the current block is 0, and

encoding the MTS index based on the flag information indicating that the significant coefficient is not present in the second region.

7. The image encoding method of claim 6 , wherein the MTS index is inferred to 0 when the MTS index is not encoded.

8. The image encoding method of claim 7 , wherein the scan subblock is a 4×4 block, and

wherein the scan subblock is scanned according to the reverse diagonal scan order from a last scan subblock including a last significant coefficient in the current block.

9. The image encoding method of claim 7 , wherein the flag information is initially set to 1, and

wherein, when the significant coefficient is positioned in the second region, the flag information is changed to 0.

10. A non-transitory computer-readable digital storage medium that stores a bitstream generated by a method, the image decoding method comprising:

deriving prediction samples for a current block;

deriving residual samples for the current block based on the prediction samples;

deriving transform coefficients for the current block by applying an primary transform to the residual samples;

deriving residual information based on the transform coefficient of a top-left 16×16 region of the current block; and

constructing image information to parse a multiple transform selection (MTS) index indicating an primary transform kernel based on a significant coefficient being present in a second region other than the top-left 16×16 region,

wherein the constructing of the image information comprise:

encoding a flag indicating whether the significant coefficient is present in a scan subblock by scanning the scan subblock in a preset scan subblock unit according to an reverse diagonal scan order; and

deriving flag information indicating whether the significant coefficient is present in a second region based on (i) whether the significant coefficient is present the scan subblock, (ii) whether the scan subblock belongs to the second region other than a top-left 16×16 region of the current block, and (iii) whether a color index of the current block is 0, and

encoding the MTS index based on the flag information indicating that the significant coefficient is not present in the second region.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 27, 2022
From: KOO, MOONMO; KIM, SEUNGHWAN; SALEHIFAR, MEHDI; LIM, JAEHYUN
To: LG ELECTRONICS INC.
Reel/Frame 061229/0754 →
Continuity (3)
Provisional Application 62933951 · Nov 11, 2019
Provisional Application 62933972 · Nov 11, 2019
Related Publication 20230007264A1 · Jan 5, 2023