IP Library Granted Patent US 12,256,068
Granted Patent B2
US 12,256,068 · App. 17/622,134 · Granted Mar 18, 2025

Signaling of merge indices for triangle partitions

Inventors: Antoine Robert (Mezieres sur Couesnon, FR); Fabrice Leleannec (Betton, FR); Fabrice Urban (Thorigne Fouillard, FR); Ya Chen (Rennes, FR)
Assignee: InterDigital CE Patent Holdings, SAS
H04N19/119H04N19/513
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,256,068
App. No.
17/622,134
Filed
Dec 22, 2021
Granted
Mar 18, 2025
Kind
B2
Examiner
MUNG, ON S
Art Unit
2486
USPC
375/240.16
Abstract

Different implementations are described, particularly implementations for video encoding and decoding are presented. Accordingly, the encoding or decoding comprises obtaining a merging candidate index that enables deriving both a first merging candidate index and a second merging candidate index in a triangular shape based motion compensation candidates list in list in use in a triangular shape based motion compensation. According to a particular characteristic, a mapping function determines the derivation process of both indices among a subset of possible combinations of merge candidate indices.

Claims (32)

1. A method for decoding, comprising:

decoding a syntax element representative of a first merging candidate index of a triangular shape based motion compensation candidates list;

if a number of candidates in the triangular shape based motion compensation candidates list is larger than 2, then a signaling of a second merging candidate index in the triangular shape based motion compensation candidates list is skipped and a second merging candidate index in the triangular shape based motion compensation candidates list is derived from the first merging candidate index using a mapping function; and

decoding a block of a picture by performing a triangular shape based motion compensation using motion information of a merging candidate at a position indicated by the first merging candidate index in the triangular shape based motion compensation candidates list and of a merging candidate at a position indicated by the second merging candidate index in the triangular shape based motion compensation candidates list.

2. The method of claim 1 , wherein a syntax element indicates to which index in the triangular shape based motion compensation candidates list the first merging candidate index corresponds.

3. The method of claim 1 , wherein the mapping function sets the second merging candidate index to one if the first merging candidate index is equal to zero, else sets the second merging candidate index to zero.

4. The method of claim 1 , wherein the mapping function sets the second merging candidate index to one if the first merging candidate index is equal to zero, else sets the second merging candidate index to half the first merging candidate index.

5. The method of claim 1 , wherein the first merging candidate index of a triangular shape based motion compensation candidates list further indicates one of a split direction of a diagonal boundary or an angle and a distance of a slanted boundary.

6. An apparatus for decoding, comprising one or more processors, wherein the one or more processors are configured for:

decoding a syntax element representative of a first merging candidate index of a triangular shape based motion compensation candidates list;

if a number of candidates in the triangular shape based motion compensation candidates list is larger than 2, then a signaling of a second merging candidate index in the triangular shape based motion compensation candidates list is skipped and deriving a second merging candidate index in the triangular shape based motion compensation candidates list is derived from the first merging candidate index using a mapping function; and

decoding a block of a picture by performing a triangular shape based motion compensation using motion information of a merging candidate at a position indicated by the first merging candidate index in the triangular shape based motion compensation candidates list and of a merging candidate at a position indicated by the second merging candidate index in the triangular shape based motion compensation candidates list.

7. The apparatus of claim 6 , wherein a syntax element indicates to which index in the triangular shape based motion compensation candidates list the first merging candidate index corresponds.

8. The apparatus of claim 6 , wherein the mapping function sets the second merging candidate index is set to one if the first merging candidate index is equal to zero, else sets the second merging candidate index is set to zero.

9. The apparatus of claim 6 , wherein the mapping function sets the second merging candidate index is set to one if the first merging candidate index is equal to zero, else sets the second merging candidate index is set to half the first merging candidate index.

10. The apparatus of claim 6 , wherein the first merging candidate index of a triangular shape based motion compensation candidates list further indicates one of a split direction of a diagonal boundary or an angle and a distance of a slanted boundary.

11. A method for encoding, comprising:

if a number of candidates in the triangular shape based motion compensation candidates list is larger than 2, then determining a first merging candidate index of a triangular shape based motion compensation candidates list, wherein a signaling of a second merging candidate index in the triangular shape based motion compensation candidates list is skipped and wherein the first merging candidate index enables deriving the second merging candidate index in the triangular shape based motion compensation candidates list using a mapping function;

encoding a block of a picture by performing a triangular shape based motion compensation using motion information of a merging candidate at a position indicated by the first merging candidate index in the triangular shape based motion compensation candidates list and of a merging candidate at a position indicated by the second merging candidate index in the triangular shape based motion compensation candidates list; and

encoding a syntax element representative of the first merging candidate index of a triangular shape based motion compensation candidates list.

12. The method of claim 11 , wherein a syntax element indicates to which index in the triangular shape based motion compensation candidates list the first merging candidate index corresponds.

13. The method of claim 11 , wherein the mapping function sets the second merging candidate index to one if the first merging candidate index is equal to zero, else sets the second merging candidate index to zero.

