一种数据处理方法及装置

技术领域

本发明涉及摄像装置技术领域，尤其涉及一种数据处理方法及装置。

背景技术

在通过数字化对线下场景进行管理的情况下，需要通过多个摄像头对场景内的对象进行图像及视频采集，以确定场景内对象的行动，进而实现对场景内对象的管理目的。在通过多个摄像头对场景内对象进行图像及视频采集的过程中，需要对同一对象的采集数据进行合并。目前，对采集获得的数据是否属于同一对象的依据，通常都需要比较采集数据中与同一对象对应的图像特征是否相同，如通过图像特征进行3d建模，通过比较3d特征确定图像特征是否相同。但该方法对所获得的图像特征的精确度要求较高，通常需要采用神经网络模型或其他较高算力的方法实现，需要现场提供较高的算力支持，并不能很好的适用于数字化场景。

发明内容

本发明实施例提供了一种数据处理方法及装置，能够对跟踪对象对应的移动轨迹进行管理和追踪。

本发明实施例一方面提供一种数据处理方法，所述方法包括：获得第一跟踪链，所述第一跟踪链对应有第一时间特征和第一图像特征；当存在与所述第一图像特征一致的第二跟踪链，确定与所述第二跟踪链对应的第二时间特征；根据所述第一时间特征和所述第二时间特征对所述第一跟踪链和所述第二跟踪链进行合并，获得第三跟踪链。

在一可实施方式中，根据所述第一时间特征和所述第二时间特征对所述第一跟踪链和所述第二跟踪链进行合并，获得第三跟踪链，包括：根据所述第一时间特征确定与所述第一跟踪链对应的头时间戳；根据所述第二时间特征确定与所述第二跟踪链对应的尾时间戳；当所述头时间戳与所述尾时间戳连续的情况下，将所述第一跟踪链的头部合并至所述第二跟踪链的尾部，获得第三跟踪链。

在一可实施方式中，所述方法还包括：当不存在与所述第一图像特征一致的第二跟踪链，根据与所述第一图像特征对应的第一采集点确定第四跟踪链集，所述第四跟踪链集包含至少一个第四跟踪链；确定与所述第一跟踪链对应的第一位置特征；根据所述第一位置特征和所述第一时间特征与所述第四跟踪链集进行匹配，将满足第一匹配条件的第四跟踪链和所述第一跟踪链进行合并，获得第五跟踪链。

在一可实施方式中，所述第一匹配条件包括如下匹配条件至少之一：用于表征时间特征匹配度的第一特征匹配条件，用于表征位置特征匹配度的第二特征匹配条件，用于表征速度特征匹配度的第三特征匹配条件，用于表征方向特征匹配度的第四特征匹配条件。

在一可实施方式中，所述方法还包括：当不存在满足第一匹配条件的第四跟踪链，根据与所述第一位置特征对应的采集范围确定第二采集点；根据所述第二采集点确定第六跟踪链集，所述第六跟踪链集包含至少一个第六跟踪链；根据所述第一位置特征和所述第一时间特征与所述第六跟踪链集进行匹配，将满足第二匹配条件的第六跟踪链和所述第一跟踪链进行合并，获得第七跟踪链；其中，所述第一采集点完全覆盖所述采集范围，所述第二采集点部分覆盖所述采集范围；所述第二匹配条件与所述第一匹配条件相同或不同。

在一可实施方式中，所述根据所述第一位置特征和所述第六位置特征对所述第一跟踪链和所述第六跟踪链进行合并，获得第七跟踪链，包括：确定所述第一位置特征和所述第六位置特征的重叠位置特征，对所述重叠位置特征进行拟合，获得拟合位置特征；对所述重叠位置特征进行标记，根据所述第一跟踪链、所述第六跟踪链和所述拟合位置特征确定第七跟踪链。

在一可实施方式中，所述方法还包括：获得待合并队列，所述待合并队列包含至少一个待合并跟踪链；根据与所述待合并跟踪链对应的时间特征对所述待合并跟踪链进行从先到后的排序，将排序最前的跟踪链确定为第一跟踪链。

在一可实施方式中，所述方法还包括：根据所述第一图像特征对所述第二跟踪链进行存储，获得存储跟踪链；当所述存储跟踪链满足输出条件的情况下，对所述存储跟踪链进行输出。

在一可实施方式中，所述输出条件包括如下至少之一：用于表征存储跟踪链离开所有采集点的第一输出条件；用于表征存储跟踪链对应的时间特征满足特定时间长度的第二输出条件；用于表征存储跟踪链实时输出的第三输出条件。

