Motion estimation method and motion estimation device

Abstract

The invention discloses a motion estimation method and a motion estimation device. The method includes the following steps: the minimum coding costs Cost (i) and corresponding motion vectors MV (i) of 8 multiplied by 8 subblocks B (i) in the current macroblock are acquired by searching a reference image; one or more of the minimum coding costs Cost (0), Cost (1), Cost (2) and Cost (3) or motion vectors MV (0), MV (1), MV (2) and MV (3) of the 8 multiplied by 8 subblocks B (0), B (1), B (2) and B (3) are utilized to acquire the coding costs of 16 multiplied by 16, 16 multiplied by 8, 8 multiplied by 16 and 8 multiplied by 8 macroblock division modes; a macroblock division mode with the minimum coding cost is chosen from the four macroblock division modes to divide the current macroblock, and one or more of the motion vectors of the 8 multiplied by 8 subblocks B (0), B (1), B (2) and B (3) are respectively adopted as the motion vectors of one or more divided subblocks.

Description

Technical field [0001] The present invention relates to the field of image processing, and more specifically to a motion estimation method and device. Background technique [0002] In video compression, in order to better remove the redundancy of video information and achieve the goal of increasing the compression ratio as much as possible while maintaining video quality, a block-based hybrid coding method combining predictive coding and transform coding is widely used. Among them, the spatial image can be mapped into frequency domain coefficients through transform coding to effectively remove the spatial correlation between pixels. The predictive coding based on motion estimation and motion compensation can make full use of the temporal correlation between adjacent frames to obtain better results. The compression performance. [0003] Since block matching has low hardware complexity, almost all physical combinations of codec circuits use block matching for motion estimation. In ...

AI Technical Summary

Problems solved by technology

[0005] There are three problems in the motion estimation method based on the diamond search: A) the processing period of the cyclic search is not fixed, and it may not be possible to determine the macroblock partition mode of the MB and the partition of each sub-block in the limited period for one MB. Motion vector; B) Diamond search can get the best result in a small area, but not in the whole search range; C) This method first judges the MV of the whole MB, and then sets the MV of the MB as the search center, Judging the MV of each sub-block, this process is time-consuming

[0006] There are two problems in the motion estimation method based on macroblock search with 8×8 sub-block as the basic unit: A) the motion vector obtained by this method is based on 8×8 block as the basic unit, so the accuracy is not high; B ) This method needs to store all intermediate SAD (sum of absolute errors) results, and the required hardware overhead is large

Images