IP Library › Granted Patent US 12,464,134
Granted Patent B2
US 12,464,134 · App. 18/774,720 · Granted Nov 4, 2025

Template matching with merge mode with motion vector difference

Inventors: Lien-Fei Chen (Hsinchu, TW); Xiang Li (Saratoga, CA); Shan Liu (San Jose, CA)
Assignee: Tencent America LLC
H04N19/137H04N19/105H04N19/176H04N19/46H04N19/88
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,464,134
App. No.
18/774,720
Granted
Nov 4, 2025
Kind
B2
Abstract

In a method for video decoding in a video decoder, prediction information of a current block in a coded bitstream is decoded. The prediction information indicates that template matching (TM) is applied with a merge mode with motion vector difference (MMVD) mode and indicates motion vector difference (MVD) information of the current block. Using the MMVD mode, one or more MVD candidates is determined based on the MVD information. TM is performed to search for a matched MVD between a current template of the current block and a reference template of a reference block of the current block based on the one or more MVD candidates determined using the MMVD mode. The current block is reconstructed based on a motion vector (MV) that is a summation of a motion vector predictor (MVP) and the matched MVD.

Claims (85)

1 . A method for video decoding in a video decoder, comprising:

decoding prediction information of a current block in a coded bitstream, the prediction information indicating whether template matching (TM) is applied with a merge mode with motion vector difference (MMVD) mode and indicating motion vector difference (MVD) information of the current block;

determining, using the MMVD mode, one or more MVD candidates based on the MVD information;

when the prediction information indicates that the TM is applied with the MMVD mode, performing the TM to search for a matched MVD between a current template of the current block and a reference template of a reference block of the current block in a respective search region for each of the one or more MVD candidates determined using the MMVD mode; and

reconstructing the current block based on a motion vector (MV) that is a summation of a motion vector predictor (MVP) and the matched MVD.

2 . The method of claim 1 , wherein

the one or more MVD candidates is one MVD candidate;

the MVD information includes distance information indicating a magnitude of the one MVD candidate and direction information indicating a direction of the one MVD candidate;

the determining the one or more MVD candidates includes determining the one MVD candidate based on the magnitude of the one MVD candidate and the direction of the one MVD candidate; and

the performing the TM includes performing the TM in the search region around the one MVD candidate.

3 . The method of claim 1 , wherein

the coded bitstream further includes a TM flag,

the TM flag indicates that the TM is enabled for the current block, and

which of a plurality of sets of distances is used in the MMVD mode is determined based on whether the TM is enabled for the current block.

4 . The method of claim 2 , wherein

the distance information includes a distance index pointing to a distance in a first plurality of distances, the distance being the magnitude of the one MVD candidate; and

the first plurality of distances is based on a search range of the TM.

5 . The method of claim 4 , wherein

the search range of the TM is in a range of [−L, +L] in a horizontal direction and in a vertical direction, L being a positive integer; and

the smallest distance in the first plurality of distances is equal to L or L/2.

6 . The method of claim 2 , wherein

the distance information includes a distance index pointing to a distance in a first plurality of distances, the distance being the magnitude of the one MVD candidate; and

the first plurality of distances is in an arithmetic progression.

7 . The method of claim 1 , wherein

the one or more MVD candidates include a plurality of MVD candidates that have a same direction;

the MVD information includes direction information indicating the direction of the plurality of MVD candidates;

the determining the one or more MVD candidates includes determining the plurality of MVD candidates based on the direction of the plurality of MVD candidates and a first plurality of distances, the plurality of MVD candidates being ordered based on the first plurality of distances; and

the performing the TM includes:

applying, for each of the plurality of MVD candidates, the TM to the respective search region of the respective MVD candidate to obtain a TM cost and a corresponding updated MVD candidate corresponding to the respective MVD candidate; and

determining the matched MVD based on the TM costs and the corresponding updated MVD candidates.

8 . The method of claim 7 , wherein

the MVD information includes a distance index; and

the performing the TM includes:

reordering the plurality of MVD candidates according to the TM costs of the plurality of MVD candidates; and

determining the matched MVD to be the updated MVD candidate corresponding to the MVD candidate indicated by the distance index in the plurality of reordered MVD candidates.

9 . The method of claim 7 , wherein the performing the TM comprises:

