IP Library › Granted Patent US 12,003,774
Granted Patent B2
US 12,003,774 · App. 18/198,382 · Granted Jun 4, 2024

Image coding method based on secondary transform, and device therefor

Inventors: Moonmo Koo (Seoul, KR); Seunghwan Kim (Seoul, KR); Jaehyun Lim (Seoul, KR)
Assignee: LG Electronics Inc.
H04N19/61H04N19/11H04N19/124H04N19/132H04N19/159H04N19/176H04N19/18
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,003,774
App. No.
18/198,382
Granted
Jun 4, 2024
Kind
B2
Abstract

An image decoding method according to the present document comprises the steps of: deriving transform coefficients through inverse quantization on the basis of quantized transform coefficients for a target block; deriving modified transform coefficients on the basis of an inverse reduced secondary transform (RST) for the transform coefficients; and generating, on the basis of an inverse primary transform for the modified transform coefficients, a restoration picture based on residual samples for the target block, wherein the modified transform coefficients derived according to the inverse RST are two-dimensionally arranged according to the order of a row priority direction or a column priority direction according to an intra prediction mode to be applied to the target block.

Claims (29)

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

obtaining residual information from a bitstream;

deriving quantized transform coefficients for a target block based on the residual information;

deriving transform coefficients for the target block by dequantizing the quantized transform coefficients;

deriving modified transform coefficients for the target block based on an inverse non-separable transform for the transform coefficients;

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

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

wherein the inverse non-separable transform is performed through a matrix operation of the transform coefficients for a top-left area of the target block and a transform kernel matrix,

wherein a larger number of the modified transform coefficients than the transform coefficients are derived through the matrix operation,

wherein the modified transform coefficients are two-dimensionally arranged according to a row-first direction based on an intra prediction mode applied to the target block being a horizontal mode in a left direction with respect to a top-left diagonal direction, and

wherein the modified transform coefficients are two-dimensionally arranged according to a column-first direction based on the intra prediction mode applied to the target block being a vertical mode in a right direction with respect to the top-left diagonal direction.

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

deriving residual samples for a target block;

deriving transform coefficients for the target block based on a primary transform for the residual samples;

deriving modified transform coefficients for the target block based on a non-separable transform for the transform coefficients;

deriving quantized transform coefficients for the target block by quantizing the modified transform coefficients; and

encoding residual information based on the quantized transform coefficients,

wherein the non-separable transform is performed through a matrix operation of the transform coefficients for a top-left area of the target block and a transform kernel matrix,

wherein a smaller number of the modified transform coefficients than the transform coefficients are derived through the matrix operation,

wherein the transform coefficients are one-dimensionally arranged according to a row-first direction based on an intra prediction mode applied to the target block being a horizontal mode in a left direction with respect to a top-left diagonal direction, and

wherein the transform coefficients are one-dimensionally arranged according to a column-first direction based on the intra prediction mode applied to the target block being a vertical mode in a right direction with respect to the top-left diagonal direction.

3. A non-transitory computer readable storage medium storing a bitstream generated by the image encoding method of the claim 2 .

4. 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 residual samples for a target block, deriving transform coefficients for the target block based on a primary transform for the residual samples, deriving modified transform coefficients for the target block based on a non-separable transform for the transform coefficients, deriving quantized transform coefficients for the target block by quantizing the modified transform coefficients, and encoding residual information based on the quantized transform coefficients; and

transmitting the data comprising the bitstream,

wherein the non-separable transform is performed through a matrix operation of the transform coefficients for a top-left area of the target block and a transform kernel matrix,

wherein a smaller number of the modified transform coefficients than the transform coefficients are derived through the matrix operation,

wherein the transform coefficients are one-dimensionally arranged according to a row-first direction based on an intra prediction mode applied to the target block being a horizontal mode in a left direction with respect to a top-left diagonal direction, and

wherein the transform coefficients are one-dimensionally arranged according to a column-first direction based on the intra prediction mode applied to the target block being a vertical mode in a right direction with respect to the top-left diagonal direction.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 11, 2023
From: KOO, MOONMO; KIM, SEUNGHWAN; LIM, JAEHYUN
To: LG ELECTRONICS INC.
Reel/Frame 064855/0647 →
Continuity (5)
Continuation 17592301 · Feb 3, 2022
Continuation 17329749 · May 25, 2021
Continuation PCTKR2019017892 · Dec 17, 2019
Provisional Application 62781594 · Dec 18, 2018
Related Publication 20230345047A1 · Oct 26, 2023
Cited By (1)
US 12,407,860