中文
相关论文

相关论文: DOGE: Differentiable Bezier Graph Optimization for…

200 篇论文

Combinatorial optimization problems are ubiquitous in science and engineering. Still, learning-based approaches to accelerate combinatorial optimization often require solving a large number of difficult instances to collect training data,…

机器学习 · 计算机科学 2025-09-25 Zohair Shafi , Serdar Kadioglu

Accurately predicting road networks from satellite images requires a global understanding of the network topology. We propose to capture such high-level information by introducing a graph-based framework that simulates the addition of…

计算机视觉与模式识别 · 计算机科学 2022-10-04 Sotiris Anagnostidis , Aurelien Lucchi , Thomas Hofmann

We develop a novel deep learning technique, termed Deep Orthogonal Decomposition (DOD), for dimensionality reduction and reduced order modeling of parameter dependent partial differential equations. The approach consists in the construction…

数值分析 · 数学 2024-05-15 Nicola Rares Franco , Andrea Manzoni , Paolo Zunino , Jan S. Hesthaven

Autonomous driving car is becoming more of a reality, as a key component,high-definition(HD) maps shows its value in both market place and industry. Even though HD maps generation from LiDAR or stereo/perspective imagery has achieved…

计算机视觉与模式识别 · 计算机科学 2020-02-07 Andi Zang , Runsheng Xu , Zichen Li , David Doria

Existing lane-level simulation road network generation is labor-intensive, resource-demanding, and costly due to the need for large-scale data collection and manual post-editing. To overcome these limitations, we propose automatically…

多媒体 · 计算机科学 2025-09-04 Liang Xie , Wenke Huang

This paper studies real-world road networks from an algorithmic perspective, focusing on empirical studies that yield useful properties of road networks that can be exploited in the design of fast algorithms that deal with geographic data.…

计算几何 · 计算机科学 2009-05-14 David Eppstein , Michael T. Goodrich

We present a novel learning-based approach to graph representations of road networks employing state-of-the-art graph convolutional neural networks. Our approach is applied to realistic road networks of 17 cities from Open Street Map. While…

机器学习 · 计算机科学 2022-06-07 Zahra Gharaee , Shreyas Kowshik , Oliver Stromann , Michael Felsberg

We introduce a novel formulation for guided super-resolution. Its core is a differentiable optimisation layer that operates on a learned affinity graph. The learned graph potentials make it possible to leverage rich contextual information…

计算机视觉与模式识别 · 计算机科学 2022-03-29 Riccardo de Lutio , Alexander Becker , Stefano D'Aronco , Stefania Russo , Jan D. Wegner , Konrad Schindler

The Graph Edit Distance (GED) problem, which aims to compute the minimum number of edit operations required to transform one graph into another, is a fundamental challenge in graph analysis with wide-ranging applications. However, due to…

机器学习 · 计算机科学 2025-03-25 Wei Huang , Hanchen Wang , Dong Wen , Wenjie Zhang , Ying Zhang , Xuemin Lin

This paper introduces a differentiable representation for the optimization of boustrophedon path plans in convex polygons, explores an additional parameter of these path plans that can be optimized, discusses the properties of this…

机器人学 · 计算机科学 2024-02-21 Thomas Manzini , Robin Murphy

Deep learning-based methods are growing prominence for planning purposes. In this paper, we present a hybrid planner that combines a graph machine learning model and an optimal solver based on branch and bound tree search for path-planning…

人工智能 · 计算机科学 2022-04-05 Kevin Osanlou , Andrei Bursuc , Christophe Guettier , Tristan Cazenave , Eric Jacopin

Robotic motion-planning problems, such as a UAV flying fast in a partially-known environment or a robot arm moving around cluttered objects, require finding collision-free paths quickly. Typically, this is solved by constructing a graph,…

机器人学 · 计算机科学 2017-06-29 Sanjiban Choudhury , Shervin Javdani , Siddhartha Srinivasa , Sebastian Scherer

This paper presents a novel approach to computing vector road maps from satellite remotely sensed images, building upon a well-defined Patched Line Segment (PaLiS) representation for road graphs that holds geometric significance. Unlike…

计算机视觉与模式识别 · 计算机科学 2023-09-07 Jiakun Xu , Bowen Xu , Gui-Song Xia , Liang Dong , Nan Xue

Recently, deep learning algorithms, especially fully convolutional network based methods, are becoming very popular in the field of remote sensing. However, these methods are implemented and evaluated through various datasets and deep…

计算机视觉与模式识别 · 计算机科学 2018-09-17 Guangming Wu , Zhiling Guo

Many edge and contour detection algorithms give a soft-value as an output and the final binary map is commonly obtained by applying an optimal threshold. In this paper, we propose a novel method to detect image contours from the extracted…

计算机视觉与模式识别 · 计算机科学 2021-05-12 Zahra Mousavi Kouzehkanan , Reshad Hosseini , Babak Nadjar Araabi

Heterogeneous graphs offer powerful data representations for traffic, given their ability to model the complex interaction effects among a varying number of traffic participants and the underlying road infrastructure. With the recent advent…

机器学习 · 计算机科学 2023-04-25 Eivind Meyer , Maurice Brenner , Bowen Zhang , Max Schickert , Bilal Musani , Matthias Althoff

Robots operate in environments with varying implicit structure. For instance, a helicopter flying over terrain encounters a very different arrangement of obstacles than a robotic arm manipulating objects on a cluttered table top.…

机器人学 · 计算机科学 2017-11-21 Sanjiban Choudhury , Siddhartha Srinivasa , Sebastian Scherer

The widespread use of vector graphics creates a significant demand for vectorization methods. While recent learning-based techniques have shown their capability to create vector images of clear topology, filling these primitives with…

计算机视觉与模式识别 · 计算机科学 2024-08-29 Hengyu Zhou , Hui Zhang , Bin Wang

Graph Neural Network (GNN) research has produced strategies to modify a graph's edges using gradients from a trained GNN, with the goal of network design. However, the factors which govern gradient-based editing are understudied, obscuring…

机器学习 · 计算机科学 2023-10-27 Donald Loveland , Rajmonda Caceres

Automatic building extraction from aerial and satellite imagery is highly challenging due to extremely large variations of building appearances. To attack this problem, we design a convolutional network with a final stage that integrates…

计算机视觉与模式识别 · 计算机科学 2016-02-23 Jiangye Yuan