IP Library › Granted Patent US 12,316,870
Granted Patent B2
US 12,316,870 · App. 17/422,349 · Granted May 27, 2025

Method and apparatus for video encoding and decoding with bi-directional optical flow adapted to weighted prediction

Inventors: Franck Galpin (Thorigne-Fouillard, FR); Philippe Bordes (Laille, FR); Edouard Francois (Bourg des Comptes, FR)
Assignee: InterDigital Madison Patent Holdings, SAS
H04N19/577H04N19/105H04N19/137H04N19/176H04N19/184
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,316,870
App. No.
17/422,349
Granted
May 27, 2025
Kind
B2
Abstract

Different implementations are described, particularly implementations for video encoding and decoding are presented. According to an implementation, in a method for encoding or decoding a part of an image, at least an equation of the bi-directional optical flow is modified for unequal weights in a weighted prediction of the part of the image. According to non-limiting examples, modifying the bi-directional optical flow equation comprises bit depth shifting the unequal weights used in the weighted prediction, quantifying the unequal weighs used in the weighted prediction or deriving modified weighs to apply to predictions of the part of the image from the unequal weights used in weighted prediction.

Claims (35)

1. A method, comprising:

performing sample-wise motion refinement using bi-directional optical flow of a block-wise motion compensated prediction of at least a part of an image, the block-wise motion compensated prediction being a bi-prediction;

wherein the bi-directional optical flow comprises bit depth shifting unequal weights used in the bi-prediction of the at least one part of the image by a bit depth of the unequal weights and processing a sample-wise motion refinement correction on a bit depth increased by the bit depth of the unequal weights; and

encoding or decoding the at least a part of the image using the sample-wise motion refined prediction.

2. The method of claim 1 , wherein the bi-prediction using unequal weights is one of a generalized bi-prediction, a bi-prediction with coding units level weights, a bi-prediction with image level weights, or a bi-prediction with an image distance based weights.

3. A method, comprising:

performing sample-wise motion refinement using bi-directional optical flow of a block-wise motion compensated prediction of at least a part of an image, the block-wise motion compensated prediction being a bi-prediction;

wherein the bi-directional optical flow comprises quantifying unequal weights used in the bi-prediction of the at least one part of the image; and

encoding or decoding the at least a part of the image using the sample-wise motion refined prediction.

4. The method of claim 1 , wherein the bi-directional optical flow comprises deriving modified weights to apply to the block-wise motion compensated prediction of the part of the image from the unequal weights used in the bi-prediction.

5. An apparatus, comprising,

a memory; and

one or more processors configured to:

perform sample-wise motion refinement using bi-directional optical flow of a block-wise motion compensated prediction of at least a part of an image, the bi-directional optical flow comprising a bit depth shift of unequal weights used in a bi-prediction of the block-wise motion compensated prediction by a bit depth of the unequal weights and a sample-wise motion refinement correction processed on a bit depth increased by the bit depth of the unequal weights; and

encode or decode the at least a part of the image using the sample-wise motion refined prediction.

6. The apparatus of claim 5 , wherein the bi-prediction using unequal weights is one of a generalized bi-prediction, a bi-prediction with coding units level weights, a bi-prediction with image level weights, or a bi-prediction with an image distance based weights.

7. An apparatus, comprising:

a memory; and

one or more processors configured to:

perform sample-wise motion refinement using bi-directional optical flow of a block-wise motion compensated prediction of at least a part of an image, the block-wise motion compensated prediction being a bi-prediction;

wherein the bi-directional optical flow comprises a quantification of the unequal weights used in the bi-prediction of the at least one part of the image; and

encode or decode the at least a part of the image using the sample-wise motion refined prediction.

8. The apparatus of claim 5 , wherein the bi-directional optical flow comprises derivation of modified weights to apply to the block-wise motion compensated prediction of the part of the image from the unequal weights used in bi-prediction.

9. A non-transitory computer readable medium having stored thereon instructions that when executed by one or more processors perform the method of claim 1 .

10. A non-transitory computer readable medium containing data content generated according to the method of claim 3 for playback using a processor.

11. A non-transitory computer readable medium containing data content generated according to the method of claim 1 for playback using a processor.

12. The method of claim 1 , wherein the bi-directional optical flow comprises quantifying the unequal weights used in the bi-prediction.

