CN112837369A - 数据处理方法及装置、电子设备及计算机可读存储介质 - Google Patents

Abstract

本申请公开了一种数据处理方法及装置、电子设备及计算机可读存储介质。该方法包括：获取滑动时间窗口和第一目标的第一轨迹时间序列；所述第一轨迹时间序列包括时间戳和位置；使用所述滑动时间窗口从所述第一轨迹时间序列的一端向另一端滑动，直到所述第一目标在所述滑动时间窗口内的速度超过速度阈值，将所述滑动时间窗口已滑动过的轨迹点从所述第一轨迹时间序列中去除，得到第二轨迹时间序列。

Description

数据处理方法及装置、电子设备及计算机可读存储介质

技术领域

本申请涉及计算机技术领域，尤其涉及一种数据处理方法及装置、电子设备及计算机可读存储介质。

背景技术

随着计算机视觉技术的发展，计算机视觉技术的应用越来越广，众多应用之中包括基于计算机视觉技术测量目标的移动速度。

在目前的方法中，依据目标的轨迹时间序列可得到目标的移动速度，但在目标的移动过程中存在障碍物的情况下，通过该种方式得到的移动速度的准确度低。

发明内容

本申请提供一种数据处理方法及装置、电子设备及计算机可读存储介质。

第一方面，提供了一种数据处理方法，所述方法包括：

获取滑动时间窗口和第一目标的第一轨迹时间序列；所述第一轨迹时间序列包括时间戳和位置；

使用所述滑动时间窗口从所述第一轨迹时间序列的一端向另一端滑动，直到所述第一目标在所述滑动时间窗口内的速度超过速度阈值，将所述滑动时间窗口已滑动过的轨迹点从所述第一轨迹时间序列中去除，得到第二轨迹时间序列。

结合本申请任一实施方式，所述方法还包括：

获取第二目标的第三轨迹时间序列；所述第二目标与所述第一目标不同；

依据所述第二轨迹时间序列得到所述第一目标的第一速度，依据所述第三轨迹时间序列得到所述第二目标的第二速度；

依据所述第一速度和所述第二速度，得到所述第一目标和所述第二目标的相对速度；

依据所述第二轨迹时间序列和所述第三轨迹时间序列，得到所述第一目标和所述第二目标之间的距离；

在满足同行条件的情况下，确定所述第一目标和所述第二目标具有同行关系；所述同行条件包括：所述相对速度小于速度阈值，且所述距离小于距离阈值。

结合本申请任一实施方式，所述确定所述第一目标和所述第二目标具有同行关系之前，所述方法还包括：

依据所述第二轨迹时间序列，得到所述第一目标的第一移动方向；

依据所述第三轨迹时间序列，得到所述第二目标的第二移动方向；

所述同行条件还包括：所述第一移动方向和所述第二移动方向之间的夹角小于第一角度阈值。

结合本申请任一实施方式，所述依据所述第二轨迹时间序列，得到所述第一目标的第一移动方向，包括：

将所述第二轨迹时间序列分为至少两段第四轨迹时间序列；所述至少两段第四轨迹时间序列包括第五轨迹时间序列；

依据所述第五轨迹时间序列，得到所述第一移动方向；

所述依据所述第三轨迹时间序列，得到所述第二人物的第二移动方向，包括：

将所述第三轨迹时间序列分为至少两段第六轨迹时间序列；所述至少两段第六轨迹时间序列包括第七轨迹时间序列；所述第五轨迹时间序列的在所述第二轨迹时间序列中的位置与所述第七轨迹时间序列在所述第六轨迹时间序列中的位置相同；

依据所述第七轨迹时间序列，得到所述第二移动方向。

结合本申请任一实施方式，所述同行条件还包括以下中的一个：所述第五轨迹时间序列中轨迹点的数量与所述第二轨迹时间序列中轨迹点的数量的比值超过同行阈值，所述第七轨迹时间序列中轨迹点的数量与所述第三轨迹时间序列中轨迹点的数量的比值超过同行阈值。

结合本申请任一实施方式，在所述依据所述第二轨迹时间序列和所述第三轨迹时间序列，得到所述第一目标和所述第二目标之间的距离之前，所述方法还包括：

确定所述第二轨迹时间序列中移动方向与参考方向之间的夹角小于第二角度阈值的轨迹数据点，作为有效轨迹点；

所述依据所述第二轨迹时间序列和所述第三轨迹时间序列，得到所述第一目标和所述第二目标之间的距离，包括：

在所述有效轨迹点的数量与所述第二轨迹时间序列中轨迹点的数量的比值超过有效阈值的情况下，依据所述第二轨迹时间序列和所述第三轨迹时间序列，得到所述第一目标和所述第二目标之间的距离。

结合本申请任一实施方式，所述依据所述第二轨迹时间序列和所述第三轨迹时间序列，得到所述第一目标和所述第二目标之间的距离，包括：

依据所述有效轨迹点和所述第三轨迹时间序列，得到所述第一目标和所述第二目标之间的距离。

结合本申请任一实施方式，所述获取第一目标的第一轨迹时间序列，包括：

获取包含所述第一目标的待处理视频流；

对所述待处理视频流进行目标检测处理，得到所述第一目标的目标框；

依据所述第一目标的目标框在待处理视频流中的位置，得到所述第一轨迹时间序列。

结合本申请任一实施方式，所述待处理视频流由监控摄像头采集得到，所述监控摄像头的采集画面包括室内场景；所述第一轨迹时间序列的起始时间戳为所述第一目标进入所述室内场景的时间。

结合本申请任一实施方式，所述第三轨迹时间序列中的最早时间戳与所述第一轨迹时间序列的最早时间戳的时间差小于时间阈值。

结合本申请任一实施方式，所述使用所述滑动时间窗口从所述第一轨迹时间序列的一端向另一端滑动，直到所述第一目标在所述滑动时间窗口内的速度超过速度阈值，将所述滑动时间窗口已滑动过的轨迹时间序列从所述第一轨迹时间序列中去除，得到第二轨迹时间序列，包括：

使用所述滑动时间窗口从所述第一轨迹时间序列的起始端向所述第一轨迹时间序列的终止端滑动，直到所述第一目标在所述滑动时间窗口内的速度超过起始速度阈值，将所述滑动时间窗口已滑动过的轨迹时间序列从所述第一轨迹时间序列中去除，得到第八轨迹时间序列；

使用所述滑动时间窗口从所述第八轨迹时间序列的终止端向所述第八轨迹时间序列的起始端滑动，直到所述第一目标在所述滑动时间窗口内的速度超过终止速度阈值，将所述滑动时间窗口已滑动过的轨迹时间序列从所述第八轨迹时间序列中去除，得到所述第二轨迹时间序列。

第二方面，提供了一种数据处理装置，所述装置包括：

获取单元，用于获取滑动时间窗口和第一目标的第一轨迹时间序列；所述第一轨迹时间序列包括时间戳和位置；

第一处理单元，用于使用所述滑动时间窗口从所述第一轨迹时间序列的一端向另一端滑动，直到所述第一目标在所述滑动时间窗口内的速度超过速度阈值，将所述滑动时间窗口已滑动过的轨迹点从所述第一轨迹时间序列中去除，得到第二轨迹时间序列。

结合本申请任一实施方式，所述获取单元，还用于获取第二目标的第三轨迹时间序列；所述第二目标与所述第一目标不同；

所述数据处理装置还包括：

第二处理单元，用于依据所述第二轨迹时间序列得到所述第一目标的第一速度，依据所述第三轨迹时间序列得到所述第二目标的第二速度；

所述第二处理单元，还用于依据所述第一速度和所述第二速度，得到所述第一目标和所述第二目标的相对速度；

所述第二处理单元，还用于依据所述第二轨迹时间序列和所述第三轨迹时间序列，得到所述第一目标和所述第二目标之间的距离；

第三处理单元，用于在满足同行条件的情况下，确定所述第一目标和所述第二目标具有同行关系；所述同行条件包括：所述相对速度小于速度阈值，且所述距离小于距离阈值。

结合本申请任一实施方式，所述第一处理单元，还用于在确定所述第一目标和所述第二目标具有同行关系之前，依据所述第二轨迹时间序列，得到所述第一目标的第一移动方向；

以及依据所述第三轨迹时间序列，得到所述第二目标的第二移动方向；

