中文
相关论文

相关论文: Semantrix: A Compressed Semantic Matrix

200 篇论文

We present RCT, a new compact data structure to represent trajectories of objects. It is based on a relative compression technique called Relative Lempel-Ziv (RLZ), which compresses sequences by applying an LZ77 encoding with respect to an…

数据结构与算法 · 计算机科学 2018-10-16 Nieves R. Brisaboa , Travis Gagie , Adrián Gómez-Brandón , Gonzalo Navarro , José R. Paramá

We present a compressed data structure to store free trajectories of moving objects (ships over the sea, for example) allowing spatio-temporal queries. Our method, GraCT, uses a $k^2$-tree to store the absolute positions of all objects at…

数据结构与算法 · 计算机科学 2016-12-13 Nieves R. Brisaboa , Adrián Gómez-Brandón , Gonzalo Navarro , José R. Paramá

We propose a data structure that stores, in a compressed way, object trajectories, which at the same time, allow to efficiently response queries without the need to decompress the data. We use a data structure, called $k^{2}$-tree, to store…

数据结构与算法 · 计算机科学 2016-11-18 Guillermo de Bernardo , Ramón Casares , Adrián Gómez-Brandón , José R. Paramá

The complex driving environment brings great challenges to the visual perception of autonomous vehicles. It's essential to extract clear and explainable information from the complex road and traffic scenarios and offer clues to decision and…

计算机视觉与模式识别 · 计算机科学 2022-06-03 Yiyue Zhao , Xinyu Yun , Chen Chai , Zhiyu Liu , Wenxuan Fan , Xiao Luo

Semantic trajectories are high level representations of user movements where several aspects related to the movement context are represented as heterogeneous textual labels. With the objective of finding a meaningful similarity measure for…

社会与信息网络 · 计算机科学 2018-09-06 Andrea Esuli , Lucas May Petry , Chiara Renso , Vania Bogorny

While most approaches to semantic reasoning have focused on improving performance, in this paper we argue that computational times are very important in order to enable real time applications such as autonomous driving. Towards this goal,…

计算机视觉与模式识别 · 计算机科学 2018-05-10 Marvin Teichmann , Michael Weber , Marius Zoellner , Roberto Cipolla , Raquel Urtasun

In this paper, we develop a systematic framework for the time-sequential compression of dynamic probabilistic occupancy grids. Our approach leverages ideas from signal compression theory to formulate an optimization problem that searches…

机器人学 · 计算机科学 2025-04-16 Daniel T. Larsson , Dipankar Maity

We introduce a compressed data structure for the storage of free trajectories of moving objects (such as ships and planes) that efficiently supports various spatio-temporal queries. Our structure, dubbed GraCT, stores the absolute positions…

数据结构与算法 · 计算机科学 2019-11-12 Nieves R. Brisaboa , Adrián Gómez-Brandón , Gonzalo Navarro , José R. Paramá

We introduce a novel semi-supervised video segmentation approach based on an efficient video representation, called as "super-trajectory". Each super-trajectory corresponds to a group of compact trajectories that exhibit consistent motion…

计算机视觉与模式识别 · 计算机科学 2017-07-25 Wenguan Wang , Jianbing Shen , Jianwen Xie , Fatih Porikli

We study path-based graph queries that, in addition to navigation through edges, also perform navigation through time. This allows asking questions about the dynamics of networks, like traffic movement, cause-effect relationships, or the…

数据库 · 计算机科学 2025-07-31 Muhammad Adnan , Diego Calvanese , Julien Corman , Anton Dignös , Werner Nutt , Ognjen Savković

We perform experimental studies on data structures that answer path median, path counting, and path reporting queries in weighted trees. These query problems generalize the well-known range median query problem in arrays, as well as the…

数据结构与算法 · 计算机科学 2020-04-21 Meng He , Serikzhan Kazi

Semantic segmentation is the problem of assigning a class label to every pixel in an image, and is an important component of an autonomous vehicle vision stack for facilitating scene understanding and object detection. However, many of the…

计算机视觉与模式识别 · 计算机科学 2024-10-28 Christopher J. Holder , Muhammad Shafique

Big research efforts have been devoted to efficiently manage spatio-temporal data. However, most works focused on vectorial data, and much less, on raster data. This work presents a new representation for raster data that evolve along time…

数据结构与算法 · 计算机科学 2018-10-26 Ana Cerdeira-Pena , Guillermo de Bernardo , Antonio Fariña , Jose R. Parama , Fernando Silva-Coira

We reformulate minimalist grammars as partial functions on term algebras for strings and trees. Using filler/role bindings and tensor product representations, we construct homomorphisms for these data structures into geometric vector…

计算与语言 · 计算机科学 2012-07-19 Peter beim Graben , Sabrina Gerth

We introduce a representation learning framework for spatial trajectories. We represent partial observations of trajectories as probability distributions in a learned latent space, which characterize the uncertainty about unobserved parts…

机器学习 · 计算机科学 2022-10-05 Dídac Surís , Carl Vondrick

Text segmentation is important for signaling a document's structure. Without segmenting a long document into topically coherent sections, it is difficult for readers to comprehend the text, let alone find important information. The problem…

计算与语言 · 计算机科学 2022-11-01 Sangwoo Cho , Kaiqiang Song , Xiaoyang Wang , Fei Liu , Dong Yu

Structural decomposition methods offer powerful theoretical guarantees for join evaluation, yet they are rarely used in real-world query optimizers. A major reason is the difficulty of combining cost-based plan search and structure-based…

数据库 · 计算机科学 2026-03-17 Zhekai Jiang , Qichen Wang , Christoph Koch

Semantic segmentation of motion capture sequences plays a key part in many data-driven motion synthesis frameworks. It is a preprocessing step in which long recordings of motion capture sequences are partitioned into smaller segments.…

计算机视觉与模式识别 · 计算机科学 2018-07-17 Noshaba Cheema , Somayeh Hosseini , Janis Sprenger , Erik Herrmann , Han Du , Klaus Fischer , Philipp Slusallek

The growing complexity of legal cases has lead to an increasing interest in legal information retrieval systems that can effectively satisfy user-specific information needs. However, such downstream systems typically require documents to be…

计算与语言 · 计算机科学 2021-05-18 Dennis Aumiller , Satya Almasian , Sebastian Lackner , Michael Gertz

Vehicle trajectories provide crucial movement information for various real-world applications. To better utilize vehicle trajectories, it is essential to develop a trajectory learning approach that can effectively and efficiently extract…

机器学习 · 计算机科学 2024-08-12 Yan Lin , Yichen Liu , Zeyu Zhou , Haomin Wen , Erwen Zheng , Shengnan Guo , Youfang Lin , Huaiyu Wan