IP Library Granted Patent US 12,375,663
Granted Patent B2
US 12,375,663 · App. 17/808,212 · Granted Jul 29, 2025

Methods and systems for performing combined inter and intra prediction

Inventors: Xinwei Li (San Mateo, CA); Ru-Ling Liao (San Mateo, CA); Jie Chen (San Mateo, CA); Yan Ye (San Mateo, CA)
Assignee: Alibaba Innovation Private Limited
H04N19/119H04N19/105H04N19/159H04N19/176H04N19/46
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,375,663
App. No.
17/808,212
Granted
Jul 29, 2025
Kind
B2
Abstract

A method for performing combined inter and intra prediction (CIIP) includes determining the CIIP being enabled for a target block; determining a first intra prediction mode of the target block using a template-based intra mode derivation (TIMD) method; generating an intra predictor of the target block with the first intra prediction mode; and obtaining a final predictor of the target block by weighted averaging the intra predictor of the target block and an inter predictor of the target block.

Claims (91)

1. A method for performing combined inter and intra prediction (CIIP), comprising:

determining the CIIP being enabled for a target block;

determining a first intra prediction mode of the target block using a template-based intra mode derivation (TIMD) method;

generating an intra predictor of the target block with the first intra prediction mode; and

obtaining a final predictor of the target block by weighted averaging the intra predictor of the target block and an inter predictor of the target block;

wherein obtaining the final predictor of the target by weighted averaging the intra predictor of the target block and the inter predictor of the target block further comprises:

in response to the first intra prediction mode being an angular mode, determining an intra weight and an inter weight based on the first intra prediction mode; and

obtaining the final predictor of the target block by weighted averaging the intra predictor of the target block and the inter predictor of the target block with the intra weight and the inter weight, respectively;

wherein determining the intra weight and the inter weight based on the first intra prediction mode further comprises:

dividing the target block into a plurality of sub-blocks, wherein the target block is divided vertically when an angular mode index of the first intra prediction mode is less than a preset value, or the target block is divided horizontally when the angular mode index of the first intra prediction mode is equal to or greater than the preset value; and

determining a sub-intra weight and a sub-inter weight for each of the plurality of sub-blocks; and

wherein obtaining the final predictor of the target block by weighted averaging the intra predictor of the target block and the inter predictor of the target block further comprises:

determining a plurality of sub-final predictors associated with the plurality of sub-blocks, respectively, wherein each of the plurality of sub-final predictors is determined by weighted averaging the intra predictor and the inter predictor with the sub-intra weight and sub-inter weight for the respective sub-block;

determining a sum of the plurality of sub-final predictors; and

obtaining the final predictor by right-shifting a number of bits, wherein the number of bits is obtained by logarithm of a sum of the sub-intra weight and the sub-inter weight.

2. The method according to claim 1 , wherein determining the first intra prediction mode of the target block using the TIMD method further comprises:

calculating values of sum of absolute transformed differences (SATD) of the target block associated respectively with a plurality of intra prediction modes in a TIMD mode list; and

determining, among the plurality of intra prediction modes, an intra prediction mode with a smallest SATD value as the first intra prediction mode of the target block.

3. The method according to claim 1 , wherein determining the first intra prediction mode of the target block using the TIMD method further comprises:

calculating values of SATD of the target block associated respectively with a plurality of intra prediction modes in a TIMD mode list;

determining, among the plurality of intra prediction modes, an intra prediction mode with a smallest SATD value, and mapping the intra prediction mode with the smallest SATD value to a regular intra prediction mode; and

determining the regular intra prediction mode as the first intra prediction mode of the target block.

4. The method according to claim 1 , wherein:

the target block is divided vertically into four equally sized sub-blocks when the angular mode index of the first intra prediction mode is equal to or greater than an angular mode index of a diagonal mode from bottom left to top right and less than an angular mode index of the diagonal mode from top left to bottom right, or the target block is divided horizontally into four equally sized sub-blocks when the angular mode index of the first intra prediction mode is equal to or greater than the angular mode index of the diagonal mode from top left to bottom right and equal to or less than an angular mode index of the diagonal mode from top right to bottom left;

