Methods and apparatus for reduced complexity template matching prediction for video encoding and decoding

Patent metadata

Field	Value
Publication number	US-10349080-B2
Application number	US-201615340365-A
Country	US
Kind code	B2
Filing date	Nov 1, 2016
Priority date	Jan 19, 2010
Publication date	Jul 9, 2019
Grant date	Jul 9, 2019

Abstract

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 ).

First claim

The invention claimed is:

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.

Assignees

• Interdigital Madison Patent Holdings Sas
• Interdigital Madison Patent Holdings

Inventors

• Zheng Yunfei
• Yin Peng
• Xu Qian
• Lu Xiaoan
• Sole Joel

Classifications

• H04N19/70

  characterised by syntax aspects related to video coding, e.g. related to compression standards · CPC title

• H04N19/176

  the region being a block, e.g. a macroblock · CPC title

• H04N19/174

  the region being a slice, e.g. a line of blocks or a group of blocks · CPC title

• H04N19/523 Primary

  with sub-pixel accuracy · CPC title

• H04N19/182

  the unit being a pixel · CPC title