Methods and apparatus for reduced complexity template matching prediction for video encoding and decoding
There are provided methods and apparatus for reduced complexity template matching prediction for video encoding and decoding. The encoding method encodes at least an image block in a picture using template matching prediction ( 615, 620, 640, 641, 642 ), wherein the template matching prediction is selectably constrained using one or more constraining criterion that reduces a complexity of performing the template matching prediction ( 615, 625, 640 ).
1. An apparatus for encoding at least an image block in a picture comprising at least a memory and one or more processors, wherein the one or more processors are configured to:
interpolate sub-pel positions for a frame of the picture before performing a template matching prediction in which one or more motion vector is not sent and a regular motion compensation method in which one or more motion vector is sent;
constrain a template matching prediction motion vector search performed for the template matching prediction to only a full-pel precision and using a sub-pel interpolation precision when using the regular motion compensation method;
make a decision between encoding using the template matching prediction motion vector search or encoding using the regular motion estimation method; and
encode the at least an image block based on the decision.
2. The apparatus of claim 1 , wherein the one or more processors are further configured to constrain the template matching prediction motion vector search to search fewer positions than the regular motion compensation method.
3. The apparatus of claim 2 , wherein the fewer positions correspond to a search range, wherein a center of the search range corresponds to a motion vector predictor of the at least an image block.
4. The apparatus of claim 2 , wherein the fewer positions are determined by motion vectors of at least one of spatial neighboring pixels and temporal neighboring pixels with respect to the at least an image block.
5. An apparatus for decoding the at least an image block in a picture encoded by the apparatus of claim 1 .
6. In a video encoder, a method for encoding at least an image block in a picture, comprising:
interpolating sub-pel positions for a frame of the picture before performing a template matching prediction in which one or more motion vector is not sent and a regular motion compensation method in which one or more motion vector is sent;
constraining a template matching prediction motion vector search performed for the template matching prediction to only a full-pel precision and using a sub-pel interpolation precision when using the regular motion compensation method;
making a decision between encoding using the template matching prediction motion vector search or encoding using the regular motion estimation method; and
encoding the at least an image block based on the decision.
7. The method of claim 6 , wherein the constraining further comprises constraining the template matching prediction motion vector search to search fewer positions than the regular motion estimation method.
8. The method of claim 7 , wherein the fewer positions correspond to a search range, wherein a center of the search range corresponds to a motion vector predictor of the at least an image block.
9. The method of claim 7 , wherein the fewer positions are determined by motion vectors of at least one of spatial neighboring pixels and temporal neighboring pixels with respect to the at least an image block.
10. In a video decoder, a method for decoding the at least an image block in a picture encoded by the method of claim 6 .
11. A non-transitory computer readable storage media having video signal data stored thereupon, wherein the video signal data are encoded at an encoder by:
interpolating sub-pel positions for a frame of the picture before performing a template matching prediction in which one or more motion vector is not sent and a regular motion compensation method in which one or more motion vector is sent;
constraining a template matching prediction motion vector search performed for the template matching prediction to only a full-pel precision and using a sub-pel interpolation precision when using the regular motion compensation method;
making a decision between encoding using the template matching prediction motion vector search or encoding using the regular motion estimation method; and
encoding the at least an image block based on the decision.