IP Library Granted Patent US 12,732,610
Granted Patent B2
US 12,732,610 · App. 18/921,608 · Granted Sep 8, 2026

Image encoding method and apparatus, and image decoding method and apparatus

Inventors: Sun-il Lee (Seoul, KR); Jung-hye Min (Yongin-si, KR); Na-rae Choi (Seoul, KR)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
H04N19/122H04N19/136H04N19/157H04N19/159H04N19/176
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,732,610
App. No.
18/921,608
Granted
Sep 8, 2026
Kind
B2
Abstract

Provided is a method of decoding motion information characterized in that information for determining motion-related information includes spatial information and time information, wherein the spatial information indicates a direction of spatial prediction candidates used for sub-units from among spatial prediction candidates located on a left side and an upper side of a current prediction unit, and the time information indicates a reference prediction unit of a previous picture used for prediction of the current prediction unit. Further, an encoding apparatus or a decoding apparatus capable of performing the above described encoding or decoding method may be provided.

Claims (32)

1 . A video decoding method comprising:

splitting a current picture into a plurality of maximum coding units;

splitting a maximum coding unit, from among the plurality of maximum coding units, into a plurality of coding units;

obtaining transform shape information about whether a current coding unit, from among the plurality of coding units, is split in a vertical direction or a horizontal direction or is not split, from a bitstream;

determining a horizontal length and a vertical length of a transform block with respect to the current coding unit based on the transform shape information;

obtaining an encoded data from the bitstream;

obtaining transform kernel information indicating whether a non-separable transform is used or which transform kernel is used from among transform kernel candidates;

when the transform kernel information indicates that the non-separable transform is used, determining a transform kernel among the transform kernel candidates based on the horizontal length and the vertical length of the transform block, an intra prediction mode used in intra prediction, and the transform kernel information;

performing inverse transformation on the encoded data by using the determined transform kernel in order to obtain a residual sample; and

reconstructing the current coding unit based on the residual sample and a prediction sample obtained by performing intra prediction,

wherein one from among the plurality of coding units has one of a square shape and a non-square shape.

2 . A video encoding method comprising:

splitting a current picture into a plurality of maximum coding units;

splitting a maximum coding unit, from among the plurality of maximum coding units, into a plurality of coding units;

generating transform shape information about whether a current coding unit, from among the plurality of coding units, is split in a vertical direction or a horizontal direction or is not split;

determining a horizontal length and a vertical length of a residual block with respect to the current coding unit based on the transform shape information;

generating transform kernel information indicating whether a non-separable transform is used or which transform kernel is used from among transform kernel candidates;

when the transform kernel information indicates that the non-separable transform is used, determining a transform kernel among the transform kernel candidates based on the horizontal length and the vertical length of the residual block, an intra prediction mode used in intra prediction, and the transform kernel information; and

performing transformation on a residual sample by applying the determined transform kernel to obtain an encoded data,

wherein one from among the plurality of coding units has one of a square shape and a non-square shape.

3 . A computer-readable storage medium storing a bitstream generated by executing operations for video encoding using at least one processor, the bitstream comprising:

transform shape information about whether a current coding unit is split in a vertical direction or a horizontal direction or is not split; and

transform kernel information indicating whether a non-separable transform is used or which transform kernel is used from among transform kernel candidates,

wherein the operations for video encoding comprises:

splitting a current picture into a plurality of maximum coding units;

splitting a maximum coding unit, from among the plurality of maximum coding units, into a plurality of coding units;

generating the transform shape information about whether the current coding unit, from among the plurality of coding units, is split in the vertical direction or the horizontal direction or is not split;

determining a horizontal length and a vertical length of a residual block with respect to the current coding unit based on the transform shape information;

generating the transform kernel information indicating whether the non-separable transform is used or which transform kernel is used from among transform kernel candidates;

when the transform kernel information indicates that the non-separable transform is used, determining a transform kernel among the transform kernel candidates based on the horizontal length and the vertical length of the residual block, an intra prediction mode used in intra prediction, and the transform kernel information; and

performing transformation on a residual sample by applying the determined transform kernel to obtain an encoded data,

wherein one from among the plurality of coding units has one of a square shape and a non-square shape.

Continuity (6)
Continuation 18354161 · Jul 18, 2023
Continuation 17734685 · May 2, 2022
Continuation 16923702 · Jul 8, 2020
Continuation 16077392 · Feb 13, 2017
Provisional Application 62294417 · Feb 12, 2016
Related Publication 20250055996A1 · Feb 13, 2025
References Cited (39)
US 9648349B2 · Lee et al. · 2017 [cited by applicant]
US 9723313B2 · Yang et al. · 2017 [cited by applicant]
US 10275891B2 · Jalali et al. · 2019 [cited by applicant]
US 10735731B2 · Lee et al. · 2020 [cited by applicant]
US 11323709B2 · Lee et al. · 2022 [cited by applicant]
US 11528495B2 · Park · 2022 [cited by examiner]
US 11582476B2 · Alshin · 2023 [cited by examiner]
US 11758138B2 · Lee · 2023 [cited by examiner]
US 11949906B2 · Tamse · 2024 [cited by examiner]
US 12081764B2 · Choi · 2024 [cited by examiner]
US 12155831B2 · Lee · 2024 [cited by examiner]
US 20070071096A1 · Chen et al. · 2007 [cited by applicant]
US 20120170649A1 · Chen et al. · 2012 [cited by applicant]
US 20120201303A1 · Yang et al. · 2012 [cited by applicant]
US 20130272381A1 · Guo et al. · 2013 [cited by applicant]
US 20140064361A1 · Karczewicz et al. · 2014 [cited by applicant]
US 20140177713A1 · Yuan et al. · 2014 [cited by applicant]
US 20150139308A1 · Lee et al. · 2015 [cited by applicant]
US 20150341641A1 · Kolesnikov · 2015 [cited by examiner]
US 20180208466A1 · Noyes · 2018 [cited by applicant]
US 20190052876A1 · Lee et al. · 2019 [cited by applicant]
US 20200177921A1 · Koo · 2020 [cited by applicant]
US 20200329241A1 · Park · 2020 [cited by examiner]
US 20200351499A1 · Lee et al. · 2020 [cited by applicant]
US 20210152827A1 · Park et al. · 2021 [cited by applicant]
US 20220256152A1 · Lee et al. · 2022 [cited by applicant]
KR 1020120060914 · 2012 [cited by applicant]
KR 1020130119463 · 2013 [cited by applicant]
KR 1020150003324 · 2015 [cited by applicant]
KR 1020150004484 · 2015 [cited by applicant]
KR 1020150052247A · 2015 [cited by applicant]
KR 102434480B1 · 2022 [cited by applicant]
WO 2013058583A1 · 2013 [cited by applicant]
Communication dated Jan. 28, 2019, from the European Patent Office in counterpart European Application No. 17750483.4. [cited by applicant]
Communication dated Nov. 16, 2022 issued by the European Patent Office in application No. 22189447.0. [cited by applicant]
International Search Report (PCT/ISA/210) dated May 15, 2017 issued by the International Searching Authority in International Application No. PCT/KR2017/001535. [cited by applicant]
Notice of Allowance dated Jun. 5, 2023, issued by Korean Patent Office in Korean Patent Application No. 10-2022-7028299. [cited by applicant]
Written Opinion (PCT/ISA/237) dated May 15, 2017 issued by the International Searching Authority in International Application No. PCT/KR2017/001535. [cited by applicant]
Communication issued Dec. 3, 2024 by the European Patent Office for EP Patent Application No. 22189447.0. [cited by applicant]