所述同行条件还包括：所述第一移动方向和所述第二移动方向之间的夹角小于第一角度阈值。

结合本申请任一实施方式，所述第一处理单元具体用于：

将所述第二轨迹时间序列分为至少两段第四轨迹时间序列；所述至少两段第四轨迹时间序列包括第五轨迹时间序列；

依据所述第五轨迹时间序列，得到所述第一移动方向；

将所述第三轨迹时间序列分为至少两段第六轨迹时间序列；所述至少两段第六轨迹时间序列包括第七轨迹时间序列；所述第五轨迹时间序列的在所述第二轨迹时间序列中的位置与所述第七轨迹时间序列在所述第六轨迹时间序列中的位置相同；

依据所述第七轨迹时间序列，得到所述第二移动方向。

结合本申请任一实施方式，所述同行条件还包括以下中的一个：所述第五轨迹时间序列中轨迹点的数量与所述第二轨迹时间序列中轨迹点的数量的比值超过同行阈值，所述第七轨迹时间序列中轨迹点的数量与所述第三轨迹时间序列中轨迹点的数量的比值超过同行阈值。

结合本申请任一实施方式，所述第二处理单元，还用于在所述依据所述第二轨迹时间序列和所述第三轨迹时间序列，得到所述第一目标和所述第二目标之间的距离之前，确定所述第二轨迹时间序列中移动方向与参考方向之间的夹角小于第二角度阈值的轨迹数据点，作为有效轨迹点；

在所述有效轨迹点的数量与所述第二轨迹时间序列中轨迹点的数量的比值超过有效阈值的情况下，依据所述第二轨迹时间序列和所述第三轨迹时间序列，得到所述第一目标和所述第二目标之间的距离。

结合本申请任一实施方式，所述第二处理单元具体用于：

依据所述有效轨迹点和所述第三轨迹时间序列，得到所述第一目标和所述第二目标之间的距离。

结合本申请任一实施方式，所述获取单元具体用于：

获取包含所述第一目标的待处理视频流；

对所述待处理视频流进行目标检测处理，得到所述第一目标的目标框；

依据所述第一目标的目标框在待处理视频流中的位置，得到所述第一轨迹时间序列。

结合本申请任一实施方式，所述待处理视频流由监控摄像头采集得到，所述监控摄像头的采集画面包括室内场景；所述第一轨迹时间序列的起始时间戳为所述第一目标进入所述室内场景的时间。

结合本申请任一实施方式，所述第三轨迹时间序列中的最早时间戳与所述第一轨迹时间序列的最早时间戳的时间差小于时间阈值。

结合本申请任一实施方式，所述第一处理单元，具体用于：

使用所述滑动时间窗口从所述第一轨迹时间序列的起始端向所述第一轨迹时间序列的终止端滑动，直到所述第一目标在所述滑动时间窗口内的速度超过起始速度阈值，将所述滑动时间窗口已滑动过的轨迹时间序列从所述第一轨迹时间序列中去除，得到第八轨迹时间序列；

使用所述滑动时间窗口从所述第八轨迹时间序列的终止端向所述第八轨迹时间序列的起始端滑动，直到所述第一目标在所述滑动时间窗口内的速度超过终止速度阈值，将所述滑动时间窗口已滑动过的轨迹时间序列从所述第八轨迹时间序列中去除，得到所述第二轨迹时间序列。

第三方面，提供了一种电子设备，其特征在于，包括：处理器和存储器，所述存储器用于存储计算机程序代码，所述计算机程序代码包括计算机指令，在所述处理器执行所述计算机指令的情况下，所述电子设备执行如上述第一方面及其任意一种可能实现的方式的方法。

第四方面，提供了另一种电子设备，包括：处理器、发送装置、输入装置、输出装置和存储器，所述存储器用于存储计算机程序代码，所述计算机程序代码包括计算机指令，在所述处理器执行所述计算机指令的情况下，所述电子设备执行如上述第一方面及其任意一种可能实现的方式的方法。

第五方面，提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，所述计算机程序包括程序指令，在所述程序指令被处理器执行的情况下，使所述处理器执行如上述第一方面及其任意一种可能实现的方式的方法。

第六方面，提供了一种计算机程序产品，所述计算机程序产品包括计算机程序或指令，在所述计算机程序或指令在计算机上运行的情况下，使得所述计算机执行上述第一方面及其任一种可能的实现方式的方法。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，而非限制本申请。

附图说明

为了更清楚地说明本申请实施例或背景技术中的技术方案，下面将对本申请实施例或背景技术中所需要使用的附图进行说明。

此处的附图被并入说明书中并构成本说明书的一部分，这些附图示出了符合本申请的实施例，并与说明书一起用于说明本申请的技术方案。

图1为本申请实施例提供的一种数据处理方法的流程示意图；

图2为本申请实施例提供的一种数据处理装置的结构示意图；

图3为本申请实施例提供的一种数据处理装置的硬件结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其他步骤或单元。

应当理解，在本申请中，“至少一个(项)”是指一个或者多个，“多个”是指两个或两个以上，“至少两个(项)”是指两个或三个及三个以上，“和/或”，用于描述关联对象的关联关系，表示可以存在三种关系，例如，“A和/或B”可以表示：只存在A，只存在B以及同时存在A和B三种情况，其中A，B可以是单数或者复数。字符“/”可表示前后关联对象是一种“或”的关系，是指这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a，b或c中的至少一项(个)，可以表示：a，b，c，“a和b”，“a和c”，“b和c”，或“a和b和c”，其中a，b，c可以是单个，也可以是多个。字符“/”还可表示数学运算中的除号，例如，a/b＝a除以b；6/3＝2。“以下至少一项(个)”或其类似表达。

在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。

在进行接下来的阐述之前，首先对下文将要提及的概念进行定义。轨迹时间序列指将轨迹点按时间戳的先后顺序进行排列得到的序列，其中，轨迹点携带位置信息。即轨迹时间序列包括时间戳和位置。例如，轨迹点a、轨迹点b、轨迹点c均为目标A的轨迹点，其中，轨迹点a的时间戳为14点36分2秒，轨迹点b的时间戳为14点36分1秒，轨迹点c的时间戳为14点36分3秒。那么对轨迹点a、轨迹点b和轨迹点c进行排列，可得到目标A的轨迹时间序列。在目标A的轨迹时间序列中，轨迹点b、轨迹点a、轨迹点c从头到尾依次排列。

随着计算机视觉技术的发展，计算机视觉技术的应用越来越广，众多应用之中包括基于计算机视觉技术测量目标的移动速度。

在目前的方法中，依据目标的轨迹时间序列可得到目标的移动速度，但在目标的移动过程中存在障碍物的情况下，通过该种方式得到的移动速度的准确度低。

例如，进入售楼中心的人都需要在信息登记处进行信息登记，导致信息登记处的人很多。张三在进入经过信息登记处时，由于人群的阻碍，张三只能缓慢移动，甚至需要停下来。张三在经过信息登记处后，又可以正常的行走速度移动。此时若依据张三在售楼中心内的轨迹时间序列确定张三的移动速度，显然是不合理的，进而也会导致得到的张三的移动速度的准确度低。

本申请实施例的执行主体为数据处理装置，其中，数据处理装置可以是任意一种可执行本申请方法实施例所公开的技术方案的电子设备。可选的，数据处理装置可以是以下中的一种：手机、计算机、服务器、平板电脑。

应理解，本申请方法实施例还可以通过处理器执行计算机程序代码的方式实现。下面结合本申请实施例中的附图对本申请实施例进行描述。

下面结合本申请实施例中的附图对本申请实施例进行描述。请参阅图1，图1是本申请实施例提供的一种数据处理方法的流程示意图。

101、获取滑动时间窗口和第一目标的第一轨迹时间序列。

本申请实施例中，滑动时间窗口的大小大于或等于两个轨迹点。例如，在第一轨迹时间序列中，相邻两个轨迹点的时间间隔为0.3秒，那么滑动时间窗口大小大于或等于0.6秒。滑动时间窗口的滑动步长的单位1个轨迹点，滑动步长为整数。

在一种获取滑动时间窗口的实现方式中，数据处理装置接收用户通过输入组件输入的滑动时间窗口获取滑动时间窗口。上述输入组件包括：键盘、鼠标、触控屏、触控板和音频输入器等。

