0) I/(t20-tl9)是否 < = 2。如果有连续个数的帧的判断结果为< =2且这连续个数的帧中的尾帧和首帧的时间差>11\那么，则将这连续个数的帧所代表的位置点的空间包围盒作为兴趣区域，取中心为兴趣点。
[0180]除此之外，本申请实施例还可以根据三点所形成的夹角与预设角度阈值MA的关系来判断每个点是否为边界点。
[0181]在最终压缩轨迹时，至少保留所有的兴趣点和边界点，其他非兴趣点或边界点的点，可以按照现有压缩方法决定是否保留，确定保留的所有点之后形成压缩后的轨迹。
[0182]基于同一发明构思，本申请实施例中还提供了一种轨迹压缩装置，由于这些设备解决问题的原理与一种轨迹压缩方法相似，因此这些设备的实施可以参见方法的实施，重复之处不再赘述。
[0183]图6示出了本申请实施例中一种轨迹压缩装置的结构示意图，如图所示，所述轨迹压缩装置可以包括:
[0184]第一获取模块601，用于获取增量轨迹;所述增量轨迹中包括至少一个位置点信息;
[0185]第一判断模块602，用于根据所述位置点信息判断所述增量轨迹中的位置点是否为兴趣点；
[0186]第一标记模块603，用于如果所述位置点是兴趣点则将该位置点标记为兴趣点；
[0187]第一压缩模块604，用于对带有兴趣点标记的增量轨迹进行压缩，所述压缩后的轨迹至少保留所述兴趣点。
[0188]实施中，所述位置点信息具体可以包括所述位置点的坐标和时间戳，所述第一判断模块具体可以包括:
[0189]第一计算单元，用于根据所述增量轨迹中相邻两个位置点的坐标计算相邻两个位置点之间的距离；
[0190]第一判断单元，用于判断所述距离d和所述两个位置点的时间戳之差△t的比值是否小于等于预设速度阈值MV ；
[0191]第一确定单元，用于如果第k个位置点至第k+p个位置点之间每两个位置点的比较结果均为所述比值小于等于所述MV，且所述第k+p个位置点的时间戳与所述第k个位置点的时间戳之差大于等于预设时间阈值MT，将所述第k个位置点至所述第k+p个位置点的轨迹的外接矩形作为兴趣区域，所述兴趣区域的中心作为兴趣点。
[0192]实施中，所述位置点的坐标具体可以为二维坐标，所述第一判断单元具体可以用于判断是否满足以下条件:I (Xk，yk)，(Xk+I，yk+1) |/(tk+1-tk) < =MV;其中，(xk，yk)与(xk+i，yk+1)为相邻两个位置点的坐标，tk+1与tk为所述相邻两个位置点的时间戳。
[0193]实施中，所述增量轨迹中可以包括至少两个位置点信息，所述装置可以进一步包括:
[0194]第二判断模块605，用于根据所述位置点信息判断所述增量轨迹中的位置点是否为边界点；
[0195]第二标记模块606，用于如果所述位置点是边界点则将该位置点标记为边界点；
[0196]所述第一压缩模块具体用于对带有兴趣点和边界点标记的增量轨迹进行压缩，所述压缩后的轨迹至少保留所述兴趣点和所述边界点。
[0197]实施中，所述位置点信息具体可以包括所述位置点的坐标，所述第二判断模块具体可以包括:
[0198]第二计算单元，用于根据第1-l、i和i+1位置点的坐标计算所述三个位置点之间的夹角；
[0199]第二判断单元，用于判断所述夹角是否满足以下条件:Angle(i) < =MA，所述Ang 1 e (i)为第i位置点的夹角，所述MA为预设角度阈值；[°20°]第二确定单元，用于如果Angle (i) < =MA，则确定所述第i个位置点为边界点。
[0201]实施中，所述增量轨迹的起始点可以为已压缩轨迹的最后一个点，所述装置可以进一步包括:
[0202]第一合并模块607，用于将压缩后的轨迹合并至所述已压缩轨迹。
[0203]图7示出了本申请实施例中另一种轨迹压缩装置的结构示意图，如图所示，所述轨迹压缩装置可以包括:
[0204]第二获取模块701，用于获取增量轨迹;所述增量轨迹中包括至少两个位置点信息;
[0205]第三判断模块702，用于根据所述位置点信息判断所述增量轨迹中的位置点是否为边界点；
[0206]第三标记模块703，用于如果所述位置点是边界点则将该位置点标记为边界点；
[0207]第二压缩模块704，用于对带有边界点标记的增量轨迹进行压缩，所述压缩后的轨迹至少保留所述边界点。
[0208]实施中，所述位置点信息具体可以包括所述位置点的坐标，所述第三判断模块具体可以包括:
[0209]第三计算单元，用于根据第1-l、i和i+1位置点的坐标计算所述三个位置点之间的夹角；
[0210]第三判断单元，用于判断所述夹角是否满足以下条件:Angle(i)<=MA，所述Ang 1 e (i)为第i位置点的夹角，所述MA为预设角度阈值；
[°211 ]第三确定单元，用于如果Angle (i) < =MA，则确定所述第i个位置点为边界点。
[0212]实施中，所述装置可以进一步包括:
[0213]第四判断模块705，用于根据所述位置点信息判断所述增量轨迹中的位置点是否为兴趣点；
[0214]第四标记模块706，用于如果所述位置点是兴趣点，则将该位置点标记为兴趣点；
[0215]所述第二压缩模块具体用于对带有边界点和兴趣点标记的增量轨迹进行压缩，所述压缩后的轨迹至少保留所述边界点和所述兴趣点。
[0216]实施中，所述位置点信息具体可以包括所述位置点的坐标和时间戳，所述第四判断模块具体可以包括:
[0217]第四计算单元，用于根据所述增量轨迹中相邻两个位置点的坐标计算相邻两个位置点之间的距离；
[0218]第四判断单元，用于判断所述距离d和所述两个位置点的时间戳之差At的比值是否小于等于预设速度阈值MV ；
[0219]第四确定单元，用于如果第k个位置点至第k+p个位置点之间每两个位置点的比较结果均为所述比值小于等于所述MV，且所述第k+p个位置点的时间戳与所述第k个位置点的时间戳之差大于等于预设时间阈值MT，将所述第k个位置点至所述第k+p个位置点的轨迹的外接矩形作为兴趣区域，所述兴趣区域的中心作为兴趣点。
[0220]实施中，所述位置点的坐标具体可以为二维坐标，所述第四判断单元具体可以用于判断是否满足以下条件:I (Xkyk)，(Xk+I，yk+1) |/(tk+1-tk)<=MV;其中，所述(xk，yk)与所述(Xk+1，yk+1)为相邻两个位置点的坐标，所述tk+1与所述tk为所述相邻两个位置点的时间戳。
[0221]实施中，所述增量轨迹的起始点可以为已压缩轨迹的最后一个点，所述装置可以进一步包括:
[0222]第二合并模块707，用于将压缩后的轨迹合并至所述已压缩轨迹。
[0223]为了描述的方便，以上所述装置的各部分以功能分为各种模块或单元分别描述。当然，在实施本申请时可以把各模块或单元的功能在同一个或多个软件或硬件中实现。
[0224]本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
[0225]本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0226]这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0227]这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0228]尽管已描述了本申请的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。
【主权项】
1.一种轨迹压缩方法，其特征在于，包括如下步骤: 获取增量轨迹;所述增量轨迹中包括至少一个位置点信息； 根据所述位置点信息判断所述增量轨迹中的位置点是否为兴趣点； 如果所述位置点是兴趣点，则将该位置点标记为兴趣点； 对带有兴趣点标记的增量轨迹进行压缩，所述压缩后的轨迹至少保留所述兴趣点。2.如权利要求1所述的方法，其特征在于，所述位置点信息具体包括所述位置点的坐标和时间戳，所述根据所述位置点信息判断所述增量轨迹中的位置点是否为兴趣点，具体为: 根据所述增量轨迹中相邻两个位置点的坐标计算相邻两个位置点之间的距离； 判断所述距离d和所述两个位置点的时间戳之差△ t的比值是否小于等于预设速度阈值MV; 如果第k个位置点至第k+p个位置点之间每两个位置点的比较结果均为所述比值小于等于所述MV，且所述第k+p个位置点的时间戳与所述第k个位置点的时间戳之差大于等于预设时间阈值MT，将所述第k个位置点至所述第k+p个位置点的轨迹的外接矩形作为兴趣区域，所述兴趣区域的中心作为兴趣点。3.如权利要求2所述的方法，其特征在于，所述位置点的坐标具体为二维坐标，所述判断所述距离d和所述两个位置点的时间戳之差△ t