Method, apparatus and system for rapid motion search applied in template matching

摘要

A method, an apparatus and a system for a rapid motion search applied in template matching are disclosed. The method includes: selecting motion vectors of blocks related to a current block as candidate motion vectors of the current block; after the uniqueness of a series of the candidate motion vectors of the current block is maintained, calculating the cost function of the candidate motion vectors in a corresponding template area of a reference frame, and obtaining the motion vector of the best matching template from the candidate motion vectors of the current block. In the embodiments of the present invention, there is no need to determine a large search range and no need to determine the corresponding search path template, and it is only necessary to perform a search in a smaller range.

主权项

1. A method for conducting a rapid motion search for a current block within a current frame, using template matching, for motion compensation prediction of the current block with respect to a reference block in a reference frame, comprising:
generating, for the current block, a set of candidate motion vectors from motion vectors of blocks related to the current block; calculating, by template matching for each one of the set of candidate motion vectors, a distortion value between pixel values in a template area for the current block and pixel values in a reference block template area within the reference frame, corresponding to a respective one of the candidate motion vectors, wherein each one of the set of candidate motion vectors specifies a displacement, of a position of the template area for the current block within the current frame, to render a position of the reference block template area within the reference frame to which corresponding pixel values of the template area for the current block are compared to calculate the distortion value for the one of the set of candidate motion vectors, and wherein the template area for the current block is built with an available reconstructed pixels on at least one of a top edge or a left edge of the current block within the current frame, the calculating rendering a set of distortion values corresponding to respective ones of the set of candidate motion vectors; and obtaining, from the set of distortion values for the set of candidate motion vectors, a motion vector prediction for the current block, wherein the motion vector prediction for the current block corresponds to the respective one of the set of candidate motion vectors for which a minimum distortion value of the set of distortion values was rendered during the calculating.