一种轨迹压缩及解压缩方法

摘要：

本发明公开了一种轨迹压缩方法，包括：S1.对待压缩的轨迹进行扫描，获得待压缩的轨迹中的定点；轨迹为一个运动物体在空间中运动所产生的路径，定点为轨迹的起点、路段交叉点或者终点；S2.查询预先配置的频繁后继表，判断定点在待压缩的轨迹中的后继定点是否为定点的最频繁后继定点；后继定点为定点相邻的下一个定点；若是，则执行步骤S3；S3.将最频繁后继定点用负数进行表示，获得定点与负数的集合，定点与负数的集合即为压缩轨迹。相应的，本发明还提供一种应用上述的轨迹压缩方法得到的压缩轨迹的解压缩方法。采用本发明实施例，能够利用轨迹特性来对轨迹进行高压缩率、高效率的无损压缩。

专利类型：发明专利

申请/专利号：CN201410455230.7

申请日期：2014-09-09

公开/公告号：CN104242949A

公开/公告日：2014-12-24

主分类号：H03M7/30(2006.01)I

申请/专利权人:广州市香港科大霍英东研究院

发明/设计人:谭浩宇;高民;丁烨

主申请人地址:511458 广东省广州市南沙区南沙资讯科技园软件楼N301室

专利代理机构:广州三环专利代理有限公司 44202

代理人:麦小婵%郝传鑫

国别省市代码:广东;44

权利要求：

一种轨迹压缩方法，其特征在于，包括：S1、对待压缩的轨迹进行扫描，获得所述待压缩的轨迹中的定点；所述轨迹为一个运动物体在空间中运动所产生的路径，所述定点为所述轨迹的起点、路段交叉点或者终点；S2、查询预先配置的频繁后继表，判断所述定点在所述待压缩的轨迹中的后继定点是否为所述定点的最频繁后继定点；所述后继定点为所述定点相邻的下一个定点；若是，则执行步骤S3；所述频繁后继表记录各个定点及其最频繁后继定点的对应关系；S3、将所述最频繁后继定点用负数进行表示，获得所述定点与所述负数的集合，所述定点与所述负数的集合即为压缩轨迹。