本发明实施例另一方面提供一种数据处理装置，所述装置包括：获得模块，用于获得第一跟踪链，所述第一跟踪链对应有第一时间特征和第一图像特征；确定模块，用于当存在与所述第一图像特征一致的第二跟踪链，确定与所述第二跟踪链对应的第二时间特征；合并模块，用于根据所述第一时间特征和所述第二时间特征对所述第一跟踪链和所述第二跟踪链进行合并，获得第三跟踪链。

在一可实施方式中，所述合并模块，包括：第一确定子模块，用于根据所述第一时间特征确定与所述第一跟踪链对应的头时间戳；所述第一确定子模块，还用于根据所述第二时间特征确定与所述第二跟踪链对应的尾时间戳；第一合并子模块，用于当所述头时间戳与所述尾时间戳连续的情况下，将所述第一跟踪链的头部合并至所述第二跟踪链的尾部，获得第三跟踪链。

在一可实施方式中，所述确定模块，还用于当不存在与所述第一图像特征一致的第二跟踪链，根据与所述第一图像特征对应的第一采集点确定第四跟踪链集，所述第四跟踪链集包含至少一个第四跟踪链；所述确定模块，还用于确定与所述第一跟踪链对应的第一位置特征；所述装置还包括：匹配模块，用于根据所述第一位置特征和所述第一时间特征与所述第四跟踪链集进行匹配，将满足第一匹配条件的第四跟踪链和所述第一跟踪链进行合并，获得第五跟踪链。

在一可实施方式中，所述第一匹配条件包括如下匹配条件至少之一：用于表征时间特征匹配度的第一特征匹配条件，用于表征位置特征匹配度的第二特征匹配条件，用于表征速度特征匹配度的第三特征匹配条件，用于表征方向特征匹配度的第四特征匹配条件。

在一可实施方式中，所述确定模块，还用于当不存在满足第一匹配条件的第四跟踪链，根据与所述第一位置特征对应的采集范围确定第二采集点；所述确定模块，还用于根据所述第二采集点确定第六跟踪链集，所述第六跟踪链集包含至少一个第六跟踪链；所述匹配模块，还用于根据所述第一位置特征和所述第一时间特征与所述第六跟踪链集进行匹配，将满足第二匹配条件的第六跟踪链和所述第一跟踪链进行合并，获得第七跟踪链；其中，所述第一采集点完全覆盖所述采集范围，所述第二采集点部分覆盖所述采集范围；所述第二匹配条件与所述第一匹配条件相同或不同。

在一可实施方式中，所述匹配模块，包括：拟合子模块，用于确定所述第一位置特征和所述第六位置特征的重叠位置特征，对所述重叠位置特征进行拟合，获得拟合位置特征；标记子模块，用于对所述重叠位置特征进行标记，根据所述第一跟踪链、所述第六跟踪链和所述拟合位置特征确定第七跟踪链。

在一可实施方式中，所述获得模块，用于获得待合并队列，所述待合并队列包含至少一个待合并跟踪链；所述装置还包括：排序模块，用于根据与所述待合并跟踪链对应的时间特征对所述待合并跟踪链进行从先到后的排序，将排序最前的跟踪链确定为第一跟踪链。

在一可实施方式中，所述装置还包括：存储模块，用于根据所述第一图像特征对所述第二跟踪链进行存储，获得存储跟踪链；输出模块，用于当所述存储跟踪链满足输出条件的情况下，对所述存储跟踪链进行输出。

在一可实施方式中，所述输出条件包括如下至少之一：用于表征存储跟踪链离开所有采集点的第一输出条件；用于表征存储跟踪链对应的时间特征满足特定时间长度的第二输出条件；用于表征存储跟踪链实时输出的第三输出条件。

本发明实施例提供的数据处理方法及装置根据第一时间特征和第二时间特征对具有相同的第一图像特征的第一跟踪链和第二跟踪链进行合并，以获得对应同一跟踪对象的第三跟踪链，实现对同一跟踪对象移动轨迹的管理和追踪。

附图说明

通过参考附图阅读下文的详细描述，本发明示例性实施方式的上述以及其他目的、特征和优点将变得易于理解。在附图中，以示例性而非限制性的方式示出了本发明的若干实施方式，其中：

在附图中，相同或对应的标号表示相同或对应的部分。

图1为本发明实施例一种数据处理方法的实现流程示意图；

图2为本发明实施例一种数据处理方法合并跟踪链的实现流程示意图；

图3为本发明另一实施例一种数据处理方法的实现流程示意图；

图4为本发明另一实施例一种数据处理方法合并跟踪链的实现流程示意图；

图5为本发明另一实施例一种数据处理方法的实现模块示意图；

图6a是为本发明另一实施例一种数据处理方法根据第一优先级尝试合并的实现场景示意图；

