一种三维群目标轨迹匹配方法和装置制造方法及图纸

本发明专利技术公开了一种三维群目标轨迹匹配方法，属于计算机视觉技术领域，所述方法包括：从两个视角下采集同一场景群目标对应的视图一轨迹和视图二轨迹之间的基础矩阵；根据基础矩阵计算视图一轨迹和视图二轨迹对应的极线距离代价向量，以构建代价向量矩阵，进而从视图一轨迹和视图二轨迹中找出多对匹配成功的二维轨迹，最终得到分割轨迹集合；对分割轨迹集合进行重关联，以实现三维群目标更精准的轨迹匹配。本发明专利技术以二维跟踪轨迹为基础，基于极线距离代价从视图一轨迹和视图二轨迹中找出多对匹配成功的二维轨迹，最终得到分割轨迹集合，进而重关联从而实现三维群目标的轨迹匹配，解决了三维群目标跟踪中轨迹断裂，目标错配等问题。配等问题。配等问题。

【技术实现步骤摘要】
一种三维群目标轨迹匹配方法和装置


[0001]本专利技术属于计算机视觉
，更具体地，涉及一种三维群目标轨迹匹配方法和装置。

技术介绍

[0002]目标跟踪是计算机视觉的一项关键技术。在自动驾驶、智能安防、行为识别等领域应用广泛，研究者通过设备采集图像视频数据，并利用计算机技术对图像进行处理，能够有效提取视频中的目标，经过数据关联获取到目标的轨迹信息，对目标形成跟踪。
[0003]如果跟踪的对象具有一定的协同并且具有相似的外观，则归类为群目标跟踪。群目标跟踪技术在军事和生活领域都有着广泛的应用。在军事领域，无人机集群作战正在从概念走向现实，将会成为未来的一种全新作战模式。可以通过对蚁群、蜂群、鸟群、狼群、鱼群等群体行为的观测，建立集群协同运动模型，从而实现对无人机群仿生运动策略控制。在生产生活中，群目标跟踪技术在生态保护、畜牧业、机场安全等领域都有重要意义。如在蜜蜂养殖中，开箱作业会对蜂群活动产生较大的干扰，利用群目标跟踪技术能够做到无接触观测蜜蜂，辅助蜜蜂养殖工作的开展；此外，在机场中鸟群对飞机起落过程存在一定的安全隐患，利用群目标跟踪技术获取鸟群的飞行轨迹并制定相应驱赶策略，实现对鸟群的实时监控和驱赶。
[0004]无论是生物集群行为的研究还是群目标的实时监测，都需要获取群目标的运动轨迹，但是集群中目标数量多、间距小，个体之间外形特征相似，在光学观测条件下运动轨迹多有交叉或互相遮挡，采用当前的一些跟踪手段，目标个体之间往往存在严重的跟踪干扰，其运动轨迹稳定跟踪是亟待突破的难点问题。
专利
技术实现思路