the four equally sized sub-blocks include a first sub-block, a second sub-block, a third sub-block and a fourth sub-block, the first, second, third, and fourth sub-blocks being arranged respectively: from left to right when the target block is divided vertically, or from top to bottom when the target block is divided horizontally; and

the sub-intra weight and sub-inter weight for the first sub-block are 6 and 2, respectively;

the sub-intra weight and sub-inter weight for the second sub-block are 5 and 3, respectively;

the sub-intra weight and sub-inter weight for the third sub-block are 3 and 5, respectively; and

the sub-intra weight and sub-inter weight for the fourth sub-block are 2 and 6, respectively.

5. The method according to claim 1 , wherein determining the first intra prediction mode of the target block using the TIMD method further comprises:

when the target block has a size less than or equal to a threshold, determining the first intra prediction mode of the target block using the TIMD method; and

when the target block has a size greater than a threshold, determining the first intra prediction mode of the target block as a Planar mode.

6. The method according to claim 5 , wherein the threshold is equal to 1024.

7. The method according to claim 1 , further comprising:

setting a planar mode as a propagated intra prediction mode; and

constructing a most probable mode (MPM) list for a neighboring block of the target block with the propagated intra prediction mode.

8. A method for performing combined inter and intra prediction (CIIP), comprising:

determining a first intra prediction mode of a target block using a template-based intra mode derivation (TIMD) method;

generating an intra predictor of the target block with the first intra prediction mode;

obtaining a final predictor of the target block by weighted averaging the intra predictor of the target block and an inter predictor of the target block; and

signaling a flag indicating the CIIP being enabled and an index indicating the TIMD method is used for determining the first intra prediction mode of the target block;

wherein obtaining the final predictor of the target by weighted averaging the intra predictor of the target block and the inter predictor of the target block further comprises:

in response to the first intra prediction mode being an angular mode, determining an intra weight and an inter weight based on the first intra prediction mode; and

obtaining the final predictor of the target block by weighted averaging the intra predictor of the target block and the inter predictor of the target block with the intra weight and the inter weight, respectively;

wherein determining the intra weight and the inter weight based on the first intra prediction mode further comprises:

dividing the target block into a plurality of sub-blocks, wherein the target block is divided vertically when an angular mode index of the first intra prediction mode is less than a preset value, or the target block is divided horizontally when the angular mode index of the first intra prediction mode is equal to or greater than the preset value; and

determining a sub-intra weight and a sub-inter weight for each of the plurality of sub-blocks; and

wherein obtaining the final predictor of the target block by weighted averaging the intra predictor of the target block and the inter predictor of the target block further comprises:

determining a plurality of sub-final predictors associated with the plurality of sub-blocks, respectively, wherein each of the plurality of sub-final predictors is determined by weighted averaging the intra predictor and the inter predictor with the sub-intra weight and sub-inter weight for the respective sub-block;

determining a sum of the plurality of sub-final predictors; and

obtaining the final predictor by right-shifting a number of bits, wherein the number of bits is obtained by logarithm of a sum of the sub-intra weight and the sub-inter weight.

9. The method according to claim 8 , wherein determining the first intra prediction mode of the target block using the TIMD method further comprises:

calculating values of sum of absolute transformed differences (SATD) of the target block associated respectively with a plurality of intra prediction modes in a TIMD mode list; and

determining, among the plurality of intra prediction modes, an intra prediction mode with a smallest SATD value as the first intra prediction mode of the target block.

10. The method according to claim 8 , wherein determining the first intra prediction mode of the target block using the TIMD method further comprises:

calculating values of SATD of the target block associated respectively with a plurality of intra prediction modes in a TIMD mode list;

determining, among the plurality of intra prediction modes, an intra prediction mode with a smallest SATD value, and mapping the intra prediction mode with the smallest SATD value to a regular intra prediction mode; and

