[发明专利]基于碰撞检测法构建人员轨迹视图的方法

权利要求书

1.一种基于碰撞检测法构建人员轨迹视图的方法，其特征在于，所述方法包括：

步骤1、建立若干个人员特征合集，每个人员特征合集中包括在一特定采集条件下采集到的所有人员的脸部图像、以及所有人员的手机MAC地址，每个人员特征合集的采集条件不同，采集条件至少包括采集时间、采集地点；

步骤2、根据碰撞检测法逐一将人员的脸部图像和其手机MAC地址对应；

步骤3、选取任一人员信息，将该人员脸部图像对应的采集地点与其手机MAC地址对应的采集地点统一起来，构建该人员的轨迹视图；

步骤4、重复步骤3，直至构建完成所有人员信息的轨迹视图；

其中，所述根据碰撞检测法逐一将人员的脸部图像和其手机MAC地址对应是指，以手机MAC地址作为基准，查找并且获取与其对应的脸部图像，其具体实现包括以下步骤：

步骤a、选取任意一个人员特征合集中的其中一个手机MAC地址，将其命名成MAC1，将其与该人员特征合集中的脸部图像进行组合，生成N个第一脸部子集；

步骤b、查找并且选取出另一个包含有该MAC1的人员特征合集，将MAC1与该人员特征合集中的脸部图像进行组合，生成M个第二脸部子集；

步骤c、将第一脸部子集中的脸部图像和第二脸部子集中的脸部图像进行两两组合，形成M*N个第三脸部子集；

步骤d、依次选取前述M*N个第三脸部子集，计算每个第三脸部子集中包括的两个脸部图像的相似度，以及响应于其中一个且仅有一个第三脸部子集中的两个脸部图像的相似度达到设定阈值，判定这两个脸部图像属于同一人员，并且与MAC1相对应；

步骤e、重复步骤a-d，直至将所有人员的脸部图像和其手机MAC地址对应。

2.根据权利要求1所述的基于碰撞检测法构建人员轨迹视图的方法，其特征在于，所述方法还包括：

将完成对应关系的人员的脸部图像和其手机MAC地址存入一人员信息数据库。

3.根据权利要求1所述的基于碰撞检测法构建人员轨迹视图的方法，其特征在于，所述碰撞检测法逐一将人员的脸部图像和其手机MAC地址对应的方法中，所述的步骤d中，如果存在多个第三脸部子集中的两个脸部图像的相似度达到设定阈值，查找并且选取出新的包含有该MAC1的人员特征合集，将其中的脸部图像与多个相似度达到设定阈值的脸部图像做比对：

1)响应于新的包含有该MAC1的人员特征合集仅存在一个与前述多个相似度达到设定阈值的脸部图像相同的脸部图像，判定该脸部图像与MAC1相对应；

2)响应于新的包含有该MAC1的人员特征合集存在多于一个与前述多个相似度达到设定阈值的脸部图像相同的脸部图像，引入新的包含有该MAC1的人员特征合集，重复脸部图像的比对，直至仅存在一个与前述多个相似度达到设定阈值的脸部图像相同的脸部图像，判定该脸部图像与MAC1相对应。

4.根据权利要求3所述的基于碰撞检测法构建人员轨迹视图的方法，其特征在于，步骤d中，基于欧氏距离以计算第三脸部子集中的两个脸部图像的相似度。

5.根据权利要求3所述的基于碰撞检测法构建人员轨迹视图的方法，其特征在于，所述设定阈值采用80％。

6.根据权利要求3所述的基于碰撞检测法构建人员轨迹视图的方法，其特征在于，所述碰撞检测法逐一将人员的脸部图像和其手机MAC地址对应的方法中，所述步骤d中，响应于M*N个第三脸部子集中的脸部图像的相似度均达不到设定阈值，判定与MAC1所对应的脸部图像采集缺漏，将MAC、MAC1所对应的M个第一脸部子集和N个第二脸部子集存入一脸部缺漏数据库。