图6b是为本发明另一实施例一种数据处理方法根据第二优先级尝试合并的实现场景示意图；

图6c是为本发明另一实施例一种数据处理方法根据第三优先级尝试合并的实现场景示意图；

图6d是为本发明另一实施例一种数据处理方法根据第三优先级拟合的实现场景示意图；

图6e是为本发明另一实施例一种数据处理方法根据第三优先级拟合后合并的的实现场景示意图；

图7为本发明实施例一种数据处理装置的实现模块示意图。

具体实施方式

为使本发明的目的、特征、优点能够更加的明显和易懂，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而非全部实施例。基于本发明中的实施例，本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1为本发明实施例一种数据处理方法的实现流程示意图。

参见图1，本发明实施例一方面提供一种数据处理方法，方法包括：操作101，获得第一跟踪链，第一跟踪链对应有第一时间特征和第一图像特征；操作102，当存在与第一图像特征一致的第二跟踪链，确定与第二跟踪链对应的第二时间特征；操作103，根据第一时间特征和第二时间特征对第一跟踪链和第二跟踪链进行合并，获得第三跟踪链。

本发明实施例提供的数据处理方法根据第一时间特征和第二时间特征对具有相同的第一图像特征的第一跟踪链和第二跟踪链进行合并，以获得对应同一跟踪对象的第三跟踪链，实现对同一跟踪对象移动轨迹的管理和追踪。

在操作101中，第一跟踪链可以为通过摄像装置采集到的图像或视频数据中与跟踪对象对应的移动轨迹。根据实际情况，同一摄像装置在同一时间段内可以采集到一个跟踪对象及其对应的移动轨迹，也可以在同一时间段内采集到多个跟踪对象及其对应的多条跟踪轨迹，当跟踪轨迹为多条的情况下，通过对采集到的图像或视频数据进行分割提取，可获得与每一个跟踪对象对应的移动轨迹。

第一时间特征可以用于表征与第一跟踪链对应的时间信息，第一时间特征可以通过与第一跟踪链对应的头时间戳和尾时间戳进行表征，例如：跟踪链一→10：30～10：31。

第一图像特征可以通过图像识别模型可以对跟踪对象进行图像识别获得。具体的，可以在与第一跟踪链对应的视频数据中截取某一帧图像进行图像识别，确定与第一跟踪链对应的第一图像特征。不同跟踪对象通过图像识别模型所识别出来的图像特征互不相同。图像识别模型所识别的具体图像特征选为与跟踪对象对应的明显特征，如：与跟踪对象对应的整体特征、身高特征、性别特征、服装特征、发型特征、头肩比例特征等特征中的一个或多个。跟踪链的具体时间长度可以与跟踪对象进入当前摄像装置至离开当前摄像装置的时间保持一致。也可以预设跟踪链的跟踪时长，当摄像装置对跟踪对象的录制时长满足跟踪时长，将该跟踪链作为待合并跟踪链加入待合并队列中，并开始录制下一段跟踪链。

在一可实施方式中，方法还包括：首先，获得待合并队列，待合并队列包含至少一个待合并跟踪链；然后，根据与待合并跟踪链对应的时间特征对待合并跟踪链进行从先到后的排序，将排序最前的跟踪链确定为第一跟踪链。由摄像装置采集到所有跟踪链可以作为待合并跟踪链存储于待合并队列中，待合并队列中的待合并跟踪链可以根据头时间戳的先后时间进行排序，选取待合并队列中将位于队列前部的待合并跟踪链确定为第一跟踪链，即第一跟踪链指代将要进行合并操作的跟踪链。

在操作102中，第二跟踪链可以包含合并过的跟踪链，或者可以为已经确定无法和其他跟踪链合并的跟踪链。第二跟踪链集中的第二跟踪链的数量为至少一条，每一个第二跟踪链都对应有第二图像特征，可以理解的是，不同第二跟踪链所对应的第二图像特征不同。可以通过与第二跟踪链对应的第二图像特征对第二跟踪链进行命名或标记，以方便后续对第二跟踪链的管理。例如：跟踪链一→图像特征A。通过第二图像特征和第一图像特征进行匹配，将与第一图像特征一致匹配一致的第二图像特征所对应的第二跟踪链确定供第一跟踪链进行合并操作的跟踪链。例如：跟踪链一→图像特征A，跟踪链二→图像特征A，可知跟踪链一和跟踪链二的图像特征相同，将跟踪链二确定为供跟踪链一进行合并操作的跟踪链。确定与该第二跟踪链对应的第二时间特征，即与该第二跟踪链对应的头时间戳和尾时间戳的其中至少之一。

