IP Library › Granted Patent US 12,477,105
Granted Patent B2
US 12,477,105 · App. 18/038,379 · Granted Nov 18, 2025

Block splitting structure for efficient prediction and transform, and method and apparatus for video encoding and decoding using the same

Inventors: Joo Hyung Byeon (Seoul, KR); Sea Nae Park (Seoul, 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/119H04N19/132H04N19/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,477,105
App. No.
18/038,379
Granted
Nov 18, 2025
Kind
B2
Abstract

A block splitting structure is disclosed for efficient prediction and transform, and a method and an apparatus are disclosed for video encoding and decoding using the block Splitting structure. In particular, the method and apparatus are capable of splitting a video data block into two regions or blocks including an L-shaped block and a rectangular block and thus efficiently perform prediction on each block.

Claims (43)

1 . A method for encoding a block of video data, the method comprising:

determining that a block of video data is split into an L-shaped block and a rectangular block;

determining a splitting type depending on a position of the rectangular block among a plurality of corners in the block of video data;

determining a pair of prediction techniques to be used for predicting the L-shaped block and the rectangular block based on the splitting type for indicating where the rectangular block is located among the plurality of corners in the block of video data, the pair of prediction techniques including a first prediction technique for the L-shaped block and a second prediction technique for the rectangular block;

generating first predicted values for samples within the L-shaped block by applying the first prediction technique to the L-shaped block; and

generating second predicted values for samples within the rectangular block by applying the second prediction technique to the rectangular block.

2 . The method of claim 1 , wherein the pair of prediction techniques are predefined corresponding to the splitting type.

3 . The method of claim 1 , wherein both of the pair of prediction techniques are intra-prediction.

4 . The method of claim 3 , wherein,

in a case where the rectangular block adjoins a top left corner of the block of video data, the first predicted values for samples within the L-shaped block are intra-predicted by using reconstructed values of samples within a block neighboring the block of video data and reconstructed values of samples within the rectangular block, and,

in a case where the rectangular block adjoins a bottom right corner of the block of video data, the second predicted values for samples within the rectangular block are intra-predicted by using reconstructed values of samples within the L-shaped blocks.

5 . The method of claim 1 , wherein the pair of prediction techniques are intra-prediction and either inter-prediction or intra block copy.

6 . The method of claim 5 , wherein, in a case where the rectangular block adjoins a top left corner of the block of video data, the first prediction technique for the L-shaped block is inferred as inter-prediction or intra block copy, and the second prediction technique for the rectangular block is inferred as intra-prediction.

7 . The method of claim 6 , wherein the second predicted values for samples within the rectangular block are intra-predicted by using reconstructed values of samples within a block neighboring the block of video data and reconstructed values of samples within the L-shaped block.

8 . The method of claim 5 , wherein, in a case where the rectangular block adjoins a bottom right corner of the block of video data, the first prediction technique for the L-shaped block is inferred as intra-prediction, and the second prediction technique for the rectangular block is inferred as inter-prediction or intra block copy.

9 . The method of claim 8 , wherein the first predicted values for samples within the L-shaped block are intra-predicted by using reconstructed values of samples within a block neighboring the block of video data and reconstructed values of samples within the rectangular block.

10 . The method of claim 1 , wherein, in a case where the rectangular block adjoins a bottom left corner or top right corner of the block of video data, the first prediction technique for the L-shaped block is inferred as inter-prediction or intra block copy, and the second prediction technique for the rectangular block is inferred as intra-prediction.

11 . A method for decoding a block of video data, the method comprising:

determining that a block of video data is split into an L-shaped block and a rectangular block;

determining a splitting type depending on a position of the rectangular block among a plurality of corners in the block of video data;

determining a pair of prediction techniques to be used for predicting the L-shaped block and the rectangular block based on the splitting type for indicating where the rectangular block is located among the plurality of corners in the block of video data, the pair of prediction techniques including a first prediction technique for the L-shaped block and a second prediction technique for the rectangular block;

generating first predicted values for samples within the L-shaped block by applying the first prediction technique to the L-shaped block; and

generating second predicted values for samples within the rectangular block by applying the second prediction technique to the rectangular block.

12 . The method of claim 11 , wherein the pair of prediction techniques are predefined corresponding to the splitting type.

13 . The method of claim 11 , wherein both of the pair of prediction techniques are intra-prediction.

14 . The method of claim 13 , wherein,

in a case where the rectangular block adjoins a top left corner of the block of video data, the first predicted values for samples within the L-shaped block are intra-predicted by using reconstructed values of samples within a block neighboring the block of video data and reconstructed values of samples within the rectangular block, and

in a case where the rectangular block adjoins a bottom right corner of the block of video data, the second predicted values for samples within the rectangular block are intra-predicted by using reconstructed values of samples within the L-shaped blocks.

15 . The method of claim 11 , wherein the pair of prediction techniques are intra-prediction and either inter-prediction or intra block copy.

16 . The method of claim 15 , wherein, in a case where the rectangular block adjoins a top left corner of the block of video data, the first prediction technique for the L-shaped block is inferred as inter-prediction or intra block copy and the second prediction technique for the rectangular block is inferred as intra-prediction.

17 . The method of claim 16 , wherein the second predicted values for samples within the rectangular block are intra-predicted by using reconstructed values of samples within a block neighboring the block of video data and reconstructed values of samples within the L-shaped block.

18 . The method of claim 15 , wherein, in a case where the rectangular block adjoins a bottom right corner of the block of video data, the first prediction technique for the L-shaped block is inferred as intra-prediction and the second prediction technique for the rectangular block is inferred as inter-prediction or intra block copy.

19 . The method of claim 18 , wherein the first predicted values for samples within the L-shaped block are intra-predicted by using reconstructed values of samples within a block neighboring the block of video data and reconstructed values of samples within the rectangular block.

20 . The method of claim 11 , wherein, in a case where the rectangular block adjoins a bottom left corner or top right corner of the block of video data, the first prediction technique for the L-shaped block is inferred as inter-prediction or intra block copy and the second prediction technique for the rectangular block is inferred as intra-prediction.

21 . A method for providing a video decoding apparatus with video data, the method comprising:

encoding the video data into a bitstream; and

transmitting the bitstream to the video decoding apparatus,

wherein encoding the video data comprises:

determining that a block of video data is split into an L-shaped block and a rectangular block;

determining a splitting type depending on a position of the rectangular block among a plurality of corners in the block of video data;

determining a pair of prediction techniques to be used for predicting the L-shaped block and the rectangular block based on the splitting type for indicating where the rectangular block is located among the plurality of corners in the block of video data, the pair of prediction techniques including a first prediction technique for the L-shaped block and a second prediction technique for the rectangular block;

generating first predicted values for samples within the L-shaped block by applying the first prediction technique to the L-shaped block; and

generating second predicted values for samples within the rectangular block by applying the second prediction technique to the rectangular block.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 24, 2023
From: BYEON, JOO HYUNG; PARK, SEA NAE; SIM, DONG GYU; PARK, SEUNG WOOK
To: HYUNDAI MOTOR COMPANY; KIA CORPORATION; KWANGWOON UNIVERSITY INDUSTRY-ACADEMIC COLLABORATION FOUNDATION
Reel/Frame 063741/0671 →
Priority Claims (2)
KR 10-2020-0158996 · Nov 24, 2020 · national
KR 10-2021-0162262 · Nov 23, 2021 · national
Continuity (1)
Related Publication 20240007623A1 · Jan 4, 2024
References Cited (20)
US 8619856B2 · Chen et al. · 2013 [cited by applicant]
US 9420293B2 · Song et al. · 2016 [cited by applicant]
US 9549181B2 · Lin · 2017 [cited by applicant]
US 10091523B2 · Lin · 2018 [cited by applicant]
US 10511854B2 · Lin · 2019 [cited by applicant]
US 10951884B2 · Moon et al. · 2021 [cited by applicant]
US 20100086030A1 · Chen et al. · 2010 [cited by applicant]
US 20130064292A1 · Song et al. · 2013 [cited by applicant]
US 20140301471A1 · Lin · 2014 [cited by applicant]
US 20170054997A1 · Lin · 2017 [cited by applicant]
US 20180343467A1 · Lin · 2018 [cited by applicant]
US 20190373252A1 · Moon et al. · 2019 [cited by applicant]
US 20200029077A1 · Lee et al. · 2020 [cited by applicant]
US 20220109863A1 · Zhao · 2022 [cited by examiner]
KR 20130054461A · 2013 [cited by applicant]
KR 101379188B1 · 2014 [cited by applicant]
KR 20180084662A · 2018 [cited by applicant]
KR 20180107762A · 2018 [cited by applicant]
KR 101970216B1 · 2019 [cited by applicant]
International Search Report cited in corresponding international app No. PCT/KR2021/017334; Feb. 23, 2022; 4 pp. [cited by applicant]