在另一种获取滑动时间窗口的实现方式中，数据处理接收终端发送的滑动时间窗口获取滑动时间窗口。可选的，终端可以是以下任意一种：手机、计算机、平板电脑、服务器、可穿戴设备。

本申请实施例中，目标(包括上述第一目标和下文将要提及的第二目标)可以是任意物体。例如，目标可以是人；目标也可以是车；目标还可以是动物。

在一种获取第一轨迹时间序列的实现方式中，数据处理装置接收用户通过输入组件输入的第一轨迹时间序列获取第一轨迹时间序列。

在另一种获取第一轨迹时间序列的实现方式中，数据处理接收终端发送的第一轨迹时间序列获取第一轨迹时间序列。

102、使用上述滑动时间窗口从上述第一轨迹时间序列的一端向另一端滑动，直到上述第一目标在上述滑动时间窗口内的速度超过速度阈值，将上述滑动时间窗口已滑动过的轨迹点从上述第一轨迹时间序列中去除，得到第二轨迹时间序列。

本申请实施例中，使用滑动时间窗口从第一轨迹时间序列的一端滑动包括以下几种情况：

1)使用滑动时间窗口从第一轨迹时间序列的起始端开始，向结束端滑动；

2)使用滑动时间窗口从第一轨迹时间序列的结束端开始，向起始端滑动；

3)先使用滑动时间窗口从第一轨迹时间序列的起始端开始，向结束端滑动，再使用滑动时间窗口从第一轨迹时间序列的结束端开始，向起始端滑动；

4)先使用滑动时间窗口从第一轨迹时间序列的结束端开始，向起始端滑动，再使用滑动时间窗口从第一轨迹时间序列的起始端开始，向结束端滑动。

本申请实施例中，第一目标在滑动时间窗口内的速度＝第一目标在滑动时间窗口内的位移/滑动时间窗口的大小。例如，假设在第一轨迹时间序列中，相邻两个轨迹点的时间间隔为0.1秒，滑动时间窗口的大小为3个轨迹点，即滑动时间窗口的大小为0.2秒。滑动时间窗口内包含轨迹点a、轨迹点b和轨迹点c三个轨迹点。若第一目标从轨迹点a到轨迹点c的位移为0.3米，那么第一目标在滑动时间窗口内的速度＝0.3/0.2＝1.5米/秒。

本申请实施例中，速度阈值用于判断第一目标的是否处于正常移动状态。具体的，若第一目标的速度未超过速度阈值，说明第一目标的速度过小，第一目标处于非正常移动状态；若第一目标的速度未超过速度阈值，说明第一目标的速度正常，第一目标处于正常移动状态。

例如，第一轨迹时间序列为第一目标进行商场后的轨迹时间序列。假设在商场的大门处的人群拥挤。由于人群拥挤，第一目标在大门处的移动速度非常慢。第一目标在大门处的移动速度低于人的正常步行速度。此时，第一目标在大门处处于非正常移动状态。

数据处理装置在确定第一目标在滑动时间窗口内的速度超过速度阈值，说明滑动时间窗口内已滑动过的轨迹点所对应的移动状态为非正常移动状态。因此，数据处理装置将滑动时间窗口已滑动过的轨迹点从第一轨迹时间序列中去除。这样，可提升第一轨迹时间序列中数据的有效性。

例如，假设滑动时间窗口的大小为3个轨迹点。在第一轨迹时间序列中，轨迹点a、轨迹点b、轨迹点c、轨迹点d从头到尾依次排列。数据处理装置使用滑动时间窗口从第一轨迹时间序列的起始端开始滑动。若在滑动时间窗口包含轨迹点a、轨迹点b和轨迹点c时，第一目标在滑动时间窗口内的速度未超过速度阈值；在滑动时间窗口包含轨迹点b、轨迹点c和轨迹点d时，第一目标在滑动时间窗口内的速度超过速度阈值。那么轨迹点a为滑动时间窗口已滑动过的轨迹点。数据处理装置将轨迹点a从第一轨迹时间序列中去除，得到的第二轨迹时间序列包括轨迹点b、轨迹点c和轨迹点d。

又例如，假设滑动时间窗口的大小为2个轨迹点。在第一轨迹时间序列中，轨迹点a、轨迹点b、轨迹点c、轨迹点d、轨迹点e从头到尾依次排列。数据处理装置先使用滑动时间窗口从第一轨迹时间序列的结束端向起始端滑动，得到中间轨迹时间序列。数据处理装置再使用滑动时间窗口，从中间轨迹时间序列的起始端向结束段滑动，得到第二轨迹时间序列。

若在滑动时间窗口包含轨迹点d和轨迹点e时，第一目标在滑动时间窗口内的速度未超过速度阈值；在滑动时间窗口包含轨迹点c和轨迹点d时，第一目标在滑动时间窗口内的速度超过速度阈值。那么轨迹点e为滑动时间窗口已滑动过的轨迹点。数据处理装置将轨迹点e从第一轨迹时间序列中去除，得到的中间轨迹时间序列包括轨迹点a、轨迹点b、轨迹点c和轨迹点d。

数据处理装置使用滑动时间窗口从中间轨迹时间序列的起始端向结束段滑动，若在滑动时间窗口包含轨迹点a和轨迹点b时，第一目标在滑动时间窗口内的速度未超过速度阈值；在滑动时间窗口包含轨迹点b和轨迹点c时，第一目标在滑动时间窗口内的速度超过速度阈值。那么轨迹点a为滑动时间窗口已滑动过的轨迹点。数据处理装置将轨迹点a从中间轨迹时间序列中去除，得到的第二轨迹时间序列包括轨迹点b、轨迹点c和轨迹点d。

本申请实施例中，数据处理装置将第一目标处于非正常移动状态下的轨迹点从第一轨迹时间序列中去除，得到第二轨迹时间序列，可提升第一目标的轨迹时间序列的准确度。

在本实施例中，数据处理装置通过执行步骤102，将第一目标处于非正常移动状态下的轨迹点从第一轨迹时间序列中去除，得到第二轨迹时间序列，可提升第一目标的轨迹时间序列的准确度。这样，数据处理装置再依据第二轨迹时间序列，得到第一目标的速度，可提升第一目标的速度的准确度。

作为一种可选的实施方式，数据处理装置还执行以下步骤：

1、获取第二目标的第三轨迹时间序列。

本申请实施例中，第二目标与第一目标为两个不同的目标。在一种获取第三轨迹时间序列的实现方式中，数据处理装置接收用户通过输入组件输入的第三轨迹时间序列获取第三轨迹时间序列。

在另一种获取第三轨迹时间序列的实现方式中，数据处理接收终端发送的第三轨迹时间序列获取第三轨迹时间序列。

2、依据上述第二轨迹时间序列得到上述第一目标的第一速度，依据上述第三轨迹时间序列得到上述第二目标的第二速度。

在一种可能实现的方式中，第一速度＝第一目标在第二轨迹时间序列中的位移/第二轨迹时间序列的时长。例如，第二轨迹时间序列包括轨迹点a、轨迹点b和轨迹点c。若第一目标从轨迹点a到轨迹点c的位移为0.3米，轨迹点a至轨迹点c的时间间隔为0.2秒。那么，第一速度＝0.3/0.2＝1.5米/秒。

在一种可能实现的方式中，第二速度＝第二目标在第三轨迹时间序列中的位移/第三轨迹时间序列的时长。例如，第三轨迹时间序列包括轨迹点a、轨迹点b和轨迹点c。若第二目标从轨迹点a到轨迹点c的位移为0.3米，轨迹点a至轨迹点c的时间间隔为0.2秒。那么，第二速度＝0.3/0.2＝1.5米/秒。

应理解，数据处理装置可以在执行步骤1之后执行依据第二轨迹时间序列得到第一目标的第一速度的步骤，也可以在执行步骤1之前执行依据第二轨迹时间序列得到第一目标的第一速度的步骤。本申请对此不做限定。

3、依据上述第一速度和上述第二速度，得到上述第一目标和上述第二目标的相对速度。

本步骤中，第一目标和第二目标的相对速度即为第一速度与第二速度的差值的绝对值。例如，第一速度为1.5米/秒，第二速度为1.8米/秒，那么第一目标和第二目标的相对速度为0.3米/秒。

4、依据上述第二轨迹时间序列和上述第三轨迹时间序列，得到上述第一目标和上述第二目标之间的距离。

