IP Library Granted Patent US 11,611,776
Granted Patent B2
US 11,611,776 · App. 17/572,282 · Granted Mar 21, 2023

Method and apparatus for coding image on basis of transform

Inventors: Moonmo Koo (Seoul, KR); Seunghwan Kim (Seoul, KR); Jaehyun Lim (Seoul, KR)
Assignee: LG ELECTRONICS INC.
H04N19/60H04N19/122H04N19/124H04N19/132H04N19/176H04N19/18H04N19/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,611,776
App. No.
17/572,282
Granted
Mar 21, 2023
Kind
B2
Abstract

An image decoding method according to the present document may comprise the steps of: deriving a first variable indicating whether there is a valid coefficient in a region excluding a DC region from a current block; deriving a second variable indicating whether there is a valid coefficient in a second region excluding a first region formed at the upper left end of the current block; when the first variable indicates that the valid coefficient exists in the region excluding the DC region, and the second variable indicates that the valid coefficient does not exist in the second region, parsing an LFNST index from the bitstream; and applying an LFNST matrix derived on the basis of the LFNST index to transform coefficients in the first region, to derive the modified transform coefficients.

Claims (32)

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;

deriving a first variable related to whether a significant coefficient exists in a region excluding a Direct-Current (DC) region of the current block;

deriving a second variable related to whether the significant coefficient exists in a second region other than a first region at a top-left of the current block;

parsing a Low Frequency Non-Separable Transform (LFNST) index from the bitstream based on the first variable being related to that the significant coefficient exists in the region excluding the DC region and the second variable being related to that the significant coefficient does not exist in the second region;

deriving modified transform coefficients by applying an LFNST matrix derived based on the LFNST index to the transform coefficients in the first region;

deriving residual samples for the current block based on an inverse primary transform for the modified transform coefficients; and

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

2. The image decoding method of claim 1 , wherein the first region is derived based on a size of the current block,

wherein based on the size of the current block being 4×4 or 8×8, the first region is from the top-left of the current block to an 8th sample position in a scan direction, and

wherein based on the size of the current block not being 4×4 or 8×8, the first region is a 4×4 area at the top-left of the current block.

3. The image decoding method of claim 1 , wherein a predetermined number of the modified transform coefficients are derived based on a size of the current block,

wherein based on a height and a width of the current block being greater than or equal to 8, 48 modified transform coefficients are derived, and

wherein based on the width and the height of the current block being 4 or more and the width or the height of the current block is less than 8, 16 modified transform coefficients are derived.

4. 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 based on a primary transform for the residual samples;

deriving modified transform coefficients for the current block based on the transform coefficients of a first region at a top-left of the current block and a predetermined Low Frequency Non-Separable Transform (LFNST) matrix;

zeroing-out a second region of the current block in which the modified transform coefficients do not exist;

constructing image information so that an LFNST index related to the LFNST matrix is signaled based on a significant coefficient existing in a region excluding a Direct-Current (DC) region of the current block and the zeroing-out being performed, and

encoding the image information including residual information derived through quantization of the modified transform coefficients and the LFNST index.

5. The image encoding method of claim 4 , wherein the first region is derived based on a size of the current block,

wherein based on a height and a width of the current block being greater than or equal to 8, the first region is a top-left, a top-right, and a bottom-left 4×4 areas within a top-left 8×8 area of the current block, and

wherein based on the width and the height of the current block being 4 or more and the width or the height of the current block being less than 8, the first region is the top-left 4×4 area of the current block.

6. The image encoding method of claim 4 , wherein a predetermined number of the modified transform coefficients are derived based on a size of the current block,

wherein based on the size of the current block being 4×4 or 8×8, 8 modified transform coefficients are derived, and

wherein based on the size of the current block not being 4×4 or 8×8, 16 modified transform coefficients are derived.

7. A transmission method of data for an image, the method comprising:

obtaining a bitstream for the image, wherein the bitstream is generated based on 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 based on a primary transform for the residual samples; deriving modified transform coefficients for the current block based on the transform coefficients of a first region at a top-left of the current block and a predetermined Low Frequency Non-Separable Transform (LFNST) matrix; zeroing-out a second region of the current block in which the modified transform coefficients do not exist; constructing image information so that an LFNST index related to the LFNST matrix is signaled based on a significant coefficient existing in a region excluding a Direct-Current (DC) region of the current block and the zeroing-out being performed, and encoding the image information including residual information derived through quantization of the modified transform coefficients and the LFNST index to generate the bitstream, and

transmitting the data comprising the bitstream.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 9, 2025
From: LG ELECTRONICS INC.
To: NOKIA TECHNOLOGIES OY
Reel/Frame 072859/0365 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 10, 2022
From: KOO, MOONMO; KIM, SEUNGHWAN; LIM, JAEHYUN
To: LG ELECTRONICS INC.
Reel/Frame 058610/0366 →
Continuity (4)
Continuation PCTKR2020009124 · Jul 10, 2020
Provisional Application 62873896 · Jul 13, 2019
Provisional Application 62873818 · Jul 12, 2019
Related Publication 20220132164A1 · Apr 28, 2022