IP Library › Granted Patent US 12,739,422
Granted Patent B2
US 12,739,422 · App. 17/980,331 · Granted Sep 15, 2026

Method and apparatus for warp sample selection and grouping

Inventors: Han Gao (San Diego, CA); Xin Zhao (San Jose, CA); Liang Zhao (Sunnyvale, CA); Shan Liu (San Jose, CA)
Assignee: TENCENT AMERICA LLC
H04N19/52H04N19/132H04N19/139H04N19/159H04N19/172H04N19/176H04N19/85
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,739,422
App. No.
17/980,331
Granted
Sep 15, 2026
Kind
B2
Abstract

Systems and methods for encoding and decoding using warp motion modes are provided. A method includes receiving a bitstream that includes a coded picture; obtaining a plurality of motion vectors pointing to positions in neighboring blocks that are adjacent to a current block in the coded picture, the plurality of motion vectors including at least one temporal motion vector; obtaining motion samples for a warp model based on the plurality of motion vectors; and decoding the current block by using the warp model and the motion samples including the at least one temporal motion vector for prediction. Some Embodiments may include methods of using temporal motion information to derive a warp model, and may further provide warp sample selection and grouping. Some embodiments may provide improvements on local warp motion modes.

Claims (47)

1 . A method of video decoding, the method comprising:

receiving a video bitstream comprising a coded picture that includes a current block;

identifying a set of neighboring blocks for the current block, the set of neighboring blocks having a corresponding warp mode;

obtaining a plurality of motion vectors for the set of neighboring blocks;

obtaining, from the video bitstream, a set of motion vector differences (MVDs) for the plurality of motion vectors from the set of neighboring blocks;

deriving a plurality of refined motion vectors from the set of neighboring blocks by applying the set of MVDs to the plurality of motion vectors from the set of neighboring blocks;

deriving a warp model for the current block by performing regression using the plurality of refined motion vectors from the set of neighboring blocks, wherein the warp model comprises an affine motion model having parameters derived by the regression; and

decoding the current block by using the warp model.

2 . The method of claim 1 , wherein:

the plurality of motion vectors include at least one temporal motion vector; and

the at least one temporal motion vector includes a temporal motion vector at a position of a spatial neighboring block of the current block that is not yet constructed.

3 . The method of claim 1 , wherein:

the plurality of motion vectors include at least one temporal motion vector; and

the at least one temporal motion vector includes a temporal motion vector at a position of a spatial neighboring block of the current block that is previously constructed.

4 . The method of claim 1 , wherein the plurality of motion vectors include at least one temporal motion vector, and wherein the method further comprises applying a motion offset to the at least one temporal motion vector.

5 . The method of claim 1 , wherein the plurality of motion vectors includes at least one temporal motion vector and at least one spatial motion vector.

6 . The method of claim 1 , wherein the plurality of motion vectors includes at least one temporal motion vector and no spatial motion vector.

7 . The method of claim 1 , wherein the current block is decoded using the warp model by performing warped motion compensation.

8 . A method of video encoding performed at a computing system having memory and one or more processors, the method comprising:

receiving a video data comprising a current picture that includes a current block;

identifying a set of neighboring blocks for the current block, the set of neighboring blocks having a corresponding warp mode;

obtaining a plurality of motion vectors for the set of neighboring blocks;

obtaining a set of motion vector differences (MVDs) for the plurality of motion vectors from the set of neighboring blocks;

deriving a plurality of refined motion vectors from the set of neighboring blocks by applying the set of MVDs to the plurality of motion vectors from the set of neighboring blocks;

deriving a warp model for the current block by performing regression using the plurality of refined motion vectors from the set of neighboring blocks, wherein the warp model comprises an affine motion model having parameters derived by the regression; and

encoding the current block by using the warp model; and

signaling, in a video bitstream, the set of MVDs.

9 . The method of claim 8 , wherein the plurality of motion vectors comprise at least one temporal motion vector.

10 . The method of claim 9 , further comprising applying a motion offset to the at least one temporal motion vector.

11 . The method of claim 8 , wherein the plurality of motion vectors comprise at least one spatial motion vector.

12 . The method of claim 8 , wherein the set of neighboring blocks consists of neighboring blocks above the current block.

13 . The method of claim 8 , wherein the set of neighboring blocks consists of neighboring blocks to the left of the current block or above the current block.

14 . The method of claim 8 , wherein the set of neighboring blocks consists of neighboring blocks at one or more corners of the current block.