在一种可能实现的方式中，数据处理装置分别计算轨迹点对的距离的平均值，作为第一目标和第二目标之间的距离，其中，轨迹点对包括第一轨迹点和第二轨迹点，其中，第一轨迹点在第二轨迹时间序列中的次序，与第二轨迹点在第三轨迹时间序列中的次序相同。

例如，在第二轨迹时间序列中，轨迹点的次序依次为：轨迹点a、轨迹点b、轨迹点c。在第三轨迹时间序列中，轨迹点的次序依次为：轨迹点d、轨迹点e、轨迹点f。那么轨迹点a和轨迹点d为一个轨迹点对，轨迹点b和轨迹点e为一个轨迹点对，轨迹点c和轨迹点f为一个轨迹点对。数据处理装置计算轨迹点a和轨迹点d之间的距离，得到距离1。数据处理装置计算轨迹点b和轨迹点e之间的距离，得到距离2。数据处理装置计算轨迹点c和轨迹点f之间的距离，得到距离3。数据处理装置计算距离1、距离2和距离3的平均值，作为第一目标和第二目标的距离。

5、在上述第一目标和上述第二目标满足同行条件的情况下，确定上述第一目标和上述第二目标具有同行关系，其中，上述同行条件包括：上述相对速度小于速度阈值，且上述距离小于距离阈值。

数据处理装置在确定第一目标和第二目标不满足同行条件的情况下，确定第一目标和第二目标不具有同行关系。

例如，在第一目标和第二目标均为人，且第一目标和第二目标满足同行条件的情况下，确定第一目标和第二目标为同行人；在第一目标和第二目标均为人，且第一目标和第二目标不满足同行条件的情况下，确定第一目标和第二目标不是同行人。

在本实施例中，由于第二轨迹时间序列通过将第一目标处于非正常移动状态下的轨迹点从第一轨迹时间序列中去除得到，依据第二轨迹时间序列得到第一目标的速度，可提升第一目标的速度的准确度。

进一步的，数据处理装置通过执行步骤1至步骤5，可判断第一目标和第二目标是否具有同行关系。由于基于本实施例所提供的技术方案可提高第一速度的准确度，基于第一速度可提高相对速度的准确度，进而可提高判断第一目标和第二目标是否具有同行关系的准确度。

可选的，数据处理装置在执行依据第三轨迹时间序列，得到第二目标的第二速度之前，还执行以下步骤：数据处理装置可使用滑动时间窗口从第三轨迹时间序列的一端向另一端滑动，直到第二目标在滑动时间窗口内的速度超过速度阈值，将滑动时间窗口已滑动过的轨迹点从第三轨迹时间序列中去除，得到第九轨迹时间序列。

在得到第九轨迹时间序列后，数据处理装置在执行依据第三轨迹时间序列，得到第二目标的第二速度的过程中执行以下步骤：依据第九轨迹时间序列，得到第二速度。

这样，第二目标的速度的准确度也提高了，因此可进一步提高第一目标和第二目标的相对速度的准确度，从而可进一步提高判断第一目标和第二目标是否具有同行关系的准确度。

作为一种可选的实施方式，数据处理装置在确定第一目标和第二目标具有同行关系之前，数据处理装置还执行以下步骤：

6、依据上述第二轨迹时间序列，得到上述第一目标的第一移动方向。

在一种可能实现的方式中，数据处理装置确定第二轨迹时间序列中的起始轨迹点到第二轨迹时间序列中的终止轨迹点之间的移动方向，作为第一目标的移动方向，即第一移动方向。

例如，在第二轨迹时间序列中，轨迹点a、轨迹点b、轨迹点c依次排列，那么轨迹点a到轨迹点c的移动方向为第一移动方向。

7、依据上述第三轨迹时间序列，得到上述第二目标的第二移动方向。

在一种可能实现的方式中，数据处理装置确定第三轨迹时间序列中的起始轨迹点到第三轨迹时间序列中的终止轨迹点之间的移动方向，作为第二目标的移动方向，即第二移动方向。

例如，在第三轨迹时间序列中，轨迹点a、轨迹点b、轨迹点c依次排列，那么轨迹点a到轨迹点c的移动方向为第二移动方向。

在数据处理装置通过执行步骤6和步骤7得到第一移动方向和第二移动方向的情况下，同行条件还包括：第一移动方向和第二移动方向之间的夹角小于第一角度阈值。第一移动方向和第二移动方向之间的夹角大于或等于第一角度阈值，说明第一目标与第二目标的移动方向相差较大，即第一目标与第二目标具有同行关系的概率较低。反之，若第一移动方向和第二移动方向之间的夹角小于第一角度阈值，说明第一目标和第二目标的移动方向一致。因此，同行条件还包括第一移动方向和第二移动方向之间的小于第一角度阈值，可提高判断第一目标和第二目标具有同行关系的准确度。

作为一种可选的实施方式，数据处理装置在执行步骤6的过程中执行以下步骤：

8、将上述第二轨迹时间序列分为至少两段第四轨迹时间序列，其中，上述至少两段第四轨迹时间序列包括第五轨迹时间序列。

可选的，至少两段第四轨迹时间序列中的每段轨迹时间序列均至少包含两个轨迹点。

9、依据上述第五轨迹时间序列，得到上述第一移动方向。

在一种可能实现的方式中，数据处理装置确定第五轨迹时间序列中的起始轨迹点到第五轨迹时间序列中的终止轨迹点之间的移动方向，作为第一目标的移动方向，即第一移动方向。

例如，在第五轨迹时间序列中，轨迹点a、轨迹点b、轨迹点c依次排列，那么轨迹点a到轨迹点c的移动方向为第一移动方向。

作为一种可选的实施方式，数据处理装置在执行步骤7的过程中执行以下步骤：

10、将上述第三轨迹时间序列分为至少两段第六轨迹时间序列，其中，上述至少两段第六轨迹时间序列包括第七轨迹时间序列。

本申请实施例中，上述第五轨迹时间序列的在上述第二轨迹时间序列中的位置与上述第七轨迹时间序列在上述第六轨迹时间序列中的位置相同。

例如(例1)，假设在第二轨迹时间序列中，轨迹点a、轨迹点b、轨迹点c、轨迹点d、轨迹点e从头到尾依次排列。在第三轨迹时间序列中，轨迹点f、轨迹点g、轨迹点h、轨迹点i、轨迹点j从头到尾依次排列。

将第二轨迹时间序列分为两段第四轨迹时间序列，其中一段第四轨迹时间序列包括轨迹点a和轨迹点b(下文将这段轨迹时间序列称为第一待选轨迹时间序列)，另一段轨迹时间序列包括轨迹点c、轨迹点d和轨迹点e(下文将这段轨迹时间序列称为第二待选轨迹时间序列)。将第三轨迹时间序列分为两段第六轨迹时间序列，其中一段第六轨迹时间序列包括轨迹点f和轨迹点g(下文将这段轨迹时间序列称为第三待选轨迹时间序列)，另一段轨迹时间序列包括轨迹点h、轨迹点i和轨迹点j(下文将这段轨迹时间序列称为第四待选轨迹时间序列)。

轨迹点a和轨迹点b为第二轨迹时间序列中的前两个轨迹点，轨迹点f和轨迹点g为第三轨迹时间序列中的前两个轨迹点，即第一待选轨迹时间序列在第二轨迹时间序列中的位置与第三待选轨迹时间序列在第三轨迹时间序列中的位置相同。同理，第二待选轨迹时间序列在第二轨迹时间序列中的位置与第四待选轨迹时间序列在第三轨迹时间序列中的位置相同。

因此，若第五轨迹时间序列为第一待选轨迹时间序列，第七轨迹时间序列为第三待选轨迹时间序列；若第五轨迹时间序列为第二待选轨迹时间序列，第七轨迹时间序列为第四待选轨迹时间序列。

可选的，至少两段第六轨迹时间序列中的每段轨迹时间序列均至少包含两个轨迹点。

11、依据上述第七轨迹时间序列，得到上述第二移动方向。

在一种可能实现的方式中，数据处理装置确定第七轨迹时间序列中的起始轨迹点到第七轨迹时间序列中的终止轨迹点之间的移动方向，作为第二目标的移动方向，即第二移动方向。

例如，在第七轨迹时间序列中，轨迹点a、轨迹点b、轨迹点c依次排列，那么轨迹点a到轨迹点c的移动方向为第二移动方向。

