Novel block matching motion estimation method

Abstract

The invention relates to a novel block matching motion estimation method, which comprises the following steps of: acquiring motion vectors of upper, lower, left and right macroblocks adjacent to the current macroblock in a video image; determining a search center according to the motion vectors; adjusting a search range according to the average value of the motion vectors; and performing motion search in the search range, matching by utilizing the improved minimum absolute error criterion or stopping the determination in advance. Under the condition of unchanged motion characteristics, hexagonal, octagonal, dodecagonal, hexadecagonal, circular and other approximately circular templates can be selected to implement the method so as to fulfill the aims of according with the motion characteristics, reducing algorithmic complexity and improving efficiency. Under the condition of changed motion characteristics, the shapes of the templates can be changed according to the shape of a motion object per se, a motion rule and motion characteristics, and triangular, pentagonal, oval and other templates are selected to implement the method to achieve the same effect.

Description

technical field [0001] The invention relates to a video image encoding technology, in particular to a novel block matching motion estimation method based on H.264 encoding. Background technique [0002] H.264 is a video coding standard proposed by experts from ITU-T and ISO to achieve higher video compression ratio, better image quality and good network adaptability. Facts have proved that H.264 encoding saves code stream more than other video compression standards, and is simpler than MPEG-4 algorithm. [0003] The performance of the H.264 video coding standard largely depends on motion estimation, and the main factors affecting motion estimation are matching criteria and search algorithms. The determination of the search center and the search range can greatly improve the search efficiency. Therefore, many fast search algorithms for block matching have been proposed one after another. The basic principle of block matching motion estimation is to divide the current frame...

AI Technical Summary

Problems solved by technology

[0009] In practice, in the motion estimation algorithm of block matching, due to the above-mentioned inherent defects of the SAD template, it cannot find the best matching block in an effective time, and the SAD module needs to be called repeatedly, which increases the complexity of the motion estimation operation and consumes The time increases and the efficiency is low, which can no longer meet the needs of the growing production practice

Images