determining the matched MVD to be the updated MVD candidate that corresponds to the smallest TM cost of the TM costs of the plurality of MVD candidates.

10 . The method of claim 1 , wherein

the one or more MVD candidates include a plurality of MVD candidates that have a same magnitude;

the MVD information includes distance information indicating the magnitude of the plurality of MVD candidates;

the determining the one or more MVD candidates includes determining the plurality of MVD candidates based on the magnitude of the plurality of MVD candidates and a plurality of directions, the plurality of MVD candidates being ordered according to the plurality of directions; and

the performing the TM includes:

applying, for each of the plurality of MVD candidates, the TM to the respective search region of the respective MVD candidate to obtain a TM cost and a corresponding updated MVD candidate corresponding to the respective MVD candidate; and

determining the matched MVD based on the TM costs and the corresponding updated MVD candidates.

11 . The method of claim 10 , wherein

the MVD information includes a direction index; and

the performing the TM includes:

reordering the plurality of MVD candidates according to the TM costs of the plurality of MVD candidates; and

determining the matched MVD to be the updated MVD candidate corresponding to the MVD candidate indicated by the direction index in the plurality of reordered MVD candidates.

12 . The method of claim 10 , wherein the performing the TM comprises:

determining the matched MVD to be the updated MVD candidate corresponding to the smallest TM cost of the TM costs of the plurality of MVD candidates.

13 . A method for video encoding in a video encoder, comprising:

determining, using a merge mode with motion vector difference (MMVD) mode, one or more motion vector difference (MVD) candidates of a current block when template matching (TM) is to be applied with the MMVD mode to encode the current block;

when the TM is determined to be applied with the MMVD mode, performing the TM to search for a matched MVD between a current template of the current block and a reference template of a reference block of the current block in a respective search region for each of the one or more MVD candidates determined using the MMVD mode; and

encoding the current block in a bitstream based on a motion vector (MV) that is a summation of a motion vector predictor (MVP) and the matched MVD.

14 . The method of claim 13 , wherein

the one or more MVD candidates is one MVD candidate;

the determining the one or more MVD candidates includes determining the one MVD candidate based on a magnitude of the one MVD candidate that is one of a first plurality of distances and a direction of the one MVD candidate; and

the performing the TM includes performing the TM in the search region around the one MVD candidate.

15 . The method of claim 13 , wherein

the bitstream further includes a TM flag,

the TM flag indicates that the TM is enabled for the current block, and

which of a plurality of sets of distances is used in the MMVD mode is determined based on whether the TM is enabled for the current block.

16 . The method of claim 14 , wherein

the bitstream includes distance information, the distance information including a distance index pointing to a distance in the first plurality of distances, the distance being the magnitude of the one MVD candidate; and

the first plurality of distances is based on a search range of the TM.

17 . The method of claim 16 , wherein

the search range of the TM is in a range of [−L, +L] in a horizontal direction and in a vertical direction, L being a positive integer; and

the smallest distance in the first plurality of distances is equal to L or L/2.

18 . The method of claim 14 , wherein

the bitstream includes distance information, the distance information including a distance index pointing to a distance in the first plurality of distances, the distance being the magnitude of the one MVD candidate; and

the first plurality of distances is in an arithmetic progression.

19 . The method of claim 13 , wherein

the one or more MVD candidates include a plurality of MVD candidates that have a same direction;

the determining the one or more MVD candidates includes determining the plurality of MVD candidates based on the direction of the plurality of MVD candidates and a first plurality of distances, the plurality of MVD candidates being ordered based on the first plurality of distances; and

the performing the TM includes:

applying, for each of the plurality of MVD candidates, the TM to the respective search region of the respective MVD candidate to obtain a TM cost and a corresponding updated MVD candidate corresponding to the respective MVD candidate; and

determining the matched MVD based on the TM costs and the corresponding updated MVD candidates.

20 . A method of processing visual media data, the method comprising:

processing a bitstream that includes the visual media data according to a format rule, wherein

the bitstream includes prediction information of a current block, the prediction information indicating that template matching (TM) is applied with a merge mode with motion vector difference (MMVD) and motion vector difference (MVD) information of the current block; and

the format rule specifies that:

one or more MVD candidates are determined using the MMVD mode based on the MVD information,