由于同行人在一起进入某个场景后，可能会在该场景内分开，并在该场景内的某个地点汇合，这就导致同行人在该场景内完整的轨迹时间序列相差较大。也就是说，在该场景下若依据两个人在场景内完整的轨迹时间序列，判断两个人是否具有同行关系，会带来较大的误差。

例如，张三和李四是同行人。两人一起进入商场买东西。张三和李四在进入商场后分头行动，张三负责采购食品，李四负责采购家电。由于食品和家电的展示区域不同，张三在商场内完整的轨迹时间序列与李四在商场内完整的轨迹时间序列不同，具体的，张三在商场内的移动方向与李四在商场内的移动方向不同。

在步骤8～步骤11中，数据处理装置首先分别对第二轨迹时间序列和第三轨迹时间序列就行分段，得到第五轨迹时间序列和第七轨迹时间序列。再依据第五轨迹时间序列得到第一目标的移动方向，以及依据第七轨迹时间序列得到第二目标的移动方向，可减少在上述场景下的误判。

具体的，数据处理装置通过将第一目标的轨迹时间序列和第二目标的轨迹时间序列就行分段，实现对第一目标的轨迹时间序列的细分，以及对第二目标的轨迹时间序列的细分。如果第一目标和第二目标在某个细分轨迹时间序列中的移动方向小于第一角度阈值，说明第一目标和第二目标在该细分轨迹时间序列中的移动方向一致。进一步的，如果该细分估计时间序列在第一目标的轨迹时间序列中的占比较大，或，该细分估计时间序列在第二目标的轨迹时间序列中的占比较大，说明第一目标和第二目标的移动方向一致。

作为一种可选的实施方式，在数据处理装置执行完步骤8～步骤11的情况下，同行条件还包括以下中的一个：第五轨迹时间序列中轨迹点的数量与上述第二轨迹时间序列中轨迹点的数量的比值超过同行阈值，上述第七轨迹时间序列中轨迹点的数量与上述第三轨迹时间序列中轨迹点的数量的比值超过同行阈值。

可选的，数据处理装置不执行步骤6和步骤7，判断第一目标和第二目标的移动方向是否一致，而是执行以下步骤判断第一目标和第二目标的移动方向是否一致：从至少两段第四轨迹时间序列选取一段轨迹时间序列，并从至少两段第六轨迹时间序列中选取一段轨迹时间序列，作为一对匹配轨迹时间序列对，其中，在匹配轨迹时间序列对中，第四轨迹时间序列在第二轨迹时间序列中的位置与第六轨迹时间序列在第三轨迹时间序列中的位置相同。数据处理装置分别确定每个匹配轨迹时间序列对中的两段轨迹时间序列的移动方向，并判断这两段轨迹时间序列的移动方向之间的夹角是否小于第一角度阈值。若小于第一角度阈值，则将该匹配轨迹时间序列对作为有效轨迹时间序列对。数据处理装置计算所有有效轨迹时间序列对中轨迹点的数量，得到有效数量。

此时，同行条件不包括第一移动方向和第二移动方向之间的夹角小于第一角度阈值，以及以下中的任意一个：第五轨迹时间序列中轨迹点的数量与所述第二轨迹时间序列中轨迹点的数量的比值超过同行阈值，所述第七轨迹时间序列中轨迹点的数量与所述第三轨迹时间序列中轨迹点的数量的比值超过同行阈值。但同行条件还包括以下中的一个：有效数量与第二轨迹时间序列中轨迹点的数量的比值超过同行阈值，有效数量与第三轨迹时间序列中轨迹点的数量的比值超过同行阈值。即同行条件包括：相对速度小于速度阈值，且距离小于距离阈值，且同行条件还包括以下中的一个：有效数量与第二轨迹时间序列中轨迹点的数量的比值超过同行阈值，有效数量与第三轨迹时间序列中轨迹点的数量的比值超过同行阈值。

例如，在例1中，第一待选轨迹时间序列和第三待选轨迹时间序列为一个匹配轨迹时间序列对，第二待选轨迹时间序列和第四待选轨迹时间序列为一个匹配轨迹时间序列对。数据处理装置依据第一待选轨迹时间序列得到第一待选移动方向，依据第二待选轨迹时间序列得到第二待选移动方向，依据第三待选轨迹时间序列得到第三待选移动方向，依据第四待选轨迹时间序列得到第四待选移动方向。若第一待选移动方向与第三待选移动方向之间的夹角小于第一角度阈值，则数量处理装置将第一待选轨迹时间序列和第三待选轨迹时间序列作为有效轨迹时间序列对。数据处理装置确定第一待选轨迹时间序列中轨迹点的数量得到有效数量，或确定第三待选轨迹时间序列中轨迹点的数量得到有效数量，在有效数量与第二轨迹时间序列中轨迹点的数量的比值超过同行阈值的情况下，数据处理装置确定第一目标和第二目标之间的移动方向一致；或在有效数量与第三轨迹时间序列中轨迹点的数量的比值超过同行阈值的情况下，数据处理装置确定第一目标和第二目标之间的移动方向一致。

作为一种可选的实施方式，数据处理装置在执行步骤4之前还执行以下步骤：

12、确定上述第二轨迹时间序列中移动方向与参考方向之间的夹角小于第二角度阈值的轨迹数据点，作为有效轨迹点。

本申请实施例中，参考方向为预设的，该参考方向用于判断第二目标的轨迹是否在与参考方向对应的预设区域内。例如，假设预设区域为室内的大门，参考方向可以是行人径直进入大门的方向。此时，数据处理装置依据参考方向，可判断第二目标进入大门后的轨迹是否在大门附近。

本申请实施例中，第二角度阈值用于判断第二目标的轨迹用于判断第二目标的轨迹是否在与参考方向对应的预设区域内。当移动方向与参考方向之间的夹角小于第二角度阈值时，说明第二轨迹时间序列中的轨迹点在预设区域内；当移动方向与参考方向之间的夹角大于或等于第二角度阈值时，说明第二轨迹时间序列中的轨迹点不在预设区域内。

本申请实施例中，第二角度阈值的取值与第一角度阈值的取值可以相同，也可以不同。本申请对此不做限定。

数据处理装置通过执行步骤12，从第二轨迹时间序列中选出位于预设区域内的轨迹点，作为有效轨迹点。

作为一种可选的实施方式，在有效轨迹点的数量与第二轨迹时间序列中轨迹点的数量的比值超过有效阈值的情况下，数据处理装置通过执行以下步骤得到第目标和第二目标之间的距离：

13、在上述有效轨迹点的数量与上述第二轨迹时间序列中轨迹点的数量的比值超过有效阈值的情况下，依据上述第二轨迹时间序列和上述第三轨迹时间序列，得到上述第一目标和上述第二目标之间的距离。

本步骤中，有效轨迹点的数量与第二轨迹时间序列中轨迹点的数量的比值超过有效阈值，说明第二轨迹时间序列为第二目标在预设区域内的轨迹时间序列。此时，数据处理装置依据第二轨迹时间序列和第三轨迹时间序列，得到第一目标和第二目标之间的距离，可提高第一目标和第二目标之间的距离的准确度。

例如，假设第二轨迹时间序列为第一目标在商场内的轨迹时间序列，第三轨迹时间序列为第二目标在商场内的轨迹时间序列，预设区域为商场大门附近的区域。若第一目标和第二目标具有同行关系，那么第一目标和第二目标一起进入商场的概率较大。但若第一目标和第二目标所喜欢的商品不同，第一目标和第二目标在进入商场后，会朝不同的商品展示区走去，即第一目标在离开大门附近后的轨迹时间序列与第二目标在离开大门附近后的轨迹时间序列不同，甚至可能相差较大。显然，若依据第一目标在离开大门附近后的轨迹时间序列与第二目标在离开大门附近后的轨迹时间序列，判断第一目标和第二目标是否具有同行关系，具有较大的误差。

在本申请实施例中，数据处理装置首先判断第二轨迹时间序列是否为第一目标在大门附近的轨迹时间序列。在确定第二轨迹时间序列是否为第一目标在大门附近的轨迹时间序列的情况下，依据第二轨迹时间序列和第三轨迹时间序列，判断第一目标和第二目标是否是同行人，可提高准确度。具体的，依据第二轨迹时间序列和第三轨迹时间序列，判断第一目标和第二目标之间的距离，可提高第一目标和第二目标之间的距离准确度，进而提高判断第一目标和第二目标是否具有同行关系的准确度。

