IP Library Granted Patent US 12,368,891
Granted Patent B2
US 12,368,891 · App. 18/645,849 · Granted Jul 22, 2025

Method and apparatus for encoding/decoding residual data based on a plurality of transformations

Inventor: Bae Keun Lee (Gyeonggi-do, KR)
Assignee: KT CORPORATION
H04N19/60H04N19/132H04N19/176H04N19/88
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,368,891
App. No.
18/645,849
Granted
Jul 22, 2025
Kind
B2
Abstract

An image decoding method according to the present invention can comprise the steps of: acquiring residual coefficients of a current block; dequantizing the residual coefficients; performing secondary inverse transformation on the dequantized residual coefficients; and performing primary inverse transformation on the performance result of the secondary inverse transformation. The secondary inverse transformation can be performed for a partial region of the current block.

Claims (36)

1. A method of decoding an image, the method comprising:

obtaining residual coefficients of a current block;

performing inverse-quantization for the residual coefficients;

performing a secondary inverse-transform for the current block;

performing a primary inverse-transform on a result of performing the secondary inverse-transform; and

obtaining reconstruction samples of the current block based on residual samples resulting from the primary inverse-transform,

wherein the secondary inverse-transform is performed for inverse-quantized residual coefficients, resultant from the inverse-quantization, included in a partial region of the current block,

wherein the secondary inverse-transform is performed by using an inverse-transform matrix and an input matrix, the input matrix being generated by arranging the inverse quantized residual coefficients of a two-dimensional form in the partial region in a one-dimensional form, and

wherein a number of rows or columns of the inverse-transform matrix is greater than a number of the inverse-quantized residual coefficients included in the partial region.

2. The method of claim 1 , wherein a size of the partial region is adaptively determined based on a size of the current block.

3. The method of claim 1 , wherein a transform type for the primary inverse transform is determined based on index information signaled through a bitstream.

4. The method of claim 3 , wherein the index information specifies any one of a plurality of transform sets,

wherein a first transform type candidate included in the transform set is determined as a horizontal directional transform type of the current block, and

wherein a second transform type candidate included in the transform set is determined as a vertical directional transform type of the current block.

5. The method of claim 1 , wherein a transform type for the primary inverse transform is determined by comparing a width of the current block or a height of the current block with a threshold value.

6. A method of encoding an image, the method comprising:

obtaining residual samples of a current block by subtracting prediction samples from original samples;

performing a primary transform on residual samples of the current block;

performing a secondary transform for the current block;

quantizing transform coefficients generated as a result of the secondary transform; and

encoding the quantized transform coefficients,

wherein the secondary transform is performed for intermediate transform coefficients, resultant from the primary transform, included in a partial region of the current block,

wherein the secondary transform is performed by using a transform matrix and an input matrix, the input matrix being generated by arranging the intermediate transform coefficients of a two-dimensional form in a one-dimensional form, and

wherein a number of rows or columns of the transform matrix is less than a number of the intermediate transform coefficients included in the partial region.

7. A device for transmitting compressed video data, comprising:

a processor configured to obtain the compressed video data; and

a transmitter configured to transmit the compressed video data,

wherein obtaining the compressed video data comprises:

obtaining residual samples of a current block by subtracting prediction samples from original samples;

performing a primary transform on residual samples of the current block;

performing a secondary transform for the current block;

quantizing transform coefficients generated as a result of the secondary transform; and

encoding the quantized transform coefficients,

wherein the secondary transform is performed for intermediate transform coefficients, resultant from the primary transform, included in a partial region of the current block,

wherein the secondary transform is performed by using a transform matrix and an input matrix, the input matrix being generated by arranging the intermediate transform coefficients of a two-dimensional form in a one-dimensional form, and

