一种跨摄像头的行人轨迹匹配方法组成比例

本发明专利技术涉及一种跨摄像头的行人轨迹匹配方法，包括以下步骤：S1.提取目标摄像头的一条行人轨迹作为目标轨迹，然后将其余摄像头在该时间段内出现的所有行人轨迹作为候选轨迹；S2.使用中国连锁餐厅过程训练分层狄利克雷过程，提取所有轨迹的全局运动模式特征，同时获得目标轨迹和各条候选轨迹在全局运动模式特征上的特征权重；S3.分别计算目标轨迹特征权重与各条候选轨迹特征权重之间的余弦距离作为相似性度量，然后将余弦距离最小的候选轨迹作为目标轨迹的匹配轨迹。

A method for pedestrian trajectory matching across cameras

The invention relates to a method of matching the camera across the pedestrian path, which comprises the following steps: S1. extraction of a pedestrian target trajectory camera as target trajectory, and then all the rest of the pedestrian path camera in the time period appears as a candidate locus; the process of using S2. China restaurant chain, trains the hierarchical Dirichlet process, extraction of global motion mode characteristics of all the tracks, and feature weight target trajectory and each candidate trajectory in the characteristics of global motion model; S3. calculated cosine distance between the target trajectory and the weights of feature weight candidate trajectory features as similarity measure, and then the cosine distance minimum candidate trajectory as the matching trajectory of target trajectory.

