中文
相关论文

相关论文: GraCT: A Grammar-based Compressed Index for Trajec…

200 篇论文

Understanding the thickness and variability of internal ice layers in radar imagery is crucial for monitoring snow accumulation, assessing ice dynamics, and reducing uncertainties in climate models. Radar sensors, capable of penetrating…

机器学习 · 计算机科学 2025-10-30 Zesheng Liu , Maryam Rahnemoonfar

High-resolution location ("heartbeat") data of transit fleet vehicles is a relatively new data source for many transit agencies. On its surface, the heartbeat data can provide a wealth of information about all operational details of a…

应用统计 · 统计学 2023-08-17 Yuzhu Huang , Awad Abdelhalim , Anson Stewart , Jinhua Zhao , Haris Koutsopoulos

The rise of online learning has led to the development of various knowledge tracing (KT) methods. However, existing methods have overlooked the problem of increasing computational cost when utilizing large graphs and long learning…

机器学习 · 计算机科学 2025-07-28 Donghee Han , Daehee Kim , Minjun Lee , Daeyoung Roh , Keejun Han , Mun Yong Yi

We propose the deep progressive image compression using trit-planes (DPICT) algorithm, which is the first learning-based codec supporting fine granular scalability (FGS). First, we transform an image into a latent tensor using an analysis…

图像与视频处理 · 电气工程与系统科学 2022-05-09 Jae-Han Lee , Seungmin Jeon , Kwang Pyo Choi , Youngo Park , Chang-Su Kim

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…

计算机视觉与模式识别 · 计算机科学 2021-09-09 Xiangyu Xu , Enrique Dunn

Grammar based compression, where one replaces a long string by a small context-free grammar that generates the string, is a simple and powerful paradigm that captures many popular compression schemes. In this paper, we present a novel…

数据结构与算法 · 计算机科学 2013-10-30 Philip Bille , Gad M. Landau , Rajeev Raman , Kunihiko Sadakane , Srinivasa Rao Satti , Oren Weimann

Some mobile sensor network applications require the sensor nodes to transfer their trajectories to a data sink. This paper proposes an adaptive trajectory (lossy) compression algorithm based on compressive sensing. The algorithm has two…

信息论 · 计算机科学 2014-04-25 Rajib Rana , Mingrui Yang , Tim Wark , Chun Tung Chou , Wen Hu

Recent improvements in positioning technology has led to a much wider availability of massive moving object data. A crucial task is to find the moving objects that travel together. Usually, these object sets are called spatio-temporal…

数据库 · 计算机科学 2016-11-26 Phan Nhat Hai , Pascal Poncelet , Maguelonne Teisseire

Accurate grasping is the key to several robotic tasks including assembly and household robotics. Executing a successful grasp in a cluttered environment requires multiple levels of scene understanding: First, the robot needs to analyze the…

机器人学 · 计算机科学 2024-05-13 René Zurbrügg , Yifan Liu , Francis Engelmann , Suryansh Kumar , Marco Hutter , Vaishakh Patil , Fisher Yu

A wide range of optimization problems arising in machine learning can be solved by gradient descent algorithms, and a central question in this area is how to efficiently compress a large-scale dataset so as to reduce the computational…

机器学习 · 计算机科学 2022-10-11 Jiawei Huang , Ruomin Huang , Wenjie Liu , Nikolaos M. Freris , Hu Ding

A compressed self-index stores a string in compressed form while supporting locate queries without decompression. For highly repetitive strings (arising in web crawls, versioned documents, and genomic collections), static self-indexes can…

数据结构与算法 · 计算机科学 2026-04-29 Takaaki Nishimoto , Yasuo Tabei

Understanding human mobility is essential for applications in public health, transportation, and urban planning. However, mobility data often suffers from sparsity due to limitations in data collection methods, such as infrequent GPS…

机器学习 · 计算机科学 2025-07-08 Hao Yang , Angela Yao , Christopher Whalen , Gengchen Mai

Quantitative analysis of cardiac motion is crucial for assessing cardiac function. This analysis typically uses imaging modalities such as MRI and Echocardiograms that capture detailed image sequences throughout the heartbeat cycle.…

计算机视觉与模式识别 · 计算机科学 2024-10-29 Jiewen Yang , Yiqun Lin , Bin Pu , Xiaomeng Li

Pedestrian trajectory prediction is important in the research of mobile robot navigation in environments with pedestrians. Most pedestrian trajectory prediction algorithms require the input historical trajectories to be complete. If a…

计算机视觉与模式识别 · 计算机科学 2026-02-17 Juncen Long , Gianluca Bardaro , Simone Mentasti , Matteo Matteucci

We introduce a new family of compressed data structures to efficiently store and query large string dictionaries in main memory. Our main technique is a combination of hierarchical Front-coding with ideas from longest-common-prefix…

数据结构与算法 · 计算机科学 2019-11-20 Nieves R. Brisaboa , Ana Cerdeira-Pena , Guillermo de Bernardo , Gonzalo Navarro

Streaming applications from algorithmic trading to traffic management deploy Kleene patterns to detect and aggregate arbitrarily-long event sequences, called event trends. State-of-the-art systems process such queries in two steps. Namely,…

数据结构与算法 · 计算机科学 2020-10-08 Olga Poppe , Chuan Lei , Elke A. Rundensteiner , David Maier

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…

机器学习 · 计算机科学 2021-01-01 Yihe Dong , Will Sawin

More powerful feature representations derived from deep neural networks benefit visual tracking algorithms widely. However, the lack of exploitation on temporal information prevents tracking algorithms from adapting to appearances changing…

计算机视觉与模式识别 · 计算机科学 2019-08-05 Tao Hu , Lichao Huang , Xianming Liu , Han Shen

High-energy, large-scale particle colliders in nuclear and high-energy physics generate data at extraordinary rates, reaching up to $1$ terabyte and several petabytes per second, respectively. The development of real-time, high-throughput…

人工智能 · 计算机科学 2024-12-03 Xihaier Luo , Samuel Lurvey , Yi Huang , Yihui Ren , Jin Huang , Byung-Jun Yoon

Robust object tracking requires knowledge of tracked objects' appearance, motion and their evolution over time. Although motion provides distinctive and complementary information especially for fast moving objects, most of the recent…

计算机视觉与模式识别 · 计算机科学 2022-04-12 Hasan Saribas , Hakan Cevikalp , Okan Köpüklü , Bedirhan Uzun