English
Related papers

Related papers: A Watershed Delineation Algorithm for 2D Flow Dire…

200 papers

Stream stochastic gradient descent (SGD) is a simple and efficient method for solving online optimization problems in operations research (OR), where data is generated by parameter-dependent Markov chains. Unlike traditional approaches…

Optimization and Control · Mathematics 2025-09-03 Xiang Li , Jiadong Liang , Xinyun Chen , Zhihua Zhang

Unsigned Distance Fields (UDFs) can be used to represent non-watertight surfaces. However, current approaches to converting them into explicit meshes tend to either be expensive or to degrade the accuracy. Here, we extend the marching cube…

Computer Vision and Pattern Recognition · Computer Science 2022-12-08 Benoit Guillard , Federico Stella , Pascal Fua

Accurate delineation of agricultural field boundaries from satellite imagery is essential for land management and crop monitoring, yet existing methods often produce incomplete boundaries, merge adjacent fields, and struggle to scale. We…

Computer Vision and Pattern Recognition · Computer Science 2026-04-16 Mykola Lavreniuk , Nataliia Kussul , Andrii Shelestov , Yevhenii Salii , Volodymyr Kuzin , Sergii Skakun , Zoltan Szantoi

We propose two one-pass streaming algorithms for the $\mathcal{NP}$-hard hypergraph matching problem. The first algorithm stores a small subset of potential matching edges in a stack using dual variables to select edges. It has an…

Data Structures and Algorithms · Computer Science 2025-07-09 Henrik Reinstädtler , S M Ferdous , Alex Pothen , Bora Uçar , Christian Schulz

A nonlinear diffusion equation, interpreted as a Wasserstein gradient flow, is numerically solved in one space dimension using a higher-order minimizing movement scheme based on the BDF (backward differentiation formula) discretization. In…

Numerical Analysis · Mathematics 2015-09-02 Bertram Düring , Philipp Fuchs , Ansgar Jüngel

Accurate high-speed flow simulations of practical interest require numerical methods with high-resolution properties. In this paper, we present an extension and demonstration of the high-accuracy Gradient-based reconstruction and…

Perimeter control maintains high traffic efficiency within protected regions by controlling transfer flows among regions to ensure that their traffic densities are below critical values. Existing approaches can be categorized as either…

Machine Learning · Computer Science 2023-06-01 Xiaocan Li , Ray Coden Mercurius , Ayal Taitler , Xiaoyu Wang , Mohammad Noaeen , Scott Sanner , Baher Abdulhai

In this report, we try to improve the performance of existing approaches for search operations in multi-robot context. We propose three novel algorithms that are using a triangular grid pattern, i.e., robots certainly go through the…

Robotics · Computer Science 2016-05-17 Ahmad Baranzadeh

Watershed models such as the Soil and Water Assessment Tool (SWAT) consist of high-dimensional physical and empirical parameters. These parameters need to be accurately calibrated for models to produce reliable predictions for streamflow,…

Machine Learning · Computer Science 2021-10-08 M. K. Mudunuru , K. Son , P. Jiang , X. Chen

Generating high-dimensional visual modalities is a computationally intensive task. A common solution is progressive generation, where the outputs are synthesized in a coarse-to-fine spectral autoregressive manner. While diffusion models…

Computer Vision and Pattern Recognition · Computer Science 2025-06-25 Moayed Haji-Ali , Willi Menapace , Ivan Skorokhodov , Arpit Sahni , Sergey Tulyakov , Vicente Ordonez , Aliaksandr Siarohin

A substantial number of algorithms exists for the simulation of moving particles suspended in fluids. However, finding the best method to address a particular physical problem is often highly non-trivial and depends on the properties of the…

Soft Condensed Matter · Physics 2015-02-10 Jens Harting , Stefan Frijters , Marco Ramaioli , Martin Robinson , Dietrich E. Wolf , Stefan Luding

Obstacle detection by semantic segmentation shows a great promise for autonomous navigation in unmanned surface vehicles (USV). However, existing methods suffer from poor estimation of the water edge in the presence of visual ambiguities,…

Computer Vision and Pattern Recognition · Computer Science 2020-01-08 Borja Bovcon , Matej Kristan

Structure identification in cosmological simulations plays an important role in analysing simulation outputs. The definition of these structures directly impacts the inferred properties derived from these simulations. This paper proposes a…

Astrophysics of Galaxies · Physics 2025-01-16 Robel Geda , Romain Teyssier

We present the second-order multidimensional Staggered Grid Hydrodynamics Residual Distribution (SGH RD) scheme for Lagrangian hydrodynamics. The SGH RD scheme is based on the staggered finite element discretizations as in [Dobrev et al.,…

Numerical Analysis · Mathematics 2018-11-02 R. Abgrall , K. Lipnikov , N. Morgan , S. Tokareva

Control-flow graphs (CFGs) of structured programs are well known to exhibit strong sparsity properties. Traditionally, this sparsity has been modeled using graph parameters such as treewidth and pathwidth, enabling the development of faster…

Programming Languages · Computer Science 2026-02-10 Xuran Cai , Amir Goharshady , S Hitarth , Chun Kit Lam

Advances in deep learning have enabled physics-informed neural networks to solve partial differential equations. Numerical differentiation using the finite-difference (FD) method is efficient in physics-constrained designs, even in…

Machine Learning · Computer Science 2024-12-02 Yiye Zou , Tianyu Li , Lin Lu , Jingyu Wang , Shufan Zou , Laiping Zhang , Xiaogang Deng

In this paper, we propose a local-global multiscale method for highly heterogeneous stochastic groundwater flow problems under the framework of reduced basis method and the generalized multiscale finite element method (GMsFEM). Due to…

Numerical Analysis · Mathematics 2022-03-02 Yiran Wang , Eric Chung , Shubin Fu

This work introduces a novel graph neural networks (GNNs)-based method to predict stream water temperature and reduce model bias across locations of different income and education levels. Traditional physics-based models often have limited…

Machine Learning · Computer Science 2024-12-24 Erhu He , Declan Kutscher , Yiqun Xie , Jacob Zwart , Zhe Jiang , Huaxiu Yao , Xiaowei Jia

The increasing availability of hydrological and physiographic spatiotemporal data has boosted machine learning's role in rapid flood mapping. Yet, data scarcity, especially high-resolution DEMs, challenges regions with limited access. This…

Computational Engineering, Finance, and Science · Computer Science 2025-08-15 Mohammad Fereshtehpour , Mostafa Esmaeilzadeh , Reza Saleh Alipour , Steven J. Burian

A new local watermarking method based on histogram shifting has been proposed in this paper to deal with various signal processing attacks (e.g. median filtering, JPEG compression and Gaussian noise addition) and geometric attacks (e.g.…

Multimedia · Computer Science 2023-02-09 Zi-yu Jiang , Chi-Man Pun , Xiao-Chen Yuan , Tong Liu