determining the regular intra prediction mode as the first intra prediction mode of the target block.

11. The method according to claim 8 , wherein:

the target block is divided vertically into four equally sized sub-blocks when the angular mode index of the first intra prediction mode is equal to or greater than an angular mode index of a diagonal mode from bottom left to top right and less than an angular mode index of the diagonal mode from top left to bottom right, or the target block is divided horizontally into four equally sized sub-blocks when the angular mode index of the first intra prediction mode is equal to or greater than the angular mode index of the diagonal mode from top left to bottom right and equal to or less than an angular mode index of the diagonal mode from top right to bottom left;

the four equally sized sub-blocks include a first sub-block, a second sub-block, a third sub-block and a fourth sub-block, the first, second, third, and fourth sub-blocks being arranged respectively: from left to right when the target block is divided vertically, or from top to bottom when the target block is divided horizontally; and

the sub-intra weight and sub-inter weight for the first sub-block are 6 and 2, respectively;

the sub-intra weight and sub-inter weight for the second sub-block are 5 and 3, respectively;

the sub-intra weight and sub-inter weight for the third sub-block are 3 and 5, respectively; and

the sub-intra weight and sub-inter weight for the fourth sub-block are 2 and 6, respectively.

12. The method according to claim 8 , wherein determining the first intra prediction mode of the target block using the TIMD method further comprises:

when the target block has a size less than or equal to a threshold, determining the first intra prediction mode of the target block using the TIMD method; and

when the target block has a size greater than a threshold, determining the first intra prediction mode of the target block as a Planar mode.

13. The method according to claim 12 , wherein the threshold is equal to 1024.

14. The method according to claim 8 , further comprising:

setting a planar mode as a propagated intra prediction mode; and

constructing a most probable mode (MPM) list for a neighboring block of the target block with the propagated intra prediction mode.

15. A non-transitory computer readable medium storing a bitstream, wherein the bitstream comprises a flag and a first index associated with encoded video data, the flag indicating an inter and intra prediction (CIIP) is used for the encoded video data, and the first index indicating a template-based intra mode derivation (TIMD) method used for the CIIP, wherein the flag and the index cause a decoder to:

determine a first intra prediction mode of a target block using the TIMD method;

generate an intra predictor of the target block with the intra prediction mode; and

obtain a final predictor of the target block by weighted averaging the intra predictor of the target block and an inter predictor of the target block;

wherein the bitstream further comprises an angular mode index associated with the video data, and the angular mode index cause the decoder to:

determine an intra weight and an inter weight based on the first intra prediction mode; and

obtain the final predictor of the target block by weighted averaging the intra predictor of the target block and the inter predictor of the target block with the intra weight and the inter weight, respectively; wherein the angular mode index further causes the decoder to:

divide the target block into a plurality of sub-blocks, wherein the target block is divided vertically when the angular mode index of the first intra prediction mode is less than a preset value, or the target block is divided horizontally when the angular mode index of the first intra prediction mode is equal to or greater than the preset value; and

determine a sub-intra weight and a sub-inter weight for each of the plurality of sub-blocks;

determine a plurality of sub-final predictors associated with the plurality of sub-blocks, respectively, wherein each of the plurality of sub-final predictors is determined by weighted averaging the intra predictor and the inter predictor with the sub-intra weight and sub-inter weight for the respective sub-block;

determine a sum of the plurality of sub-final predictors; and

obtain the final predictor by right-shifting a number of bits, wherein the number of bits is obtained by logarithm of a sum of the sub-intra weight and the sub-inter weight.

16. The non-transitory computer readable medium according to claim 15 , wherein the angular mode index causes the decoder to:

vertically divide the target block into four equally sized sub-blocks when the angular mode index of the first intra prediction mode is equal to or greater than an angular mode index of a diagonal mode from bottom left to top right and less than an angular mode index of the diagonal mode from top left to bottom right, or horizontally divide the target block into four equally sized sub-blocks when the angular mode index of the first intra prediction mode is equal to or greater than the angular mode index of the diagonal mode from top left to bottom right and equal to or less than an angular mode index of the diagonal mode from top right to bottom left;

