arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1307.6923cs.ITmath.IT
收藏

自适应轨迹压缩中投影矩阵的确定性构造

A Deterministic Construction of Projection matrix for Adaptive Trajectory Compression

Rajib Rana, Mingrui Yang, Tim Wark, Chun Tung Chou, Wen Hu

摘要:

压缩感知技术可以从少量的测量数据中精确重构稀疏信号,在弹道压缩方面具有巨大的潜力。为了优化压缩,轨迹压缩算法需要根据轨迹的可压缩性来调整压缩比。直观地,在星光道路中移动的对象的轨迹与在蜿蜒道路中移动的对象的轨迹相比更可压缩,因此,与后者相比,在前一种情况下可实现更高的压缩。我们提出了一种支持向量回归理论的原位压缩技术,该技术可以准确地预测给定对象的平均速度的轨迹的可压缩性,然后应用压缩传感来适应轨迹的可压缩性。压缩感知的传统编码和解码过程使用预定义的字典和测量(或投影)矩阵对。然而,最佳对的选择是非平凡的和穷举的,并且对的随机选择不能保证最佳压缩性能。在本文中,我们提出了一个确定性和数据驱动的构造的投影矩阵,这是通过应用奇异值分解从数据集学习的稀疏字典。我们分析了案例研究的行人和动物的轨迹数据集,包括GPS轨迹数据从127个科目。实验结果表明,所提出的自适应压缩算法,结合确定性建设的投影矩阵,提供了显着更好的压缩性能相比,国家的最先进的替代品。

英文摘要:

Compressive Sensing, which offers exact reconstruction of sparse signal from a small number of measurements, has tremendous potential for trajectory compression. In order to optimize the compression, trajectory compression algorithms need to adapt compression ratio subject to the compressibility of the trajectory. Intuitively, the trajectory of an object moving in starlight road is more compressible compared to the trajectory of a object moving in winding roads, therefore, higher compression is achievable in the former case compared to the later. We propose an in-situ compression technique underpinning the support vector regression theory, which accurately predicts the compressibility of a trajectory given the mean speed of the object and then apply compressive sensing to adapt the compression to the compressibility of the trajectory. The conventional encoding and decoding process of compressive sensing uses predefined dictionary and measurement (or projection) matrix pairs. However, the selection of an optimal pair is nontrivial and exhaustive, and random selection of a pair does not guarantee the best compression performance. In this paper, we propose a deterministic and data driven construction for the projection matrix which is obtained by applying singular value decomposition to a sparsifying dictionary learned from the dataset. We analyze case studies of pedestrian and animal trajectory datasets including GPS trajectory data from 127 subjects. The experimental results suggest that the proposed adaptive compression algorithm, incorporating the deterministic construction of projection matrix, offers significantly better compression performance compared to the state-of-the-art alternatives.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