240 likes | 388 Views
Discrete Orthogonal Decomposition and Variational Fluid Flow Estimation. Jing Yuan Paul Ruhnau Etienne Memin Christoph Schnörr Dept. of Math. & Comp. Sci. University of Mannheim IRISA, Renne. Motivation. Fluid Dynamics Compressible / Incompressible. Aerodynamics/Remote Sensing.
E N D
Discrete Orthogonal Decompositionand Variational Fluid Flow Estimation Jing Yuan Paul Ruhnau Etienne Memin Christoph Schnörr Dept. of Math. & Comp. Sci. University of Mannheim IRISA, Renne
Motivation Fluid Dynamics Compressible / Incompressible Aerodynamics/Remote Sensing Jing YUAN, CVGPR Group, Uni Mannheim
Motion Flow Estimation Jing YUAN, CVGPR Group, Uni Mannheim
Related Works & Contributions D. Suter, "Motion Estimation and Vector Splines“, CVPR’94 E. Gupta & J. Prince, “Stochastic Models for DIV-CURL Optical Flow Methods“, 1996 T. Corpetti, E. Memin & P. Perez, “Dense Estimation of Fluid Flows”, PAMI, 2002 T. Kohlberger, E. Memin & C. Schnoerr, “Variational Dense Motion Estimation Using the Helmholtz Decomposition”, ScaleSpace’03 . Discrete orthogonal decomposition & high-order regularization. . Subspace-correction algorithm. . Truly Solenoidal (div-free) flows = laminar flows + vorticities’ part. Jing YUAN, CVGPR Group, Uni Mannheim
Orthogonal Decomposition Jing YUAN, CVGPR Group, Uni Mannheim
Orthogonal Decomposition Jing YUAN, CVGPR Group, Uni Mannheim
Orthogonal Decomposition Jing YUAN, CVGPR Group, Uni Mannheim
Non-rigid Flow Estimation Jing YUAN, CVGPR Group, Uni Mannheim
Discretization: Mimetic Finite-Difference Method M. Hyman and M. Shashkov, Natural Discretizations for the Divergence, Gradient, and Curl on Logically Rectangular Grids, 1997 M. Hyman and M. Shashkov, Adjoint Operators for the Natural Discretizations of the Divergence, Gradient and Curl on Logically Rectangular Grids, 1997 Jing YUAN, CVGPR Group, Uni Mannheim
Discretization: Mimetic Finite-Difference Method M. Hyman and M. Shashkov, the orthogonal decomposition theorems for mimetic finite difference methods, SIAM J. Numer. Anal., 1999 Jing YUAN, CVGPR Group, Uni Mannheim
Discretization: Mimetic Finite-Difference Method Jing YUAN, CVGPR Group, Uni Mannheim
Estimation of Solenoidal Flows Jing YUAN, CVGPR Group, Uni Mannheim
Algorithms & Implementation Ref. Xue-Cheng Tai, Jin-Chao Xu‘ papers on space decomposition. Jing YUAN, CVGPR Group, Uni Mannheim
Algorithms & Implementation Jing YUAN, CVGPR Group, Uni Mannheim
Algorithm & Implementation • A multi-level computation is implemented together with divergence-curl-invariant mesh refinement. Jing YUAN, CVGPR Group, Uni Mannheim
Results • Ground-truth Jing YUAN, CVGPR Group, Uni Mannheim
Results • Divergence-free Flow Estimation Jing YUAN, CVGPR Group, Uni Mannheim
Results • Divergence-free Flow Estimation Jing YUAN, CVGPR Group, Uni Mannheim
Results Jing YUAN, CVGPR Group, Uni Mannheim
Results • General Non-rigid Flow Estimation Jing YUAN, CVGPR Group, Uni Mannheim
Results Jing YUAN, CVGPR Group, Uni Mannheim
Future Work • 3-D non-rigid motion estimation. • The pictures of divergence and curl provide us detail information about the non-rigid motion field. Based on them, motion pattern will be analyzed. Jing YUAN, CVGPR Group, Uni Mannheim
Algorithm & Implementation Jing YUAN, CVGPR Group, Uni Mannheim
Discretization: Mimetic Finite-Difference Method Jing YUAN, CVGPR Group, Uni Mannheim