Simulated annealing algorithm based image motion estimation method
A simulated annealing algorithm and motion estimation technology, which is applied in the field of image motion estimation based on simulated annealing method, and can solve problems such as large amount of computation.
Inactive Publication Date: 2014-01-29
陈远峥
View PDF0 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
The simplest method of motion estimation is traversal search. This method is characterized by simple implementation, but with a large amount of calculation. If the traversal matching algorithm is used, the three matching variables start to match from 0. Ideally, the next frame The number of calculations of the motion target state must also reach tens of thousands of times, which is absolutely not allowed in practical applications
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
[0024] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.
[0025] Combining the simulated annealing algorithm with the actual motion estimation problem, it is not difficult to find that there are three parameters to be estimated, expressed as [θ, d x , d y ], so this vector can be used as a variable in the annealing algorithm. To determine the vector first need to determine the following parameters:
[0026] (1) Objective function f: The function of the objective function is to judge the quality of the current solution x. Generally, the smaller the value of f is, the better the quality of the current solution x is. The goal of the simulated annealing algorithm is to determine the optimal motion vector. f is defined as |image1-image2|, where image1 represents the information at the current image position, and image2 represents the image information at the corresponding estimated position. ...
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 simulated annealing algorithm based image motion estimation method. The simplest motion estimation method is traversal searching, the method has the advantage of simplicity in implementation but is large in operation amount, and the situation is absolutely not allowed in actual application. The simulated annealing algorithm is a global optimization method which is universal, effective and suitable for solving a large-scale combinatorial optimization problem, a basic thought of the simulated annealing algorithm is to utilize similarity of a stochastic optimization problem solving process and a heat balance problem in statistical mechanics, and the simulated annealing algorithm has kicking performance and is beneficial for escaping from local optimal solutions of an optimization problem so as to find out a global optimal solution. Continuous drop of the temperature is controlled by setting of an initial temperature, an initial state and a temperature drop rate, and random search is performed by combination of the probability kicking feature and utilization of a neighborhood structure of a solution space. The simulated annealing algorithm is adopted for quickening search, real and accurate motion information is obtained, and an image capable of reflecting real next frame information is reconstructed.
Description
technical field [0001] The invention relates to an image motion estimation method, in particular to an image motion estimation method based on a simulated annealing method in video coding and video processing. Background technique [0002] Motion estimation is a widely used technique in video coding and video processing such as deinterlacing. The basic idea of motion estimation is to divide each frame of the image sequence into many non-overlapping macroblocks, and consider that the displacement of all pixels in the macroblock is the same, and then for each macroblock to the reference frame a given specific In the search range, according to a certain matching criterion, the block most similar to the current block is found, that is, the matching block, and the relative displacement between the matching block and the current block is the motion vector. During video compression, the current block can be fully recovered only by saving the motion vector and residual data. In ...
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): H04N19/51
Inventor 陈远峥刘书吴杰郑耀
Owner 陈远峥