IP Library Granted Patent US 12,418,655
Granted Patent B2
US 12,418,655 · App. 17/785,509 · Granted Sep 16, 2025

Decoding device and method for predicting block partitioned into random shape

Inventors: Dong Gyu Sim (Seoul, KR); Joo Hyung Byeon (Seoul, KR); Jong Seok Lee (Seoul, KR); Seung Wook Park (Yongin-si, KR); Wha Pyeong Lim (Hwaseong-si, KR)
Assignees: HYUNDAI MOTOR COMPANY; KIA CORPORATION; KWANGWOON UNIVERSITY INDUSTRY-ACADEMIC COLLABORATION FOUNDATION
H04N19/132H04N19/105H04N19/159H04N19/176H04N19/70G06T9/40
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,418,655
App. No.
17/785,509
Granted
Sep 16, 2025
Kind
B2
Abstract

A method and a device for inversely transforming transform coefficients of a current block are disclosed. A method for predicting a current block according to a first mode, includes the steps of: on the basis of a partition mode syntax element, partitioning the current block into non-rectangular blocks; determining an intra-predicted intra block and an inter-predicted inter block among the non-rectangular blocks; and deriving prediction samples of a first area including the inter block on the basis of motion information, and deriving prediction samples of a second area including the intra block on the basis of an intra prediction mode.

Claims (55)

1. A method of predicting a current block based on a first mode, the method comprising:

partitioning the current block into non-rectangular blocks based on a partition mode syntax element;

determining an intra block to be intra-predicted and an inter block to be inter-predicted among the non-rectangular blocks;

deriving inter prediction sample values of a first area including the inter block based on motion information;

deriving intra prediction sample values of a second area including the intra block based on an intra prediction mode;

deriving an intra weight and an inter weight to be applied to a to-be-predicted target sample by considering a distance between the target sample among samples within the current block and a partition edge of the non-rectangular blocks within the current block; and

deriving a weighted prediction value of the target sample based on a weighted intra prediction value obtained by applying the intra weight to an intra prediction sample value of the target sample and a weighted inter prediction value obtained by applying the inter weight to an inter prediction sample value of the target sample,

wherein deriving the intra prediction sample values of the second area comprises:

constructing an intra prediction mode candidate list by selecting a part of total available intra prediction modes, wherein the intra prediction mode candidate list includes one or more directional modes corresponding to an angle formed by the partition edge of the non-rectangular blocks, and a number of intra prediction modes included in intra prediction mode candidate list is less than a number of the total available intra prediction modes; and

selecting the intra prediction mode from the intra prediction mode candidate list.

2. The method of claim 1 , wherein the intra block and the inter block are determined among the non-rectangular blocks based on the angle formed by the partition edge of the non-rectangular blocks and a horizontal direction of the current block.

3. The method of claim 1 , wherein the intra block and the inter block are determined among the non-rectangular blocks based on a perpendicular distance from a center position of the current block to a partition edge of the non-rectangular blocks.

4. The method of claim 1 ,

wherein the intra prediction sample values of the intra block are derived by using the inter prediction sample values of the inter block as reference samples.

5. The method of claim 4 , wherein the prediction samples of the intra block are derived by using, as reference samples, prediction samples neighboring a partition edge of the non-rectangular blocks among the prediction samples of the inter block.

6. The method of claim 1 , further comprising:

determining whether to apply the first mode based on a number of intra-predicted neighbor blocks among neighbor blocks of the current block,

wherein partitioning the current block into the non-rectangular blocks is performed when it is determined that the first mode is applied.

7. The method of claim 1 , wherein the intra weight and the inter weight are derived by further considering whether neighbor blocks of the current block have been inter-predicted or intra-predicted.

8. A video encoding method for predicting a current block based on a first mode, the method comprising:

partitioning the current block into non-rectangular blocks;

determining an intra block to be intra-predicted and an inter block to be inter-predicted among the non-rectangular blocks;

deriving inter prediction sample values of a first area including the inter block based on motion information;

deriving intra prediction sample values of a second area including the intra block based on an intra prediction mode; and

encoding the current block based on the inter prediction sample values of the first area and the intra prediction sample values of the second area,

wherein deriving the intra prediction sample values of the second area comprises:

constructing an intra prediction mode candidate list by selecting a part of total available intra prediction modes, wherein the intra prediction mode candidate list includes one or more directional modes corresponding to an angle formed by a partition edge of the non-rectangular blocks, and a number of intra prediction modes included in intra prediction mode candidate list is less than a number of the total available intra prediction modes; and

selecting the intra prediction mode from the intra prediction mode candidate list, and

wherein encoding the current block comprises:

deriving an intra weight and an inter weight to be applied to a to-be-predicted target sample by considering a distance between the target sample among samples within the current block and the partition edge of the non-rectangular blocks within the current block, and

deriving a weighted prediction value of the target sample based on a weighted intra prediction value obtained by applying the intra weight to an intra prediction sample value of the target sample and a weighted inter prediction value obtained by applying the inter weight to an inter prediction sample value of the target sample.

9. The method of claim 8 , wherein the intra block and the inter block are determined based on the angle formed by the partition edge of the non-rectangular blocks and a horizontal direction of the current block.

10. The method of claim 8 , wherein the intra block and the inter block are determined based on a perpendicular distance from a center position of the current block to a partition edge of the non-rectangular blocks.

11. The method of claim 8 ,

wherein the intra prediction sample values of the intra block are derived by using the inter prediction sample values of the inter block as reference samples.

12. The method of claim 11 , wherein the intra prediction sample values of the intra block are derived by using, as reference samples, prediction samples neighboring the partition edge of the non-rectangular blocks among the inter prediction sample values of the inter block.

13. The method of claim 8 , further comprising:

determining whether to apply the first mode based on a number of intra-predicted neighbor blocks among neighbor blocks of the current block,

wherein the current block is partitioned into the non-rectangular blocks when it is determined that the first mode is applied.

14. The method of claim 8 , wherein the intra weight and the inter weight are derived by further considering whether neighbor blocks of the current block are inter-predicted or intra-predicted.

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

generating the bitstream by encoding a current block; and

transmitting the bitstream to a video decoding apparatus,

wherein generating the bitstream comprises:

partitioning the current block into non-rectangular blocks;

determining an intra block to be intra-predicted and an inter block to be inter-predicted among the non-rectangular blocks;

deriving inter prediction sample values of a first area including the inter block based on motion information;

deriving intra prediction sample values of a second area including the intra block based on an intra prediction mode; and

encoding the current block based on the inter prediction sample values of the first area and the intra prediction sample values of the second area,

wherein deriving the intra prediction sample values of the second area comprises:

constructing an intra prediction mode candidate list by selecting a part of total available intra prediction modes, wherein the intra prediction mode candidate list includes one or more directional modes corresponding to an angle formed by a partition edge of the non-rectangular blocks, and a number of intra prediction modes included in intra prediction mode candidate list is less than a number of the total available intra prediction modes; and

selecting the intra prediction mode from the intra prediction mode candidate list, and

wherein encoding the current block comprises:

deriving an intra weight and an inter weight to be applied to a to-be-predicted target sample by considering a distance between the target sample among samples within the current block and the partition edge of the non-rectangular blocks within the current block, and

deriving a weighted prediction value of the target sample based on a weighted intra prediction value obtained by applying the intra weight to an intra prediction sample value of the target sample and a weighted inter prediction value obtained by applying the inter weight to an inter prediction sample value of the target sample.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 15, 2022
From: SIM, DONG GYU; BYEON, JOO HYUNG; LEE, JONG SEOK; PARK, SEUNG WOOK; LIM, WHA PYEONG
To: HYUNDAI MOTOR COMPANY; KIA CORPORATION; KWANGWOON UNIVERSITY INDUSTRY-ACADEMIC COLLABORATION FOUNDATION
Reel/Frame 060209/0978 →
Priority Claims (3)
KR 10-2019-0168016 · Dec 16, 2019 · national
KR 10-2020-0003143 · Jan 9, 2020 · national
KR 10-2020-0175629 · Dec 15, 2020 · national
Continuity (1)
Related Publication 20230048262A1 · Feb 16, 2023
References Cited (35)
US 9571830B2 · Song et al. · 2017 [cited by applicant]
US 9686562B2 · Song et al. · 2017 [cited by applicant]
US 9900610B2 · Song et al. · 2018 [cited by applicant]
US 11140387B2 · Lee · 2021 [cited by applicant]
US 11716467B2 · Lee · 2023 [cited by applicant]
US 11736686B2 · Lee · 2023 [cited by applicant]
US 20050259730A1 · Sun · 2005 [cited by applicant]
US 20130266067A1 · Song et al. · 2013 [cited by applicant]
US 20140064369A1 · Laroche · 2014 [cited by applicant]
US 20150264352A1 · Yie et al. · 2015 [cited by applicant]
US 20170041607A1 · Song et al. · 2017 [cited by applicant]
US 20170251219A1 · Song et al. · 2017 [cited by applicant]
US 20180249156A1 · Heo et al. · 2018 [cited by applicant]
US 20200077089A1 · Lee · 2020 [cited by applicant]
US 20210250581A1 · Xu · 2021 [cited by examiner]
US 20210409697A1 · Lee · 2021 [cited by applicant]
US 20220053185A1 · Lee · 2022 [cited by applicant]
US 20220070448A1 · Kim · 2022 [cited by examiner]
US 20220086441A1 · Zhang · 2022 [cited by examiner]
US 20220103833A1 · Blasi · 2022 [cited by examiner]
US 20220103854A1 · Chiang · 2022 [cited by applicant]
US 20230336717A1 · Lee · 2023 [cited by applicant]
CN 110063056A · 2019 [cited by applicant]
KR 101712156B1 · 2017 [cited by applicant]
KR 20170023921A · 2017 [cited by applicant]
KR 20180041211A · 2018 [cited by applicant]
KR 20180084659A · 2018 [cited by applicant]
WO 2020156464A1 · 2020 [cited by applicant]
Benjamin Bross, Versatile Video Coding (Draft 7), JVET-P2001-vE. Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 16th Meeting: Geneva, CH. Oct. 2019. 491pp. [cited by applicant]
European Search Report in corresponding European app No. EP 20902924.8; Nov. 17, 2023; 13 pp. [cited by applicant]
Saverio Blasi et al., CE4-6: Combination of geometric partitioning and CIIP, JVET-Q0078. 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. Dec. 24, 2019. 3pp. [cited by applicant]
Saverio Blasi et al., Non-CE4: CIIP using triangular partitions, JVET-O0522. Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 15th Meeting: Gothenburg, SE. Jul. 9, 2019. 10pp. [cited by applicant]
Semih Esenlik et al., Non-CE4: Geometrical partitioning for inter blocks, JVET-O0489-v4. Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 15th Meeting: Gothenburg, SE. Jul. 7, 2019. 9pp. [cited by applicant]
International Search Report and Written Opinion cited in corresponding international app No. PCT/KR2020/018369; Mar. 11, 2021; 6 pp. [cited by applicant]
Office Action cited in Chinese patent application No. 202080086347.6; Jul. 29, 2024; 18 pp. [cited by applicant]