14. The method of claim 11 , wherein the mapping function sets the second merging candidate index is set to one if the first merging candidate index is equal to zero, else sets the second merging candidate index to half the first merging candidate index.

15. An apparatus for encoding, comprising one or more processors, wherein the one or more processors are configured for:

if a number of candidates in the triangular shape based motion compensation candidates list is larger than 2, then determining a first merging candidate index of a triangular shape based motion compensation candidates list, wherein a signaling of a second merging candidate index in the triangular shape based motion compensation candidates list is skipped and wherein the first merging candidate index enables deriving the second merging candidate index in the triangular shape based motion compensation candidates list using a mapping function;

encoding a block of a picture by performing a triangular shape based motion compensation using motion information of a merging candidate at a position indicated by the first merging candidate index in the triangular shape based motion compensation candidates list and of a merging candidate at a position indicated by the second merging candidate index in the triangular shape based motion compensation candidates list; and

encoding a syntax element representative of the first merging candidate index of a triangular shape based motion compensation candidates list.

16. The apparatus of claim 15 , wherein a syntax element indicates to which index in the triangular shape based motion compensation candidates list the first merging candidate index corresponds.

17. The apparatus of claim 15 , wherein the mapping function sets the second merging candidate index is set to one if the first merging candidate index is equal to zero, else sets the second merging candidate index is set to zero.

18. The apparatus of claim 15 , wherein the mapping function sets the second merging candidate index to one if the first merging candidate index is equal to zero, else sets the second merging candidate index to half the first merging candidate index.

19. A non-transitory computer readable medium storing data content generated according to the encoding method of claim 11 .

20. A non-transitory computer readable medium storing software code instructions for performing the method according to claim 1 when the instructions are executed by a processor.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 25, 2024
From: ROBERT, ANTOINE; LELEANNEC, FABRICE; URBAN, FABRICE; CHEN, YA
To: INTERDIGITAL VC HOLDINGS FRANCE, SAS
Reel/Frame 068699/0325 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 25, 2024
From: ROBERT, ANTOINE; LELEANNEC, FABRICE; URBAN, FABRICE; CHEN, YA
To: INTERDIGITAL VC HOLDINGS FRANCE, SAS
Reel/Frame 068699/0351 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 1, 2023
From: INTERDIGITAL VC HOLDINGS FRANCE, SAS
To: INTERDIGITAL CE PATENT HOLDINGS, SAS
Reel/Frame 064460/0921 →
Priority Claims (1)
EP 19305906 · Jul 3, 2019 · regional
Continuity (1)
Related Publication 20230156190A1 · May 18, 2023
References Cited (13)
US 20130016788A1 · Oh · 2013 [cited by applicant]
CN 107071458A · 2017 [cited by applicant]
CN 107071459A · 2017 [cited by applicant]
Liao et al, “CE10.3.1.b: Triangular prediction unit mode”, Joint Video Exploration Team (JVET) of ITU-T SG16 WP3 and ISO/IEC JTC 1/SC 29WG11, Document: JVET-L0124-v2, 12th Meeting: Macao, China, Oct. 3, 2018, 8 pages. [cited by applicant]
Chen et al., “Algorithm Description of Joint Exploration Test Model 7 (JEM 7)”, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JVET-G1001-v1, 7th Meeting, Torino, Italy,… [cited by applicant]
Bross et al., “ Versatile Video Coding (Draft 5)”, Joint Video Experts Team (JVET) of ISO/IEC JTC1/SC29/WG11 and ITU-T SG.16, Document: JVET-N1001-v5, 14th Meeting, Geneva, Switzerland, Mar. 19, 2019, 370 pages. [cited by applicant]
Wang et al., “Non-CE10: Triangle prediction merge index coding”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JVET-M0234, 13th Meeting, Marrakech, Morocco, Jan. 9, 2019, 4… [cited by applicant]
Chang et al., “Non-CE4: On triangle merge moders”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JVET-N0447, 14th Meeting, Geneva, Switzerland, Mar. 19, 2019, 4 pages. [cited by applicant]
Anonymous, “Series H: Audiovisual and Multimedia Systems, Infrastructure of audiovisual services—Coding of moving video—Information Technology—Generic coding of moving pictures and associated audio information: Video”. … [cited by applicant]
Anonymous, “Series H: Audiovisual and Multimedia Systems, Infrastructure of audiovisual services—Coding of moving video—Reference software for ITU-T H.265 high efficiency video coding”, International Telecommunication U… [cited by applicant]
Chen et al., “Algorithm description for Versatile Video Coding and Test Model 5 (VTM 5)”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11; Document: JVET-N1002-v1, 14th Meeting: Geneva,… [cited by applicant]
Anonymous, “Reference Software for ITU-T H.265 High Efficiency Video Coding”, Series H: Audiovisual and Multimedia Systems—Infrastructure of audiovisual services—Coding of Moving Video, Telecommunication Standarization … [cited by applicant]
Anonymous, “Transmission of Non-Telephone Signals: Information Technology—Generic Coding of Moving Pictures and Associated Audio Information: Systems”, International Telecommunication Union, ITU-T Telecommunication Stan… [cited by applicant]