CN104915968A - Navier-Stokes equation-based optical flow velocity estimation method - Google Patents
Navier-Stokes equation-based optical flow velocity estimation method Download PDFInfo
- Publication number
- CN104915968A CN104915968A CN201510254923.4A CN201510254923A CN104915968A CN 104915968 A CN104915968 A CN 104915968A CN 201510254923 A CN201510254923 A CN 201510254923A CN 104915968 A CN104915968 A CN 104915968A
- Authority
- CN
- China
- Prior art keywords
- energy
- field
- optimization
- omega
- velocity field
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30181—Earth observation
Abstract
The invention discloses a Navier-Stokes equation-based optical flow velocity estimation method. According to the method of the invention, a novel energy optimization function is constructed, and the Navier Stokes equation is transformed and is led into an energy equation, and the whole energy equation contains the following constraints in four aspects: consistency of an image, the smoothing of a velocity field, the coupling of the velocity field in the term of time and the incompressibility of the velocity field. Optical flow velocity estimation can be performed on a whole sequence simultaneously through utilizing the novel energy optimization equation provided by the invention, while, a large number of variables are needed to be solved, and in order to stably solve the energy optimization function, a variety of optimization methods such as coarse-to-fine multi-resolution optimization, alternating optimization, multiplicator alternating direction optimization and stable point optimization, are adopted.
Description
Technical field
The invention belongs to computer vision and field of Computer Graphics, specifically a kind of method of flow field velocity in estimated image or three-dimensional data, the method can be used for video tracking, and air motion is estimated and the aspect such as fluid analysis.
Background technology
Along with the develop rapidly of computer technology, people more and more focus on the authenticity of spontaneous phenomenon in computer animation, and in field of Computer Graphics, the simulation as cigarette, fire, water or other fluid is absolutely necessary.One class methods are simulated by physical equation completely, but modulation parameter is very loaded down with trivial details, and another kind of is utilize equipment to gather the fluid data in true environment, then it carried out to analysis and reuses.The present invention is a link of Equations of The Second Kind method, can be used for carrying out velocity field estimation to the image collected or volume data.
The motion of fluid can describe with famous Navier Stokes equation (Navier-Stokes Equation):
Wherein u represents velocity field, and f represents external force, and p represents pressure, and t represents the time.And visible oBject in fluid (as dyestuff, or the particle etc. of cigarette, use I represents) can describe with following formula:
Early stage optical flow analysis method only considers formula (3), the i.e. consistance coupling of image, this method (and afterwards on this basis improve one's methods) roughly can obtain velocity field, but this velocity field does not utilize any constraint of Navier Stokes equation, accurate not enough for fluid.Formula (2) was incorporated in the middle of the model of optical flow velocity estimation by Gregson afterwards, made the flow field obtained meet incompressible characteristic.This method is come, for estimating speed field, can obtain good result for use two consecutive frames, but the motion of fluid is have very strong coupling in time, and this coupling is described by formula (1).
Summary of the invention
For overcoming above-mentioned shortcoming, the object of the present invention is to provide a kind of optical flow velocity field method of estimation of global optimum, the method can carry out optical flow velocity estimation to whole sequence simultaneously, meet the characteristics of motion of fluid, and whole sequence also meets the characteristics of motion of fluid between adjacent two frames.
In order to achieve the above object, the present invention proposes a kind of optical flow velocity method of estimation based on Navier Stokes equation.First proposed a brand-new energy optimizing model based on Na Wei-Stokes, then employ very elaborate optimisation strategy and carry out velocity field and solve.Implementation method is: first, each frame structure multi-resolution pyramid of convection cell sequence, and the pyramidal number of plies is specified by user, but the speed that standard is lowest resolution image does not exceed a length in pixels; Then, each level of optimization from coarse to fine; In each level, optimize each frame speed field according to vertical sequence alternate, the iterations of alternative optimization is specified by user; When each frame speed field of alternative optimization, energy model corresponding for this frame speed place is split into three parts: image consistency and velocity field level and smooth, the time coupling of velocity field, the incompressibility of velocity field, with multiplier alternating direction optimization method to this three parts alternative optimization, iterations is specified by user.
Accompanying drawing explanation
Fig. 1 illustrates the main flow figure of the optical flow velocity method of estimation that the present invention is based on Navier Stokes equation;
Fig. 2 illustrates the algorithm of multiplier alternating direction optimization method (ADMM) of the present invention.
Embodiment
As shown in Figure 1, the optical flow velocity method of estimation based on Navier Stokes equation of the present invention adopts following steps:
(1) to each frame structure multi-resolution pyramid of image sequence.Take into account the accuracy of arithmetic speed and result, we used the zoom factor of 0.5 to construct pyramid, and the pyramidal number of plies is specified according to actual conditions by user, the standard of specifying allows the length of optical flow velocity field in the image of lowest resolution not exceed a pixel.
(2) successively secondaryly from lowest resolution to highest resolution to be optimized.Optimized first lowest resolution, starts in computing most, and the initial value of all velocity fields is set to 0, and comes for each frame speed field calculates initial value by the following formula of optimization:
E(u
i)=E
data(u
i)+α
2E
sm(u
i)
E
datafor image consistency energy, concrete formula is:
Locus is x, and integral domain is Ω, I
iit is the i-th two field picture.
E
smfor velocity field smoothed energy, concrete formula is
α is weight coefficient, and wherein, N is sequence length, i.e. number of image frames, u
ibe the i-th frame speed field, alpha, gamma is weight coefficient.
Although away from this initial value also differs from optimum solution, it enough supports follow-up optimizing process.
(3) each frame speed field is alternately optimized.When optimization i-th frame speed field, the velocity field of other frames is all considered as known quantity, is formed specially for the energy theorem of the i-th frame speed field thus:
(4) formula (4) is out of shape, is divided into three parts and is optimized with multiplier alternating direction optimization method.First be that the constraints conversion of formula (4) is become unconfined formula, divergence constraint transfers energy term to
then three parts are respectively:
F
1(u
i)=E
data(u
i)+α
2E
sm(u
i),
F
3(u
i)=ηE
div(u
i).
Wherein η is coefficient.Multiplier alternating direction optimization method can operate (proximal operator) and represents with near-end, see the algorithm in Fig. 2.
Near-end handling function is defined as
A the optimization method of () Part I is
Here the x3-y1 in b corresponding diagram 2 in algorithm is corresponding after formula launches;
First obtain Euler-Lagrange equation by the variational method, then use stable point alternative manner and first order Taylor to launch to solve.
B the optimization method of () Part II is
Here the x3-y2 in c respective figure 2 in algorithm is corresponding after formula launches;
Adopt the method for stable point iteration, during kth+1 iteration, its Euler-Lagrange equation is:
During i=1
During i=N-1
During 1<i<N-1
Computation sequence is
Last optimum solution is:
During i=1,
During i=N-1,
During 1<i<N-1,
C the optimization method of () Part III is
Here in d corresponding diagram 2 in algorithm
when coefficient η is tending towards infinity (being now the target that formula (4) is optimized), its optimum solution is equivalent to u
i=P (d).
Claims (2)
1., based on an optical flow velocity method of estimation for Navier Stokes equation, it is characterized in that comprising the following steps:
(1) be each two field picture structure multi-resolution pyramid, optimize the optical flow velocity field of each level from coarse to finely;
(2) each frame speed field of whole sequence alternately being optimized, when optimizing a certain frame speed field, regarding the velocity field of other frames as constant;
(3) the current velocity field that will optimize, the energy theorem of its correspondence can turn three parts into, uses multiplier alternating direction optimization method (ADMM) to be optimized; Part I energy is image consistency energy and velocity field smoothed energy, and Part II energy is velocity field coupling energy in time, and Part III energy is the incompressibility energy of velocity field;
(4) stable point alternative manner is used to optimize Part I energy;
(5) stable point alternative manner is used to optimize Part II energy;
(6) Poisson equation is used to carry out velocity projections to optimize Part III energy.
2., as claimed in claim 1 based on the optical flow velocity method of estimation of Navier Stokes equation, it is characterized in that: adopt following light stream energy optimization model, be specially:
Wherein, N is sequence length, i.e. number of image frames, u
ibe the i-th frame speed field, alpha, gamma is weight coefficient;
E
datafor image consistency energy, concrete formula is:
I
ibe the i-th two field picture, locus is x, and integral domain is Ω,
E
smfor velocity field smoothed energy, concrete formula is
E
temfor time coupling energy, concrete formula is,
Speed is thrown into incompressible subspace by P () expression, uses mode and the u of Poisson projection
out=P (u
in) be calculated as
u
i+1(x+u
i), u
i-1(x-u
i) represent former frame, a rear frame speed field advection respectively after velocity field, f
irepresent the external force of the i-th frame.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510254923.4A CN104915968B (en) | 2015-05-19 | 2015-05-19 | A kind of optical flow velocity method of estimation based on navier stokes equations |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510254923.4A CN104915968B (en) | 2015-05-19 | 2015-05-19 | A kind of optical flow velocity method of estimation based on navier stokes equations |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104915968A true CN104915968A (en) | 2015-09-16 |
CN104915968B CN104915968B (en) | 2017-07-21 |
Family
ID=54085005
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510254923.4A Expired - Fee Related CN104915968B (en) | 2015-05-19 | 2015-05-19 | A kind of optical flow velocity method of estimation based on navier stokes equations |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104915968B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105787901A (en) * | 2016-03-21 | 2016-07-20 | 昆明理工大学 | A multi-scale velocity field measurement method for adjacent two frames in a sun high-resolution image sequence |
CN107478858A (en) * | 2017-07-24 | 2017-12-15 | 大连理工大学 | Movement velocity detection sensor device and detection method based on Stokes vector light stream |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2459091A1 (en) * | 2004-02-26 | 2005-08-26 | Photon Control Inc. | Fiber optic flow sensing device and method |
CN103247058A (en) * | 2013-05-13 | 2013-08-14 | 北京工业大学 | Fast optical flow field calculation method based on error-distributed multilayer grid |
-
2015
- 2015-05-19 CN CN201510254923.4A patent/CN104915968B/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2459091A1 (en) * | 2004-02-26 | 2005-08-26 | Photon Control Inc. | Fiber optic flow sensing device and method |
CN103247058A (en) * | 2013-05-13 | 2013-08-14 | 北京工业大学 | Fast optical flow field calculation method based on error-distributed multilayer grid |
Non-Patent Citations (7)
Title |
---|
D. HEITZ 等: "Dynamic consistent correlation-variational approach for robust optical flow estimation", 《EXPERIMENTS IN FLUIDS》 * |
JAMES GREGSON 等: "From Capture to Simulation –Connecting Forward and Inverse Problems in Fluids", 《ACM TRANSACTIONS ON GRAPHICS》 * |
JING YUAN 等: "Discrete Orthogonal Decomposition and Variational Fluid Flow Estimation", 《JOURNAL OF MATHEMATICAL IMAGING AND VISION》 * |
JOS STAM: "Stable Fluids", 《CONFERENCE ON COMPUTER GRAPHICS AND INTERACTIVE TECHNIQUES》 * |
PAUL RUHNAU 等: "Variational Estimation of Experimental Fluid Flows with Physics-Based Spatio-Temporal Regularization", 《MEASUREMENT SCIENCE & TECHNOLOGY》 * |
S. KADRI-HAROUNA 等: "Divergence-Free Wavelets and High Order Regularization", 《INTERNATIONAL JOURNAL OF COMPUTER VISION》 * |
方宇强 等: "基于图像分解的鲁棒光流计算", 《第二十九届中国控制会议论文集》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105787901A (en) * | 2016-03-21 | 2016-07-20 | 昆明理工大学 | A multi-scale velocity field measurement method for adjacent two frames in a sun high-resolution image sequence |
CN105787901B (en) * | 2016-03-21 | 2018-07-24 | 昆明理工大学 | A kind of multiple dimensioned velocity field measurement method for adjacent two interframe in sun full resolution pricture sequence |
CN107478858A (en) * | 2017-07-24 | 2017-12-15 | 大连理工大学 | Movement velocity detection sensor device and detection method based on Stokes vector light stream |
Also Published As
Publication number | Publication date |
---|---|
CN104915968B (en) | 2017-07-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Takizawa et al. | Computer modeling techniques for flapping-wing aerodynamics of a locust | |
WO2017031718A1 (en) | Modeling method of deformation motions of elastic object | |
US7647214B2 (en) | Method for simulating stable but non-dissipative water | |
CN106101535B (en) | A kind of video stabilizing method based on part and mass motion disparity compensation | |
CN108510535A (en) | A kind of high quality depth estimation method based on depth prediction and enhancing sub-network | |
CN103810725B (en) | A kind of video stabilizing method based on global optimization | |
CN104268943A (en) | Fluid simulation method based on Eulerian-Lagrangian coupling method | |
CN109902376A (en) | A kind of fluid structurecoupling high resolution numerical simulation method based on Continuum Mechanics | |
CN105809681A (en) | Single camera based human body RGB-D data restoration and 3D reconstruction method | |
CN106056607A (en) | Monitoring image background modeling method based on robustness principal component analysis | |
CN103247058B (en) | A kind of quick the Computation of Optical Flow based on error Distributed-tier grid | |
CN104616324A (en) | Target tracking method based on adaptive appearance model and point-set distance metric learning | |
CN105865462A (en) | Three dimensional SLAM method based on events with depth enhanced vision sensor | |
CN106056622A (en) | Multi-view depth video recovery method based on Kinect camera | |
CN103413346B (en) | A kind of sense of reality fluid real-time reconstruction method and system thereof | |
CN104915968A (en) | Navier-Stokes equation-based optical flow velocity estimation method | |
CN103839280B (en) | A kind of human body attitude tracking of view-based access control model information | |
Nagai et al. | Mathematical model for self-propelled droplets driven by interfacial tension | |
CN106650028B (en) | Optimization method and system based on agile satellite design parameters | |
CN102426709B (en) | Real-time motion synthesis method based on fast inverse kinematics | |
US20130013277A1 (en) | Ghost Region Approaches for Solving Fluid Property Re-Distribution | |
CN106023256A (en) | State observation method for planar target particle filter tracking of augmented reality auxiliary maintenance system | |
CN105069829A (en) | Human body animation generation method based on multi-objective video | |
CN104517299A (en) | Method for restoring and resimulating physical video fluid driving model | |
CN104749625A (en) | Regularization technology based seismic data dig angle estimation method and device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170721 Termination date: 20200519 |
|
CF01 | Termination of patent right due to non-payment of annual fee |