【技术实现步骤摘要】
一种跨摄像头的行人轨迹匹配方法
本专利技术涉及图像处理
，更具体地，涉及一种跨摄像头的行人轨迹匹配方法。
技术介绍
随着计算机技术和图像处理技术的发展，基于视频的智能监控系统得到广泛的应用，其中行人追踪技术在商业客流分析、社会公共安全监控等领域发挥着巨大的作用。由于单个摄像机的视野有限，为了扩展视野，实现行人的长距离追踪，基于多摄像头的行人追踪技术备受关注。实现多摄像头行人跟踪的一个关键技术难题是对不同摄像头视域内的行人进行匹配关联。传统的行人追踪技术主要依靠视频中行人的表观特征进行追踪，如基于梯度直方图(HOG)特征向量的追踪方法，基于加权颜色直方图模型的粒子滤波追踪方法等。但是在多摄像头环境下，由于不同摄像机的视角差异问题，在交叠视域中观察到的行人表观特征具有很大差别，很可能一个摄像头拍到某位行人的正面，但是另外一个摄像头拍摄到的却是该行人的背面。这导致传统方法难以准确地在两个摄像头之间追踪行人。为了解决以上问题，现有技术提供了以下几种跨摄像头的轨迹匹配方法：1)通过欧氏距离的最大最小值判断相似性。首先将候选轨迹分为n段，目标轨迹分别计算其对应点与n段轨迹的最短距离，然后再将其与n段轨迹的最短距离中取最大距离当做候选轨迹、目标轨迹间的距离；2)通过疑似移动对象匹配数判断相似性。获取目标轨迹的匹配基准轨迹点列表，对列表中的每个轨迹点分别获取疑似移动对象列表，统计对象列表中的匹配数，将匹配数最大的疑似移动对象当做匹配对象。上述方案中，一方面，传统的行人追踪技术依靠视频中行人的表观特征进行追踪，但是在多摄像头环境下由于视角差异，追踪准确率有较大下降。另一方面，传统的轨迹匹配方法通过计算不同轨迹间轨迹点的欧氏距离来判断相似性，由于不同轨迹的长度经常不同(轨迹点数量不相同)，需要采取插值等手段增加虚拟轨迹点，这会引入度量误差。
技术实现思路
本专利技术为解决以上方法在进行跨摄像头追踪时由于存在视角差异导致的追踪准确率低或引入度量误差的缺陷，提供了一种跨摄像头的行人轨迹匹配方法，该方法不使用行人的视觉表观特征进行跨摄像头匹配，而是通过匹配不同摄像头的最相似轨迹来确定是否属于同一行人，解决了跨摄像头的行人追踪问题；且由于全局运动模式特征是共享的，每条轨迹在全局运动模式特征上的权重可以直接用于计算相似度，从而解决了轨迹点对齐问题。为实现以上专利技术目的，采用的技术方案是：一种跨摄像头的行人轨迹匹配方法，包括以下步骤：S1.提取目标摄像头的一条行人轨迹作为目标轨迹，然后将其余摄像头在该时间段内存在的所有轨迹作为候选轨迹；S2.使用中国连锁餐厅过程训练分层狄利克雷过程，提取所有轨迹的全局运动模式特征，同时获得目标轨迹和各条候选轨迹在全局运动模式特征上的特征权重；S3.分别计算目标轨迹特征权重与各条候选轨迹特征权重之间的余弦距离作为相似性度量，然后将余弦距离最小的候选轨迹作为目标轨迹的匹配轨迹。优选地，所述中国连锁餐厅过程训练分层狄利克雷过程，提取所有轨迹的全局运动模式特征并获得特征权重的具体过程如下：S11.定义tji为第j个轨迹中第i个观察值xji所属的集合，tji的取值有如下关系：t、k、θ、x分别表示所有tji、kjt、θk、xji组成的集合，α0表示狄利克雷过程Gj的集中参数，t表示tji的实际取值，f(·)表示多项式分布的概率密度函数，表示去除第i个观察值后，第j个轨迹中集合t的观察值数量，t-ji表示去除集合tji后，第j个轨迹的其余观察值集合；S12.定义kjt为第j个轨迹中集合t的运动模式，定义St为集合t上的观察值，kjt的取值有如下关系：k-jt表示去除观察值集合t后，第j个轨迹的其余观察值集合所属的运动模式集合；γ为狄利克雷过程G0的集中参数；表示所有轨迹的观察值集合中去除集合t后，余下的集合中属于运动模式k的数量；S13.定义θk为第k种运动模式，定义Sk为所有轨迹中属于运动模式k的观察值，θk的取值有如下关系：h(θk)表示基分布H的概率密度函数，θ-k表示去除运动模式k后，其余运动模式的取值的集合；S14.统计第j个轨迹中所有观察值集合的运动模式种类情况，即为特征权重{π}：T表示第j个轨迹中集合t的元素个数，其中是狄拉克δ函数，具有如下性质：优选地，所述步骤S3中，计算目标轨迹特征权重与各条候选轨迹特征权重之间的余弦距离，然后利用匈牙利算法将余弦距离最小的候选轨迹作为目标轨迹的匹配轨迹。与现有技术相比，本专利技术的有益效果是：1.相对于传统的行人追踪技术，本专利技术通过匹配不同摄像头的最相似轨迹来确定同一行人，解决了不同摄像头中行人表观特征差异过大的问题；2.相对于传统的轨迹匹配技术，本专利技术通过HDP提取轨迹共享的全局运动模式特征，每条轨迹在全局运动模式特征上的权重可以直接用于计算相似度，从而解决了轨迹点对齐问题。附图说明图1为方法的流程图。具体实施方式附图仅用于示例性说明，不能理解为对本专利的限制；以下结合附图和实施例对本专利技术做进一步的阐述。实施例1如图1所述，本专利技术提供的方法具体包括以下步骤：利用{x}＝(x1,x2,…,xL)来表示一条行人轨迹，其中xi表示观察值，L为轨迹长度，每个观察值xi由当前点的位置信息和相邻点间的运动方向信息组成，其中位置信息的取值范围是160×120，相邻点间运动方向信息分为上下左右4个方向，即每个观察值都是一个三维向量，xi∈R3。在以上基础上，本专利技术提供的方法包括以下步骤：S1.提取目标摄像头的一条行人轨迹作为目标轨迹，然后将其余摄像头在该时间段内出现的所有轨迹作为候选轨迹；S2.使用中国连锁餐厅过程训练分层狄利克雷过程，提取所有轨迹的全局运动模式特征，同时获得目标轨迹和各条候选轨迹在全局运动模式特征上的特征权重；S3.分别计算目标轨迹特征权重与各条候选轨迹特征权重之间的余弦距离作为相似性度量，然后将余弦距离最小的候选轨迹作为目标轨迹的匹配轨迹。直观上看，全局运动模式特征就是所有的轨迹中经常出现的一小段轨迹，如从画面左上方移动到画面中央等。中国连锁餐厅过程假设有多间连锁餐厅，每间餐厅共用同一份有无穷多种菜品的菜单，并且可容纳无穷多张餐桌；餐厅中的每张餐桌可以容纳无穷多位顾客，且每张餐桌只提供一道菜。定义tji为第j个餐厅中第i位顾客选择的餐桌，顾客以正比于njt的概率选择第t张已经有人的餐桌(即tji＝t)，其中njt为第j个餐厅中餐桌t上的顾客数；同时顾客也以正比于α0的概率选择新餐桌(即tji＝tnew)，α0为狄利克雷过程Gj的集中参数。定义kjt为第j个餐厅中第t张餐桌提供的菜，餐桌以正比于mk的概率选择第k道菜(即kjt＝k)，其中mk为所有餐厅里提供第k道菜的餐桌数；同时餐桌也以正比于γ的概率选择一道新菜(即kjt＝knew)，γ为狄利克雷过程G0的集中参数。定义θk为第k道菜，θk实际上是关于基分布H的独立同分布随机变量，即θk～H。基分布H是一个L维狄利克雷分布，H＝Dir(γ/L,…,γ/L)，L为观察值的取值范围，观察值xji是以θk为参数的多项式分布产生，即xji～f(θk)。上述CRF定义中，一间餐厅对应一条轨迹，一位顾客对应轨迹的一个观察值，一张餐桌对应一个观察值集合，一道菜对应观察值的一种运动模式。因此，所述中国连锁餐厅过程训本文档来自技高网...