在操作103中，根据与第一跟踪链对应的头时间戳和尾时间戳和与第二跟踪链对应的头时间戳和为时间戳进行合并，获得第三跟踪链。具体的，当第一跟踪链和第二跟踪链对应的头时间戳和尾时间戳中的任一项能够形成连续时间的情况下，可以将第一跟踪链和第二跟踪链根据进行合并，获得第三跟踪链。例如，跟踪链一→10：30～10：31，跟踪链二→10：31～10：32，可以将跟踪链二合并在跟踪链一的尾部。当获得的第三跟踪链不满足输出条件的情况下，可以将第三跟踪链确定为更新后的第二跟踪链，以用于与下一轮确定的第一跟踪链进行匹配合并。

图2为本发明实施例一种数据处理方法合并跟踪链的实现流程示意图。

参见图2，在一可实施方式中，操作103，根据第一时间特征和第二时间特征对第一跟踪链和第二跟踪链进行合并，获得第三跟踪链，包括：操作1031，根据第一时间特征确定与第一跟踪链对应的头时间戳；操作1032，根据第二时间特征确定与第二跟踪链对应的尾时间戳；操作1033，当头时间戳与尾时间戳连续的情况下，将第一跟踪链的头部合并至第二跟踪链的尾部，获得第三跟踪链。

在本方法中，待合并队列根据待合并跟踪链的头时间戳进行排序，即头时间戳越早，待合并跟踪链在待合并队列中排序位置越靠前，本方法将位于待合并队列最靠前的跟踪链确定为第一跟踪链，而第二跟踪链为已经进行合并操作的跟踪链，第二跟踪链的头时间戳要早于第一跟踪链的头时间戳，当第一跟踪链和第二跟踪链的图像特征一致的情况下，因为同一图像特征对应的跟踪对象在同一时刻不会出现在两个地方，本方法通过确定第一跟踪链的头时间戳和第二跟踪链的尾时间戳是否连续，即可确定第一跟踪链的头部是否可以连接到第二跟踪链的尾部。

具体的，第一跟踪链的头部指代与第一跟踪链的头部对应的位置特征，第二跟踪链的尾部指代第二跟踪链的尾部对应的位置特征。当第一跟踪链的头时间戳与第二跟踪链的尾时间戳连续的情况下，将第一跟踪链的头部合并至第二跟踪链的尾部，获得第三跟踪链。需要说明的是，可能存在当第二跟踪链存在多次合并操作后，由于缺少某几个时间段的跟踪链，导致第二跟踪链存在多个头时间戳和尾时间戳。当第二跟踪链存在多个头时间戳和尾时间戳的情况下，可以根据第一跟踪链的头时间戳和尾时间戳与第二跟踪链的头时间戳和尾时间戳进行一一匹配，以确定第一跟踪链对应第二跟踪链的合并位置。可能存在一种场景，由于场景内部分物品的遮挡，跟踪对象的部分移动路径无法被采集装置采集到，当第一跟踪链与第二跟踪链的图像特征一致，但其头时间戳和尾时间戳均无法连续的情况下，当头时间戳和尾时间戳的时间差距不超过一定时间阈值，可以对第一跟踪链和第二跟踪链进行拟合，并对拟合位置进行标记，以获得第三跟踪链。当头时间戳和尾时间戳的差距超过一定阈值的情况下，可以根据与第一跟踪链和第二跟踪链对应的位置特征进行跟踪链合并，并对第一跟踪链和第二跟踪链之间无法连接的位置取于进行标记，以获得第三跟踪链。在另一种实施场景下，当待合并队列中的待合并跟踪链不进行排序，可以随机抽取待合并跟踪链作为第一跟踪链，需要同时确定第一跟踪链和第二跟踪链的头时间戳和尾时间戳，以进行合并操作。

图3为本发明另一实施例一种数据处理方法的实现流程示意图。

参见图3，在一可实施方式中，方法还包括：操作301，当不存在与第一图像特征一致的第二跟踪链，根据与第一图像特征对应的第一采集点确定第四跟踪链集，第四跟踪链集包含至少一个第四跟踪链；操作302，确定与第一跟踪链对应的第一位置特征；操作303，根据第一位置特征和第一时间特征与第四跟踪链集进行匹配，将满足第一匹配条件的第四跟踪链和第一跟踪链进行合并，获得第五跟踪链。

由于跟踪对象通常处于移动状态而采集装置处于固定位置，图像识别模型由于算力的限制，可能因为跟踪对象的移动或其他原因将同一跟踪对象的不同跟踪链识别为不同的图像特征。

