IP Library › Granted Patent US 12,425,590
Granted Patent B2
US 12,425,590 · App. 18/402,702 · Granted Sep 23, 2025

Methods and apparatus of video coding for triangle prediction

Inventors: Xianglin Wang (San Diego, CA); Yi-Wen Chen (San Diego, CA)
Assignee: BEIJING DAJIA INTERNET INFORMATION TECHNOLOGY CO., LTD.
H04N19/119H04N19/115H04N19/52
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,425,590
App. No.
18/402,702
Granted
Sep 23, 2025
Kind
B2
Abstract

A method for video coding is provided. The method includes: partitioning video pictures into a plurality of coding units (CUs), at least one of which is further portioned into two prediction units (PUs) including at least one triangular shaped PU with a partitioning orientation in one of: from top-left corner to bottom-right corner, and from top-right corner to bottom-left corner; constructing a uni-prediction motion vector candidate list; determining whether a current CU is coded as triangle prediction mode according to coded information; signaling a partition orientation flag indicating the partitioning orientation; and signaling index values that indicate selected entries in the constructed uni-prediction motion vector candidate list.

Claims (36)

1. A method for video encoding comprising:

partitioning video pictures into a plurality of coding units (CUs), at least one of which is further partitioned into two prediction units (PUs);

in response to determining that the MMVD prediction mode and the triangle prediction mode are enabled, signaling Motion Vector Difference (MVD) related syntax elements under the MMVD prediction mode for a triangle PU in a current CU;

wherein in response to determining that all other merge related modes are signaled as disabled, the triangle prediction mode is inferred to be enabled.

2. The method of claim 1 , further comprises:

signaling an MMVD prediction flag indicating whether the MMVD prediction mode is enabled.

3. The method of claim 1 , further comprises:

signaling a triangle prediction flag indicating whether the triangle prediction mode is enabled.

4. The method of claim 1 , further comprising:

in response to determining that the triangle prediction mode is enabled, signaling a partition orientation syntax element indicating a partitioning orientation; and

signaling index values corresponding to selected uni-prediction motion vector candidates, in particular two uni-prediction motion vector candidates.

5. The method of claim 4 , wherein the partition orientation syntax element is coded as Context-based Adaptive Binary Arithmetic Coding (CABAC) bypass bin.

6. The method of claim 1 , wherein

in response to determining that a triangle prediction tool enable/disable flag signaled in sequence parameter set (SPS) is false, the triangle prediction mode is inferred to be disabled.

7. An apparatus for video encoding comprising:

one or more processors; and

a memory coupled to the one or more processors;

wherein the one or more processors are configured to perform acts comprising:

partitioning video pictures into a plurality of coding units (CUs), at least one of which is further partitioned into two prediction units (PUs);

in response to determining that the MMVD prediction mode and the triangle prediction mode are enabled, signaling Motion Vector Difference (MVD) related syntax elements under the MMVD prediction mode for a triangle PU in a current CU;

wherein in response to determining that all other merge related modes are signaled as disabled, the triangle prediction mode is inferred to be enabled.

8. The apparatus of claim 7 , wherein the one or more processors are further configured to perform acts comprising:

signaling an MMVD prediction flag indicating whether the MMVD prediction mode is enabled.

9. The apparatus of claim 7 , wherein the one or more processors are further configured to perform acts comprising:

signaling a triangle prediction flag indicating whether the triangle prediction mode is enabled.

10. The apparatus of claim 7 , wherein the one or more processors are further configured to perform acts comprising:

in response to determining that the triangle prediction mode is enabled, signaling a partition orientation syntax element indicating a partitioning orientation; and

signaling index values corresponding to selected uni-prediction motion vector candidates, in particular two uni-prediction motion vector candidates.

11. The apparatus of claim 10 , wherein the partition orientation syntax element is coded as Context-based Adaptive Binary Arithmetic Coding (CABAC) bypass bin.

12. The apparatus of claim 7 , wherein

in response to determining that a triangle prediction tool enable/disable flag signaled in sequence parameter set (SPS) is false, the triangle prediction mode is inferred to be disabled.

13. A non-transitory computer-readable storage medium storing a bitstream, wherein the bitstream comprises the encoded video data is generated by acts comprising:

partitioning video pictures into a plurality of coding units (CUs); and

in response to determining that a current CU is coded in an inter prediction mode, signaling coded information for inferring whether the current CU is coded in triangle prediction mode, at least one of which is further partitioned into two prediction units (PUs);

in response to determining that the MMVD prediction mode and the triangle prediction mode are enabled, signaling Motion Vector Difference (MVD) related syntax elements under the MMVD prediction mode for a triangle PU in a current CU;

wherein in response to determining that all other merge related modes are signaled as disabled, the triangle prediction mode is inferred to be enabled.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 20, 2025
From: WANG, XIANGLIN; CHEN, YI-WEN
To: BEIJING DAJIA INTERNET INFORMATION TECHNOLOGY CO., LTD.
Reel/Frame 071170/0092 →
Continuity (6)
Continuation 17975546 · Oct 27, 2022
Continuation 17364034 · Jun 30, 2021
Continuation PCTUS2019068975 · Dec 30, 2019
Provisional Application 62787219 · Dec 31, 2018
Provisional Application 62786545 · Dec 30, 2018
Related Publication 20240187584A1 · Jun 6, 2024
References Cited (66)
US 11109041B2 · Ye et al. · 2021 [cited by applicant]
US 20120300850A1 · Yie et al. · 2012 [cited by applicant]
US 20130188704A1 · Zhou · 2013 [cited by applicant]
US 20140098882A1 · Li et al. · 2014 [cited by applicant]
US 20140219363A1 · Seregin et al. · 2014 [cited by applicant]
US 20150341655A1 · Joshi et al. · 2015 [cited by applicant]
US 20160219302A1 · Liu et al. · 2016 [cited by applicant]
US 20170272750A1 · An et al. · 2017 [cited by applicant]
US 20180070100A1 · Chen et al. · 2018 [cited by applicant]
US 20180213251A1 · Ikonin et al. · 2018 [cited by applicant]
US 20180255304A1 · Jeon et al. · 2018 [cited by applicant]
US 20180332305A1 · Lin et al. · 2018 [cited by applicant]
US 20200017787A1 · Foody et al. · 2020 [cited by applicant]
US 20200186799A1 · Wang · 2020 [cited by examiner]
US 20210250581A1 · Xu et al. · 2021 [cited by applicant]
US 20220021900A1 · Jeong · 2022 [cited by examiner]
US 20220078460A1 · Misra · 2022 [cited by examiner]
US 20220078488A1 · Leleannec · 2022 [cited by examiner]
CN 102044089A · 2011 [cited by applicant]
CN 103649775A · 2014 [cited by applicant]
CN 104170381A · 2014 [cited by applicant]
CN 104685874A · 2015 [cited by applicant]
CN 105308965A · 2016 [cited by applicant]
CN 107113440A · 2017 [cited by applicant]
CN 107646195A · 2018 [cited by applicant]
CN 107925772A · 2018 [cited by applicant]
CN 108141603A · 2018 [cited by applicant]
CN 108353184A · 2018 [cited by applicant]
CN 108432250A · 2018 [cited by applicant]
CN 108432252A · 2018 [cited by applicant]
CN 108874265A · 2018 [cited by applicant]
JP 2018533860A · 2018 [cited by applicant]
JP 7171928B2 · 2022 [cited by applicant]
KR 101595899B1 · 2016 [cited by applicant]
KR 1020170108367A · 2017 [cited by applicant]
KR 20180043151A · 2018 [cited by applicant]
KR 1020180082330A · 2018 [cited by applicant]
KR 1020180134764A · 2018 [cited by applicant]
WO 2015127581A1 · 2015 [cited by applicant]
WO 2016159631A1 · 2016 [cited by applicant]
WO 2018128466A1 · 2018 [cited by applicant]
International Search Report of PCT Application No. PCT/US2019/068975 dated Apr. 28, 2020, (3p). [cited by applicant]
Timeline-JVET VVC, Nov. 13, 2018 first cited in the extended European Search Report of counterpart EP Application No. 19907122.6 from EPO on Apr. 20, 2022 (1p). [cited by applicant]
Suggested_fix.diff on Ticket#105-Attachment-JVET VVC first cited in the Search Report of counterpart EP Application No. 19907122.6 from EPO on Apr. 20, 2022, (1p). [cited by applicant]
#105 Triangle flag redundant signalling first cited in the extended European Search Report of counterpart EP Application No. 19907122.6 from EPO on Apr. 20, 2022, (1p). [cited by applicant]
Chiang, Man-Shu et al., “CE10.1.1 Multi-hypothesis prediction for improving AMVP mode, skip or merge mode, and intra mode”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP and ISO/IEC JTC 1/SC 29WG 11, JVET-L0100-v1, … [cited by applicant]
Wang, Hongtao et al., “CE10-related Using regular merge index signaling for triangle mode”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JVET-M0883, 13th Meeting: Marrakech, MA, Jan… [cited by applicant]
Poirier, Tangi et al., “CE10-related Multiple prediction unit shapes”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG11, JVET-L0208-v1, 12th Meeting: Macao, China, Oct. 3-12, 2018, (6p). [cited by applicant]
European Search Report—Supplementary European Search Report dated Apr. 20, 2022, (9p). [cited by applicant]
Second EPOA issued in Application No. 19907122.6, dated Oct. 4, 2022,(7p). [cited by applicant]
Yi-Wen Chen et al., Kwai Inc, “Non-CE4: Redundancy removal in merge modes signaling”, Joint Video Experts Team (JVET), JVET-O0586, of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 15th Meeting: Gothenburg, SE, Jul. 3-1… [cited by applicant]
Liao, Ru-Ling, et al., “CE10.3.1.b: Triangular Prediction Unit Mode”, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG11, JVET-L0124-v2, 12 Meeting, Macao, China Oct. 3-12, 2018, (8p). [cited by applicant]
Bross, Benjamin, et al., Versatile Video Coding (Draft 3), Joint Video Experts Team (JVET) of ITU-T-SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JVET-L1001-v7, 12th Meeting Macao, China, Oct. 3-12, 2018, (219p). [cited by applicant]
Partial Supplementary European Search Report of EP Application No. 19907122.6 dated Jan. 4, 2022, (13p). [cited by applicant]
JPOA Notice of Reasons for Refusal issued to Japanese Application No. 2022-176339, dated Apr. 25, 2023 with English translation, (15p). [cited by applicant]
CN-NOA issued to Chinese Application No. 202111625731.1 dated Jan. 19, 2023 with English translation, (8p). [cited by applicant]
Bross, Benjamin, et al., “Versatile Video Coding” (Draft 5), Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JVET-N1001-v10, 14th Meeting: Geneva, CH, Mar. 19-27, 2019, (13p). [cited by applicant]
Chen et al., “Context Reduction for Inter and Split Syntax Elements”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JVET-N0600, 14th Meeting: Geneva, CH, Mar. 19-27, 2019, … [cited by applicant]
EP Communication of EP Application No. 19907122.6 dated Nov. 6, 2023, (7p). [cited by applicant]
Official Communication regarding oral proceedings for EP19907122.6 issued by EPO on Apr. 4, 2024, (12p). [cited by applicant]
Kenneth Vermeirsch et al., “Software and results for extended partitioning,” Video Coding Experts Group (VCEG) ITU-Telecommunications Standardization Sector, VCEG-AI25, Study Group 16 Question 6, 35th Meeting: Berlin, G… [cited by applicant]
Tadamasa Toma et al., “Description of SDR video coding technology proposal by Panasonic,” Joint Video Experts Team(JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JVET-J0020-v1, 10th Meeting: San Diego, US, Apr… [cited by applicant]
Yanfei Shen, “High Efficiency Video Coding”, Chinese Journal of Computers, vol. 36 No. 11, Nov. 2013, (16p). [cited by applicant]
First Office Action of CN 202310180336.X issued by CNIPA dated Jul. 17, 2023, with English translation, (11p). [cited by applicant]
Notice of Allowance of CN 202310180336.X issued by CNIPA dated Sep. 21, 2023, (9p). [cited by applicant]
JPOA issued in Application No. 2024-133771 dated May 7, 2025 with English translation, (7p). [cited by applicant]