Method for speeding up motion estimation utilizing selective prediction

A motion estimation and selective technology, applied in the field of motion estimation and compensation, can solve the problems of lower prediction accuracy, low efficiency of speed improvement, poor video quality, etc., to speed up the overall speed, avoid blindness, and improve prediction accuracy Effect

Inactive Publication Date: 2006-05-24
TIANJIN UNIV
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there are more or less deficiencies in various existing fast algorithms, the efficiency of speed improvement is not high, and in some cases, the prediction accuracy will be reduced, resulting in poor video quality.

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
  • Method for speeding up motion estimation utilizing selective prediction
  • Method for speeding up motion estimation utilizing selective prediction
  • Method for speeding up motion estimation utilizing selective prediction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0027] In the block matching method, for each block (or macroblock) in the current frame, it is necessary to search for a block that best matches it in the reference frame as the prediction block. Currently, there are three commonly used matching criteria:

[0028] (1) Absolute error and (SAD, Sum of Absolute Difference) criterion;

[0029] (2) Mean Square Error (MSE, Mean Square Error) criterion;

[0030] (3) Normalized Cross Correlation Function (NCCF, Normalized Cross Correlation Function) criterion.

[0031] Among the above three criteria, the SAD criterion has the advantages of simple and convenient implementation without multiplication operation, so the search method of the present invention preferably selects SAD as the matching criterion. In the square matching algorithm, SAD is defined as:

[0032]

[0033] In the formula, D is ...

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 provides a method for speeding up motion estimation utilizing selective prediction, relating to square matching method. At searching most matched prediction block with current block in adjacent frame, firstly using left block MV and upper block MV as current block MV to conduct direct prediction, if direct prediction is unsuccessful, using motion position generating smaller SAD at left block, upper block direct prediction as initial point of thinning searching, then calling simple diamond search pattern to make thinning search. The method has advantages of quick square matching speed, high matching quality, and small integral operand for video compression coding, and can simplifying real time video coding system and reduced cost of actual coding system.

Description

technical field [0001] The invention relates to a motion estimation and compensation method, which belongs to the field of digital video compression coding. Background technique [0002] Digital video compression coding is currently a research hotspot in the field of signal and information processing in the international community, with a wide range of applications and significant economic and social benefits. Motion estimation and compensation is one of the key technologies of digital video compression. It is used to remove the temporal correlation of image sequences. It forms the entire video compression coding together with the orthogonal transformation technology to eliminate spatial correlation and the entropy coding technology to eliminate statistical correlation. system, and has a great impact on the performance of orthogonal transform and entropy coding. [0003] Motion estimation is the most computationally intensive part of the video encoding stage, and it has a d...

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/56
Inventor 魏伟侯正信郭迎春甘长华许微
Owner TIANJIN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products