可选的，数据处理装置在执行步骤13之前，确定第三轨迹时间序列中移动方向与参考方向之间的夹角小于第二角度阈值的轨迹数据点，作为第一中间轨迹点。数据处理装置在确定有效轨迹点的数量与第二轨迹时间序列中轨迹点的数量的比值超过有效阈值，且第一中间轨迹点的数量与第三轨迹时间序列中轨迹点的数量的比值超过有效阈值的情况下，依据第二轨迹时间序列和第三轨迹时间序列，得到第一目标和第二目标之间的距离。

可选的，数据处理装置在确定有效轨迹点的数量与第二轨迹时间序列中轨迹点的数量的比值超过有效阈值，且第一中间轨迹点的数量与第三轨迹时间序列中轨迹点的数量的比值超过有效阈值的情况下，执行步骤6和步骤7。

作为一种可选的实施方式，数据处理装置通过执行以下步骤获取第一轨迹时间序列：

14、获取包含上述第一目标的待处理视频流。

本申请实施例中，待处理视频流包含至少两帧图像。待处理视频流可以是视频处理装置通过摄像组件实时采集到的视频流；待处理视频流也可以是视频处理装置获取到的非实时采集到的视频流。

在一种可能实现的方式中，视频处理装置从互联网下载获得待处理视频流。

在另一种可能实现的方式中，视频处理装置将用户通过输入组件输入的视频流，作为待处理视频流。

在又一种可能实现的方式中，视频处理装置通过摄像组件采集得到待处理视频流。上述摄像组件包括摄像头。

在又一种可能实现的方式中，视频处理装置与监控摄像头之间具有通信连接。视频处理装置通过该通信连接获取监控摄像头采集到的视频流，作为待处理视频流。

15、对上述待处理视频流进行目标检测处理，得到上述第一目标的目标框。

本申请实施例中，通过对待处理视频流中的图像进目标检测处理，可得到包含第一目标的目标框。

16、依据上述第一目标的目标框在待处理视频流中的位置，得到上述第一轨迹时间序列。

在一种可能实现的方式中，数据处理装置将第一目标的目标框中平行于待处理图像的像素坐标系的横轴，且纵坐标最大的边称为候选边。数据处理装置将侯选边的中点在像素坐标系下的坐标，作为第一目标在该待处理图像的采集时间下的轨迹点。数据处理装置分别确定第一目标在每一张待处理图像的采集时间下的轨迹点，得到第一轨迹时间序列。

若将待处理视频流中的场景称为监测场景，数据处理装置在执行前文所述的步骤的基础上，执行步骤14～步骤16，可判断第一目标在在监测场景内的移动速度，以及第一目标在监测场景下的同行人。

可选的，数据处理装置获取包含上述第二目标的中间待处理视频流。数据处理装置通过对中间待处理视频流进行目标检测处理，得到第二目标的目标框。依据第二目标的目标框在中间待处理视频流中的位置，得到第三轨迹时间序列。

作为一种可选的实施方式，步骤14～步骤16中的待处理视频流由监控摄像头采集得到。该监控摄像头的采集画面包括室内场景。在该种实施方式中，第一轨迹时间序列的起始时间戳为第一目标进入所述室内场景的时间。例如，假设，监控摄像头安装在商场内，第一目标为人。此时，第一轨迹时间序列为该人进入商场的时间。

在该种实施方式中，第一轨迹时间序列的起始时间戳为第一目标进入所述室内场景的时间。例如，假设，监控摄像头安装在商场内，监控摄像头的采集画面包括商场大门，第一目标为人。此时，第一轨迹时间序列为该人通过大门进入商场的时间。

作为一种可选的实施方式，监控摄像头安装在室内。例如，监控摄像头安装在室内，监控摄像头通过采集室内的视频流得到待处理视频流。数据处理装置从监控摄像头获取待处理视频流。

作为一种可选的实施方式，在数据处理装置执行步骤12的情况下，待处理视频流由监控摄像头采集得到，该监控摄像头的采集画面中包含门，且上述参考方向垂直于门所在的平面。

在该种实施方式中，在参考方向垂直于门所在的平面时，参考方向即为行人从门进入室内的径直移动方向。这样，在该种实施方式中，数据处理装置可监测第一目标在门内的移动速度，以及第一目标在门内的同行人。

例如，门为售楼中心的大门，监控摄像头安装在售楼中心内。数据处理装置基于该种实施方式，可确定第一目标在售楼中心内的移动速度，以及从出现在售楼中心内的人中，确定第一目标的同行人。

作为一种可选的实施方式，第三轨迹时间序列中的最早时间戳与第一轨迹时间序列的最早时间戳的时间差小于时间阈值。

由于同行人通常会在相同时间进入预设区域，进入预设区域的时间相差较大的两个人具有同行关系的概率较低。因此，本步骤中，将第一轨迹时间序列的最早时间戳与第三轨迹时间序列的最早时间戳之间的时间差限定为小于时间阈值，从而可减小数据处理装置从进入预设区域内的人中，确定第一目标的同行人的数据处理量。

作为一种可选的实施方式，数据处理装置在执行步骤102的过程中执行以下步骤：

17、使用上述滑动时间窗口从上述第一轨迹时间序列的起始端向上述第一轨迹时间序列的终止端滑动，直到上述第一目标在上述滑动时间窗口内的速度超过起始速度阈值，将上述滑动时间窗口已滑动过的轨迹时间序列从上述第一轨迹时间序列中去除，得到第八轨迹时间序列。

18、使用上述滑动时间窗口从上述第八轨迹时间序列的终止端向上述第八轨迹时间序列的起始端滑动，直到上述第一目标在上述滑动时间窗口内的速度超过终止速度阈值，将上述滑动时间窗口已滑动过的轨迹时间序列从上述第八轨迹时间序列中去除，得到上述第二轨迹时间序列。

本申请实施例中，起始速度阈值和终止时间阈值可以相同，也可以不同，本申请对此不作限定。

由于人在刚进入预设区域的时候以及离开预设区域的时候，易出现非正常移动，数据处理装置通过执行步骤17和步骤18，不仅可将第一轨迹时间序列的起始部分中的非正常移动轨迹点去除，还可将第一轨迹时间序列的结束部分中的非正常移动轨迹点去除。从而提高第一目标的轨迹时间序列的准确度。

可选的，数据处理装置使用滑动时间窗口从第三轨迹时间序列的起始端向第三轨迹时间序列的终止端滑动，直到第二目标在滑动时间窗口内的速度超过起始速度阈值，将滑动时间窗口已滑动过的轨迹点从第三轨迹时间序列中去除，得到第十轨迹时间序列。数据处理装置使用滑动时间窗口从第十轨迹时间序列的终止端向第十轨迹时间序列的起始端滑动，直到第二目标在滑动时间窗口内的速度超过终止速度阈值，将滑动时间窗口已滑动过的轨迹点从第十轨迹时间序列中去除，得到上述第九轨迹时间序列。

基于本申请实施例提供的技术方案，本申请实施例还提供了一种可能的应用场景。商场的商户通过确定商场内某个客户的同行人，进而可向该客户以及该客户的同行人进行针对性的商品推荐。因此，如何准确的确定客户的同行人具有非常重要的意义。

商户可在商场内安装监控摄像头，该监控摄像头的采集区域为商场大门附近。商户在计算机与监控摄像头之间建立通信连接，并通过计算机执行本申请实施例提供的技术方案，以确定具有同行人关系的客户。

具体的，计算机基于监控摄像头采集到的视频流，可得到进入商场的每个客户的轨迹时间序列。由于客户在商场内可能会由于障碍物和人群的阻碍，存在非正常移动，计算机通过去除每个客户的轨迹时间序列中的非正常轨迹点，可优化每个客户的轨迹时间序列，得到每个客户的第一优化轨迹时间序列。

又由于具有同行人关系的两个客户可能在进入商场后，分别去了不同的商品展示区，计算机基于前文所提供的技术方案，可从每个第一优化轨迹时间序列中选取位于大门附近的轨迹时间序列，得到第二优化轨迹时间序列，其中，位于大门附近的轨迹时间序列指有效轨迹点的占比超过有效阈值的第一轨迹时间序列。确定第一轨迹时间序列中的有效轨迹点的实现方式，可参见步骤12。

