English
Related papers

Related papers: New efficient methods to calculate watersheds

200 papers

In this article, we present a novel box-covering algorithm for analyzing the fractal properties of complex networks. Unlike traditional algorithms that impose a predetermined box size, our approach assigns nodes to boxes identified by their…

Disordered Systems and Neural Networks · Physics 2025-09-23 Michal Lepek , Kordian Makulski , Agata Fronczak , Piotr Fronczak

We present memory-efficient deterministic algorithms for constructing epsilon-nets and epsilon-approximations of streams of geometric data. Unlike probabilistic approaches, these deterministic samples provide guaranteed bounds on their…

Computational Geometry · Computer Science 2007-06-14 Amitabha Bagchi , Amitabh Chaudhary , David Eppstein , Michael T. Goodrich

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

In this paper, we propose a novel algorithm to rectify illumination of the digitized documents by eliminating shading artifacts. Firstly, a topographic surface of an input digitized document is created using luminance value of each pixel.…

Computer Vision and Pattern Recognition · Computer Science 2019-05-06 Seungjun Jung , Muhammad Abul Hasan , Changick Kim

The main purpose of percolation theory is to model phase transitions in a variety of random systems, which is highly valuable in fields related to materials physics, biology, or otherwise unrelated areas like oil extraction or even quantum…

Statistical Mechanics · Physics 2025-01-28 Daniel García Solla

We describe a novel framework for estimating subsurface properties, such as rock permeability and porosity, from time-lapse observed seismic data by coupling full-waveform inversion, subsurface flow processes, and rock physics models. For…

Geophysics · Physics 2020-05-06 Dongzhuo Li , Kailai Xu , Jerry M. Harris , Eric Darve

Waterways shape earth system processes and human societies, and a better understanding of their distribution can assist in a range of applications from earth system modeling to human development and disaster response. Most efforts to date…

Computer Vision and Pattern Recognition · Computer Science 2024-12-03 Matthew Pierson , Zia Mehrabi

Proactive Deepfake detection via robust watermarks has seen interest ever since passive Deepfake detectors encountered challenges in identifying high-quality synthetic images. However, while demonstrating reasonable detection performance,…

Computer Vision and Pattern Recognition · Computer Science 2025-11-05 Tianyi Wang , Harry Cheng , Ming-Hui Liu , Mohan Kankanhalli

Network-based Intrusion Detection Systems (IDS) are predominantly trained on tabular flow records, whose one-dimensional representations limit convolutional architectures from exploiting inter-feature spatial correlations. This paper…

Cryptography and Security · Computer Science 2026-05-08 Ziyu Mu , Zihui Yan , Xiyu Shi , Safak Dogan

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

Fractal structures emerge from statistical and hierarchical processes in urban development or network evolution. In a class of efficient and robust geographical networks, we derive the size distribution of layered areas, and estimate the…

Physics and Society · Physics 2015-05-20 Yukio Hayashi

The present work proposes the development of a novel method to provide descriptors for colored texture images. The method consists in two steps. In the first, we apply a linear transform in the color space of the image aiming at…

Data Analysis, Statistics and Probability · Physics 2012-02-21 João Batista Florindo , Odemir Martinez Bruno

Semantic instance segmentation is the task of simultaneously partitioning an image into distinct segments while associating each pixel with a class label. In commonly used pipelines, segmentation and label assignment are solved separately…

Computer Vision and Pattern Recognition · Computer Science 2020-01-01 Steffen Wolf , Yuyan Li , Constantin Pape , Alberto Bailoni , Anna Kreshuk , Fred A. Hamprecht

Fractals have been at the heart of geophysical and geospatial studies in the recent past. We examine the emergent fractal character of water vapor distributions above the surface of the Earth as a function of both image resolution (number…

Pattern Formation and Solitons · Physics 2025-03-24 Anirudha Menon , Banasri Basu

Dam reservoirs play an important role in meeting sustainable development goals and global climate targets. However, particularly for small dam reservoirs, there is a lack of consistent data on their geographical location. To address this…

Computer Vision and Pattern Recognition · Computer Science 2022-07-14 Arnout van Soesbergen , Zedong Chu , Miaojing Shi , Mark Mulligan

Fractal surfaces are ubiquitous in nature as well as in the sciences. The examples range from the cloud boundaries to the corroded surfaces. Fractal dimension gives a measure of the irregularity in the object under study. We present a…

Geophysics · Physics 2014-12-10 Kiran M. Kolwankar , Nakul N. Karle

We present a method for hierarchical image segmentation that defines a disaffinity graph on the image, over-segments it into watershed basins, defines a new graph on the basins, and then merges basins with a modified, size-dependent version…

Computer Vision and Pattern Recognition · Computer Science 2015-05-04 Aleksandar Zlateski , H. Sebastian Seung

This paper presents a parallel algorithm for calculating the eight-directional (D8) up-slope contributing area in digital elevation models (DEMs). In contrast with previous algorithms, which have potentially unbounded inter-node…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-05-20 Richard Barnes , Clarence Lehman , David Mulla

We propose an extension of the discretization approaches for multilayer shallow water models, aimed at making them more flexible and efficient for realistic applications to coastal flows. A novel discretization approach is proposed, in…

Numerical Analysis · Mathematics 2018-04-18 Luca Bonaventura , Enrique D. Fernández-Nieto , José Garres-Díaz , Gladys Narbona-Reina

Hydropower dams and reservoirs have been identified as the main factors redefining natural hydrological cycles. Therefore, monitoring water status in reservoirs plays a crucial role in planning and managing water resources, as well as…

Image and Video Processing · Electrical Eng. & Systems 2020-12-29 Thai-Bao Duong-Nguyen , Thien-Nu Hoang , Phong Vo , Hoai-Bac Le