中文
相关论文

相关论文: Beyond Highway Dimension: Small Distance Labels Us…

200 篇论文

Semantic segmentation is essential for analyzing highdefinition remote sensing images (HRSIs) because it allows the precise classification of objects and regions at the pixel level. However, remote sensing data present challenges owing to…

计算机视觉与模式识别 · 计算机科学 2025-03-12 Sachin Verma , Frank Lindseth , Gabriel Kiss

Given an edge-weighted graph and a set of known seed vertices, a network scientist often desires to understand the graph relationships to explain connections between the seed vertices. When the seed set is 3 or larger Steiner minimal tree -…

分布式、并行与集群计算 · 计算机科学 2022-05-31 Tahsin Reza , Geoffrey Sanders , Roger Pearce

Extracting roads from high-resolution remote sensing images (HRSIs) is vital in a wide variety of applications, such as autonomous driving, path planning, and road navigation. Due to the long and thin shape as well as the shades induced by…

计算机视觉与模式识别 · 计算机科学 2022-10-05 Ying Wang , Yuexing Peng , Xinran Liu , Wei Li , George C. Alexandropoulos , Junchuan Yu , Daqing Ge , Wei Xiang

Two-level indexes have been widely used to handle trajectories of moving objects that are constrained to a network. The top-level of these indexes handles the spatial dimension, whereas the bottom level handles the temporal dimension. The…

数据结构与算法 · 计算机科学 2019-01-07 Rodrigo Rivera , Andrea Rodríguez , Diego Seco

We initiate the study of coresets for clustering in graph metrics, i.e., the shortest-path metric of edge-weighted graphs. Such clustering problems are essential to data analysis and used for example in road networks and data visualization.…

数据结构与算法 · 计算机科学 2022-12-13 Daniel Baker , Vladimir Braverman , Lingxiao Huang , Shaofeng H. -C. Jiang , Robert Krauthgamer , Xuan Wu

The degree centrality of a node, defined as the number of nodes adjacent to it, is often used as a measure of importance of a node to the structure of a network. This metric can be extended to paths in a network, where the degree centrality…

数据结构与算法 · 计算机科学 2025-12-19 Johnson Phosavanh , Dmytro Matsypura

For speech recognition, deep neural networks (DNNs) have significantly improved the recognition accuracy in most of benchmark datasets and application domains. However, compared to the conventional Gaussian mixture models, DNN-based…

计算与语言 · 计算机科学 2017-06-15 Liang Lu , Steve Renals

Reconstructing Portal Vein and Hepatic Vein trees from contrast enhanced abdominal CT scans is a prerequisite for preoperative liver surgery simulation. Existing deep learning based methods treat vascular tree reconstruction as a semantic…

计算机视觉与模式识别 · 计算机科学 2020-09-21 Deepak Keshwani , Yoshiro Kitamura , Satoshi Ihara , Satoshi Iizuka , Edgar Simo-Serra

One of the founding paradigms of machine learning is that a small number of variables is often sufficient to describe high-dimensional data. The minimum number of variables required is called the intrinsic dimension (ID) of the data.…

机器学习 · 统计学 2020-07-14 Michele Allegra , Elena Facco , Francesco Denti , Alessandro Laio , Antonietta Mira

Most of the approaches for indoor RGBD semantic la- beling focus on using pixels or superpixels to train a classi- fier. In this paper, we implement a higher level segmentation using a hierarchy of superpixels to obtain a better segmen-…

计算机视觉与模式识别 · 计算机科学 2018-01-30 Steven Hickson , Irfan Essa , Henrik Christensen

Semantic image segmentation is the process of labeling each pixel of an image with its corresponding class. An encoder-decoder based approach, like U-Net and its variants, is a popular strategy for solving medical image segmentation tasks.…

图像与视频处理 · 电气工程与系统科学 2020-06-30 Debesh Jha , Michael A. Riegler , Dag Johansen , Pål Halvorsen , Håvard D. Johansen

Deep Learning for Geometric Shape Understating has organized a challenge for extracting different kinds of skeletons from the images of different objects. This competition is organized in association with CVPR 2019. There are three…

计算机视觉与模式识别 · 计算机科学 2019-07-04 Sabari Nathan , Priya Kansal

In many networks such as transportation or communication networks, distance is certainly a relevant parameter. In addition, real-world examples suggest that when long-range links are existing, they usually connect to hubs-the well connected…

无序系统与神经网络 · 物理学 2009-11-07 Marc Barthelemy

In the $k$-Center problem, we are given a graph $G=(V,E)$ with positive edge weights and an integer $k$ and the goal is to select $k$ center vertices $C \subseteq V$ such that the maximum distance from any vertex to the closest center…

计算复杂性 · 计算机科学 2020-08-18 Johannes Blum

One model of message delivery in a computer network is based on labelling each edge by a subset of a (reasonably small) universal set, and then encoding a path as the union of the labels of its edges. Earlier work suggested using random…

组合数学 · 数学 2018-06-26 Gokce Caylak Kayaturan , Alexei Vernitski

Minimum Label Cut (or Hedge Connectivity) problem is defined as follows: given an undirected graph $G=(V, E)$ with $n$ vertices and $m$ edges, in which, each edge is labeled (with one or multiple labels) from a label set $L=\{\ell_1,\ell_2,…

数据结构与算法 · 计算机科学 2019-08-21 Rupei Xu , András Faragó

The very high spatial resolution (VHR) remote sensing images have been an extremely valuable source for monitoring changes occurred on the earth surface. However, precisely detecting relevant changes in VHR images still remains a challenge,…

计算机视觉与模式识别 · 计算机科学 2022-03-01 Junzheng Wu , Ruigang Fu , Qiang Liu , Weiping Ni , Kenan Cheng , Biao Li , Yuli Sun

We are concerned with the problem of designing large families of subsets over a common labeled ground set that have small pairwise intersections and the property that the maximum discrepancy of the label values within each of the sets is…

信息论 · 计算机科学 2019-01-18 R. Gabrys , H. S. Dau , C. J. Colbourn , O. Milenkovic

Segment Routing is a recent network technology that helps optimizing network throughput by providing finer control over the routing paths. Instead of routing directly from a source to a target, packets are routed via intermediate waypoints.…

计算复杂性 · 计算机科学 2025-01-08 Cristina Bazgan , Morgan Chopin , André Nichterlein , Camille Richer

Computing shortest path distances between nodes lies at the heart of many graph algorithms and applications. Traditional exact methods such as breadth-first-search (BFS) do not scale up to contemporary, rapidly evolving today's massive…

机器学习 · 计算机科学 2020-02-14 Fatemeh Salehi Rizi , Joerg Schloetterer , Michael Granitzer