English
Related papers

Related papers: GraCT: A Grammar based Compressed representation o…

200 papers

Due to the advent of new mobile devices and tracking sensors in recent years, huge amounts of data are being produced every day. Therefore, novel methodologies need to emerge that dive through this vast sea of information and generate…

Computer Vision and Pattern Recognition · Computer Science 2022-05-31 Ioannis Kontopoulos , Antonios Makris , Konstantinos Tserpes , Vania Bogorny

We introduce COPT, a novel distance metric between graphs defined via an optimization routine, computing a coordinated pair of optimal transport maps simultaneously. This gives an unsupervised way to learn general-purpose graph…

Machine Learning · Computer Science 2021-01-01 Yihe Dong , Will Sawin

GraphRT is a graph based deep learning model that predicts the retention time (RT) of peptides in liquid chromatography tandem mass spectrometry (LC MSMS) experiments. Each amino acid is represented as a graph, capturing its atomic and…

Biomolecules · Quantitative Biology 2024-02-06 Mark Drvodelic , Mingming Gong , Andrew I. Webb

Gaussian Processes (GPs) are expressive models for capturing signal statistics and expressing prediction uncertainty. As a result, the robotics community has gathered interest in leveraging these methods for inference, planning, and…

Robotics · Computer Science 2023-08-29 Francesco Crocetti , Jeffrey Mao , Alessandro Saviolo , Gabriele Costante , Giuseppe Loianno

Trajectory segmentation is the process of subdividing a trajectory into parts either by grouping points similar with respect to some measure of interest, or by minimizing a global objective function. Here we present a novel online algorithm…

Computer Vision and Pattern Recognition · Computer Science 2016-07-28 Yehezkel S. Resheff

We study the problem of finding the $k$ most similar trajectories to a given query trajectory. Our work is inspired by the work of Grossi et al. [6] that considers trajectories as walks in a graph. Each visited vertex is accompanied by a…

Data Structures and Algorithms · Computer Science 2020-10-20 Lutz Oettershagen , Anne Driemel , Petra Mutzel

We introduce a dynamic data structure for the compact representation of binary relations $\mathcal{R} \subseteq A \times B$. The data structure is a dynamic variant of the k$^2$-tree, a static compact representation that takes advantage of…

Data Structures and Algorithms · Computer Science 2017-07-11 Nieves R. Brisaboa , Ana Cerdeira-Pena , Guillermo de Bernardo , Gonzalo Navarro

This paper proposes a graph-based approach to representing spatio-temporal trajectory data that allows an effective visualization and characterization of city-wide traffic dynamics. With the advance of sensor, mobile, and Internet of Things…

Machine Learning · Computer Science 2022-12-07 Jiwon Kim , Kai Zheng , Jonathan Corcoran , Sanghyung Ahn , Marty Papamanolis

Recent advancements in gait recognition have significantly enhanced performance by treating silhouettes as either an unordered set or an ordered sequence. However, both set-based and sequence-based approaches exhibit notable limitations.…

Computer Vision and Pattern Recognition · Computer Science 2026-03-05 Saihui Hou , Chenye Wang , Wenpeng Lang , Zhengxiang Lan , Yongzhen Huang

In this paper, we create optimal, collision-free, time-dependent trajectories through cluttered dynamic environments. The many spatial and temporal constraints make finding an initial guess for a numerical solver difficult. Graphs of Convex…

Robotics · Computer Science 2025-09-26 Matthew D. Osburn , Cameron K. Peterson , John L. Salmon

The pipeline of current robotic pick-and-place methods typically consists of several stages: grasp pose detection, finding inverse kinematic solutions for the detected poses, planning a collision-free trajectory, and then executing the…

Graphs can be used to represent a wide variety of data belonging to different domains. Graphs can capture the relationship among data in an efficient way, and have been widely used. In recent times, with the advent of Big Data, there has…

Data Structures and Algorithms · Computer Science 2018-06-06 Rushabh Jitendrakumar Shah

Graphs are commonly used to represent objects, such as images and text, for pattern classification. In a dynamic world, an object may continuously evolve over time, and so does the graph extracted from the underlying object. These changes…

Data Structures and Algorithms · Computer Science 2017-06-14 Haishuai Wang

Tracking multiple objects in videos relies on modeling the spatial-temporal interactions of the objects. In this paper, we propose a solution named TransMOT, which leverages powerful graph transformers to efficiently model the spatial and…

Computer Vision and Pattern Recognition · Computer Science 2021-04-06 Peng Chu , Jiang Wang , Quanzeng You , Haibin Ling , Zicheng Liu

We introduce a new trajectory optimization method for robotic grasping based on a point-cloud representation of robots and task spaces. In our method, robots are represented by 3D points on their link surfaces. The task space of a robot is…

Robotics · Computer Science 2024-08-09 Yu Xiang , Sai Haneesh Allu , Rohith Peddi , Tyler Summers , Vibhav Gogate

We present GTT-Net, a supervised learning framework for the reconstruction of sparse dynamic 3D geometry. We build on a graph-theoretic formulation of the generalized trajectory triangulation problem, where non-concurrent multi-view imaging…

Computer Vision and Pattern Recognition · Computer Science 2021-09-09 Xiangyu Xu , Enrique Dunn

Multi-Camera Multi-Object Tracking (MC-MOT) utilizes information from multiple views to better handle problems with occlusion and crowded scenes. Recently, the use of graph-based approaches to solve tracking problems has become very…

Computer Vision and Pattern Recognition · Computer Science 2023-08-28 Cheng-Che Cheng , Min-Xuan Qiu , Chen-Kuo Chiang , Shang-Hong Lai

Generative models have shown promising results in capturing human mobility characteristics and generating synthetic trajectories. However, it remains challenging to ensure that the generated geospatial mobility data is semantically…

Machine Learning · Computer Science 2025-10-28 Ammar Haydari , Dongjie Chen , Zhengfeng Lai , Michael Zhang , Chen-Nee Chuah

With the exponential growth of time series data across diverse domains, there is a pressing need for effective analysis tools. Time series clustering is important for identifying patterns in these datasets. However, prevailing methods often…

Machine Learning · Computer Science 2025-03-12 Paul Boniol , Donato Tiano , Angela Bonifati , Themis Palpanas

Studies of dynamics on temporal networks often represent the network as a series of "snapshots," static networks active for short durations of time. We argue that successive snapshots can be aggregated if doing so has little effect on the…

Social and Information Networks · Computer Science 2024-04-02 Andrea J. Allen , Cristopher Moore , Laurent Hébert-Dufresne