由于不具有同行关系的客户在商场内可能会一起看同一个商品，依据客户在商场内轨迹时间序列，判断客户之间是否具有同行关系具有较大的误差。计算机可将处于大门附近的轨迹点在第二优化轨迹时间序列中的占比较大的轨迹时间序列，从第二优化轨迹时间序列中筛选出来得到第三优化轨迹时间序列，从而降低判断客户之间是否具有同行关系具有较大的误差。

如前文所述，由于同行人通常会在相同时间进入预设区域，进入预设区域的时间相差较大的两个人具有同行关系的概率较低。在计算机实时处理监控摄像头采集到的视频流的情况下，对于客户A，计算机从比客户A早4分钟进入商场的客户中，确定是否有A的同行人。这样，可减少计算机的数据处理量，提高处理效率。因此，计算机可从第三优化轨迹时间序列中，选取比客户A早4分钟进入商场的客户的轨迹时间序列得到第四轨迹时间序列，并依据客户A的第三优化轨迹时间序列和第四优化轨迹时间序列，确定是否有A的同行人。

计算机在依据客户A的第三优化轨迹时间序列和第四优化轨迹时间序列，确定是否有A的同行人的过程中，需要判断A的移动方向与其他客户的移动方向是否一致。计算机在判断判断A的移动方向与其他客户的移动方向是否一致时，可将第三优化轨迹时间序列和第四优化估计时间序列进行分段，并基于分段后的轨迹时间序列，判断A的移动方向与其他客户的移动方向是否一致，从而提高准确度。(该过程的具体实现方式可参见步骤8～步骤11)。

本领域技术人员可以理解，在具体实施方式的上述方法中，各步骤的撰写顺序并不意味着严格的执行顺序而对实施过程构成任何限定，各步骤的具体执行顺序应当以其功能和可能的内在逻辑确定。

上述详细阐述了本申请实施例的方法，下面提供了本申请实施例的装置。

请参阅图2，图2为本申请实施例提供的一种数据处理装置的结构示意图，该装置1包括：获取单元11、第一处理单元12。可选的，该装置1还包括：第二处理单元13、第三处理单元14。其中：

获取单元11，用于获取滑动时间窗口和第一目标的第一轨迹时间序列；所述第一轨迹时间序列包括时间戳和位置；

第一处理单元12，用于使用所述滑动时间窗口从所述第一轨迹时间序列的一端向另一端滑动，直到所述第一目标在所述滑动时间窗口内的速度超过速度阈值，将所述滑动时间窗口已滑动过的轨迹点从所述第一轨迹时间序列中去除，得到第二轨迹时间序列。

结合本申请任一实施方式，所述获取单元11，还用于获取第二目标的第三轨迹时间序列；所述第二目标与所述第一目标不同；

所述数据处理装置还包括：

第二处理单元13，用于依据所述第二轨迹时间序列得到所述第一目标的第一速度，依据所述第三轨迹时间序列得到所述第二目标的第二速度；

所述第二处理单元13，还用于依据所述第一速度和所述第二速度，得到所述第一目标和所述第二目标的相对速度；

所述第二处理单元13，还用于依据所述第二轨迹时间序列和所述第三轨迹时间序列，得到所述第一目标和所述第二目标之间的距离；

第三处理单元14，用于在满足同行条件的情况下，确定所述第一目标和所述第二目标具有同行关系；所述同行条件包括：所述相对速度小于速度阈值，且所述距离小于距离阈值。

结合本申请任一实施方式，所述第一处理单元12，还用于在确定所述第一目标和所述第二目标具有同行关系之前，依据所述第二轨迹时间序列，得到所述第一目标的第一移动方向；

以及依据所述第三轨迹时间序列，得到所述第二目标的第二移动方向；

所述同行条件还包括：所述第一移动方向和所述第二移动方向之间的夹角小于第一角度阈值。

结合本申请任一实施方式，所述第一处理单元12具体用于：

将所述第二轨迹时间序列分为至少两段第四轨迹时间序列；所述至少两段第四轨迹时间序列包括第五轨迹时间序列；

依据所述第五轨迹时间序列，得到所述第一移动方向；

将所述第三轨迹时间序列分为至少两段第六轨迹时间序列；所述至少两段第六轨迹时间序列包括第七轨迹时间序列；所述第五轨迹时间序列的在所述第二轨迹时间序列中的位置与所述第七轨迹时间序列在所述第六轨迹时间序列中的位置相同；

依据所述第七轨迹时间序列，得到所述第二移动方向。

结合本申请任一实施方式，所述同行条件还包括以下中的一个：所述第五轨迹时间序列中轨迹点的数量与所述第二轨迹时间序列中轨迹点的数量的比值超过同行阈值，所述第七轨迹时间序列中轨迹点的数量与所述第三轨迹时间序列中轨迹点的数量的比值超过同行阈值。

结合本申请任一实施方式，所述第二处理单元13，还用于在所述依据所述第二轨迹时间序列和所述第三轨迹时间序列，得到所述第一目标和所述第二目标之间的距离之前，确定所述第二轨迹时间序列中移动方向与参考方向之间的夹角小于第二角度阈值的轨迹数据点，作为有效轨迹点；

在所述有效轨迹点的数量与所述第二轨迹时间序列中轨迹点的数量的比值超过有效阈值的情况下，依据所述第二轨迹时间序列和所述第三轨迹时间序列，得到所述第一目标和所述第二目标之间的距离。

结合本申请任一实施方式，所述第二处理单元13具体用于：

依据所述有效轨迹点和所述第三轨迹时间序列，得到所述第一目标和所述第二目标之间的距离。

结合本申请任一实施方式，所述获取单元11具体用于：

获取包含所述第一目标的待处理视频流；

对所述待处理视频流进行目标检测处理，得到所述第一目标的目标框；

依据所述第一目标的目标框在待处理视频流中的位置，得到所述第一轨迹时间序列。

结合本申请任一实施方式，所述待处理视频流由监控摄像头采集得到，所述监控摄像头的采集画面包括室内场景；所述第一轨迹时间序列的起始时间戳为所述第一目标进入所述室内场景的时间。

结合本申请任一实施方式，所述第三轨迹时间序列中的最早时间戳与所述第一轨迹时间序列的最早时间戳的时间差小于时间阈值。

结合本申请任一实施方式，所述第一处理单元12，具体用于：

使用所述滑动时间窗口从所述第一轨迹时间序列的起始端向所述第一轨迹时间序列的终止端滑动，直到所述第一目标在所述滑动时间窗口内的速度超过起始速度阈值，将所述滑动时间窗口已滑动过的轨迹时间序列从所述第一轨迹时间序列中去除，得到第八轨迹时间序列；

使用所述滑动时间窗口从所述第八轨迹时间序列的终止端向所述第八轨迹时间序列的起始端滑动，直到所述第一目标在所述滑动时间窗口内的速度超过终止速度阈值，将所述滑动时间窗口已滑动过的轨迹时间序列从所述第八轨迹时间序列中去除，得到所述第二轨迹时间序列。

在一些实施例中，本申请实施例提供的装置具有的功能或包含的模块可以用于执行上文方法实施例描述的方法，其具体实现可以参照上文方法实施例的描述，为了简洁，这里不再赘述。

图3为本申请实施例提供的一种数据处理装置的硬件结构示意图。该数据处理装置2包括处理器21，存储器22，输入装置23，输出装置24。该处理器21、存储器22、输入装置23和输出装置24通过连接器相耦合，该连接器包括各类接口、传输线或总线等等，本申请实施例对此不作限定。应当理解，本申请的各个实施例中，耦合是指通过特定方式的相互联系，包括直接相连或者通过其他设备间接相连，例如可以通过各类接口、传输线、总线等相连。

处理器21可以包括是一个或多个处理器，例如包括一个或多个中央处理器(central processing unit，CPU)，在处理器21是一个CPU的情况下，该CPU可以是单核CPU，也可以是多核CPU。

处理器21用于调用该存储器中的程序代码和数据，执行上述方法实施例中的步骤。具体可参见方法实施例中的描述，在此不再赘述。

存储器22用于存储网络设备的程序代码和数据。

存储器22包括但不限于是随机存储记忆体(random access memory，RAM)、只读存储器(read-only memory，ROM)、可擦除可编程只读存储器(erasable programmable readonly memory，EPROM)、或便携式只读存储器(compact disc read-only memory，CD-ROM)，该存储器用于相关指令及数据。