在操作301中，将第一跟踪链与第二跟踪链合并时，无法匹配到与第一图像特征一致的第二跟踪链。在该情况下，确定与第一跟踪链对应的第一采集点，即与第一跟踪链对应的采集装置，然后根据采集装置确定由该采集装置采集到的第四跟踪链集，第四跟踪链集包含至少一个第四跟踪链。当第四跟踪链为多个的情况下，第四跟踪链可对应多个不同的跟踪对象。进一步的，第四跟踪链可以为经过合并的跟踪链也可以为未经过合并的跟踪链。

在操作302中，第一位置特征指代与第一跟踪链对应的位置坐标点集，具体的，本方法可以通过图像识别模型确定跟踪对象在图像或视频中与位置相关的图像特征，并将与位置相关的图像特征进行地图映射，以获得与第一跟踪链对应的位置坐标点集。其中，第一位置特征可以通过二维坐标进行表征，也可以结合与身高相关的图像特征，通过三维坐标进行表征。第一位置特征还可以包括移动路径、移动速度、位移方向等。

在操作303中，确定第四跟踪链集中每一个第四跟踪链对应的第四位置特征和第四时间特征，然后根据第一匹配条件对第一时间特征和第四时间特征进行匹配、第一位置特征和第四位置特征进行匹配，将能够满足第一匹配条件的第四时间特征和第四位置特征所对应的第四跟踪链确定为能够与第一跟踪链合并的跟踪链。并将满足第一匹配条件的第四跟踪链和第一跟踪链进行合并，获得第五跟踪链。

具体的，可以根据第一时间特征和第四时间特征、第一位置特征和第四位置特征确定第一跟踪链与第四跟踪链之间的合并位置。合并位置可以为第四跟踪链的头部和第一跟踪链的尾部合并，或者第四跟踪链的尾部与第一跟踪链的头部合并，从而获得第五跟踪链。

例如，当第一位置特征和第四位置特征连续，且第一时间特征和第四时间特征连续的情况下，可以将第一跟踪链和第四跟踪链的连续位置确定为合并点进行第一跟踪链和第四跟踪链的合并，获得第五跟踪链。当第一位置特征和第四位置特征之间存在距离差，且第一时间特征和第四时间特征之间存在时差，根据第一位置特征和第四位置特征确定对应的移动速度和移动方向，根据移动速度和移动方向与距离和时差进行匹配，若根据移动速度和移动方向能够使跟踪对象从第一跟踪链尾部到达第四跟踪链头部，或从第四跟踪链的尾部到达第一跟踪链尾部，根据移动速度和移动方向对第一跟踪链和第四跟踪链的拟合，获得第五跟踪链。当第五跟踪链不满足输出条件的情况下，第五跟踪链可以确定为第二跟踪链以进行与其他跟踪链的合并操作，第五跟踪链对应的图像特征可以包括第一图像特征和第四图像特征。

在一可实施方式中，第一匹配条件包括如下匹配条件至少之一：用于表征时间特征匹配度的第一特征匹配条件，用于表征位置特征匹配度的第二特征匹配条件，用于表征速度特征匹配度的第三特征匹配条件，用于表征方向特征匹配度的第四特征匹配条件。

其中，第一特征匹配条件根据两条跟踪链的时间特征进行匹配，链条跟踪链的时间特征越接近，匹配度越高。第二特征匹配条件可以根据两条跟踪链的位置坐标点集进行匹配，两条跟踪链的头部和尾部之间的位置坐标重合度越高，匹配度越高。第三特征匹配条件可以根据与两条跟踪链对应的跟踪对象的移动速度进行匹配，两条跟踪链对应的跟踪对象的移动速度越接近，匹配度越高。第四特征匹配条件可以根据与两条跟踪链对应的跟踪对象的移动方向进行确定，当两条跟踪链头部和尾部的移动方向越相似，匹配度越高，本方法可以根据上述匹配条件设置对应的匹配度阈值，当匹配度超过匹配度阈值的情况下，可以将两条跟踪链确定为能够进行匹配。

图4为本发明另一实施例一种数据处理方法合并跟踪链的实现流程示意图。

参见图4，在一可实施方式中，方法还包括：操作401，当不存在满足第一匹配条件的第四跟踪链，根据与第一位置特征对应的采集范围确定第二采集点；操作402，根据第二采集点确定第六跟踪链集，第六跟踪链集包含至少一个第六跟踪链；操作403，根据第一位置特征和第一时间特征与第六跟踪链集进行匹配，将满足第二匹配条件的第六跟踪链和第一跟踪链进行合并，获得第七跟踪链；其中，第一采集点完全覆盖采集范围，第二采集点部分覆盖采集范围；第二匹配条件与第一匹配条件相同或不同。

