Motion estimation method and apparatus

Abstract

The embodiment of the invention discloses a motion estimation method and apparatus. The method comprises: according to a motion vector of a coded block with coding completion, an initial motion vectorof a target coding block is determined; on the basis of the initial motion vector, an initial search range of the target coding block is adjusted to obtain a target searching range; a coding cost corresponding to the initial motion vector is obtained and a searching template corresponding to the target coding block is determined based on the obtained coding cost; and according to the initial motion vector, the target searching range, and the determined searching template, motion estimation for the target coding block is carried out to obtain a motion vector of the target coding block. Therefore, the searching range of the coding block can be adjusted adaptively and the coding speed is increased.

Description

technical field [0001] The present invention relates to the technical field of video coding, in particular to a motion estimation method and device. Background technique [0002] With the continuous development of video services in multimedia applications and the continuous improvement of video cloud computing requirements, the existing network transmission bandwidth and storage resources are becoming more and more difficult to support the original video source with a large amount of data. It is one of the hotspots of research and application at home and abroad. [0003] So far, domestic and foreign standardization organizations have successively formulated a variety of different video coding standards. Since the H.261 video coding standard, the mainstream video coding standards have adopted the hybrid coding framework of "block-based prediction and transformation", and the input video signal has undergone coding techniques such as prediction, transformation, quantization, ...

AI Technical Summary

Problems solved by technology

Existing motion estimation techniques include full search, diamond search, hexagonal search, etc. for searching prediction blocks. However, these search methods search each prediction block according to the same preset search range. The prediction block of the coding block, however, for the coding block in the image with stable motion, only a small search range is required to search for the corresponding prediction block, then, when the preset search range is large, the calculation amount will be caused waste, making encoding slower

Images