Method and apparatus for estimating rapid block motion of video encoding
A video coding and motion estimation technology, which is applied in the field of video coding, can solve problems such as inaccurate prediction of matching blocks, achieve the effects of reducing search complexity, reducing search time, and improving search efficiency
Active Publication Date: 2009-02-25
DATANG MOBILE COMM EQUIP CO LTD
View PDF0 Cites 18 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0018] The purpose of the present invention is to provide a fast block motion estimation method and device in video coding to overcome the problem of inaccurate prediction of matching blocks in the prior art only referring to the motion of the left block
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0059] The present invention provides a fast block motion estimation method in video coding. When the current block is a non-boundary block, the median value of the motion vector of the adjacent blocks of the current block is calculated, and the distance between the current block and the candidate block pointed to by the median value of the motion vector is calculated. SAD value; compare the obtained SAD value with the preset value, when the obtained SAD value is less than the preset value, the candidate block is a matching block, stop searching, and use the vector corresponding to the SAD value as the final motion vector of the current block, When the obtained SAD value is not less than the preset value, the median value of the motion vector of the adjacent block of the current block is used as the initial best prediction vector; with the point pointed to by the initial best prediction vector as the center, the small diamond search method is repeatedly used until the small diam...
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
Login to View More Abstract
The invention discloses a fast block motion estimation method in video coding. The fast block motion estimation method comprises the following steps: calculating a motion vector median of a block neighboring the current block when the current block is a non-edge block; calculating the SAD value of the motion vector median; setting a candidate block as the matching block and completing searching when the SAD value is smaller than a preset value, and setting the vector corresponding to the SAD value as the final motion vector of the current block; setting the motion vector median as the initial optimal prediction vector if the SAD value is not smaller than the preset value; and repeatedly carrying out small diamond searching relative to the point, to which the initial optimal prediction vector points, as the center until the point with the least SAD value is superposed with the center of the small diamond searching or reaches the edge of a searching window, wherein the candidate block corresponding to the point with the least SAD value is the matching block, and the displacement of the matching block is the final motion vector of the current block. The invention also discloses a block motion estimation device in video coding. The method can enable the searched candidate block to fast and accurately fall into the range of the optimal matching block.
Description
technical field [0001] The present invention relates to the technical field of video coding, in particular to a fast block motion estimation method and device in video coding. Background technique [0002] Video coding generally adopts a block-based coding method, that is, a frame of image in a video is divided into multiple non-overlapping rectangular blocks, and then these blocks are coded. [0003] For example, in a video conference, the background may remain unchanged, but only the characters or the limbs of the characters move on the screen. Then, for the active part, in the adjacent two frames of images (or between the current frame and a certain frame before the current frame) frame), the positions of blocks displaying the same content may be different, that is to say, a certain displacement has occurred. Of course, the content displayed by this block may also change to a certain extent in the two frames before and after. This block is the current block, and this blo...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): H04N7/26H04N19/51H04N19/57
Inventor 刘丽娟
Owner DATANG MOBILE COMM EQUIP CO LTD