IP Library › Granted Patent US 12,726,626
Granted Patent B2
US 12,726,626 · App. 19/191,712 · Granted Sep 1, 2026

Transformation-based image coding method and device therefor

Inventors: Moonmo Koo (Seoul, KR); Seunghwan Kim (Seoul, KR); Mehdi Salehifar (Seoul, KR); Jaehyun Lim (Seoul, KR)
Assignee: Nokia Technologies Oy
H04N19/132H04N19/176H04N19/18H04N19/186H04N19/46
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,726,626
App. No.
19/191,712
Granted
Sep 1, 2026
Kind
B2
Abstract

An image decoding method according to the present document comprises the steps of: determining whether or not an effective coefficient is present in a second area not including an upper-left first area of a current block; parsing an MTS index from a bitstream on the basis that the effective coefficient is not present in the second area; and deriving residual samples for the current block by applying a transform kernel, which is derived on the basis of the MTS index, to transform coefficients in the first area, wherein the MTS index can be parsed on the basis that the effective coefficient, which is present in a scan sub-block which is scanned for the effective coefficient, is not present in the second area.

Claims (35)

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

deriving a position of a last significant coefficient in a current block and transform coefficients for the current block based on residual information from a bitstream; and

deriving residual samples for the current block by applying a transform kernel derived based on an index related to an inverse transform to the transform coefficients;

wherein the deriving of the transform coefficient comprises:

parsing a flag related to whether a significant coefficient is present in a scan subblock by scanning the scan subblock in a preset scan subblock unit according to a reverse diagonal scan order;

determining whether the scan subblock belongs to a second region other than a top-left first region of the current block,

determining whether a color index of the current block indicates a luma component; and

deriving flag information related to whether the significant coefficient is present in the second region based on a value of the flag, whether the scan subblock belongs to the second region, and the color index,

wherein the index is not parsed based on the flag information indicating that the significant coefficient is present in the second region,

wherein a last scan subblock is derived based on the position of the last significant coefficient, and the scan subblock is scanned from the last scan subblock according to the reverse diagonal scan order, and

wherein the index indicates transform kernels.

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

deriving residual samples for a current block based on prediction samples for the current block;

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

constructing image information to parse the index related to the transform based on a significant coefficient not being present in a second region other than a top-left first region of the current block; and

encoding residual information derived based on the transform coefficients for the current block and an index,

wherein the constructing of the image information comprises:

encoding a flag related to whether the significant coefficient is present in a scan subblock by scanning the scan subblock in a preset scan subblock unit according to a reverse diagonal scan order;

determining whether the scan subblock belongs to the second region;

determining whether a color index of the current block indicates a luma component; and

deriving flag information related to whether the significant coefficient is present in the second region based on a value of the flag, whether the scan subblock belongs to the second region, and the color index,

wherein the index is not encoded based on the flag information indicating that the significant coefficient is present in the second region,

wherein a last scan subblock is derived based on the position of the last significant coefficient, and the scan subblock is scanned from the last scan subblock according to the reverse diagonal scan order, and

wherein the index indicates transform kernels.

3 . A method for transmitting data for image information comprising:

generating a bitstream for the image, wherein the bitstream is generated based on deriving residual samples for a current block based on prediction samples for the current block; deriving transform coefficients for the current block based on a transform for the residual samples; constructing image information to parse the index related to the transform based on a significant coefficient not being present in a second region other than a top-left first region of the current block; and encoding residual information derived based on the transform coefficients for the current block and an index to generate the bitstream; and

transmitting the data comprising the bitstream,

wherein the constructing of the image information comprises:

encoding a flag related to whether the significant coefficient is present in a scan subblock by scanning the scan subblock in a preset scan subblock unit according to a reverse diagonal scan order;

determining whether the scan subblock belongs to the second region;

determining whether a color index of the current block indicates a luma component; and

deriving flag information related to whether the significant coefficient is present in the second region based on a value of the flag, whether the scan subblock belongs to the second region, and the color index,

wherein the index is not encoded based on the flag information indicating that the significant coefficient is present in the second region,

wherein a last scan subblock is derived based on the position of the last significant coefficient, and the scan subblock is scanned from the last scan subblock according to the reverse diagonal scan order, and