13. The method of claim 3 , wherein the bi-prediction using unequal weights is one of a generalized bi-prediction, a bi-prediction with coding units level weights, a bi-prediction with image level weights, or a bi-prediction with an image distance based weights.

14. The method of claim 3 , wherein the bi-directional optical flow comprises bit depth shifting the unequal weights used in the bi-prediction.

15. The method of claim 3 , wherein the bi-directional optical flow comprises deriving modified weights to apply to the block-wise motion compensated prediction of the part of the image from the unequal weights used in the bi-prediction.

16. A non-transitory computer readable medium having stored thereon instructions that when executed by one or more processors perform the method of claim 3 .

17. The apparatus of claim 5 , wherein the bi-directional optical flow comprises a quantification of the unequal weights used in the bi-prediction.

18. The apparatus of claim 7 , wherein the bi-prediction using unequal weights is one of a generalized bi-prediction, a bi-prediction with coding units level weights, a bi-prediction with image level weights, or a bi-prediction with an image distance-based weights.

19. The apparatus of claim 7 , wherein the bi-directional optical flow comprises a bit depth shift of the unequal weights used in the bi-prediction.

20. The apparatus of claim 7 , wherein the bi-directional optical flow comprises derivation of modified weights to apply to the block-wise motion compensated prediction of the part of the image from the unequal weights used in bi-prediction.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 4, 2023
From: INTERDIGITAL VC HOLDINGS, INC.
To: INTERDIGITAL MADISON PATENT HOLDINGS, SAS
Reel/Frame 062291/0394 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 12, 2021
From: GALPIN, FRANCK; BORDES, PHILIPPE; FRANCOIS, EDOUARD
To: INTERDIGITAL VC HOLDINGS, INC.
Reel/Frame 056826/0748 →
Priority Claims (2)
EP 19305044 · Jan 14, 2019 · regional
EP 19305267 · Mar 7, 2019 · regional
Continuity (1)
Related Publication 20220109871A1 · Apr 7, 2022
References Cited (24)
US 11064206B2 · Zhang · 2021 [cited by examiner]
US 20210051342A1 · Galpin · 2021 [cited by examiner]
US 20210227211A1 · Liu · 2021 [cited by examiner]
US 20210227250A1 · Liu · 2021 [cited by examiner]
US 20210266595A1 · Su · 2021 [cited by examiner]
US 20220150505A1 · Luo · 2022 [cited by examiner]
US 20230125740A1 · Luo · 2023 [cited by examiner]
US 20230179795A1 · He · 2023 [cited by examiner]
CN 108353186A · 2018 [cited by applicant]
EP 3413563A1 · 2018 [cited by applicant]
WO WO2017134957A1 · 2017 [cited by examiner]
WO WO2017197146A1 · 2017 [cited by applicant]
WO WO2020069076A1 · 2020 [cited by examiner]
WO 2020094000A1 · 2020 [cited by applicant]
Chen et al., “Generalized bi-prediction for inter coding”, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JVET-C0047, 3rd Meeting, Geneva Switzerland, May 26, 2016, 4 pag… [cited by applicant]
Chen et al., “Generalized Bi-prediction Method for Future Video Coding”, IEEE 2016 Picture Coding Symposium (PCS), Nuremberg, Germany, Dec. 4, 2016, 5 pages. [cited by applicant]
Alexander et al., “Bi-directional Optical Flow for Future Video Codec”, Institute of Electrical and Electronics Engineers (IEEE), 2016 Data Compression Conference (DCC), SnowBird, Utah, USA, Mar. 30, 2016, 8 pages. [cited by applicant]
Chen et al., “Algorithm Description for Versatile Video Coding and Test Model 3 (VTM 3)”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC1/SC29/WG11, Document: JVET-L1002-v1, 12th Meeting, Macao, Chi… [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]
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]
Hashimoto et al., “Non-CE4: Weighted prediction with BDOF and bi-prediction with CU weights harmonization”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JVET-M0067-v1, 13 … [cited by applicant]
Galpin et al., “CE9-related: BDOF-BWA unification”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JVET-N0239, 14th Meeting: Geneva, Switzerland, Mar. 19, 2019, 3 pages. [cited by applicant]
Chen et al., “Algorithm Description for Versatile Video Coding and Test Model 3 (VTM 3)”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JVET-L1002-v1, 12th Meeting: Macao, … [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]