wherein the four equally sized sub-blocks include a first sub-block, a second sub-block, a third sub-block and a fourth sub-block, the first, second, third, and fourth sub-blocks being arranged respectively: from left to right when the target block is divided vertically, or from top to bottom when the target block is divided horizontally; and

the sub-intra weight and sub-inter weight for the first sub-block are 6 and 2, respectively;

the sub-intra weight and sub-inter weight for the second sub-block are 5 and 3, respectively;

the sub-intra weight and sub-inter weight for the third sub-block are 3 and 5, respectively; and

the sub-intra weight and sub-inter weight for the fourth sub-block are 2 and 6, respectively.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 5, 2024
From: ALIBABA SINGAPORE HOLDING PRIVATE LIMITED
To: ALIBABA INNOVATION PRIVATE LIMITED
Reel/Frame 066348/0252 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 1, 2022
From: LI, XINWEI; LIAO, RU-LING; CHEN, JIE; YE, YAN
To: ALIBABA SINGAPORE HOLDING PRIVATE LIMITED
Reel/Frame 060420/0936 →
Continuity (3)
Provisional Application 63235110 · Aug 19, 2021
Provisional Application 63215474 · Jun 27, 2021
Related Publication 20220417511A1 · Dec 29, 2022
References Cited (19)
US 20190215521A1 · Chuang et al. · 2019 [cited by applicant]
US 20200322623A1 · Chiang · 2020 [cited by examiner]
WO WO2020187328A1 · 2020 [cited by applicant]
WO WO2022222990A1 · 2022 [cited by examiner]
WO WO2022253319A1 · 2022 [cited by examiner]
“Requirements for a Future Video Coding Standard v5,” International Organisation for Standardisation, Torino, IT, 14 pages (2017). [cited by applicant]
Cao et al., “EE2-Related: Improvements of Decoder-Side Intra Mode Derivation,” JVET-W0123-v2, 23 [cited by applicant]
Chang et al., “Compression efficiency methods beyond VVC,” JVET-U0100, 21 [cited by applicant]
Chen et al., “Algorithm Description of Joint Exploration Test Model 7 (JEM 7),” JVET-G1001-v1, 7 [cited by applicant]
Chen et al., “Algorithm description for Versatile Video Coding and Test Model 11 (VTM 11),” JVET-T2002-v1, 20 [cited by applicant]
Chiang et al., “CE10.1.1: Multi-hypothesis prediction for improving AMVP mode, skip or merge mode, and intra mode,” JVET-L0100-v3, 12 [cited by applicant]
International Telecommunications Union “Series H: Audiovisual and Multimedia Systems Infrastructure of audiovisual services—Coding of moving video”, ITU-T Telecommunication Standardization Sector of ITU, Apr. 2013, 317 … [cited by applicant]
Jem, https://jvet.hhi.fraunhofer.de/svn/svn_HMJEMSoftware. [cited by applicant]
Sullivan et al., “Overview of the High Efficiency Video Coding (HEVC) Standard,” IEE Transactions on Circuits and Systems for Video Technology, vol. 22, No. 12, pp. 1649-1668 (2012). [cited by applicant]
Zhao et al., “EE2-Related: Improvements of Decoder-Side Intra Mode Derivation,” JVET-V0087, 22 [cited by applicant]
Li et al., “EE2-related: A combination of CIIP and DIMD/TIMD,” JVET-W0068-v1, 23 [cited by applicant]
Wang et al., “EE2-related: Template-based intra mode derivation using MPMs,” JVET-V0098, 22 [cited by applicant]
Xiu et al., “Decoder-side intra mode derivation,” JVET-C0061, 3 [cited by applicant]
European Patent Office Communication issued for Application No. 22833779.6 the Supplementary European Search Report and the European search opinion dated Sep. 13, 2024, 11 pages. [cited by applicant]
Cited By (1)
US 12,701,217