wherein the index indicates transform kernels.

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 Jul 28, 2025
From: KOO, MOONMO; KIM, SEUNGHWAN; SALEHIFAR, MEHDI; LIM, JAEHYUN
To: LG ELECTRONICS INC.
Reel/Frame 071857/0672 →
Continuity (5)
Continuation 18735704 · Jun 6, 2024
Continuation 17775693 · Nov 9, 2020
Provisional Application 62933952 · Nov 11, 2019
Provisional Application 62933973 · Nov 11, 2019
Related Publication 20250254317A1 · Aug 7, 2025
References Cited (39)
US 11190794B2 · Zhao · 2021 [cited by examiner]
US 11778232B2 · Choi · 2023 [cited by examiner]
US 20170094313A1 · Zhao et al. · 2017 [cited by applicant]
US 20170094314A1 · Zhao et al. · 2017 [cited by applicant]
US 20180249179A1 · Han et al. · 2018 [cited by applicant]
US 20180288409A1 · Heo et al. · 2018 [cited by applicant]
US 20200316346A1 · Burkholz et al. · 2020 [cited by applicant]
US 20210385499A1 · Zhang · 2021 [cited by examiner]
CN 104094602A · 2014 [cited by applicant]
CN 104221289A · 2014 [cited by applicant]
CN 105120272A · 2015 [cited by applicant]
EP 2081155A1 · 2009 [cited by applicant]
EP 2154894A1 · 2010 [cited by applicant]
EP 2182732A1 · 2010 [cited by applicant]
EP 3425911A1 · 2019 [cited by applicant]
JP 2022526808A · 2022 [cited by applicant]
JP 7606513B2 · 2024 [cited by applicant]
KR 101730639B1 · 2017 [cited by applicant]
KR 1020180063006A · 2018 [cited by applicant]
KR 1020180063187A · 2018 [cited by applicant]
KR 102025508B1 · 2019 [cited by applicant]
WO 2013106887A1 · 2013 [cited by applicant]
WO 2017138791A1 · 2017 [cited by applicant]
Koo et al., “Alignment of MTS index signalling condition with MTS zero-out,” JVET-Q0136-v1, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 17th Meeting: Brussels, BE, Jan. 7-17, 2020,… [cited by applicant]
Lainema, “On MTS index signalling,” JVET-Q0055-v2, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 17th Meeting: Brussels, BE, Jan. 7-17, 2020, 3 pages. [cited by applicant]
Notice of Allowance in Korean Appln. 10-2022-7010835, mailed on Jun. 27, 2025, 5 pages (with English translation). [cited by applicant]
Office Action in Japanese Appln. No. 2024-218435, mailed on Jul. 29, 2025, 4 pages (with English translation). [cited by applicant]
International Search Report and Written Opinion received for corresponding Patent Cooperation Treaty Application No. PCT/KR2020/015589, dated Feb. 18, 2021, 6 pages. [cited by applicant]
Bross et al., “Versatile Video Coding (Draft 7)”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JVET-P2001-vB, 16th Meeting, Oct. 1-11, 2019, 482 pages. [cited by applicant]
Notice of Reasons for Refusal received for corresponding Japanese Patent Application No. 2022-527133, dated Aug. 22, 2023, 4 pages of Notice of Reasons for Refusal and no page of translation available. [cited by applicant]
Non-Final Office action received for corresponding U.S. Appl. No. 17/775,693, dated Oct. 24, 2023, 9 pages. [cited by applicant]
Notice of Allowance received for corresponding U.S. Appl. No. 17/775,693, dated Mar. 14, 2024, 7 pages. [cited by applicant]
Notice of Reasons for Refusal received for corresponding Japanese Patent Application No. 2022-527133, dated Apr. 23, 2024, 3 pages of Notice of Reasons for Refusal and no page of translation available. [cited by applicant]
Bross et al., “Versatile Video Coding (Draft 8)”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JVET-Q2001-v5, 17th Meeting, Jan. 7-17, 2020, 488 pages. [cited by applicant]
Office action received for corresponding Chinese Patent Application No. 202080092359.X, dated May 31, 2024, 3 pages of office action and 4 pages of translation available. [cited by applicant]
Notice of Allowance received for corresponding U.S. Appl. No. 18/735,704, dated Jan. 28, 2025, 15 pages. [cited by applicant]
“High efficiency video coding”, Series H: Audiovisual and multimedia systems Infrastructure of audiovisual services—Coding of moving video, ITU-T Recommendation H.265, Jul. 2024, 728 pages. [cited by applicant]
“Versatile Video Coding”, Series H: Audiovisual and Multimedia Systems Infrastructure of Audiovisual Services—Coding of Moving Video, ITU-T Recommendation H.266, Sep. 2023, 537 pages. [cited by applicant]
Decision of Final Rejection received for corresponding Japanese Patent Application No. 2024-218435, dated Apr. 2, 2026, 2 pages of Decision of Final Rejection and no page of translation available. [cited by applicant]