[0005]针对现有技术的以上缺陷或改进需求，本专利技术提供了一种三维群目标轨迹匹配方法和装置，其目的在于，在进行三维轨迹匹配时，以二维跟踪轨迹为基础，基于极线距离代价找到初步匹配轨迹，然后基于极线距离代价的形状找到阶跃型代价向量阶跃点作为目标二维轨迹的预分割点，若每个预分割点前后片段的极线距离代价满足预设条件则将其视为真正分割点，以确定出二维分割轨迹，然后利用优化后的二维轨迹进行三维轨迹匹配，由此解决现有三维群目标轨迹匹配不准的技术问题。
[0006]为实现上述目的，按照本专利技术的一个方面，提供了一种三维群目标轨迹匹配方法，包括：
[0007]S1：从两个视角下采集同一场景群目标的视图对序列，获取所述视图对序列对应的视图一轨迹和视图二轨迹之间的基础矩阵F；
[0008]S2：遍历所述视图对序列，根据所述基础矩阵F计算所述视图一轨迹中任一轨迹i对应的目标在视图二中对应的极线与所述视图二轨迹中任一轨迹j对应的目标之间的极线距离，依次添加至极线距离代价向量costVector
ij
末尾，以构建代价向量矩阵CostMat；
[0009]S3：遍历所述代价向量矩阵CostMat，利用各个所述极线距离代价向量costVector
ij
生成代价矩阵中的元素cost
ij
；通过全局寻优利用所述代价矩阵将所述视图一轨迹中每个轨迹和所述视图二轨迹中每个轨迹进行匹配，若所述视图一轨迹中第a个轨迹和所述视图二轨迹中第b个轨迹对应的cost
ab
小于代价阈值，则将所述第a个轨迹和所述第b个轨迹视为一对匹配成功二维轨迹，最终得到多对匹配成功的二维轨迹；计算所述第a个轨迹任意一帧在视图二轨迹中对应的极线，并获得其与所述第b个轨迹之间的距离向量；从所述距离向量中找出满足阈值的阶跃点作为预分割点；
[0010]S4：遍历预分割点集合，若一个预分割点的前后片段的极线距离代价满足预设条件则将其视为真正分割点；利用相邻两个所述真正分割点确定出所述第a个轨迹和所述第b个轨迹对应的分割轨迹；最终得到各对匹配成功的二维匹配轨迹对应的分割轨迹，形成分割轨迹集合；
[0011]S5：对所述分割轨迹集合进行重关联，得到更准确的二维轨迹。
[0012]在其中一个实施例中，所述S2包括：
[0013]遍历所述视图对序列，根据所述基础矩阵F计算所述视图一轨迹中任一轨迹i对应的目标在视图二中对应的极线与所述视图二轨迹中任一轨迹j对应的目标之间的极线距离，依次添加至极线距离代价向量costVector
ij
末尾；
[0014]确定所述视图一轨迹和所述视图二轨迹的帧重合数量OFNum、重合开始帧号OSFNum、结束帧号OEFNum和重合帧号序列FNSeq，以构建所述代价向量矩阵CostMat。
[0015]在其中一个实施例中，所述代价向量矩阵CostMat中第i行第j列元素表示为：
[0016]CostMat[i,j]＝[costVector
ij OFNum OSFNum OEFNum FNSeq]；
[0017]其中，i＝1,2,
…
,TrkNum1；j＝1,2,
…
,TrkNum2，TrkNum1表示所述视图一轨迹中的轨迹数量，TrkNum2表示所述视图二轨迹中的轨迹数量。
[0018]在其中一个实施例中，所述S3中所述距离向量的形状包括：V型、单调增型、单调减型和阶跃型；其中，所述阶跃型中的阶跃点的值大于第一阈值且所述阶跃点两侧的差值小于所述第一阈值。
[0019]在其中一个实施例中，所述S4包括：
[0020]遍历预分割点集合，计算每个所述预分割点前后片段对应的极线距离代价的均值、标准差和方差；若上述三个均小于各自对应的第二阈值，则将其视为所述真正分割点；
[0021]将相邻两个所述真正分割点之间的轨迹作为一对匹配成功的二维匹配轨迹对应的分割轨迹，并加上首尾点轨迹；其中，若有m个所述真正分割点则所述轨迹集合中分割轨迹数量为m
‑
1+2。
[0022]在其中一个实施例中，所述S5包括：
[0023]S51：针对每个所述分割轨迹，计算对应代价向量矩阵的均值和方差，以生成均值代价矩阵、方差代价矩阵；
[0024]S52：分别遍历所述均值代价矩阵和所述方差代价矩阵的行和列进行重关联，其中每一行代表着视图一当中的一条轨迹，每一列代表着视图二当中的一条轨迹。
[0025]在其中一个实施例中，所述S52包括：分别遍历所述均值代价矩阵和所述方差代价矩阵的行和列，若同时满足：
[0026]A1、均值代价和方差代价均小于第三阈值的元素数量大于1；
[0027]A2、两个分割轨迹的帧间差、帧重叠数量、空间距离均小于各自对应的第四阈值；
[0028]则视为两个分割轨迹的ID重关联。
[0029]在其中一个实施例中，所述方法还包括：
[0030]对所述轨迹集合的精度进行评价，评价指标包含轨迹数量、总长度和平均长度；若所述轨迹集合的精度满足预设要求则表示各预设参数设置合理；若不满足则调整各所述预设参数，重新执行步骤S1
‑
S5。
[0031]按照本专利技术的另一方面，提供了一种三维群目标轨迹匹配装置，包括：
[0032]确定模块，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种三维群目标轨迹匹配方法，其特征在于，包括：S1：从两个视角下采集同一场景群目标的视图对序列，获取所述视图对序列对应的视图一轨迹和视图二轨迹之间的基础矩阵F；S2：遍历所述视图对序列，根据所述基础矩阵F计算所述视图一轨迹中任一轨迹i对应的目标在视图二中对应的极线与所述视图二轨迹中任一轨迹j对应的目标之间的极线距离，依次添加至极线距离代价向量costVector
ij
末尾，以构建代价向量矩阵CostMat；S3：遍历所述代价向量矩阵CostMat，利用各个所述极线距离代价向量costVector
ij
生成代价矩阵中的元素cost
ij
；通过全局寻优利用所述代价矩阵将所述视图一轨迹中每个轨迹和所述视图二轨迹中每个轨迹进行匹配，若所述视图一轨迹中第a个轨迹和所述视图二轨迹中第b个轨迹对应的cost
ab
小于代价阈值，则将所述第a个轨迹和所述第b个轨迹视为一对匹配成功二维轨迹，最终得到多对匹配成功的二维轨迹；计算所述第a个轨迹任意一帧在视图二轨迹中对应的极线，并获得其与所述第b个轨迹之间的距离向量；从所述距离向量中找出满足阈值的阶跃点作为预分割点；S4：遍历预分割点集合，若一个预分割点的前后片段的极线距离代价满足预设条件则将其视为真正分割点；利用相邻两个所述真正分割点确定出所述第a个轨迹和所述第b个轨迹对应的分割轨迹；最终得到各对匹配成功的二维匹配轨迹对应的分割轨迹，形成分割轨迹集合；S5：对所述分割轨迹集合进行重关联，得到更准确的二维轨迹。2.如权利要求1所述的三维群目标轨迹匹配方法，其特征在于，所述S2包括：遍历所述视图对序列，根据所述基础矩阵F计算所述视图一轨迹中任一轨迹i对应的目标在视图二中对应的极线与所述视图二轨迹中任一轨迹j对应的目标之间的极线距离，依次添加至极线距离代价向量costVector
ij
末尾；确定所述视图一轨迹和所述视图二轨迹的帧重合数量OFNum、重合开始帧号OSFNum、结束帧号OEFNum和重合帧号序列FNSeq，以构建所述代价向量矩阵CostMat。3.如权利要求2所述的三维群目标轨迹匹配方法，其特征在于，所述代价向量矩阵CostMat中第i行第j列元素表示为：CostMat[i,j]＝[costVector
ij OFNum OSFNum OEFNum FNSeq]；其中，i＝1,2,
…
,TrkNum1；j＝1,2,
…
,TrkNum2，TrkNum1表示所述视图一轨迹中的轨迹数量，TrkNum2表示所述视图二轨迹中的轨迹数量。4.如权利要求1所述的三维群目标轨迹匹配方法，其特征在于，所述S3中所述距离向量的形状包括：V型、单调增型、单调减型和阶跃型；其中，所述阶跃型中的阶跃点的值大于第一阈值且所述阶跃点两侧的差值小于所述第一阈值。5.如权利要求1所述的三维群目标轨迹匹配方法，其特征在于，所述S4包括：遍历预分割点集合，计算每个所述预分割点前后片段对应的极线距离代价的均值、标准差和方差；若上述三个均小于各自对应的第二阈值，则将其视为所述真正分割点...

【专利技术属性】
技术研发人员：胡静，张怡强，张旭阳，黄成阳，钟卫卫，吕思琪，朱晓晖，陈逸凡，石梓灿，
申请(专利权)人：华中科技大学，
类型：发明
国别省市：