构建对象的目标运动轨迹的缺失部分的方法和设备的制造方法
【技术领域】
[0001] 本发明涉及运动轨迹数据处理，更具体地，涉及一种构建对象的目标运动轨迹的 缺失部分的方法和设备。
【背景技术】
[0002] 在智能交通系统（ITS)和车联网（Connected Vehicles)领域中，通过分析对象 (人或车辆等）的运动轨迹，可以确定对象的运动状态、检测对象的运动轨迹是否异常、提 取对象的兴趣点（POI)/兴趣区域（ROI)等。因此，获得准确且完整的运动轨迹非常重要。 目前，可以使用多种方法来获得对象的运动轨迹，例如全球定位系统（GPS)定位法和报到 (checkin)法等。在GPS定位法中，在对象运动期间通过GPS定位来确定对象的位置，从而 确定对象的运动轨迹。在报到法中，在不同的地点预先设置传感器或摄像头等，当对象经过 这些地点时，通过传感器或摄像头记录该事件（即，"报到"），从而可以确定对象的位置，最 终，可以通过将对象经过的各个地点用直线连接起来，确定对象的运动轨迹。
[0003] 然而，使用上述方法获得的对象的运动轨迹往往是离散和不完整的。例如，在GPS 定位法中，当对象运动到GPS信号接收质量不佳或者接收不到GPS信号的某个区域时，对象 在该区域内的位置数据可能丢失，使得最终获得的该对象的运动轨迹的一部分缺失。在报 到法中，由于只能在离散的地点设置传感器或摄像头，因此，基于这些传感器或摄像头获得 的对象的位置数据也是离散的，使得最终获得的对象的运动轨迹由连接各个地点的直线组 成，即，不连续而存在缺失部分。作为结果，在基于这样的运动轨迹进行各种分析和检测时， 无法获得准确的结果。
【发明内容】
[0004] 本发明的一个目的是提供一种构建对象的运动轨迹（为便于描述，以下可称为目 标运动轨迹）的缺失部分的方法和设备，其能够较为准确地构建目标运动轨迹的缺失部 分，从而为后续的基于该目标运动轨迹的各种分析和检测提供良好的基础。
[0005] 根据本发明的一个方面，提供了一种构建对象的目标运动轨迹的缺失部分的方 法，包括：确定对象的历史运动轨迹上出现次数大于第一阈值的频繁点；从所述历史运动 轨迹上包括所述频繁点的轨迹区段中，选择可信度大于第二阈值的至少一个轨迹区段，其 中所述可信度表示所述轨迹区段与所述对象的目标运动轨迹的缺失部分相同的可能性；以 及利用所选择的至少一个轨迹区段，构建所述缺失部分。
[0006] 根据本发明的另一个方面，提供了一种构建对象的目标运动轨迹的缺失部分的设 备，包括：确定装置，被配置为确定对象的历史运动轨迹上出现次数大于第一阈值的频繁 点；选择装置，被配置为从所述历史运动轨迹上包括所述频繁点的轨迹区段中，选择可信度 大于第二阈值的至少一个轨迹区段，其中所述可信度表示所述轨迹区段与所述对象的目标 运动轨迹的缺失部分相同的可能性；以及构建装置，被配置为利用所选择的至少一个轨迹 区段，构建所述缺失部分。
[0007] 利用根据本发明上述方面的方法和设备，可以从对象的历史运动轨迹中提取与该 对象的目标运动轨迹相同的可能性高的轨迹区段，然后利用所提取的轨迹区段来构建所述 目标运动轨迹的缺失部分。这样的构建方法和设备不依赖于对象所在区域的地图和路网， 并且具有较高的准确性。
【附图说明】
[0008] 通过结合附图对本公开示例性实施方式进行更详细的描述，本公开的上述以及其 它目的、特征和优势将变得更加明显，其中，在本公开示例性实施方式中，相同的参考标号 通常代表相同部件。
[0009] 图1示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框 图。
[0010] 图2示出了具有缺失部分的目标运动轨迹的示例。
[0011] 图3示出了根据本发明实施例的构建对象的运动轨迹的缺失部分的方法的流程 图。
[0012] 图4示出了通过栅格（Grid-cell)法来生成表示运动轨迹的轨迹序列的示意图。
[0013] 图5示出了图3所示的步骤S302的详细操作的流程图。
[0014] 图6示出了根据本发明实施例的构建对象的运动轨迹的缺失部分的设备的框图。
[0015] 图7示出了图6所示的确定装置601的框图。
[0016] 图8示出了图6所示的选择装置602的框图。
【具体实施方式】
[0017] 下面将参照附图更详细地描述本公开的优选实施方式。虽然附图中显示了本公开 的优选实施方式，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施方 式所限制。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的 范围完整地传达给本领域的技术人员。
[0018] 图1示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框 图。图1显示的计算机系统/服务器12仅仅是一个示例，不应对本发明实施例的功能和使 用范围带来任何限制。
[0019] 如图1所示，计算机系统/服务器12以通用计算设备的形式表现。计算机系统 /服务器12的组件可以包括但不限于：一个或者多个处理器或者处理单元16,系统存储器 28,连接不同系统组件（包括系统存储器28和处理单元16)的总线18。
[0020] 总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器， 外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举 例来说，这些体系结构包括但不限于工业标准体系结构（ISA)总线，微通道体系结构（MAC) 总线，增强型ISA总线、视频电子标准协会（VESA)局域总线以及外围组件互连（PCI)总线。
[0021] 计算机系统/服务器12典型地包括多种计算机系统可读介质。这些介质可以是 任何能够被计算机系统/服务器12访问的可用介质，包括易失性和非易失性介质，可移动 的和不可移动的介质。
[0022] 系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存 取存储器（RAM) 30和/或高速缓存存储器32。计算机系统/服务器12可以进一步包括其 它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34 可以用于读写不可移动的、非易失性磁介质（图1未显示，通常称为"硬盘驱动器"）。尽管 图1中未示出，可以提供用于对可移动非易失性磁盘（例如"软盘"）读写的磁盘驱动器， 以及对可移动非易失性光盘（例如⑶-ROM，DVD-ROM或者其它光介质）读写的光盘驱动器。 在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28 可以包括至少一个程序产品，该程序产品具有一组（例如至少一个）程序模块，这些程序模 块被配置以执行本发明各实施例的功能。
[0023] 具有一组（至少一个）程序模块42的程序/实用工具40,可以存储在例如存储器 28中，这样的程序模块42包括--但不限于--操作系统、一个或者多个应用程序、其它 程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程 序模块42通常执行本发明所描述的实施例中的功能和/或方法。
[0024] 计算机系统/服务器12也可以与一个或多个外部设备14 (例如键盘、指向设备、 显示器24等）通信，还可与一个或者多个使得用户能与该计算机系统/服务器12交互的 设备通信，和/或与使得该计算机系统/服务器12能与一个或多个其它计算设备进行通信 的任何设备（例如网卡，调制解调器等等）通信。这种通信可以通过输入/输出（I/O)接 口 22进行。并且，计算机系统/服务器12还可以通过网络适配器20与一个或者多个网络 (例如局域网（LAN)，广域网（WAN)和/或公共网络，例如因特网）通信。如图所示，网络适 配器20通过总线18与计算机系统/服务器12的其它模块通信。应当明白，尽管图中未示 出，可以结合计算机系统/服务器12使用其它硬件和/或软件模块，包括但不限于：微代 码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存 储系统等。
[0025] 下面，将参照附图来描述根据本发明实施例的构建对象的目标运动轨迹的缺失部 分的方法和设备。所述对象可以是人、车辆或者其他可由人控制的物体。在下文中，为便 于描述，以人作为对象的示例来描述本发明的实施例。此外，如上文所述，对象的目标运动 轨迹的缺失部分可能由于各种原因而引起。图2示出了具有缺失部分的目标运动轨迹的示 例，其中，在目标运动轨迹a中，点A和点B之间的部分（椭圆中的部分）缺失。可以利用 根据本发明实施例的方法和设备来构建该缺失部分。
[0026] 根据本发明实施例的方法和设备是基于以下认识提出的：