Motion estimation optimization method and device in video coding

Abstract

The invention relates to a motion estimation optimization method and device in video coding, computer equipment and a storage medium, and the method comprises the steps: obtaining a prediction motion vector set corresponding to a current macro block, carrying out the combined type template search according to the prediction motion vector set, searching an initial optimal MBD point through multiple rounds of search, comparing the motion vector corresponding to the initial optimal MBD point with a motion vector mean value of a previous frame, selectively performing multi-level motion search based on a comparison result to obtain an optimal MBD point, and performing motion compensation in video coding by using the optimal MBD point. In the whole process, the initial optimal MBD point obtained through composite template search is compared with the motion vector mean value of the previous frame, multi-level motion search is selectively carried out based on the comparison result, the number of search points is reduced, the search efficiency is improved, the coding quality is considered, and therefore, the motion estimation in video coding can be efficiently achieved.

Description

technical field [0001] The present application relates to the technical field of image processing, in particular to a method, device, computer equipment and storage medium for motion estimation optimization in video coding. Background technique [0002] In the technical field of video or image processing, motion estimation is the most critical part of video coding technology, and the quality of its algorithm directly affects the coding speed, quality and bit rate. But its computational complexity is also the highest in the whole system, and its encoding time accounts for 60% to 80% of the entire encoding process. Therefore, it is particularly important to improve the efficiency of the motion estimation algorithm. [0003] In the traditional technology, the exhaustive search method is used. Specifically, the exhaustive search method can find the global optimal cost point by calculating each point in the search window with matching criteria. However, this method has a large a...

AI Technical Summary

Problems solved by technology

[0003]In the traditional technology, exhaustive search method is used. Specifically, exhaustive search method calculates every point in the search window with matching criteria, and can find the global optimal cost point, but this method has a large amount of calculation and takes up a lot of encoding time, so it is not suitable for video transmission units that require high real-time performance

[0004]In addition, in order to take into account both coding efficiency and coding quality, many fast search algorithms have been proposed in the prior art, such as three-step search method, two-dimensional logarithmic search method, six Edge search method, rhombus search method, etc. These methods can only get sub-optimal matching results, which can reduce the amount of calculation by 80% compared with the exhaustive search algorithm, but they also have the defect of low efficiency of motion estimation optimization

Images