15 . The method of claim 8 , further comprising applying a filter to the plurality of refined motion vectors prior to deriving the warp model.

16 . A non-transitory computer-readable storage medium storing one or more instructions and a video bitstream that is generated by a video encoding method, the instructions when executed by a processor, cause a computing system to perform the video encoding method, the video bitstream comprising:

coded information for a plurality of pictures, including a current picture that includes a current block; and

a set of motion vector differences (MVDs) for the current block; and

wherein the video encoding method comprises:

identifying a set of neighboring blocks for the current block, the set of neighboring blocks having a corresponding warp mode;

obtaining a plurality of motion vectors for the set of neighboring blocks;

obtaining the set of MVDs for the plurality of motion vectors from the set of neighboring blocks;

deriving a plurality of refined motion vectors from the set of neighboring blocks by applying the set of MVDs to the plurality of motion vectors from the set of neighboring blocks;

deriving a warp model for the current block by performing regression using the plurality of refined motion vectors from the set of neighboring blocks, wherein the warp model comprises an affine motion model having parameters derived by the regression; and

encoding the current block by using the warp model.

17 . The non-transitory computer-readable storage medium of claim 16 , wherein the warp model is to be derived using a regression/least square error method with respect to the plurality of motion vectors.

18 . The non-transitory computer-readable storage medium of claim 16 , wherein the plurality of motion vectors comprise at least one spatial motion vector.

19 . The non-transitory computer-readable storage medium of claim 16 , wherein the plurality of motion vectors comprise at least one temporal motion vector.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 5, 2024
From: GAO, HAN; ZHAO, XIN; ZHAO, LIANG; LIU, SHAN
To: TENCENT AMERICA LLC
Reel/Frame 069312/0563 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 3, 2022
From: GAO, HAN; ZHAO, XIN; ZHAO, LIANG; LIU, SHAN
To: TENCENT AMERICA LLC
Reel/Frame 061650/0742 →
Continuity (2)
Provisional Application 63392381 · Jul 26, 2022
Related Publication 20240040142A1 · Feb 1, 2024
References Cited (24)
US 10110914B1 · Chen · 2018 [cited by examiner]
US 11070813B2 · Socek · 2021 [cited by examiner]
US 12015800B2 · Leleannec · 2024 [cited by examiner]
US 20140286421A1 · Kang · 2014 [cited by examiner]
US 20140341292A1 · Schwarz et al. · 2014 [cited by applicant]
US 20190045192A1 · Socek · 2019 [cited by examiner]
US 20200154126A1 · Li et al. · 2020 [cited by applicant]
US 20200260120A1 · Hanhart et al. · 2020 [cited by applicant]
US 20210021810A1 · Kang · 2021 [cited by examiner]
US 20210203943A1 · Lin · 2021 [cited by examiner]
US 20220053209A1 · Galpin · 2022 [cited by examiner]
US 20220078488A1 · Leleannec · 2022 [cited by examiner]
US 20220191503A1 · Wang · 2022 [cited by examiner]
US 20240333920A1 · Zhang · 2024 [cited by examiner]
JP 2021532626A · 2021 [cited by applicant]
JP 2022515088A · 2022 [cited by applicant]
WO WO2021062401A1 · 2021 [cited by applicant]
International Search Report dated Feb. 16, 2023, in International Application No. PCT/US22/48916. [cited by applicant]
Written Opinion dated Feb. 16, 2023, in International Application No. PCT/US22/48916. [cited by applicant]
Tencent America LLC, Japanese Office Action, JP Patent Application No. 2024-547193, Jun. 27, 2025, 9 pgs. [cited by applicant]
Yu-Chiao Yang et al., “CE4-Related: Control Point MV Offset for Affine Merge Mode”, Joint Video Experts Team (JVET), of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 12 [cited by applicant]
Tencent America LLC, Japanese Office Action, JP Patent Application No. 2024-547193, Dec. 17, 2025, 9 pgs. [cited by applicant]
P. Bordes et al., “Description of SDR, HDR and 360° Video Coding Technology Proposal by Qualcomm and Technicolor—Medium Complexity Version”, Document: JVET-J0022rl, Joint Video Experts Team (JVET) of ITU-T SG WP3 and IS… [cited by applicant]
Tencent America LLC, Extended European Search Report, EP Patent Application No. 22953342.7, Jun. 12, 2026, 10 pgs. [cited by applicant]