journal article·2020-09-12Open access

Fluid Simulation with an L0 Based Optical Flow Deformation

Kun Li, Na Qi, Qing Zhu

Applied Sciences· Volume 10· Issue 18

Abstract

Fluid simulation can be automatically interpolated by using data-driven fluid simulations based on a space-time deformation. In this paper, we propose a novel data-driven fluid simulation scheme with the L0 based optical flow deformation method by matching two fluid surfaces rather than the L2 regularization. The L0 gradient smooth regularization can result in prominent structure of the fluid in a sparsity-control manner, thus the misalignment of the deformation can be suppressed. We adopt the objective function using an alternating minimization with a half-quadratic splitting for solving the L0 based optical flow deformation model. Experiment results demonstrate that our proposed method can generate more realistic fluid surface with the optimal space-time deformation under the L0 gradient smooth constraint than the L2 one, and outperform the state-of-the-art methods in terms of both objective and subjective quality.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Computer Graphics and Visualization Techniques · Advanced Vision and Imaging

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Faculty of Information Technology, Beijing University of Technology, Beijing 100124, China

Funding

National Natural Science Foundation of China · the Scientific Research Common Program of Beijing Municipal Commission of Education

References (25)

Show source-provided references
1. Müller, M., Charypar, D., and Gross, M. Particle-based Fluid Simulation for Interactive Applications. Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation SCA ’03, San Diego, CA, USA, 26–27 July 2003.
2. Solenthaler, B., and Pajarola, R. (2009). Predictive-corrective Incompressible SPH. ACM SIGGRAPH 2009 Papers SIGGRAPH ’09, ACM.10.1145/1576246.1531346 ↗
3. Stam, J. Stable Fluids. Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques SIGGRAPH ’99, Los Angeles, CA, USA, 26–30 July 1999.10.1145/311535.311548 ↗
4. Foster, N., and Metaxas, D. Realistic Animation of Liquids. Proceedings of the Conference on Graphics Interface GI ’96, Toronto, ON, Canada, 22–24 May 1996.
5. Interpolations of Smoke and Liquid Simulations
6. Blending Liquids10.1145/2601097.2601126 ↗
7. Li, K., Qi, N., and Zhu, Q. (2020, January 10–13). Fluid Simulation with a Dense Space-time Deformation via L0 Gradient Minimization. Proceedings of the 10th International Conference on Frontier Computing, FC2020, Singapore.
8. Zhu, Y., and Bridson, R. (2005). Animating Sand As a Fluid. ACM SIGGRAPH 2005 Papers, ACM. SIGGRAPH ’05.10.1145/1186822.1073298 ↗
9. Predictive-corrective Incompressible SPH10.1145/1531326.1531346 ↗
10. Kim, T., Thürey, N., James, D., and Gross, M. (2008). Wavelet Turbulence for Fluid Simulation. ACM SIGGRAPH 2008 Papers, ACM. SIGGRAPH ’08.10.1145/1399504.1360649 ↗
11. Versatile Surface Tension and Adhesion for SPH Fluids10.1145/2508363.2508395 ↗
12. Raveendran, K., Thuerey, N., Wojtan, C., and Turk, G. Controlling Liquids Using Meshes. Proceedings of the 11th ACM SIGGRAPH/Eurographics Conference on Computer Animation EUROSCA’12 Los Angeles, CA, USA, 29–31 July 2012.
13. Interactive Localized Liquid Motion Editing10.1145/2508363.2508429 ↗
14. Temporally Coherent Completion of Dynamic Shapes10.1145/2077341.2077343 ↗
15. Guo, K., Xu, F., Wang, Y., Liu, Y., and Dai, Q. Robust Non-rigid Motion Tracking and Surface Reconstruction Using L0 Regularization. Proceedings of the 2015 IEEE International Conference on Computer Vision (ICCV) ICCV ’15 Santiago, Chile, 7–13 December 2015.10.1109/ICCV.2015.353 ↗
16. Tracking Surfaces with Evolving Topology
17. Determining Optical Flow10.1016/0004-3702(81)90024-2 ↗
18. Fluid flow and optical flow10.1017/S0022112008003273 ↗
19. From Capture to Simulation: Connecting Forward and Inverse Problems in Fluids10.1145/2601097.2601147 ↗
20. A survey of sparse representation: Algorithms and applications10.1109/ACCESS.2015.2430359 ↗
21. Xu, L., Lu, C., Xu, Y., and Jia, J. Image Smoothing via L0 Gradient Minimization. Proceedings of the 2011 SIGGRAPH Asia Conference SA ’11 Hong Kong, China, 12–15 December 2011.
22. Shen, X., and Wu, Y. (2010, January 13–18). Sparsity model for robust optical flow estimation at motion discontinuities. Proceedings of the Twenty-Third IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2010, San Francisco, CA, USA.10.1109/CVPR.2010.5539944 ↗
23. Chen, Z. Decomposing and Regularizing Sparse/Non-sparse Components for Motion Field Estimation. Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) CVPR ’12 Providence, RI, USA, 16–21 June 2012.
24. Bridson, R. (2007). Session Details: Course 31: Fluid Simulation. ACM SIGGRAPH 2007 Courses, ACM. SIGGRAPH ’07.10.1145/3250720 ↗
25. Thuerey, N., and Pfaff, T. (2018, December 31). MantaFlow. Available online: http://mantaflow.com.