买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国人民解放军国防科技大学

摘要：本发明公开了一种基于转角偏离检测的线弧结合式移动目标轨迹分段压缩方法及装置。所述方法包括：获取待压缩移动目标轨迹，形成对应的向量集；将向量集中每两个相邻的向量的夹角作为转角，生成所述待压缩移动目标轨迹对应的带转角符号的转角集；对所述带转角符号的转角集进行中值滤波，从滤波后转角集中获取转角子集，每个转角子集中，每两个相邻元素的相似性均大于预设阈值；基于全部转角子集，确定所述待压缩移动目标轨迹中的全部近似弧段；所述待压缩移动目标轨迹移除各个近似弧段后，余下若干个剩余轨迹段；对各个近似弧段进行压缩及唯一性压缩表示，对各个剩余轨迹段进行线性压缩，生成所述待压缩移动目标轨迹的压缩结果。

主权项：1.一种基于转角偏离检测的线弧结合式移动目标轨迹分段压缩方法，其特征在于，所述方法包括：步骤S1：获取待压缩移动目标轨迹，所述待压缩移动目标轨迹是所述移动目标在自由地理空间运动形成的轨迹，在多维度数据空间下，所述待压缩移动目标轨迹是有序的点的集合，表示为Tra＝{P1，...，Pi，...，Plen}，1≤i≤len，式中Pi是包含多维信息的轨迹点，len是轨迹长度，即所述移动目标轨迹所包含的点数，轨迹点Pi＝xi，yi，ti，wi，其中xi和yi是轨迹点Pi的坐标，ti是轨迹点Pi的记录时刻，wi是轨迹点Pi的特征信息集合；定义所述待压缩移动目标轨迹的轨迹段，所述轨迹段是所述待压缩移动目标轨迹对应的轨迹点组成的集合中，由若干连续轨迹点组成的子集，表示为式中是轨迹段的特征信息，如果不存在特征信息则所述轨迹段对应的子集中省略Pu和Pv是轨迹段的两个端点，轨迹段的长度是v-u+1；获取所述待压缩移动目标轨迹的全部轨迹段；结合所述移动目标的运动方向，每个轨迹段用其两个端点对应的向量进行表示，按所述移动目标的运动方向依次对各个轨迹段的端点进行编号，形成待压缩移动目标轨迹Tra对应的向量集步骤S2：将向量集中每两个相邻的向量的夹角作为转角，结合相邻的两个向量的方向，确定各个转角的转角符号，所述转角符号为正号或负号；生成所述待压缩移动目标轨迹对应的带转角符号的转角集；步骤S3：对所述带转角符号的转角集进行中值滤波，对滤波后转角集中每两个相邻元素确定相似性，从滤波后转角集中获取q个转角子集，每个转角子集中包括滤波后转角集中连续的numq1个元素，1≤q1≤q；每个转角子集中，每两个相邻元素的相似性均大于预设阈值；其中，转角子集中的每个元素对应向量集Ψ中相邻的两个向量，将转角子集对应的全部向量对应的轨迹点所形成的轨迹段，作为所述待压缩移动目标轨迹的近似弧段；基于全部转角子集，确定所述待压缩移动目标轨迹中的全部近似弧段；所述待压缩移动目标轨迹移除各个近似弧段后，余下若干个剩余轨迹段；步骤S4：对各个近似弧段进行压缩及唯一性压缩表示，对各个剩余轨迹段进行线性压缩；基于所述待压缩移动目标轨迹中各个近似弧段的压缩结果及各个剩余轨迹段的压缩结果，生成所述待压缩移动目标轨迹的压缩结果。

全文数据：

权利要求：

百度查询： 中国人民解放军国防科技大学 一种基于转角偏离检测的线弧结合式移动目标轨迹分段压缩方法及装置