Cross rhombic motion estimation searching method

Abstract

The invention relates to a novel cross-diamond searching method. Firstly, a crosslet mode is adopted for pre-search to find a minimum block-matching distortion (MBD) point, the MBD is taken as a center to construct a large cross searching mode to find the MBD; secondly, the MBD of the large cross mode is taken as the center to start the diamond search that a large diamond is searched first, a small diamond mode is adopted for search if the MBD is positioned at the center, and the found MBD point is the final block-matching distortion point; and if not, the large diamond search is continued. A cross-diamond also adopts the halfway stopping technique, and the speed for searching stationary blocks and half stationary blocks is improved obviously; and the modified partial distortion criterion greatly reduces the computational complexity without influencing the distortion factor. The laboratory result shows that the novel cross-diamond searching method respectively saves 41 percent and 16 percent of searching points compared with the diamond searching method and the cross-diamond searching method under the circumstances that the signal-to-noise ratio is less reduced or even is not reduced; compared with other prevalent block-matching motion estimation methods, the novel cross-diamond searching method has higher searching speed and less distortion degree.

Description

technical field [0001] The invention relates to a processing method in video compression, in particular to a search method in fast block matching motion estimation in video compression. Background technique [0002] Because video sequence images have strong correlation on the time axis, motion estimation (ME) and motion compensation (MC) techniques can effectively reduce temporal correlation, so this technology is widely used in various video compression coding schemes. Motion estimation is used to estimate the displacement of the object to obtain the motion vector; motion compensation adjusts the displacement due to motion in the previous frame according to the obtained motion vector, so as to obtain the predicted frame as close as possible to the current frame. It can be seen that the more perfect the motion estimation algorithm is, the more accurate the estimated motion vector is, and the better the performance of motion compensation will be, so that the prediction error ...

AI Technical Summary

Problems solved by technology

Among all the search algorithms, although the full search algorithm has the highest accuracy, its huge computational complexity makes it unsuitable for real-time applications.

The three-step method reduces computational complexity by limiting the number of search positions, which is not conducive to estimating small motions and is easy to fall into a local minimum

Images