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

Dot interlaced full-search motion estimation method

A technology of motion estimation and full search, which is applied in the field of video coding, can solve the problem of large calculation amount of local optimal full search method, achieve the effect of reducing search calculation amount and computational complexity, and ensuring accuracy

Inactive Publication Date: 2016-05-11
XIAN UNIV OF TECH
View PDF8 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a full search motion estimation method at every point, which solves the problem that the existing fast search method is easy to fall into local optimum and the full search method has a large amount of calculation

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
  • Dot interlaced full-search motion estimation method
  • Dot interlaced full-search motion estimation method
  • Dot interlaced full-search motion estimation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0019] A kind of every-point full search motion estimation method of the present invention, specifically according to the following steps:

[0020] Step 1, dividing the reference frame and the current frame into blocks of M×N size;

[0021] Step 2. In the search area of ​​the reference frame, select search points every other point, figure 1 The search point marked with 1 is the selected search point. The selection rule of the search point is interleaved and alternately selected. For each determined search point, the current block and the block corresponding to each search point in the reference frame are calculated according to the formula The absolute error of (1) is matched with the formula:

[0022] S A D ( i , j ) = ...

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 invention discloses a dot interlaced full-search motion estimation method. The method specifically comprises the following steps of 1, dividing a reference frame and a current frame into M*N blocks; 2, in the search region of the reference frame, selecting searching dots in the dot interlaced manner, calculating the sums of absolute differences between the current block and blocks corresponding to all searching dots in the reference frame, and selecting a minimum sum of absolute differences among all the sums; 3, with the searching dot corresponding to the minimum sum of absolute differences obtained in the step 2 as a center, and eight dots adjacent to the above searching dot as new searching dots, repeating the step 2, and selecting a minimum sum of absolute differences; 4, comparing the minimum sum of absolute differences obtained in the step 2 and the minimum sum of absolute differences obtained in the step 3, and determining an optimal matching dot and an optimal matching block; 5, calculating the displacement amount of the optimal matching block relative to the current block to obtain the optimal motion vector of the current block. According to the technical scheme of the invention, the dot interlaced full-search motion estimation method significantly reduces the calculation amount and ensures the motion estimation accuracy at the same time.

Description

technical field [0001] The invention belongs to the technical field of video coding, and relates to an inter-frame motion estimation method, in particular to a point-by-point full search motion estimation method. Background technique [0002] There is a strong time correlation between adjacent frames of the video sequence, that is, time redundancy. In order to reduce time redundancy and improve coding efficiency, existing video coding standards such as MPEG2, H.26x, AVS, etc. have adopted Inter prediction technology. Inter-frame prediction technology uses motion estimation and motion compensation techniques to reduce temporal redundant information between video frames. Motion estimation uses a block matching algorithm to divide the current frame and the reference frame into non-overlapping blocks, and then finds the best matching block of each block of the current frame in the reference frame in a given search area of ​​the reference frame, and calculates the best The posi...

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 Applications(China)
IPC IPC(8): H04N19/176H04N19/52H04N19/527
CPCH04N19/176H04N19/52H04N19/527
Inventor 乔世杰杨媛
Owner XIAN UNIV OF TECH