IP Library Granted Patent US 12,621,479
Granted Patent B2
US 12,621,479 · App. 19/043,941 · Granted May 5, 2026

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: Nokia Technologies Oy
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,621,479
App. No.
19/043,941
Granted
May 5, 2026
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 (40)

1 . An apparatus configured to:

obtain syntax elements from 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 a plurality of transform combinations, wherein the first and second syntax elements are included in a sequence parameter set (SPS) of the bitstream,

derive an inverse quantized transform coefficient array of a current block by performing inverse quantization on the current block,

determine 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

derive a residual sample array 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 performing the inverse transform 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 . An apparatus configured to:

generate a residual sample array of a current block,

determine 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,

derive a transform coefficient array of the current block by performing transform on the current block based on the vertical transform type and horizontal transform type,

derive a quantized transform coefficient array of the current block by performing quantization on the current block, and

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

wherein syntax elements 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 a 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 . An apparatus configured to:

obtain a bitstream for an 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, deriving a transform coefficient array of the current block by performing transform on the current block based on the vertical transform type and horizontal transform type, deriving a quantized transform coefficient array of the current block by performing quantization on the current block, and entropy-encoding the quantized transform coefficient array of the current block, and

transmit data comprising the bitstream,

wherein syntax elements 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 a 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 Feb 5, 2025
From: KOO, MOONMO; SALEHIFAR, MEHDI; KIM, SEUNGHWAN; LIM, JAEHYUN
To: LG ELECTRONICS INC.
Reel/Frame 070112/0417 →
Continuity (5)
Continuation 18386135 · Nov 1, 2023
Continuation 17716772 · Apr 8, 2022
Continuation 17266407
Provisional Application 62716355 · Aug 8, 2018
Related Publication 20250184512A1 · Jun 5, 2025
References Cited (16)
US 20180098081A1 · Zhaeo et al. · 2018 [cited by applicant]
US 20210185358A1 · Jung · 2021 [cited by examiner]
US 20210227260A1 · Lee · 2021 [cited by examiner]
KR 1020130050896A · 2013 [cited by applicant]
KR 1020140101446A · 2014 [cited by applicant]
KR 101549910B1 · 2015 [cited by applicant]
KR 1020180025284A · 2018 [cited by applicant]
KR 1020180085526A · 2018 [cited by applicant]
WO WO2013058473A1 · 2013 [cited by applicant]
WO WO2013069958A1 · 2013 [cited by applicant]
P. Bordes et al., “Description of SDR, HOR and 360 video coding technology proposal by Qualcomm and Technicolor—rnedium complexity version”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/VV… [cited by applicant]
H. Chen et al., “Description of SDR, HDR and 360 video coding technology proposal by Huawei, GoPro, HiSilicon, and Samsung”, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/VVG 11, Apr. 1… [cited by applicant]
A- Said et al., “Description of Core Experiment 6: Transforms and transform signalling”, Joint Video Exploration Team JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/VVG 11, Apr. 10-20, 2018, JVET-J 1026. [cited by applicant]
B. Bross et al., “Versatile Video Coding {Draft 2)”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/EC JTC 1/SC 29/WG 11, Jul. 10-18, 2018, JVET-K1001-v1. [cited by applicant]
B. Bross et al., “Versatile Video Coding {Draft 2)”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/EC JTC 1/SC 29/WG 11, Jul. 10-18, 2018, JVET-K1001-v6. [cited by applicant]
'JVET-J0022—SDR, HDR. and 30 video coding technology proposal Qualcomm and Technicolor/ Medium complexity Version, Apr. 2018. [cited by applicant]