【技术保护点】
一种跨摄像头的行人轨迹匹配方法，其特征在于：包括以下步骤：S1.提取目标摄像头的一条行人轨迹作为目标轨迹，然后将其余摄像头在该时间段内出现的所有轨迹作为候选轨迹；S2.使用中国连锁餐厅过程训练分层狄利克雷过程，提取所有轨迹的全局运动模式特征，同时获得目标轨迹和各条候选轨迹在全局运动模式特征上的特征权重；S3.分别计算目标轨迹特征权重与各条候选轨迹特征权重之间的余弦距离作为相似性度量，然后将余弦距离最小的候选轨迹作为目标轨迹的匹配轨迹。

【技术特征摘要】
1.一种跨摄像头的行人轨迹匹配方法，其特征在于：包括以下步骤：S1.提取目标摄像头的一条行人轨迹作为目标轨迹，然后将其余摄像头在该时间段内出现的所有轨迹作为候选轨迹；S2.使用中国连锁餐厅过程训练分层狄利克雷过程，提取所有轨迹的全局运动模式特征，同时获得目标轨迹和各条候选轨迹在全局运动模式特征上的特征权重；S3.分别计算目标轨迹特征权重与各条候选轨迹特征权重之间的余弦距离作为相似性度量，然后将余弦距离最小的候选轨迹作为目标轨迹的匹配轨迹。2.根据权利要求1所述的跨摄像头的行人轨迹匹配方法，其特征在于：所述中国连锁餐厅过程训练分层狄利克雷过程，提取所有轨迹的全局运动模式特征并获得特征权重的具体过程如下：S11.定义tji为第j个轨迹中第i个观察值xji所属的集合，tji的取值有如下关系：t、k、θ、x分别表示所有tji、kjt、θk、xji组成的集合，α0表示狄利克雷过程Gj的集中参数，t表示tji的实际取值，f(·)表示多项式分布的概率密度函数，表示去除第i个观察值后，第j个轨迹中集合t的观察值数量，t-ji表示去除集合tji后，第j个轨迹的其余观察值集合；S12.定义kjt为第j个轨迹中集合t的运动模式，定义St为集合t上...

【专利技术属性】
技术研发人员：潘子潇，谢晓华，尹冬生，
申请(专利权)人：中山大学，
类型：发明
国别省市：广东,44