English
Related papers

Related papers: Flow Computations on Imprecise Terrains

200 papers

I introduce a new approach to the maximum flow problem by a simple algorithm with a slightly better runtime. This approach is based on sorting arcs insight of vertices on a residual graph. This new approach leads to an O(mn^0.5) time bound…

Data Structures and Algorithms · Computer Science 2013-02-14 Björn Hlava

A method is proposed to estimate the velocity field of an unsteady flow using a limited number of flow measurements. The method is based on a non-linear low-dimensional model of the flow and on expanding the velocity field in terms of…

Optimization and Control · Mathematics 2009-11-13 Marcelo Buffoni , Simone Camarri , Angelo Iollo , Edoardo Lombardi , Maria-Vittoria Salvetti

Optical flow estimation with convolutional neural networks (CNNs) has recently solved various tasks of computer vision successfully. In this paper we adapt a state-of-the-art approach for optical flow estimation to omnidirectional images.…

Computer Vision and Pattern Recognition · Computer Science 2018-12-07 André Apitzsch , Roman Seidel , Gangolf Hirtz

An iterative numerical method to compute the conformal mapping in the context of propagating water waves over uneven topographies is investigated. The map flattens the fluid domain onto a canonical strip in which computations are performed.…

Fluid Dynamics · Physics 2021-03-04 Marcelo V. Flamarion , Roberto Ribeiro-Jr

We address the problem of looking into the water from the air, where we seek to remove image distortions caused by refractions at the water surface. Our approach is based on modeling the different water surface structures at various points…

Computer Vision and Pattern Recognition · Computer Science 2026-03-10 Ori Lifschitz , Tali Treibitz , Dan Rosenbaum

Terrain elevation modeling for off-road navigation aims to accurately estimate changes in terrain geometry in real-time and quantify the corresponding uncertainties. Having precise estimations and uncertainties plays a crucial role in…

Robotics · Computer Science 2025-08-11 Sanghun Jung , Daehoon Gwak , Byron Boots , James Hays

We learn to compute optical flow by combining a classical spatial-pyramid formulation with deep learning. This estimates large motions in a coarse-to-fine approach by warping one image of a pair at each pyramid level by the current flow…

Computer Vision and Pattern Recognition · Computer Science 2016-11-22 Anurag Ranjan , Michael J. Black

We present a neural network approach to compute stream functions, which are scalar functions with gradients orthogonal to a given vector field. As a result, isosurfaces of the stream function extract stream surfaces, which can be visualized…

Graphics · Computer Science 2023-07-18 Skylar Wolfgang Wurster , Hanqi Guo , Tom Peterka , Han-Wei Shen

State-of-the-art scene flow algorithms pursue the conflicting targets of accuracy, run time, and robustness. With the successful concept of pixel-wise matching and sparse-to-dense interpolation, we push the limits of scene flow estimation.…

Computer Vision and Pattern Recognition · Computer Science 2019-10-30 René Schuster , Oliver Wasenmüller , Christian Unger , Georg Kuschk , Didier Stricker

We demonstrate several techniques to encourage practical uses of neural networks for fluid flow estimation. In the present paper, three perspectives which are remaining challenges for applications of machine learning to fluid dynamics are…

Fluid Dynamics · Physics 2022-05-19 Masaki Morimoto , Kai Fukami , Kai Zhang , Koji Fukagata

The computational cost associated with simulating fluid flows can make it infeasible to run many simulations across multiple flow conditions. Building upon concepts from generative modeling, we introduce a new method for learning neural…

Computational Physics · Physics 2019-12-17 Jeremy Morton , Freddie D. Witherden , Mykel J. Kochenderfer

We improve on random sampling techniques for approximately solving problems that involve cuts and flows in graphs. We give a near-linear-time construction that transforms any graph on n vertices into an O(n\log n)-edge graph on the same…

Data Structures and Algorithms · Computer Science 2007-05-23 Andras Benczur , David R. Karger

This paper is the first to review the scene flow estimation field, which analyzes and compares methods, technical challenges, evaluation methodologies and performance of scene flow estimation. Existing algorithms are categorized in terms of…

Computer Vision and Pattern Recognition · Computer Science 2017-05-23 Zike Yan , Xuezhi Xiang

Background: Floods are the most common natural disaster in the world, affecting the lives of hundreds of millions. Flood forecasting is therefore a vitally important endeavor, typically achieved using physical water flow simulations, which…

Machine Learning · Computer Science 2021-11-02 Niv Giladi , Zvika Ben-Haim , Sella Nevo , Yossi Matias , Daniel Soudry

Network traffic matrix estimation is an ill-posed linear inverse problem: it requires to estimate the unobservable origin destination traffic flows, X, given the observable link traffic flows, Y, and a binary routing matrix, A, which are…

Networking and Internet Architecture · Computer Science 2021-12-20 Syed Muhammad Atif , Nicolas Gillis , Sameer Qazi , Imran Naseem

In this article we address flow problems that carry a multiscale character in time. In particular we consider the Navier-Stokes flow in a channel on a fast scale that influences the movement of the boundary which undergoes a deformation on…

Numerical Analysis · Mathematics 2020-08-11 Stefan Frei , Thomas Richter

Flow matching has emerged as a simulation-free alternative to diffusion-based generative modeling, producing samples by solving an ODE whose time-dependent velocity field is learned along an interpolation between a simple source…

Machine Learning · Statistics 2026-04-10 Shivam Kumar , Yixin Wang , Lizhen Lin

With the deterioration of climate, the phenomenon of rain-induced flooding has become frequent. To mitigate its impact, recent works adopt convolutional neural network or its variants to predict the floods. However, these methods directly…

Computer Vision and Pattern Recognition · Computer Science 2023-12-13 Feifei Wang , Yong Wang , Bing Li , Qidong Huang , Shaoqing Chen

Optical flow estimation remains challenging due to untextured areas, motion boundaries, occlusions, and more. Thus, the estimated flow is not equally reliable across the image. To that end, post-hoc confidence measures have been introduced…

Computer Vision and Pattern Recognition · Computer Science 2017-08-23 Anne S. Wannenwetsch , Margret Keuper , Stefan Roth

It is shown how a complete set of hydrodynamic equations describing an unsteady three-dimensional viscous flow nearby a solid body, can be reduced to a closed system of surface equations using the method of dimension reduction of…

Fluid Dynamics · Physics 2014-08-04 Maxim Zaytsev , Vyacheslav Akkerman