的比值是否小于等于预设速度阈值MV，具体为: 判断是否满足以下条件:I (Xk，yk)，(Xk+I，yk+1) |/(tk+i_tk)<=MV; 其中，所述(xk，yk)与所述(Xk+1，yk+1)为相邻两个位置点的坐标，所述tk+1与所述tk为所述相邻两个位置点的时间戳。4.如权利要求1所述的方法，其特征在于，所述增量轨迹中包括至少两个位置点信息，所述方法进一步包括:根据所述位置点信息判断所述增量轨迹中的位置点是否为边界点；如果所述位置点是边界点则将该位置点标记为边界点； 所述对带有兴趣点标记的增量轨迹进行压缩，所述压缩后的轨迹至少保留所述兴趣点，具体为:对带有兴趣点和边界点标记的增量轨迹进行压缩，所述压缩后的轨迹至少保留所述兴趣点和所述边界点。5.如权利要求4所述的方法，其特征在于，所述位置点信息具体包括所述位置点的坐标，所述根据所述位置点信息判断所述增量轨迹中的位置点是否为边界点，具体为: 根据第1-l、i和i+1位置点的坐标计算所述三个位置点之间的夹角； 判断所述夹角是否满足以下条件:Angle(i)<=MA，所述Angle(i)为第i位置点的夹角，所述MA为预设角度阈值； 如果Angl e (i) < = MA，贝lj确定所述第i个位置点为边界点。6.如权利要求1所述的方法，其特征在于，所述增量轨迹的起始点为已压缩轨迹的最后一个点，所述方法进一步包括: 将压缩后的轨迹合并至所述已压缩轨迹。7.一种轨迹压缩方法，其特征在于，包括如下步骤: 获取增量轨迹;所述增量轨迹中包括至少两个位置点信息； 根据所述位置点信息判断所述增量轨迹中的位置点是否为边界点； 如果所述位置点是边界点则将该位置点标记为边界点； 对带有边界点标记的增量轨迹进行压缩，所述压缩后的轨迹至少保留所述边界点。8.如权利要求7所述的方法，其特征在于，所述位置点信息具体包括所述位置点的坐标，所述根据所述位置点信息判断所述增量轨迹中的位置点是否为边界点，具体为: 根据第1-l、i和i+1位置点的坐标计算所述三个位置点之间的夹角； 判断所述夹角是否满足以下条件:Angle(i)<=MA，所述Angle(i)为第i位置点的夹角，所述MA为预设角度阈值； 如果Angl e (i) < = MA，贝lj确定所述第i个位置点为边界点。9.如权利要求7所述的方法，其特征在于，进一步包括:根据所述位置点信息判断所述增量轨迹中的位置点是否为兴趣点；如果所述位置点是兴趣点，则将该位置点标记为兴趣点;所述对带有边界点标记的增量轨迹进行压缩，所述压缩后的轨迹至少保留所述边界点，具体为:对带有边界点和兴趣点标记的增量轨迹进行压缩，所述压缩后的轨迹至少保留所述边界点和所述兴趣点。10.如权利要求9所述的方法，其特征在于，所述位置点信息具体包括所述位置点的坐标和时间戳，所述根据所述位置点信息判断所述增量轨迹中的位置点是否为兴趣点，具体为: 根据所述增量轨迹中相邻两个位置点的坐标计算相邻两个位置点之间的距离； 判断所述距离d和所述两个位置点的时间戳之差△ t的比值是否小于等于预设速度阈值MV; 如果第k个位置点至第k+p个位置点之间每两个位置点的比较结果均为所述比值小于等于所述MV，且所述第k+p个位置点的时间戳与所述第k个位置点的时间戳之差大于等于预设时间阈值MT，将所述第k个位置点至所述第k+p个位置点的轨迹的外接矩形作为兴趣区域，所述兴趣区域的中心作为兴趣点。11.如权利要求10所述的方法，其特征在于，所述位置点的坐标具体为二维坐标，所述判断所述距离d和所述两个位置点的时间戳之差△ t的比值是否小于等于预设速度阈值MV，具体为: 判断是否满足以下条件:I (xk，yk)，(xk+i，yk+i) |/(tk+i_tk)<=MV; 其中，所述(xk，yk)与所述(Xk+1，yk+1)为相邻两个位置点的坐标，所述tk+1与所述tk为所述相邻两个位置点的时间戳。12.如权利要求7所述的方法，其特征在于，所述增量轨迹的起始点为已压缩轨迹的最后一个点，所述方法进一步包括: 将压缩后的轨迹合并至所述已压缩轨迹。13.一种轨迹压缩装置，其特征在于，包括: 第一获取模块，用于获取增量轨迹;所述增量轨迹中包括至少一个位置点信息； 第一判断模块，用于根据所述位置点信息判断所述增量轨迹中的位置点是否为兴趣占.V， 第一标记模块，用于如果所述位置点是兴趣点则将该位置点标记为兴趣点； 第一压缩模块，用于对带有兴趣点标记的增量轨迹进行压缩，所述压缩后的轨迹至少保留所述兴趣点。14.如权利要求13所述的装置，其特征在于，所述位置点信息具体包括所述位置点的坐标和时间戳，所述第一判断模块具体包括: 第一计算单元，用于根据所述增量轨迹中相邻两个位置点的坐标计算相邻两个位置点之间的距离； 第一判断单元，用于判断所述距离d和所述两个位置点的时间戳之差At的比值是否小于等于预设速度阈值MV; 第一确定单元，用于如果第k个位置点至第k+p个位置点之间每两个位置点的比较结果均为所述比值小于等于所述MV，且所述第k+p个位置点的时间戳与所述第k个位置点的时间戳之差大于等于预设时间阈值MT，将所述第k个位置点至所述第k+p个位置点的轨迹的外接矩形作为兴趣区域，所述兴趣区域的中心作为兴趣点。15.如权利要求14所述的装置，其特征在于，所述位置点的坐标具体为二维坐标，所述第一判断单元具体用于判断是否满足以下条件:I (Xk，yk)，(Xk+I，yk+1) |/(tk+1-tk)<=MV;其中，(xk，yk)与(Xk+1，yk+1)为相邻两个位置点的坐标，^+1与^为所述相邻两个位置点的时间戳。16.如权利要求13所述的装置，其特征在于，所述增量轨迹中包括至少两个位置点信息，所述装置进一步包括:第二判断模块，用于根据所述位置点信息判断所述增量轨迹中的位置点是否为边界点；第二标记模块，用于如果所述位置点是边界点则将该位置点标记为边界点;所述第一压缩模块具体用于对带有兴趣点和边界点标记的增量轨迹进行压缩，所述压缩后的轨迹至少保留所述兴趣点和所述边界点。17.如权利要求16所述的装置，其特征在于，所述位置点信息具体包括所述位置点的坐标，所述第二判断模块具体包括: 第二计算单元，用于根据第i_l、i和i + Ι位置点的坐标计算所述三个位置点之间的夹角； 第二判断单元，用于判断所述夹角是否满足以下条件:Angle(i)<=MA，所述Angle(i)为第i位置点的夹角，所述MA为预设角度阈值； 第二确定单元，用于如果Angle (i) < =MA，则确定所述第i个位置点为边界点。18.如权利要求13所述的装置，其特征在于，所述增量轨迹的起始点为已压缩轨迹的最后一个点，所述装置进一步包括: 第一合并模块，用于将压缩后的轨迹合并至所述已压缩轨迹。19.一种轨迹压缩装置，其特征在于，包括: 第二获取模块，用于获取增量轨迹;所述增量轨迹中包括至少两个位置点信息； 第三判断模块，用于根据所述位置点信息判断所述增量轨迹中的位置点是否为边界占.V ， 第三标记模块，用于如果所述位置点是边界点则将该位置点标记为边界点； 第二压缩模块，用于对带有边界点标记的增量轨迹进行压缩，所述压缩后的轨迹至少保留所述边界点。20.如权利要求19所述的装置，其特征在于，所述位置点信息具体包括所述位置点的坐标，所述第三判断模块具体包括: 第三计算单元，用于根据第i_l、i和i + Ι位置点的坐标计算所述三个位置点之间的夹角； 第三判断单元，用于判断所述夹角是否满足以下条件:Angle(i)<=MA，所述Angle(i)为第i位置点的夹角，所述MA为预设角度阈值； 第三确定单元，用于如果Angle (i) < =MA，则确定所述第i个位置点为边界点。21.如权利要求19所述的装置，其特征在于，进一步包括:第四判断模块，用于根据所述位置点信息判断所述增量轨迹中的位置点是否为兴趣点；第四标记模块，用于如果所述位置点是兴趣点，则将该位置点标记为兴趣点；所述第二压缩模块具体用于对带有边界点和兴趣点标记的增量轨迹进行压缩，所述压缩后的轨迹至少保留所述边界点和所述兴趣点。22.如权利要求21所述的装置，其特征在于，所述位置点信息具体包括所述位置点的坐标和时间戳，所述第四判断模块具体包括: 第四计算单元，用于根据所述增量轨迹中相邻两个位置点的坐标计算相邻两个位置点之间的距离； 第四判断单元，用于判断所述距离d和所述两个位置点的时间戳之差At的比值是否小于等于预设速度阈值MV; 第四确定单元，用于如果第k个位置点至第k+p个位置点之间每两个位置点的比较结果均为所述比值小于等于所述MV，且所述第k+p个位置点的时间戳与所述第k个位置点的时间戳之差大于等于预设时间阈值MT，将所述第k个位置点至所述第k+p个位置点的轨迹的外接矩形作为兴趣区域，所述兴趣区域的中心作为兴趣点。23.如权利要求22所述的装置，其特征在于，所述位置点的坐标具体为二维坐标，所述第四判断单元具体用于判断是否满足以下条件:I (Xk，yk)，(Xk+I，yk+1) |/(tk+1-tk)<=MV;其中，所述(xk，yk)与所述(Xk+1，yk+1)为相邻两个位置点的坐标，所述tk+1与所述tk为所述相邻两个位置点的时间戳。24.如权利要求19所述的装置，其特征在于，所述增量轨迹的起始点为已压缩轨迹的最后一个点，所述装置进一步包括: 第二合并模块，用于将压缩后的轨迹合并至所述已压缩轨迹。
【专利摘要】本申请提供了一种轨迹压缩方法及装置，包括：获取增量轨迹；所述增量轨迹中包括至少一个位置点信息；根据所述位置点信息判断所述增量轨迹中的位置点是否为兴趣点，如果是兴趣点则将该位置点标记为兴趣点；和/或，根据所述位置点信息判断所述增量轨迹中的位置点是否为边界点，如果是边界点则将该位置点标记为边界点；对带有兴趣点和/或边界点标记的增量轨迹进行压缩，所述压缩后的轨迹至少保留所述兴趣点和/或边界点。采用本申请所提供的方案，可以以实时数据流的方式完成轨迹压缩，并能够保留兴趣热点和轨迹边界，便于后续数据分析、提高了数据分析的准确度。
【IPC分类】G06T7/20, G06T9/00
【公开号】CN105469435
【申请号】CN201610038866
【发明人】苑维然
【申请人】北京格灵深瞳信息技术有限公司
【公开日】2016年4月6日
【申请日】2016年1月20日