中文
相关论文

相关论文: The steepest watershed: from graphs to images

200 篇论文

Readability criteria, such as distance or neighborhood preservation, are often used to optimize node-link representations of graphs to enable the comprehension of the underlying data. With few exceptions, graph drawing algorithms typically…

数据结构与算法 · 计算机科学 2020-08-14 Reyan Ahmed , Felice De Luca , Sabin Devkota , Stephen Kobourov , Mingwei Li

A GraphMaps is a system that visualizes a graph using zoom levels, which is similar to a geographic map visualization. GraphMaps reveals the structural properties of the graph and enables users to explore the graph in a natural way by using…

计算几何 · 计算机科学 2018-08-14 Debajyoti Mondal , Lev Nachmanson

Graphs are a natural representation of data from various contexts, such as social connections, the web, road networks, and many more. In the last decades, many of these networks have become enormous, requiring efficient algorithms to cut…

数据结构与算法 · 计算机科学 2021-08-11 Alexander Noe

A main challenge in mining network-based data is finding effective ways to represent or encode graph structures so that it can be efficiently exploited by machine learning algorithms. Several methods have focused in network representation…

社会与信息网络 · 计算机科学 2019-03-18 Leonardo Gutiérrez-Gómez , Jean-Charles Delvenne

Motion, measured via optical flow, provides a powerful cue to discover and learn objects in images and videos. However, compared to using appearance, it has some blind spots, such as the fact that objects become invisible if they do not…

计算机视觉与模式识别 · 计算机科学 2022-10-17 Subhabrata Choudhury , Laurynas Karazija , Iro Laina , Andrea Vedaldi , Christian Rupprecht

Digital image watermarking is the process of embedding and extracting watermark covertly on a carrier image. Incorporating deep learning networks with image watermarking has attracted increasing attention during recent years. However,…

多媒体 · 计算机科学 2020-07-07 Xin Zhong , Frank Y. Shih

The need to attenuate hydrograph peaks is central to the design of stormwater and flood control systems. However, few guidelines exist for siting hydraulic control structures such that system-scale benefits are maximized. This study…

物理与社会 · 物理学 2019-05-01 Matthew Bartos , Branko Kerkez

The volume of image repositories continues to grow. Despite the availability of content-based addressing, we still lack a lightweight tool that allows us to discover images of distinct characteristics from a large collection. In this paper,…

计算机视觉与模式识别 · 计算机科学 2024-02-15 Shanfeng Hu

Accurate prediction of shallow water flows relies on precise bottom topography data, yet direct bathymetric surveys are expensive and time-consuming. In contrast, remote sensing platforms such as radar or satellite altimetry provide…

数值分析 · 数学 2026-03-13 Falko Ruppenthal , Dmitri Kuzmin

Constructing a spanning tree of a graph is one of the most basic tasks in graph theory. We consider a relaxed version of this problem in the setting of local algorithms. The relaxation is that the constructed subgraph is a sparse spanning…

数据结构与算法 · 计算机科学 2021-04-28 Reut Levi , Dana Ron , Ronitt Rubinfeld

Geometric Deep Learning has recently made striking progress with the advent of continuous deep implicit fields. They allow for detailed modeling of watertight surfaces of arbitrary topology while not relying on a 3D Euclidean grid,…

计算机视觉与模式识别 · 计算机科学 2022-03-25 Benoit Guillard , Edoardo Remelli , Artem Lukoianov , Stephan R. Richter , Timur Bagautdinov , Pierre Baque , Pascal Fua

Problems in scientific computing, such as distributing large sparse matrix operations, have analogous formulations as hypergraph partitioning problems. A hypergraph is a generalization of a traditional graph wherein "hyperedges" may connect…

数据结构与算法 · 计算机科学 2022-06-16 Justin Sybrandt , Ruslan Shaydulin , Ilya Safro

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…

无序系统与神经网络 · 物理学 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

Generating computational anatomical models of cerebrovascular networks is vital for improving clinical practice and understanding brain oxygen transport. This is achieved by extracting graph-based representations based on pre-mapping of…

定量方法 · 定量生物学 2019-12-23 Rafat Damseh , Patrick Delafontaine-Martel , Philippe Pouliot , Farida Cheriet , Frederic Lesage

The graph partitioning problem has many applications in scientific computing such as computer aided design, data mining, image compression and other applications with sparse-matrix vector multiplications as a kernel operation. In many cases…

数据结构与算法 · 计算机科学 2016-01-08 Foad Lotfifar , Matthew Johnson

Unlike their line-based counterparts, surface-based techniques have yet to be thoroughly investigated in flow visualization due to their significant placement, speed, perception, and evaluation challenges. This paper presents SurfPatch, a…

图形学 · 计算机科学 2025-01-07 Delin An , Chaoli Wang

Graphs face challenges when dealing with massive datasets. They are essential tools for modeling interconnected data and often become computationally expensive. Graph embedding techniques, on the other hand, provide an efficient approach.…

数据库 · 计算机科学 2024-12-16 Plácido A Souza Neto

The present paper develops a general methodology for the morphological segmentation of hyperspectral images, i.e., with an important number of channels. This approach, based on watershed, is composed of a spectral classification to obtain…

图像与视频处理 · 电气工程与系统科学 2020-10-05 Guillaume Noyel , Jesus Angulo , Dominique Jeulin

This paper looks into the problem of grasping unknown objects in a cluttered environment using 3D point cloud data obtained from a range or an RGBD sensor. The objective is to identify graspable regions and detect suitable grasp poses from…

机器人学 · 计算机科学 2018-07-30 Olyvia Kundu , Swagat Kumar

The lateral-line system that has evolved in many aquatic animals enables them to navigate murky fluid environments, locate and discriminate obstacles. Here, we present a data-driven model that uses artificial neural networks to process flow…

流体动力学 · 物理学 2022-09-28 Sreetej Lakkam , Balamurali B T , Roland Bouffanais