when the prediction information indicates that the TM is applied with the MMVD mode, the TM is performed to search for a matched MVD between a current template of the current block and a reference template of a reference block of the current block in a respective search region for each of the one or more MVD candidates determined using the MMVD mode, and

the current block is reconstructed based on a motion vector (MV) that is a summation of a motion vector predictor (MVP) and the matched MVD.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 8, 2024
From: CHEN, LIEN-FEI; LI, XIANG; LIU, SHAN
To: TENCENT AMERICA LLC
Reel/Frame 068518/0526 →
Continuity (3)
Continuation 17946498 · Sep 16, 2022
Provisional Application 63252579 · Oct 5, 2021
Related Publication 20240373031A1 · Nov 7, 2024
References Cited (20)
US 12075060B2 · Chen · 2024 [cited by examiner]
US 20190124350A1 · Thirumalai et al. · 2019 [cited by applicant]
US 20200260102A1 · Lin et al. · 2020 [cited by applicant]
US 20210021841A1 · Xu et al. · 2021 [cited by applicant]
US 20230094825A1 · Zhang · 2023 [cited by examiner]
Chen et al, “Algorithm description for Versatile Video Coding and Test Model 11 (VTM 11)”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29, 20th Meeting, by teleconference, Oct. 7-16, 2020, J… [cited by applicant]
Coban et al., “Algorithm description of Enhanced Compression Model 2 (ECM 2)”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29 23rd Meeting, by teleconference, Jul. 7-16, 2021, JVET-W2025, Se… [cited by applicant]
Office Action received for Japanese Patent Application No. 2023-551656, mailed on Sep. 10, 2024, 14 pages (8 pages of English Translation and 6 pages of Original Document). [cited by applicant]
High Efficiency Video Coding, Rec. ITU-T H.265 v4 Dec. 2016, pp. 1-664. [cited by applicant]
International Search Report and Written Opinion received for PCT Patent Application No. PCT/US2022/076788, mailed on Dec. 16, 2022, 9 pages. [cited by applicant]
ITU-T and ISO/IEC, “Versatile Video Coding”, ITU-T Rec. H.266 and ISO/IEC 23090-3, 2020, pp. 1-516. [cited by applicant]
Office Action received for Chinese Patent Application No. 202280007296.2, mailed on May 10, 2024, 14 pages (6 pages of English Translation and 8 pages of Original Document). [cited by applicant]
Sasaki E et al., “Non-CE9: Harmonization of DMVR and MMVD”, 14. JVET Meeting; Mar. 19, 2019-Mar. 27, 2019; Geneva; (The Joint Video Exploration Team of Iso/Iec JTC1/SC29/WG11 and ITU-T SG.16) No. JVET-N0145_vl; JVET-N01… [cited by applicant]
Supplementary European Search Report and Search Opinion received for European Application No. 22879384.0, mailed on Mar. 21, 2024, 16 pages. [cited by applicant]
V. Seregin, et al., “Exploration Experiment on Enhanced Compression beyond VVC capability”, ISO/IEC JTC1/SC29/WG11 JVET-U2024, Jan. 2021, pp. 1-19. [cited by applicant]
Xiu X. et al., “EE2-related: Combination of EE2-3.3, EE2-3.4 and EE2-3.5”, 23. JVET Meeting; Jul. 7, 2021-Jul. 16, 2021; Teleconference; (The Joint Video Exploration Team and ITU-T SG. 16) of ISO/IEC JTC1/SC29/WG11 No. … [cited by applicant]
Y.-J. Chang, et al., “Compression efficiency methods beyond VVC”, ISO/IEC JTC1/SC29/WG11 JVET-U0100, Jan. 2021, pp. 1-13. [cited by applicant]
Y.-W. Chen, et al., “Description of SDR, HDR and 360° video coding technology proposal by Qualcomm and Technicolor—low and high complexity versions”, ISO/IEC JTC1/SC29/WG11 JVET-J0021, Apr. 2018, pp. 1-43. [cited by applicant]
Yan Zhang et al., Non-EE2: On MVD sign prediction, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29, 24th Meeting, by teleconference, Oct. 6-15, 2021, Document: JVET-X0132-v1, pp. 1-4. [cited by applicant]
Extended European Search Report received for EP Patent Application No. 22879384.0, mailed on Jul. 2, 2024. [cited by applicant]