在另一种实施场景中，当不存在满足第一匹配条件的第四跟踪链，即同一摄像头采集到的跟踪链无法与第一跟踪链进行匹配，在该情况下，执行操作401，本方法在其他采集装置采集到的第六跟踪链集中与第一跟踪链进行匹配，在第六跟踪链集中确定能够与第一跟踪链合并的跟踪链。其中，本方法的其他采集装置可以选择为与第一采集点所对应的采集装置的采集范围具有重叠范围的采集装置，进一步的，可以选取与第一跟踪链头部或尾部位置的采集区域确定与该采集范围具有重叠范围的采集装置，及第二采集点。可以理解的是，第二采集点可以有一个或多个，例如，当有三个摄像头能够采集到第一跟踪链的尾部所在区域，则第二采集点可以为三个，即对应有三个采集装置。

在操作402中，将由第二采集点采集到的跟踪链确定第六跟踪链集，第六跟踪链集中包含至少一个第六跟踪链，第六跟踪链可以为经过合并处理的跟踪链，也可以为未经过合并处理的跟踪链。

在操作403中，第二匹配条件可以与第一匹配条件相同或不同，由于第六跟踪链与第一跟踪链对应的采集装置不同，可以对与第二匹配条件对应的匹配阈值进行调整，以根据第一位置特征和第一时间特征与第六跟踪链集中每一个第六跟踪链对应的第六位置特征和第六时间特征进行匹配，将满足第二匹配条件的第六跟踪链和第一跟踪链进行合并，获得第七跟踪链。当第七跟踪链不满足输出条件的情况下，第七跟踪链可以确定为更新后的第二跟踪链以进行与其他跟踪链的合并操作，第七跟踪链对应的图像特征可以包括第一图像特征和第六图像特征。

在一可实施方式中，操作403，根据第一位置特征和第六位置特征对第一跟踪链和第六跟踪链进行合并，获得第七跟踪链，包括：首先，确定第一位置特征和第六位置特征的重叠位置特征，对重叠位置特征进行拟合，获得拟合位置特征；然后，对重叠位置特征进行标记，根据第一跟踪链、第六跟踪链和拟合位置特征确定第七跟踪链。

由于第一跟踪链和第六跟踪链分别由第一采集点和第二采集点采集，两个跟踪链的采集点不同，跟踪链在进行对应的位置特征的提取时，由第一跟踪链和第六跟踪链所对应的合并区域并不完全重叠。本方法首先根据第一位置特征和第六位置特征确定重叠位置特征。重叠位置特征用于表征第一跟踪链和第六跟踪链的具有交集的部分。然后通过位置坐标拟合对第一跟踪链和第六跟踪链进行拟合连接，获得与第七跟踪链。同时，对重叠位置进行标记，以方便后续查找和操作。具体的，本方法的拟合策略可以选择为：根据第一跟踪链和第六跟踪链坐标位置的中点确定为拟合位置特征，通过拟合位置特征连接第一跟踪链和第六跟踪链，以确定第七跟踪链。

在另一种具体实施场景中，当第一跟踪链和第二跟踪链、第四跟踪链、第六跟踪链都无法合并的情况下，根据第一跟踪链对应的图像特征，将第一跟踪链确定为第二跟踪链以与下一轮第一跟踪链进行合并。

在一可实施方式中，方法还包括：首先，根据第一图像特征对第二跟踪链进行存储，获得存储跟踪链；然后，当存储跟踪链满足输出条件的情况下，对存储跟踪链进行输出。当执行合并操作的跟踪链满足输出条件的情况下，可以对满足输出条件的跟踪链进行输出，以供后续操作。具体的，输出条件可以包括如下至少之一：用于表征存储跟踪链离开所有采集点的第一输出条件；用于表征存储跟踪链对应的时间特征满足特定时间长度的第二输出条件；用于表征存储跟踪链实时输出的第三输出条件。

第一输出条件为从跟踪对象进入场景中作为跟踪链头部，跟踪对象离开场景作为跟踪链的尾部，即在跟踪对象进行场景开始录制并生成对应的跟踪链，在跟踪对象离开场景后，认为该跟踪链已经完整，进行存储并输出。

第二输出条件为预设一定时间长度阈值或位置长度阈值，当跟踪链的时间长度或位置长度超过阈值，认为该跟踪链继续合并可能会导致性能果茶，对该跟踪链存储并输出。

第三输出条件为实时输出，可以对跟踪链合并的同时，对合并后的跟踪链进行输出，以便于后续的实时操作。

图5为本发明另一实施例一种数据处理方法的实现模块示意图。

参见图5，为方便上述实施方式的进一步理解，以下提供一种场景实施方式，在该场景实施方式中，应用本方法的装置包含输入池、合并操作池和输出池。本方法的输入池通信连接有多个摄像头，摄像头通过影像采集获得待合并跟踪链，其中，每一段待合并跟踪链的时长设定为不超过跟踪链时长阈值，或每一段待合并跟踪链的距离长度设定为不超过跟踪链距离阈值。

