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

Inactive Publication Date: 2016-07-27
LIAONING NORMAL UNIVERSITY
View PDF3 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

On the one hand, the existing experimental results show that at the same bit rate, the peak signal-to-noise ratio of the decoded video based on elastic motion estimation is 0.7dB higher than that of block matching motion estimation. If elastic motion estimation is introduced into H.265, the image In the case of about 1% loss of distortion, the elastic motion model can reduce the H.265 bit rate by 3~12%
On the...

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
  • 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
no application Login to view more
IPC IPC(8): H04N19/51H04N19/176
CPCH04N19/176H04N19/51
Inventor 宋传鸣王相海傅博赵长伟
Owner LIAONING NORMAL UNIVERSITY
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap