US 11,758,151 B2
Template matching in video coding
Chun-Chi Chen, San Diego, CA (US); Han Huang, San Diego, CA (US); Zhi Zhang, Munich (DE); Vadim Seregin, San Diego, CA (US); and Marta Karczewicz, San Diego, CA (US)
Assigned to Qualcomm Incorporated, San Diego, CA (US)
Filed by QUALCOMM Incorporated, San Diego, CA (US)
Filed on Dec. 21, 2021, as Appl. No. 17/558,119.
Claims priority of provisional application 63/131,676, filed on Dec. 29, 2020.
Prior Publication US 2022/0210438 A1, Jun. 30, 2022
Int. Cl. H04N 19/159 (2014.01); H04N 19/139 (2014.01); H04N 19/176 (2014.01); H04N 19/172 (2014.01); H04N 19/132 (2014.01); H04N 19/513 (2014.01); H04N 19/70 (2014.01)
CPC H04N 19/159 (2014.11) [H04N 19/132 (2014.11); H04N 19/139 (2014.11); H04N 19/172 (2014.11); H04N 19/176 (2014.11); H04N 19/513 (2014.11); H04N 19/70 (2014.11)] 45 Claims
OG exemplary drawing
 
1. A device for decoding video data, the device comprising:
a memory configured to store the video data;
one or more processors implemented in circuitry and configured to:
determine that a current block of a current picture is encoded in an inter prediction mode;
determine a motion vector for the current block based on the inter prediction mode;
determine a motion vector precision for the motion vector;
identify a current block template within the current picture;
search within a search area for a final reference block template that corresponds to the current block template, wherein to search within the search area, the one or more processors are further configured to:
identify an initial reference block template based on the motion vector,
search other reference block templates around the initial reference block template using a step size that is set to an initial step size, and
iteratively reduce the step size from the initial step size until the step size is set to a final step size that equals the motion vector precision;
determine a prediction block for the current block based on the final reference block template;
decode the current picture based on the determined prediction block; and
output a decoded version of the current picture.