输入装置23用于输入数据和/或信号，以及输出装置24用于输出数据和/或信号。输出装置24和输入装置23可以是独立的器件，也可以是一个整体的器件。

可理解，本申请实施例中，存储器22不仅可用于存储相关指令，还可用于存储相关数据，如该存储器22可用于存储通过输入装置23获取的第一轨迹时间序列，又或者该存储器22还可用于存储通过处理器21得到的第一速度等等，本申请实施例对于该存储器中具体所存储的数据不作限定。

可以理解的是，图3仅仅示出了一种数据处理装置的简化设计。在实际应用中，数据处理装置还可以分别包含必要的其他元件，包含但不限于任意数量的输入/输出装置、处理器、存储器等，而所有可以实现本申请实施例的数据处理装置都在本申请的保护范围之内。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。所属领域的技术人员还可以清楚地了解到，本申请各个实施例描述各有侧重，为描述的方便和简洁，相同或类似的部分在不同实施例中可能没有赘述，因此，在某一实施例未描述或未详细描述的部分可以参见其他实施例的记载。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者通过所述计算机可读存储介质进行传输。所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(digital subscriberline，DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，数字通用光盘(digital versatiledisc，DVD))、或者半导体介质(例如固态硬盘(solid state disk，SSD))等。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，该流程可以由计算机程序来指令相关的硬件完成，该程序可存储于计算机可读取存储介质中，该程序在执行时，可包括如上述各方法实施例的流程。而前述的存储介质包括：只读存储器(read-only memory，ROM)或随机存取存储器(random access memory，RAM)、磁碟或者光盘等各种可存储程序代码的介质。

Claims (14)

1.一种数据处理方法，其特征在于，所述方法包括：

获取滑动时间窗口和第一目标的第一轨迹时间序列；所述第一轨迹时间序列包括时间戳和位置；

使用所述滑动时间窗口从所述第一轨迹时间序列的一端向另一端滑动，直到所述第一目标在所述滑动时间窗口内的速度超过速度阈值，将所述滑动时间窗口已滑动过的轨迹点从所述第一轨迹时间序列中去除，得到第二轨迹时间序列。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取第二目标的第三轨迹时间序列；所述第二目标与所述第一目标不同；

依据所述第二轨迹时间序列得到所述第一目标的第一速度，依据所述第三轨迹时间序列得到所述第二目标的第二速度；

依据所述第一速度和所述第二速度，得到所述第一目标和所述第二目标的相对速度；

依据所述第二轨迹时间序列和所述第三轨迹时间序列，得到所述第一目标和所述第二目标之间的距离；

在满足同行条件的情况下，确定所述第一目标和所述第二目标具有同行关系；所述同行条件包括：所述相对速度小于速度阈值，且所述距离小于距离阈值。

3.根据权利要求2所述的方法，其特征在于，所述确定所述第一目标和所述第二目标具有同行关系之前，所述方法还包括：

依据所述第二轨迹时间序列，得到所述第一目标的第一移动方向；

依据所述第三轨迹时间序列，得到所述第二目标的第二移动方向；

所述同行条件还包括：所述第一移动方向和所述第二移动方向之间的夹角小于第一角度阈值。

4.根据权利要求3所述的方法，其特征在于，所述依据所述第二轨迹时间序列，得到所述第一目标的第一移动方向，包括：

将所述第二轨迹时间序列分为至少两段第四轨迹时间序列；所述至少两段第四轨迹时间序列包括第五轨迹时间序列；

依据所述第五轨迹时间序列，得到所述第一移动方向；

所述依据所述第三轨迹时间序列，得到所述第二人物的第二移动方向，包括：

将所述第三轨迹时间序列分为至少两段第六轨迹时间序列；所述至少两段第六轨迹时间序列包括第七轨迹时间序列；所述第五轨迹时间序列的在所述第二轨迹时间序列中的位置与所述第七轨迹时间序列在所述第六轨迹时间序列中的位置相同；

依据所述第七轨迹时间序列，得到所述第二移动方向。

5.根据权利要求4所述的方法，其特征在于，所述同行条件还包括以下中的一个：所述第五轨迹时间序列中轨迹点的数量与所述第二轨迹时间序列中轨迹点的数量的比值超过同行阈值，所述第七轨迹时间序列中轨迹点的数量与所述第三轨迹时间序列中轨迹点的数量的比值超过同行阈值。

6.根据权利要求2至5中任意一项所述的方法，其特征在于，在所述依据所述第二轨迹时间序列和所述第三轨迹时间序列，得到所述第一目标和所述第二目标之间的距离之前，所述方法还包括：

确定所述第二轨迹时间序列中移动方向与参考方向之间的夹角小于第二角度阈值的轨迹数据点，作为有效轨迹点；

所述依据所述第二轨迹时间序列和所述第三轨迹时间序列，得到所述第一目标和所述第二目标之间的距离，包括：

在所述有效轨迹点的数量与所述第二轨迹时间序列中轨迹点的数量的比值超过有效阈值的情况下，依据所述第二轨迹时间序列和所述第三轨迹时间序列，得到所述第一目标和所述第二目标之间的距离。

7.根据权利要求6所述的方法，其特征在于，所述依据所述第二轨迹时间序列和所述第三轨迹时间序列，得到所述第一目标和所述第二目标之间的距离，包括：

依据所述有效轨迹点和所述第三轨迹时间序列，得到所述第一目标和所述第二目标之间的距离。

8.根据权利要求1至7中任意一项所述的方法，其特征在于，所述获取第一目标的第一轨迹时间序列，包括：

获取包含所述第一目标的待处理视频流；

对所述待处理视频流进行目标检测处理，得到所述第一目标的目标框；

依据所述第一目标的目标框在待处理视频流中的位置，得到所述第一轨迹时间序列。

9.根据权利要求8所述的方法，其特征在于，所述待处理视频流由监控摄像头采集得到，所述监控摄像头的采集画面包括室内场景；所述第一轨迹时间序列的起始时间戳为所述第一目标进入所述室内场景的时间。

10.根据权利要求2至9中任意一项所述的方法，其特征在于，所述第三轨迹时间序列中的最早时间戳与所述第一轨迹时间序列的最早时间戳的时间差小于时间阈值。

11.根据权利要求1至10中任意一项所述的方法，其特征在于，所述使用所述滑动时间窗口从所述第一轨迹时间序列的一端向另一端滑动，直到所述第一目标在所述滑动时间窗口内的速度超过速度阈值，将所述滑动时间窗口已滑动过的轨迹时间序列从所述第一轨迹时间序列中去除，得到第二轨迹时间序列，包括：

使用所述滑动时间窗口从所述第一轨迹时间序列的起始端向所述第一轨迹时间序列的终止端滑动，直到所述第一目标在所述滑动时间窗口内的速度超过起始速度阈值，将所述滑动时间窗口已滑动过的轨迹时间序列从所述第一轨迹时间序列中去除，得到第八轨迹时间序列；

使用所述滑动时间窗口从所述第八轨迹时间序列的终止端向所述第八轨迹时间序列的起始端滑动，直到所述第一目标在所述滑动时间窗口内的速度超过终止速度阈值，将所述滑动时间窗口已滑动过的轨迹时间序列从所述第八轨迹时间序列中去除，得到所述第二轨迹时间序列。

12.一种数据处理装置，其特征在于，所述装置包括：

获取单元，用于获取滑动时间窗口和第一目标的第一轨迹时间序列；所述第一轨迹时间序列包括时间戳和位置；

第一处理单元，用于使用所述滑动时间窗口从所述第一轨迹时间序列的一端向另一端滑动，直到所述第一目标在所述滑动时间窗口内的速度超过速度阈值，将所述滑动时间窗口已滑动过的轨迹点从所述第一轨迹时间序列中去除，得到第二轨迹时间序列。

13.一种电子设备，其特征在于，包括：处理器和存储器，所述存储器用于存储计算机程序代码，所述计算机程序代码包括计算机指令，在所述处理器执行所述计算机指令的情况下，所述电子设备执行如权利要求1至11中任意一项所述的方法。

14.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机程序，所述计算机程序包括程序指令，在所述程序指令被处理器执行的情况下，使所述处理器执行权利要求1至11中任意一项所述的方法。

Images