Quick movement estimation method and device

Abstract

The invention discloses a quick movement estimation method which comprises the following steps: taking the median prediction point of an existing block, the central point of a block at same position with the existing block in a reference frame and the motion vector toward point of the block at the same position with the existing block in the reference frame as candidate search points; selecting an initial search point in the candidate search points; determining the position of a search window in accordance with the selected initial search point, and determining the size of the search window in accordance with the type of the existing block; and determining the matching block / or the motion vector of the existing block in the search window. In the method, the multiple candidate search points are preset, and the advantages of a quick movement estimation algorithm are used for reference; and by setting the different search windows and search step sizes corresponding to the existing blocks with the different types, search accuracy is ensured, the total number of the points required to be searched can be effectively reduced at the same time, thus the method is more beneficial to realizing based on hardware.

Description

【Technical field】 [0001] The invention relates to the field of video coding, in particular to a fast motion estimation method and device suitable for hardware implementation. 【Background technique】 [0002] Video coding can be divided into two categories: video lossless coding and video compression coding. In applications such as digital TV and video communication, due to the limitation of network bandwidth and the requirements for data volume, video compression coding is generally used. The more commonly used international standards include H.261 / 263 / 264, MPEG-1 / 2 / 4 etc. Video compression coding generally adopts a block-based or macro-block coding method, that is, a frame of image in the video is divided into multiple non-overlapping rectangular blocks, and then these blocks are coded. [0003] Due to the strong correlation of video sequence images in time, the use of motion estimation and motion compensation technology can eliminate time redundancy to improve coding eff...

AI Technical Summary

Problems solved by technology

[0008] In the prior art, there are two types of software-based and hardware-based implementations to realize the above process. The advantage of hardware-based implementation is that it can be calculated in parallel, not limited to the weakness of software-based execution according to the process, but the disadvantage of hardware-based implementation is that Once the internal program is set, it is difficult to modify it later. Even though the advantage of hardware-based implementation is that it can be calculated in parallel, the calculation process of each channel is set and cannot be modified later.

The usual fast motion estimation algorithm is to search conditionally near the selected points, and these points are discontinuous in space. This feature makes it difficult to implement based on hardware, and is more conducive to software-based implementation.

So generally speaking, the fast motion estimation algorithm based on hardware is a full search algorithm within a certain range of search window, that is, to search all the pixels in this search window exhaustively, but such a technical solution undoubtedly increases The amount of calculation consumes a lot of resources

Images