IP Library Granted Patent US 12,634,516
Granted Patent B2
US 12,634,516 · App. 18/234,209 · Granted May 19, 2026

Method and apparatus for video coding using intra prediction based on subblock partitioning

Inventors: Joo Hyung Byeon (Seoul, KR); Min Hun Lee (Uijeongbu-si, KR); Dong Gyu Sim (Seoul, KR); Seung Wook Park (Yongin-si, KR)
Assignees: HYUNDAI MOTOR COMPANY; KIA CORPORATION; KWANGWOON UNIVERSITY INDUSTRY-ACADEMIC COLLABORATION FOUNDATION
H04N19/593H04N19/11H04N19/119H04N19/136H04N19/176H04N19/184
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,634,516
App. No.
18/234,209
Granted
May 19, 2026
Kind
B2
Abstract

A video coding method and a device using subblock partition-based intra prediction are disclosed. The video coding method and device perform intra prediction of the subblocks by eliminating unnecessary parsing of the intra-prediction mode or revising the prediction mode or reconstruction order when intra-predicting subblocks divided from the current block.

Claims (69)

1 . A method performed by a video decoding device for intra predicting a current block, the method comprising:

decoding, from a bitstream, a subblock partition application flag that indicates whether to apply subpartitioning to the current block; and

performing an intra prediction of the current block in accordance with the subblock partition application flag,

wherein performing the intra prediction comprises, when the subblock partition application flag is true:

decoding subpartition information from the bitstream;

generating subblocks by partitioning the current block by using the subpartition information;

decoding an intra prediction mode of the current block from the bitstream;

determining, for each subblock, an intra prediction mode based on the intra prediction mode of the current block;

determining a reconstruction order of the subblocks; and

generating prediction signals of the subblocks by performing an intra prediction on the subblocks by using the intra prediction modes and the reconstruction order of the subblocks, and

wherein determining the reconstruction order of the subblocks comprises at least one of:

(i) determining, when the current block is horizontally partitioned and the intra prediction mode of the current block has a direction between a left direction and a bottom-left direction, the reconstruction order of the subblocks such that the subblocks are reconstructed in an order from a bottom sub-block to a top sub-block;

(ii) determining, when the current block is vertically partitioned and the intra prediction mode of the current block has a direction between a right direction and a top-right direction, the reconstruction order of the subblocks such that the subblocks are reconstructed in an order from a right sub-block to a left sub-block; or

(iii) a combination thereof.

2 . The method of claim 1 , wherein the subpartition information comprises:

a subblock partition direction flag and an index of a partition mode,

wherein the partition mode indicates sizes of K equal or unequal subblocks, and

wherein the index of the partition mode indicates one partition mode from a list comprising a plurality of preset partition modes.

3 . The method of claim 2 , wherein generating the subblocks comprises:

determining a horizontal partitioning or a vertical partitioning based on the subblock partition direction flag;

determining the sizes of the subblocks based on the index of the partition mode; and

partitioning the current block based on a determination between horizontal and vertical partitioning and further based on sizes of the subblocks.

4 . The method of claim 3 , wherein performing the intra prediction comprises:

upon determining the horizontal partitioning, when the subblocks include at least one subblock having an aspect ratio greater than 1, skipping a revision of a reconstruction order of the subblocks for a preset prediction mode.

5 . The method of claim 3 , wherein generating predicted signals comprises:

upon determining the horizontal partitioning, when a previously reconstructed subblock has a height that is greater than N pixels (wherein N is a positive integer), performing the intra prediction of the subblocks by using reconstructed pixels of the previously reconstructed subblock.

6 . The method of claim 3 , wherein generating predicted signals comprises:

upon determining the horizontal partitioning, performing the intra prediction of the subblocks by using reconstructed pixels located downward of each subblock.

7 . The method of claim 3 , wherein performing the intra prediction comprises:

upon determining the vertical partitioning, when the subblocks include at least one subblock having an aspect ratio greater than 1, skipping a revision of a reconstruction order of the subblocks for a preset prediction mode.

8 . The method of claim 3 , wherein generating the predicted signals comprises:

upon determining the vertical partitioning, performing the intra prediction of the subblocks by using reconstructed pixels located rightward of each subblock.

9 . The method of claim 1 , further comprising:

determining a reconstruction order of the subblocks based on the intra prediction mode and the aspect ratio of each subblock.

10 . The method of claim 1 , wherein performing the intra prediction comprises, when the subblock partition application flag is false:

decoding the intra prediction mode of the current block from the bitstream; and

generating predicted signals of the current block by performing an intra prediction on the current block by using the intra prediction mode.

11 . A method performed by a video encoding device for intra predicting a current block, the method comprising:

determining whether to apply subpartitioning to a current block;

encoding a subblock partition application flag that indicates whether to apply subpartitioning to the current block; and

performing an intra prediction of the current block based on whether the subpartitioning is applied to the current block,

wherein performing the intra prediction comprises, when the subpartitioning is applied to the current block:

generating subblocks by partitioning the current block;

determining an intra prediction mode of the current block;

determining a reconstruction order of the subblocks; and

generating prediction signals of the subblocks by performing an intra prediction on the subblocks by using the intra prediction modes and the reconstruction order of the subblocks,

wherein determining the reconstruction order of the subblocks comprises at least one of:

(i) determining, when the current block is horizontally partitioned and the intra prediction mode of the current block has a direction between a left direction and a bottom-left direction, the reconstruction order of the subblocks such that the subblocks are reconstructed in an order from a bottom sub-block to a top sub-block;

