IP Library Granted Patent US 12,250,393
Granted Patent B2
US 12,250,393 · App. 18/386,135 · Granted Mar 11, 2025

Image encoding/decoding method and device therefor

Inventors: Moonmo Koo (Seoul, KR); Mehdi Salehifar (Seoul, KR); Seunghwan Kim (Seoul, KR); Jaehyun Lim (Seoul, KR)
Assignee: LG ELECTRONICS INC.
H04N19/44H04N19/132H04N19/159H04N19/176H04N19/625H04N19/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,250,393
App. No.
18/386,135
Granted
Mar 11, 2025
Kind
B2
Abstract

The present invention relates to a video signal decoding method based on a Multiple Transform Selection (MTS). The method may comprise the steps of: parsing a first syntax element representing whether MTS applies to the inverse transformation of a current block, wherein the MTS represents a transform mode which uses a transform type other than a default transform type predefined for the current block; by performing inverse quantization on the current block, deriving an inverse-quantized transform coefficient array having the width and the height of the current block; determining, on the basis of the first syntax element, a vertical transform type applying to the vertical direction of the current block, and a horizontal transform type applying to the horizontal direction of the current block; and, by performing inverse transformation on the inverse-quantized transform coefficient array by using the vertical transform type and the horizontal transform type, deriving a residual sample array having the width and the height of the current block.

Claims (42)

1. A method of decoding a video signal based on a Multiple Transform Selection (MTS) by an apparatus, comprising:

obtaining syntax elements from the video signal, wherein the syntax elements include a first syntax element indicating whether a third syntax element could be present in a syntax for an intra coding unit, a second syntax element indicating whether the third syntax element could be present in a syntax for an inter coding unit, and the third syntax element corresponding to one of a plurality of transform combinations within a transform configuration group, wherein the first and second syntax elements are included in a sequence parameter set (SPS) of the video signal, and wherein the MTS represents a transform method performed based on a transform combination selected from the plurality of transform combinations;

deriving an inverse quantized transform coefficient array with a width and a height of a current block by performing inverse quantization on the current block;

determining a vertical transform type applied to a vertical direction and a horizontal transform type applied to a horizontal direction of the current block based on the third syntax element; and

deriving a residual sample array with the width and the height of the current block by performing inverse transform on the inverse quantized transform coefficient array based on the vertical transform type and the horizontal transform type,

wherein deriving the residual sample array includes:

performing, based on the vertical transform type, a one-dimensional transform process in the vertical direction on each of columns of the inverse quantized transform coefficient array; and

performing, based on the horizontal transform type, a one-dimensional transform process in the horizontal direction on each of rows of an intermediate sample array output by the one-dimensional transform process for each of the columns,

wherein performing the one-dimensional transform process in the horizontal direction includes clipping an intermediate sample value output by the one-dimensional transform process for each of the columns based on a minimum value and a maximum value of a predefined coefficient.

2. The method of claim 1 ,

wherein the plurality of transform combinations includes at least one of DCT2, DST7, or DCT8.

3. The method of claim 1 ,

wherein based on the third syntax element being equal to a value of zero, the vertical transform type and the horizontal transform type are determined as DCT2, and

wherein based on the third syntax element being equal to a value of non-zero, each of the vertical transform type and the horizontal transform type is determined as one of DST7 or DCT8.

4. A method of encoding a video signal based on a Multiple Transform Selection (MTS) by an apparatus, comprising:

generating a residual sample array of a current block;

determining a vertical transform type applied to a vertical direction of the current block and a horizontal transform type applied to a horizontal direction of the current block;

performing transform on the current block based on the vertical transform type and horizontal transform type;

deriving a quantized transform coefficient array with a width and a height of the current block by performing quantization on the current block; and

entropy-encoding the quantized transform coefficient array of the current block,

wherein the MTS represents a transform method performed based on a transform combination selected from a plurality of transform combinations within a transform configuration group,

wherein syntax elements for the MTS are encoded into a bitstream,

wherein the syntax elements include a first syntax element indicating whether a third syntax element could be present in a syntax for an intra coding unit, a second syntax element indicating whether the third syntax element could be present in a syntax for an inter coding unit, and the third syntax element corresponding to one of the plurality of transform combinations,

wherein the first and second syntax elements are included in a sequence parameter set (SPS) of the bitstream,

wherein performing the transform on the current block includes:

performing, based on the horizontal transform type, a one-dimensional transform process in the horizontal direction on each of rows of the residual sample array; and

performing, based on the vertical transform type, a one-dimensional transform process in the vertical direction on each of columns of an intermediate sample array output by the one-dimensional transform process for each of the rows of the residual sample array.

5. The method of claim 4 ,

wherein the plurality of transform combinations includes at least one of DCT2, DST7, or DCT8.

6. The method of claim 4 ,

wherein the third syntax element is encoded as a value of zero based on the vertical transform type and the horizontal transform type being determined as DCT2, and

wherein the third syntax element is encoded as a value of non-zero based on each of the vertical transform type and the horizontal transform type being determined as one of DST7 or DCT8.

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

obtaining a bitstream for the image, wherein the bitstream is generated by: generating a residual sample array of a current block, determining a vertical transform type applied to a vertical direction of the current block and a horizontal transform type applied to a horizontal direction of the current block, performing transform on the current block based on the vertical transform type and horizontal transform type, deriving a quantized transform coefficient array with a width and a height of the current block by performing quantization on the current block, and entropy-encoding the quantized transform coefficient array of the current block; and

transmitting the data comprising the bitstream,

wherein the MTS represents a transform method performed based on a transform combination selected from a plurality of transform combinations within a transform configuration group,

wherein syntax elements for the MTS are encoded into the bitstream,

wherein the syntax elements include a first syntax element indicating whether a third syntax element could be present in a syntax for an intra coding unit, a second syntax element indicating whether the third syntax element could be present in a syntax for an inter coding unit, and the third syntax element corresponding to one of the plurality of transform combinations,

wherein the first and second syntax elements are included in a sequence parameter set (SPS) of the bitstream,

wherein performing the transform on the current block includes:

performing, based on the horizontal transform type, a one-dimensional transform process in the horizontal direction on each of rows of the residual sample array; and

performing, based on the vertical transform type, a one-dimensional transform process in the vertical direction on each of columns of an intermediate sample array output by the one-dimensional transform process for each of the rows of the residual sample array.

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 Nov 7, 2023
From: KOO, MOONMO; SALEHIFAR, MEHDI; KIM, SEUNGHWAN; LIM, JAEHYUN
To: LG ELECTRONICS INC.
Reel/Frame 065488/0641 →
Continuity (4)
Continuation 17716772 · Apr 8, 2022
Continuation 17266407
Provisional Application 62716355 · Aug 8, 2018
Related Publication 20240114159A1 · Apr 4, 2024
References Cited (2)
US 20210185358A1 · Jung · 2021 [cited by examiner]
US 20210227260A1 · Lee · 2021 [cited by examiner]