Image element motion estimating method and apparatus

Abstract

The invention discloses a pixel motion estimation method and a device thereof which relate to the video encoding field. The method and device can reduce encoding time at the same time ensuring image quality. The pixel motion estimating method provided by an embodiment of the invention includes: judging whether satisfying early terminal condition according with obtained matching error value of present optimality matching point searched by median estimation range or origin estimation range when whole pixel searching is processed, if yes, jumping at least one step of searching process subsequently according with asymmetric cross multi-layer hexagon encoding sequence, and judging macro block whether being 16*16 model for searching corresponding block and adjacent frame or upper layer; deciding processing vertical search or horizontal search or multi-layer hexagon search according with distance between the obtained present optimality matching point and vector (0, 0); processing sub-pixel search with various method to the macro block with various moving character when processing sub-pixel search. The invention is suitable for situation that needs video encoding.

Description

technical field [0001] The present invention relates to the field of video coding, in particular to a pixel motion estimation method and device. Background technique [0002] With the development of digital video technology, many digital audio and video compression standards have appeared in the world in recent years. AVS (Audio Video Coding Standard) is an audio and video coding standard independently formulated by my country with independent intellectual property rights. [0003] The AVS video standard adopts a series of technologies to achieve high-efficiency video coding, including intra-frame prediction, inter-frame prediction, transformation and quantization, and entropy coding. The AVS video standard has the characteristics of high performance and low algorithm complexity. When the code rate is equivalent to PSNR, the encoding speed of AVS is more than 4 times that of H.264. [0004] Because motion estimation accounts for a considerable proportion in the encoding ca...

AI Technical Summary

Problems solved by technology

[0006] However, there are many shortcomings in the existing pixel motion estimation methods in AVS. For example, in the process of integer pixel motion estimation, for a large number of video sequences, the median prediction point obtained by the median prediction area search or the origin prediction area search Or the case where the origin prediction point is closely related to the optimal integer pixel point accounts for a considerable proportion. However, the existing integer pixel motion estimation method does not consider this factor. After searching the median prediction area and the origin prediction area, directly execute The subsequent search process leads to unnecessary searches, too many search points, and too long encoding time; moreover, the existing sub-pixel motion estimation method does not consider the respective motion characteristics of different macroblocks, and the different motion characteristics Macroblocks are searched by pixels in the same way, which also increases the encoding time

Images