English
Related papers

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

200 papers

A data model to store and retrieve surface watershed boundaries using graph theoretic approaches is proposed. This data model integrates output from a standard digital elevation models (DEM) derived stream catchment boundaries, and vector…

Data Structures and Algorithms · Computer Science 2016-11-29 Scott Haag , Ali Shokoufandeh

We present an advanced algorithm for the determination of watershed lines on Digital Elevation Models (DEMs), which is based on the iterative application of Invasion Percolation (IIP). The main advantage of our method over previosly…

Disordered Systems and Neural Networks · Physics 2009-09-16 E. Fehr , J. S. Andrade , S. D. da Cunha , L. R. da Silva , H. J. Herrmann , D. Kadau , C. F. Moukarzel , E. A. Oliveira

The watershed algorithm belongs to classical algorithms in mathematical morphology. Lotufo et al. published a principle of the watershed computation by means of an Image Foresting Transform (IFT), which computes a shortest path forest from…

Data Structures and Algorithms · Computer Science 2020-05-14 Petr Felkel , Mario Bruckwschwaiger , Rainer Wegenkittl

The watershed is a powerful tool for segmenting objects whose contours appear as crest lines on a gradient image. The watershed transform associates to a topographic surface a partition into catchment basins, defined as attraction zones of…

Computer Vision and Pattern Recognition · Computer Science 2012-04-11 Fernand Meyer

Accurate prediction of intersection turning movements is essential for adaptive signal control but remains difficult due to the high volatility of directional flows. This study proposes HFD-TM (Hierarchical Flow-Decomposition for Turning…

Machine Learning · Computer Science 2026-04-13 Md Atiqur Rahman Mallick , Kamrul Hasan , Pulock Das , Liang Hong , S M Shazzad Rassel

We propose a learned precomputation for the heterogeneous multiscale method (HMM) for rough-wall Stokes flow. A Fourier neural operator is used to approximate local averages over microscopic subsets of the flow, which allows to compute an…

Numerical Analysis · Mathematics 2025-07-21 Emanuel Ström , Anna-Karin Tornberg , Ozan Öktem

This paper proposes a physics-guided machine learning approach that combines advanced machine learning models and physics-based models to improve the prediction of water flow and temperature in river networks. We first build a recurrent…

We develop a fast and scalable numerical approach to solve Wasserstein gradient flows (WGFs), particularly suitable for high-dimensional cases. Our approach is to use general reduced-order models, like deep neural networks, to parameterize…

Numerical Analysis · Mathematics 2024-05-24 Yijie Jin , Shu Liu , Hao Wu , Xiaojing Ye , Haomin Zhou

In this work, we propose a numerical method to compute the Wasserstein Hamiltonian flow (WHF), which is a Hamiltonian system on the probability density manifold. Many well-known PDE systems can be reformulated as WHFs. We use parameterized…

Numerical Analysis · Mathematics 2023-07-18 Hao Wu , Shu Liu , Xiaojing Ye , Haomin Zhou

Flow maps are thematic maps that visualize object movements across space with a tree layout, in which the underlying tree structure is similar to a natural river system. In this paper, we present a novel and automated approach named RFDA-FM…

Graphics · Computer Science 2023-04-26 Zhiwei Wei , Su Ding , Yang Wang , Yuanben Zhang , Wenjia Xu

We present an algebraic approach to the watershed adapted to edge or node weighted graphs. Starting with the flooding adjunction, we introduce the flooding graphs, for which node and edge weights may be deduced one from the other. Each node…

Computer Vision and Pattern Recognition · Computer Science 2012-04-16 Fernand Meyer

Big Data streams are being generated in a faster, bigger, and more commonplace. In this scenario, Hoeffding Trees are an established method for classification. Several extensions exist, including high-performing ensemble setups such as…

Machine Learning · Computer Science 2015-11-04 Diego Marrón , Jesse Read , Albert Bifet , Nacho Navarro

We present hidden fluid mechanics (HFM), a physics informed deep learning framework capable of encoding an important class of physical laws governing fluid motions, namely the Navier-Stokes equations. In particular, we seek to leverage the…

Computational Engineering, Finance, and Science · Computer Science 2018-08-20 Maziar Raissi , Alireza Yazdani , George Em Karniadakis

Recently, Deng et al. (2026) proposed Generative Modeling via Drifting (GMD), a novel framework for generative tasks. This note presents an analysis of GMD through the lens of Wasserstein Gradient Flows (WGF), i.e., the path of steepest…

Machine Learning · Computer Science 2026-05-22 Arthur Gretton , Li Kevin Wenliang , Alexandre Galashov , James Thornton , Valentin De Bortoli , Arnaud Doucet

The state of the art performance of deep learning models comes at a high cost for companies and institutions, due to the tedious data collection and the heavy processing requirements. Recently, [35, 22] proposed to watermark convolutional…

Cryptography and Security · Computer Science 2021-04-14 Erwan Le Merrer , Patrick Perez , Gilles Trédan

Recent advances in cross-modal few-shot adaptation treat visual-semantic alignment as a continuous feature transport problem via Flow Matching (FM). However, we argue that Euclidean-based FM overlooks fundamental limitations of flat…

Computer Vision and Pattern Recognition · Computer Science 2026-02-25 Lin Li , Ziqi Jiang , Gefan Ye , Zhenqi He , Jiahui Li , Jun Xiao , Kwang-Ting Cheng , Long Chen

An important problem in terrain analysis is modeling how water flows across a terrain creating floods by forming channels and filling depressions. In this paper we study a number of \emph{flow-query} related problems: Given a terrain…

Computational Geometry · Computer Science 2020-09-18 Aaron Lowe , Svend C. Svendsen , Pankaj K. Agarwal , Lars Arge

Taking photographs ''in-the-wild'' is often hindered by fence obstructions that stand between the camera user and the scene of interest, and which are hard or impossible to avoid. De-fencing is the algorithmic process of automatically…

Computer Vision and Pattern Recognition · Computer Science 2023-01-26 Stavros Tsogkas , Fengjia Zhang , Allan Jepson , Alex Levinshtein

Motivated by Hubert's segmentation procedure we discuss the application of hidden Markov models (HMM) to the segmentation of hydrological and enviromental time series. We use a HMM algorithm which segments time series of several hundred…

Computational Engineering, Finance, and Science · Computer Science 2011-11-09 Ath. Kehagias

Many image processing applications rely on partitioning an image into disjoint regions whose pixels are 'similar.' The watershed and waterfall transforms are established mathematical morphology pixel clustering techniques. They are both…

Computer Vision and Pattern Recognition · Computer Science 2025-09-01 Varduhi Yeghiazaryan , Yeva Gabrielyan , Irina Voiculescu
‹ Prev 1 2 3 10 Next ›