(ii) determining, when the current block is vertically partitioned and the intra prediction mode of the current block has a direction between a right direction and a top-right direction, the reconstruction order of the subblocks such that the subblocks are reconstructed in an order from a right sub-block to a left sub-block; or

(iii) a combination thereof.

12 . The method of claim 11 , wherein performing the intra prediction comprises, when the subblock partition application flag is false:

determining the intra prediction mode of the current block; and

generating predicted signals of the current block by performing an intra prediction on the current block by using the intra prediction mode.

13 . A method for transmitting a bitstream containing encoded video data, the method comprising:

generating the bitstream for a current block in an image; and

transmitting the bitstream,

wherein generating the bitstream for the image comprises:

determining whether to apply subpartitioning to the current block;

encoding a subblock partition application flag that indicates whether to apply subpartitioning to the current block; and

performing an intra prediction of the current block based on whether the subpartitioning is applied to the current block,

wherein performing the intra prediction comprises, when the subpartitioning is applied to the current block:

generating subblocks by partitioning the current block;

determining an intra prediction mode of the current block;

determining a reconstruction order of the subblocks; and

generating prediction signals of the subblocks by performing an intra prediction on the subblocks by using the intra prediction modes and the reconstruction order of the subblocks,

wherein determining the reconstruction order of the subblocks comprises at least one of:

(i) determining, when the current block is horizontally partitioned and the intra prediction mode of the current block has a direction between a left direction and a bottom-left direction, the reconstruction order of the subblocks such that the subblocks are reconstructed in an order from a bottom sub-block to a top sub-block;

(ii) determining, when the current block is vertically partitioned and the intra prediction mode of the current block has a direction between a right direction and a top-right direction, the reconstruction order of the subblocks such that the subblocks are reconstructed in an order from a right sub-block to a left sub-block; or

(iii) a combination thereof.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 16, 2023
From: BYEON, JOO HYUNG; LEE, MIN HUN; SIM, DONG GYU; PARK, SEUNG WOOK
To: HYUNDAI MOTOR COMPANY; KIA CORPORATION; KWANGWOON UNIVERSITY INDUSTRY-ACADEMIC COLLABORATION FOUNDATION
Reel/Frame 064601/0704 →
Priority Claims (2)
KR 10-2021-0021931 · Feb 18, 2021 · national
KR 10-2022-0020034 · Feb 16, 2022 · national
Continuity (2)
Continuation PCTKR2022002343 · Feb 17, 2022
Related Publication 20230388541A1 · Nov 30, 2023
References Cited (39)
US 10567752B2 · Zhao et al. · 2020 [cited by applicant]
US 10798375B2 · Piao et al. · 2020 [cited by applicant]
US 10798382B2 · Zhao et al. · 2020 [cited by applicant]
US 11240490B2 · Zhao et al. · 2022 [cited by applicant]
US 11297309B2 · Kim · 2022 [cited by applicant]
US 11405605B2 · Piao et al. · 2022 [cited by applicant]
US 11558603B2 · Zhao et al. · 2023 [cited by applicant]
US 11695918B2 · Piao et al. · 2023 [cited by applicant]
US 20130034157A1 · Helle · 2013 [cited by examiner]
US 20130051475A1 · Joshi · 2013 [cited by examiner]
US 20130064292A1 · Song · 2013 [cited by examiner]
US 20140205014A1 · Nakamura · 2014 [cited by examiner]
US 20190089961A1 · Ahn · 2019 [cited by examiner]
US 20190281285A1 · Piao et al. · 2019 [cited by applicant]
US 20190335172A1 · Zhao et al. · 2019 [cited by applicant]
US 20200007860A1 · Zhao · 2020 [cited by examiner]
US 20200029071A1 · Kang · 2020 [cited by examiner]
US 20200162726A1 · Zhao et al. · 2020 [cited by applicant]
US 20200162736A1 · Seok · 2020 [cited by examiner]
US 20200359014A1 · Piao et al. · 2020 [cited by applicant]
US 20200359015A1 · Piao et al. · 2020 [cited by applicant]
US 20210006778A1 · Kim · 2021 [cited by applicant]
US 20210136373A1 · De Luxán Hernández · 2021 [cited by examiner]
US 20210385469A1 · Deng · 2021 [cited by examiner]
US 20220046230A1 · Zhao et al. · 2022 [cited by applicant]
US 20220086426A1 · Lee · 2022 [cited by examiner]
US 20220182602A1 · Kim · 2022 [cited by applicant]
US 20220182603A1 · Lee · 2022 [cited by examiner]
US 20220182624A1 · Cao · 2022 [cited by examiner]
US 20220191530A1 · Sim · 2022 [cited by examiner]
US 20230188704A1 · Zhao et al. · 2023 [cited by applicant]
US 20230319271A1 · Lim · 2023 [cited by examiner]
US 20240073428A1 · Rath · 2024 [cited by examiner]
KR 20190068517A · 2019 [cited by applicant]
KR 20190115426A · 2019 [cited by applicant]
KR 20200013766A · 2020 [cited by applicant]
KR 20200128156A · 2020 [cited by applicant]
KR 20200128160A · 2020 [cited by applicant]
International Search Report and Written Opinion cited in corresponding international app No. PCT/KR2022/002343 ; May 31, 2022; 8 pp. [cited by applicant]