English
Related papers

Related papers: GraphDistNet: A Graph-based Collision-distance Est…

200 papers

Shape matching has been a long-studied problem for the computer graphics and vision community. The objective is to predict a dense correspondence between meshes that have a certain degree of deformation. Existing methods either consider the…

Computer Vision and Pattern Recognition · Computer Science 2022-02-04 Mahdi Saleh , Shun-Cheng Wu , Luca Cosmo , Nassir Navab , Benjamin Busam , Federico Tombari

This paper presents a spectral framework for quantifying the differentiation between graph data samples by introducing a novel metric named Graph Geodesic Distance (GGD). For two different graphs with the same number of nodes, our framework…

Machine Learning · Computer Science 2025-08-18 Soumen Sikder Shuvo , Ali Aghdaei , Zhuo Feng

Traffic prediction is a fundamental and vital task in Intelligence Transportation System (ITS), but it is very challenging to get high accuracy while containing low computational complexity due to the spatiotemporal characteristics of…

Artificial Intelligence · Computer Science 2018-11-05 Xiaoyu Wang , Cailian Chen , Yang Min , Jianping He , Bo Yang , Yang Zhang

This paper considers the problem of online trajectory design under time-varying environments. We formulate the general trajectory optimization problem within the framework of time-varying constrained convex optimization and proposed a novel…

Optimization and Control · Mathematics 2020-01-09 Mohan Krishna Nutalapati , Amrit Singh Bedi , Ketan Rajawat , Marceau Coupechoux

Pedestrian trajectory prediction is an active research area with recent works undertaken to embed accurate models of pedestrians social interactions and their contextual compliance into dynamic spatial graphs. However, existing works rely…

Computer Vision and Pattern Recognition · Computer Science 2020-12-22 Sirin Haddad , Siew-Kei Lam

Optimization algorithms are pivotal in advancing various scientific and industrial fields but often encounter obstacles such as trapping in local minima, saddle points, and plateaus (flat regions), which makes the convergence to reasonable…

Optimization and Control · Mathematics 2026-01-15 Amir M. Vahedi , Horea T. Ilies

Stochastic Gradient Decent (SGD) is one of the core techniques behind the success of deep neural networks. The gradient provides information on the direction in which a function has the steepest rate of change. The main problem with basic…

Graph visualization is a vital component in many real-world applications (e.g., social network analysis, web mining, and bioinformatics) that enables users to unearth crucial insights from complex data. Lying in the core of graph…

Social and Information Networks · Computer Science 2023-03-28 Shiqi Zhang , Renchi Yang , Xiaokui Xiao , Xiao Yan , Bo Tang

Comparing two geometric graphs embedded in space is important in the field of transportation network analysis. Given street maps of the same city collected from different sources, researchers often need to know how and where they differ.…

Computational Geometry · Computer Science 2015-02-17 Mahmuda Ahmed , Brittany Terese Fasy , Kyle S. Hickmann , Carola Wenk

We present a novel data-driven simulation environment for modeling traffic in metropolitan street intersections. Using real-world tracking data collected over an extended period of time, we train trajectory forecasting models to learn agent…

Computer Vision and Pattern Recognition · Computer Science 2024-08-05 Chengbo Zang , Mehmet Kerem Turkcan , Gil Zussman , Javad Ghaderi , Zoran Kostic

We present a novel approach called Optimized Directed Roadmap Graph (ODRM). It is a method to build a directed roadmap graph that allows for collision avoidance in multi-robot navigation. This is a highly relevant problem, for example for…

Robotics · Computer Science 2025-04-25 Christian Henkel , Marc Toussaint

Predicting the future trajectories of pedestrians on the road is an important task for autonomous driving. The pedestrian trajectory prediction is affected by scene paths, pedestrian's intentions and decision-making, which is a multi-modal…

Computer Vision and Pattern Recognition · Computer Science 2025-07-16 Amar Fadillah , Ching-Lin Lee , Zhi-Xuan Wang , Kuan-Ting Lai

Estimating the complete 3D point cloud from an incomplete one is a key problem in many vision and robotics applications. Mainstream methods (e.g., PCN and TopNet) use Multi-layer Perceptrons (MLPs) to directly process point clouds, which…

Computer Vision and Pattern Recognition · Computer Science 2020-07-21 Haozhe Xie , Hongxun Yao , Shangchen Zhou , Jiageng Mao , Shengping Zhang , Wenxiu Sun

In computed tomography (CT), the projection geometry used for data acquisition needs to be known precisely to obtain a clear reconstructed image. Rigid patient motion is a cause for misalignment between measured data and employed geometry.…

Image and Video Processing · Electrical Eng. & Systems 2023-02-14 Mareike Thies , Fabian Wagner , Noah Maul , Laura Pfaff , Linda-Sophie Schneider , Christopher Syben , Andreas Maier

We propose a novel graph visualization method leveraging random walk-based embeddings to replace costly graph-theoretical distance computations. Using word2vec-inspired embeddings, our approach captures both structural and semantic…

Computational Geometry · Computer Science 2025-09-23 Minglai Yang , Reyan Ahmed

We propose a novel iterative method to adapt a a graph to d-dimensional image data. The method drives the nodes of the graph towards image features. The adaptation process naturally lends itself to a measure of feature saliency which can…

Computer Vision and Pattern Recognition · Computer Science 2019-09-06 Alberto Gomez , Veronika A. Zimmer , Bishesh Khanal , Nicolas Toussaint , Julia A. Schnabel

Evaluating graphs learned by causal discovery algorithms is difficult: The number of edges that differ between two graphs does not reflect how the graphs differ with respect to the identifying formulas they suggest for causal effects. We…

Machine Learning · Statistics 2024-07-12 Leonard Henckel , Theo Würtzen , Sebastian Weichwald

This paper presents an algorithmic framework for solving unconstrained stochastic optimization problems using only stochastic function evaluations. We employ central finite-difference based gradient estimation methods to approximate the…

Optimization and Control · Mathematics 2025-01-14 Raghu Bollapragada , Cem Karamanli

This paper presents an optimization-based receding horizon trajectory planning algorithm for dynamical systems operating in unstructured and cluttered environments. The proposed approach is a two-step procedure that uses a motion planning…

Optimization and Control · Mathematics 2019-12-12 Kristoffer Bergman , Oskar Ljungqvist , Torkel Glad , Daniel Axehill

With massive amounts of atomic simulation data available, there is a huge opportunity to develop fast and accurate machine learning models to approximate expensive physics-based calculations. The key quantity to estimate is atomic forces,…