输入池包含输入队列，输入队列用于存储并待合并跟踪链，并根据最大可缓存队列的数量或设定的缓存触发时间确定与每一个待合并跟踪链对应的紧迫值，根据紧迫值从高到低对待合并跟踪链进行排序，将排序靠前的待合并跟踪链作为第一跟踪链输入至合并操作池。其中，最大可缓存队列的数量可以通过对跟踪链依据输入顺序进行排序，将输入靠前的跟踪链排序于队列靠前位置，缓存触发时间可以通过待合并跟踪链的头时间戳表征。

合并操作池存储有包括有已经经过合并操作的第二跟踪链，其中合并操作包括已经过合并操作和确定无法合并操作。

第一跟踪链和第二跟踪链的合并根据合并策略的优先级依次执行并尝试合并，即同一条跟踪链在高优先级的策略中合并后，不会在执行低优先级的策略中尝试合并。在该方法中，设置的优先级包括第一优先级、第二优先级、第三优先级和第四优先级。

图6a是为本发明另一实施例一种数据处理方法根据第一优先级尝试合并的实现场景示意图。

参见图6a，第一优先级为具有相同图像特征的跟踪链根据前后时间戳能否连续确定是否进行合并。具有相同图像特征的跟踪链合并时，仅考虑头尾时间戳是否满足能够连续，即不应存在时间上的交叉关系，当头尾时间戳能够连续的情况下，对两条跟踪链进行合并。摄像头715对应的采集范围中存在两条跟踪链，当两条跟踪链的图像特征一致，且其中一条跟踪链的头时间戳和另一条跟踪链的尾时间戳能够连续的情况下，对两条跟踪链进行合并。其中，当头尾时间戳不满足能够连续时，直接跳至第四优先级。

图6b是为本发明另一实施例一种数据处理方法根据第二优先级尝试合并的实现场景示意图。

参见图6b，第二优先级为同一个摄像头下的跟踪链合并时，当两条跟踪链的图像特征不一致，根据与两条跟踪链对应的时间特征和距离特征确定是否能够合并，其中，距离特征包括两条跟踪链的距离，两条跟踪链之间的行进方向。

在此合并中，摄像头715对应的采集范围中存在两条跟踪链，当两条跟踪链的图像特征不一致，此时不能直接认为两条跟踪链对应至同一跟踪对象，需要引入更多的判断因素，来断定是否可以合并在一起。具体判断策略如下：首先确定两条跟踪链的断点时间，即确定头时间戳靠前的跟踪链的尾时间戳和头时间戳靠后的跟踪链的头时间戳之间的时差，判断该时差是否小于设定的时差阈值且大于0，可以理解的是，同一个摄像头下同一跟踪对象不可能在同一时间点产生两个坐标，即两条跟踪链不存在有时间上的重叠。接着判断两条跟踪链断点位置的距离是否小于设定距离阈值，最后还要判断两条跟踪链的行进方向以及行进速度是否匹配。如果同时满足以上条件，将两条跟踪链进行合并。

图6c是为本发明另一实施例一种数据处理方法根据第三优先级尝试合并的实现场景示意图。图6d是为本发明另一实施例一种数据处理方法根据第三优先级拟合的实现场景示意图。图6e是为本发明另一实施例一种数据处理方法根据第三优先级拟合后合并的的实现场景示意图。

第三优先级为不同摄像头下两条跟踪链的合并情况。首先，需要判断出第一跟踪链同时位于哪几个摄像头的覆盖区域之下，接着获取覆盖第一跟踪链的摄像头对应的跟踪链，从这些跟踪链中确定可能存在交集的跟踪链。并确定第一跟踪链与可能存在交集的跟踪链在时间和位置上的重叠情况，并根据与两条跟踪链对应的行进方向和速度作为参考。最后，当以上条件同时满足一定的阈值限制时，对两条跟踪链进行合并。

如由摄像头716采集到第一跟踪链，根据覆盖区域确定由摄像头715采集到的第六跟踪链，当满足合并条件的情况下，通过锯齿状连接两条跟踪链在位置坐标上的交集实现对两条跟踪链的拟合，并标记拟合的部分，获得合并后的跟踪链。

第四优先级为，当第一优先级、第二优先级和第三优先级均无法合并第一跟踪链时，将第一跟踪链作为一条新的跟踪链进行保存，并根据与第一跟踪链对应的第一图像特征对第一跟踪链进行标记。