wherein a number of rows or columns of the transform matrix is less than a number of the intermediate transform coefficients included in the partial region.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 25, 2024
From: LEE, BAE KEUN
To: KT CORPORATION
Reel/Frame 067226/0628 →
Priority Claims (1)
KR 10-2018-0065896 · Jun 8, 2018 · national
Continuity (3)
Continuation 17970214 · Oct 20, 2022
Division 17056961
Related Publication 20240276016A1 · Aug 15, 2024
References Cited (68)
US 20110090952A1 · Cohen · 2011 [cited by examiner]
US 20120128066A1 · Shibahara et al. · 2012 [cited by applicant]
US 20130003856A1 · Saxena · 2013 [cited by examiner]
US 20130215960A1 · Song et al. · 2013 [cited by applicant]
US 20140016700A1 · Henry et al. · 2014 [cited by applicant]
US 20140247866A1 · Lee et al. · 2014 [cited by applicant]
US 20140269909A1 · Oh et al. · 2014 [cited by applicant]
US 20150010088A1 · Henry et al. · 2015 [cited by applicant]
US 20150131739A1 · Lee et al. · 2015 [cited by applicant]
US 20150139308A1 · Lee et al. · 2015 [cited by applicant]
US 20150264403A1 · Chong · 2015 [cited by examiner]
US 20160142733A1 · Henry et al. · 2016 [cited by applicant]
US 20160173873A1 · Oh et al. · 2016 [cited by applicant]
US 20160173877A1 · Oh et al. · 2016 [cited by applicant]
US 20160173878A1 · Oh et al. · 2016 [cited by applicant]
US 20160249051A1 · Oh et al. · 2016 [cited by applicant]
US 20170142441A1 · Henry et al. · 2017 [cited by applicant]
US 20170257645A1 · Thiagarajan et al. · 2017 [cited by applicant]
US 20180020218A1 · Zhao et al. · 2018 [cited by applicant]
US 20180070106A1 · Han et al. · 2018 [cited by applicant]
US 20180084253A1 · Thiagarajan et al. · 2018 [cited by applicant]
US 20180084279A1 · Thiagarajan et al. · 2018 [cited by applicant]
US 20180084280A1 · Thiagarajan et al. · 2018 [cited by applicant]
US 20180199038A1 · Oh et al. · 2018 [cited by applicant]
US 20180309991A1 · Thiagarajan et al. · 2018 [cited by applicant]
US 20180332289A1 · Huang · 2018 [cited by applicant]
US 20190007705A1 · Zhao · 2019 [cited by examiner]
US 20190052879A1 · Oh et al. · 2019 [cited by applicant]
US 20190141319A1 · Moon et al. · 2019 [cited by applicant]
US 20190222864A1 · Thiagarajan et al. · 2019 [cited by applicant]
US 20190238835A1 · Lee · 2019 [cited by applicant]
US 20190273947A1 · Henry et al. · 2019 [cited by applicant]
US 20190313102A1 · Cho et al. · 2019 [cited by applicant]
US 20190313123A1 · Han et al. · 2019 [cited by applicant]
US 20190335173A1 · Moon · 2019 [cited by examiner]
US 20190335178A1 · Oh et al. · 2019 [cited by applicant]
US 20190387241A1 · Kim · 2019 [cited by examiner]
US 20200021828A1 · Cho et al. · 2020 [cited by applicant]
US 20200280740A1 · Tsukuba · 2020 [cited by examiner]
US 20200329234A1 · Lee · 2020 [cited by applicant]
US 20210021867A1 · Henry et al. · 2021 [cited by applicant]
US 20210067794A1 · Cho et al. · 2021 [cited by applicant]
US 20210105459A1 · Lee · 2021 [cited by applicant]
US 20210105460A1 · Lee · 2021 [cited by applicant]
US 20210105461A1 · Lee · 2021 [cited by applicant]
US 20230007829A1 · Cho et al. · 2023 [cited by applicant]
AU 2016200532B2 · 2017 [cited by applicant]
CN 101065796A · 2007 [cited by applicant]
CN 103108177A · 2013 [cited by applicant]
KR 1020130050407A · 2013 [cited by applicant]
KR 1020180041578A · 2018 [cited by applicant]
RU 2598817C2 · 2016 [cited by applicant]
WO 2012011714A2 · 2012 [cited by applicant]
WO 2014107073A1 · 2014 [cited by applicant]
WO 2017222326A1 · 2017 [cited by applicant]
WO 2018026118A1 · 2018 [cited by applicant]
WO 2018097691A2 · 2018 [cited by applicant]
WO 2018101687A1 · 2018 [cited by applicant]
WO 2018097691A3 · 2018 [cited by applicant]
China National Intellectual Property Administration, Notice of Allowance of corresponding CN Patent Application No. 201980035163.4, Jul. 25, 2024. [cited by applicant]
Federal Institute of Industrial Property, Office Action of corresponding RU Patent Application No. 2020137805, Aug. 18, 2022. [cited by applicant]
Intellectual Property India, Examination Report of corresponding Indian Patent Application No. 202017048656, Sep. 9, 2022. [cited by applicant]
Jianle Chen et al., “Algorithm Description of Joint Exploration Test Model 7 (JEM 7)”, Document: JVET-G1001-v1, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 7th Meeting: Torino,… [cited by applicant]
Amir Said et al., “Non-Separable Secondary Transform Implementations with Reduced Memory via Hierarchically Structured Matrix-based Transforms”, Document: JVET-J0062-v3, Joint Video Experts Team (JVET) of ITU-T SG 16 WP… [cited by applicant]
Xin Zhao et al., “Coupled primary and secondary transform”, Document: JVET-J0054-v2, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 10th Meeting: San Diego, US, Apr. 10-20, 2018. [cited by applicant]
China National Intellectual Property Administration, Office Action of corresponding CN Patent Application No. 201980035163.4, Feb. 1, 2024. [cited by applicant]
Intellectual Property India, Hearing Notice of corresponding Indian Patent Application No. 202017048656, Mar. 19, 2024. [cited by applicant]
Canadian Intellectual Property Office, Office Action of corresponding Canadian Patent Application No. 3100976, Jan. 23, 2025. [cited by applicant]