Elastic motion estimating method based on improved Levenberg-Marquardt optimization

A technology of elastic motion and current macroblocks, applied in digital video signal modification, electrical components, image communication, etc., can solve problems such as high computational complexity, unresolved computational efficiency problems of motion estimation, and reduced code rate, etc., to reduce computational complexity effect of complexity

A technology of elastic motion and current macroblocks, applied in digital video signal modification, electrical components, image communication, etc., can solve problems such as high computational complexity, unresolved computational efficiency problems of motion estimation, and reduced code rate, etc., to reduce computational complexity effect of complexity

CN105812818AInactive Publication Date: 2016-07-27LIAONING NORMAL UNIVERSITY
3 Cites 5 Cited by

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Elastic motion estimating method based on improved Levenberg-Marquardt optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] A kind of elastic motion estimation method based on improved Levenberg-Mcquard optimization is characterized in that carrying out according to the following steps:

[0031] Step 1. If all macroblocks of the current GOP (GroupofPictures) have been processed, the algorithm ends; otherwise, select an unprocessed macroblock in the current GOP As the current macroblock, let its size be pixel, ( , ) represents the horizontal and vertical coordinates of a pixel in the current macroblock, represents the pixel value;

[0032] Step 1.1 Initialize the elastic motion model of the current macroblock:

[0033]

[0034] where v is the pixel The elastic motion vector of , is the number of components of the motion vector, represents the first a quantity, is the basis function, defined by the formula gives:

[0035]

[0036] in, ;

[0037] Step 1.2 converts all components of the elastic motion vector v ( ) set to 0;

[0038] Step 1.3 Calculate th...

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 an elastic motion estimating method based on improved Levenberg-Marquardt optimization, and belongs to the field of video coding compression. Aiming at the defect that a Hessian matrix of a reference frame and an inverse matrix thereof need to be recalculated in the process of solving an elastic motion model with the traditional Gauss-Newton algorithm, the Hessian matrix of the reference frame is replaced by that of the current frame with reference to the thought of a Levenberg-Marquardt algorithm, and a hybrid Hessian matrix of the traditional Levenberg-Marquardt optimization algorithm is replaced by a Gauss-Newton Hessian matrix, so that the Hessian matrix and the inverse matrix thereof only need to be calculated once during each motion estimation; meanwhile, an early termination strategy is introduced, so that the purpose of reducing the elastic motion estimation calculation complexity is fulfilled.

Description

technical field [0001] The invention relates to the field of video coding and compression, in particular to an elastic motion estimation method based on improved Levenberg-Mcquard optimization with fast operation speed and high motion compensation quality. Background technique [0002] Since the development of the first generation of video coding standards, although the compression efficiency has been continuously improved, the basic framework of video coding technology has not undergone essential changes so far. Under this framework, motion estimation is an effective temporal dimension difference prediction technique, which is widely used in video coding standards such as H.261 / 2 / 3, MPEG-1 / 2 / 4, H.264 / AVC and AVS. , and most of the improvement in video coding efficiency over the years is due to the use of better motion estimation algorithms. However, the computational resources consumed by the motion estimation process often account for more than 50% of the total resources ...

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
27 Jul 2016
Publication
CN105812818A
IPC
H04N19/51; H04N19/176
CPC
H04N19/176; H04N19/51
Inventors
宋传鸣; 王相海