Unlock instant, AI-driven research and patent intelligence for your innovation.

A method and device for motion estimation

A motion estimation and motion technology, applied in the field of video coding, can solve the problems of reducing the search efficiency, slowing down the search speed, and many search points, so as to ensure the search accuracy and reduce the search complexity.

Active Publication Date: 2016-03-30
WUXI ZGMICRO ELECTRONICS CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This type of algorithm has a relatively large number of search points, and mainly uses complex calculations to ensure the accuracy of motion vectors. Even in scenes with violent video motion and more image detail information, better search results can still be obtained, but the number of search points Many, which directly slow down the search speed and reduce the search efficiency

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A method and device for motion estimation
  • A method and device for motion estimation

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0071] In a preferred embodiment of the present invention, when the reference frame is a P frame, the preset rules for selecting a simple search algorithm or a complex search algorithm can be:

[0072] Judging whether the adjacent upper macroblock, the adjacent left macroblock and the upper left macroblock of the current macroblock to be encoded are available;

[0073] If it is available, predict the motion level of the current macroblock to be encoded according to the motion vectors of the adjacent upper macroblock, adjacent left macroblock, and upper left macroblock;

[0074] Judging whether the motion level is higher than a first threshold, if yes, calling a complex search algorithm for motion estimation; if not, calling a simple search algorithm for motion estimation.

[0075] In the embodiment of the present invention, the "available" means that the corresponding macroblocks exist and these macroblocks are encoded by interframe (Inter). It is well known that because the ...

example 2

[0081] As another preferred embodiment of the present invention, when the reference frame is a P frame, the preset rules for selecting a simple search algorithm or a complex search algorithm can be:

[0082] Judging whether the adjacent upper macroblock, the adjacent left macroblock and the upper left macroblock of the current macroblock to be encoded are available;

[0083] If it is available, predict the motion level and the number of motion pixels of the current macroblock to be encoded according to the motion vectors of the adjacent upper macroblock, adjacent left macroblock, and upper left macroblock;

[0084]Judging whether the motion level is higher than the first threshold, if so, calling a complex search algorithm to perform motion estimation, and determining the number of search steps of the currently called complex search algorithm according to the number of moving pixels; if not, calling a simple search algorithm to perform motion estimation, and determine the numb...

example 3

[0091] As another preferred embodiment of the present invention, when the reference frame is a P frame, the preset rules for selecting a simple search algorithm or a complex search algorithm can be:

[0092] Counting the number of macroblocks that adopt intra-frame coding in the reference frame;

[0093] Judging whether the number of macroblocks is higher than a second threshold, if yes, calling a complex search algorithm for motion estimation; otherwise, calling a simple search algorithm for motion estimation.

[0094] It is well known that intra-frame coding only considers the data in the current frame, and does not consider the redundant information between adjacent frames, so in practice, when the number of macroblocks encoded in the intra-frame is large, it means that the motion estimation The effect is not good, so it is necessary to use a complex search algorithm for motion estimation.

[0095] In practice, the second threshold can be determined according to a certain ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invention provides a method for motion estimation, which includes: when encoding the current frame image, if the reference frame obtained is an I frame, then a complex search algorithm is called to perform motion estimation; if the reference frame obtained is a P frame, then the selected reference frame is selected according to preset rules A simple search algorithm or a complex search algorithm is used for motion estimation; wherein, the simple search algorithm is a motion estimation algorithm that uses a single search template and a single end condition; the complex search algorithm is a motion estimation that uses multiple search templates and multiple end conditions. Estimation algorithm. The present invention can take into account the search efficiency and search effect of motion estimation, and reduce the search complexity on the basis of ensuring the search accuracy.

Description

technical field [0001] The present invention relates to the technical field of video coding, in particular to a motion estimation method and a motion estimation device. Background technique [0002] Motion estimation algorithm is one of the core algorithms of video compression coding. High-quality motion estimation algorithm is the premise and foundation of high-efficiency video coding. The basic idea of ​​motion estimation is to divide each frame of the image sequence into many non-overlapping macroblocks, and consider that the displacement of all pixels in the macroblock is the same, and then for each macroblock to the reference frame a given specific In the search range, according to a certain matching criterion, the block most similar to the current block is found, that is, the matching block, and the relative displacement between the matching block and the current block is the motion vector. During video compression, the current block can be fully recovered only by sa...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04N19/50H04N19/51
Inventor 季鹏飞
Owner WUXI ZGMICRO ELECTRONICS CO LTD