需要说明的是，上面的所有合并，并不涉及改变原数据，只是将多条跟踪链存储在了同一个数据结构中，即用于确定与同一跟踪对象对应的跟踪链集。对于不同摄像头下的同一段跟踪轨迹，进行标记以表示该段是重叠部分，重叠部分可以被删除。

合并后的跟踪链在不满足输出条件的情况下均存储于合并操作池，当满足输出条件的情况下，将满足输出条件的跟踪链输出至输出池。

其中，输出条件包括如下三种策略：

(1)极限输出跟踪链，当合并操作池的跟踪链在跟踪时间、跟踪距离、跟踪距离对应的坐标点中的任一项超出设定阈值的情况下，将该跟踪链输出至输出池。

(2)完整输出跟踪链，当合并操作池的跟踪链在设定的时间阈值内未进行合并操作，或与该跟踪链对应的跟踪对象已经离开了该跟踪场景区域，将该跟踪链输出至输出池。

(3)部分输出跟踪链，对跟踪实时性要求较高时，可边输出合并后的跟踪链边对跟踪链进行合并操作。

图7为本发明实施例一种数据处理装置的实现模块示意图。

参见图7，本发明实施例另一方面提供一种数据处理装置，装置包括：获得模块701，用于获得第一跟踪链，第一跟踪链对应有第一时间特征和第一图像特征；确定模块702，用于当存在与第一图像特征一致的第二跟踪链，确定与第二跟踪链对应的第二时间特征；合并模块703，用于根据第一时间特征和第二时间特征对第一跟踪链和第二跟踪链进行合并，获得第三跟踪链。

在一可实施方式中，所述合并模块703，包括：第一确定子模块，用于根据所述第一时间特征确定与所述第一跟踪链对应的头时间戳；所述第一确定子模块，还用于根据所述第二时间特征确定与所述第二跟踪链对应的尾时间戳；第一合并子模块，用于当所述头时间戳与所述尾时间戳连续的情况下，将所述第一跟踪链的头部合并至所述第二跟踪链的尾部，获得第三跟踪链。在一可实施方式中，确定模块702，还用于当不存在与第一图像特征一致的第二跟踪链，根据与第一图像特征对应的第一采集点确定第四跟踪链集，第四跟踪链集包含至少一个第四跟踪链；确定模块702，还用于确定与第一跟踪链对应的第一位置特征；装置还包括：匹配模块704，用于根据第一位置特征和第一时间特征与第四跟踪链集进行匹配，将满足第一匹配条件的第四跟踪链和第一跟踪链进行合并，获得第五跟踪链。

在一可实施方式中，第一匹配条件包括如下匹配条件至少之一：用于表征时间特征匹配度的第一特征匹配条件，用于表征位置特征匹配度的第二特征匹配条件，用于表征速度特征匹配度的第三特征匹配条件，用于表征方向特征匹配度的第四特征匹配条件。

在一可实施方式中，确定模块702，还用于当不存在满足第一匹配条件的第四跟踪链，根据与第一位置特征对应的采集范围确定第二采集点；确定模块702，还用于根据第二采集点确定第六跟踪链集，第六跟踪链集包含至少一个第六跟踪链；匹配模块704，还用于根据第一位置特征和第一时间特征与第六跟踪链集进行匹配，将满足第二匹配条件的第六跟踪链和第一跟踪链进行合并，获得第七跟踪链；其中，第一采集点完全覆盖采集范围，第二采集点部分覆盖采集范围；第二匹配条件与第一匹配条件相同或不同。

在一可实施方式中，匹配模块704，包括：拟合子模块7041，用于确定第一位置特征和第六位置特征的重叠位置特征，对重叠位置特征进行拟合，获得拟合位置特征；标记子模块7042，用于对重叠位置特征进行标记，根据第一跟踪链、第六跟踪链和拟合位置特征确定第七跟踪链。

在一可实施方式中，获得模块701，用于获得待合并队列，待合并队列包含至少一个待合并跟踪链；装置还包括：排序模块705，用于根据与待合并跟踪链对应的时间特征对待合并跟踪链进行从先到后的排序，将排序最前的跟踪链确定为第一跟踪链。

在一可实施方式中，装置还包括：存储模块706，用于根据第一图像特征对第二跟踪链进行存储，获得存储跟踪链；输出模块707，用于当存储跟踪链满足输出条件的情况下，对存储跟踪链进行输出。

在一可实施方式中，输出条件包括如下至少之一：用于表征存储跟踪链离开所有采集点的第一输出条件；用于表征存储跟踪链对应的时间特征满足特定时间长度的第二输出条件；用于表征存储跟踪链实时输出的第三输出条件。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或隐含地包括至少一个该特征。在本发明的描述中，“多个”的含义是两个或两个以上，除非另有明确具体的限定。

以上，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。