[发明专利]一种基于KM算法的图码匹配方法及系统

权利要求书

1.一种基于KM算法的图码匹配方法，其特征在于：包括以下具体步骤：

步骤1，进行行人人脸和与之随行的设备特征码的数据采集；

步骤2，根据采集数据的时间，为人脸图像和设备特征码建立匹配关系，计算图码匹配次数；

步骤3，通过KM算法得到人脸图像与设备特征码的最佳匹配集合；

步骤4，对最佳匹配集合进行匹配关系分级计算，得到精确匹配数据集合。

2.根据权利要求1所述的基于KM算法的图码匹配方法，其特征在于：所述步骤2中图码匹配的图是指人脸图像，码是指与人随行的设备相关的一个特征码，包括但不局限于移动通信设备的IMSI码，MAC地址码等数据。

3.根据权利要求1所述的基于KM算法的图码匹配方法，其特征在于：所述步骤2包括：

步骤21，对步骤1采集到的人脸图像数据进行人脸聚类和人脸比对，将属于同一个人的图像进行归类，得到人脸图像集合X；

步骤22，通过步骤1得到的人脸图像采集时间，从设备特征码数据库中提取在每个人脸采集时间点前后预设时间差和前一段预设时间差的设备特征码数据，判断在人脸采集时间段的设备特征码数据是否存在于前一段预设时间差采集的设备特征码数据中，若不存在，则在新增的设备特征码集合中加入该条数据，最终在新增设备特征码集合中去除重复的设备特征码数据，得到在该人脸采集时间段的新增设备特征码集合Y；

步骤23，将在步骤21中得到的人脸图像数据与采集人脸图像对应时间段的每个新增的设备特征码建立图码匹配关系，得到图码匹配数据集，计算图码匹配数据集中同一人和同一设备特征码的匹配关系出现的次数。

4.根据权利要求1所述的一种基于KM算法的图码匹配方法，其特征在于：所述步骤22中预设时间差是指行人离开布控范围的时间与进入布控范围的时间的时间差，需根据采集人脸和设备特征码的设备覆盖范围以及行人通过布控范围的速度确定。

5.根据权利要求1所述的一种基于KM算法的图码匹配方法，其特征在于：所述步骤3中的KM算法是一种基于二分图理论，求完备匹配下的最大权匹配算法。将在步骤21中得到的人脸图像集合X和在步骤22中得到的新增设备特征码集合Y作为二分图的两部分顶点集，将在步骤23中得到的人脸图像与设备特征码的匹配关系次数作为二分图中该人脸图像与该设备特征码的边上的权值，通过KM算法运算得到人脸图像与设备特征码的最佳匹配集合。

6.如权利要求1所述的基于KM算法的图码匹配方法，其特征在于，所述步骤4中匹配关系分级计算是指：遍历如权利要求5所述的最佳匹配集合，若对于任意的x∈X，y∈Y，最佳匹配集合中的匹配关系x_i-y_j满足下列公式，则将匹配关系x_i-y_j放入精确匹配数据集合中。

其中，x_i-y_j表示人脸图像x_i与设备特征码y_j建立的匹配关系，N(x_i-y_j)表示匹配关系x_i-y_j的匹配次数，max(N(x_i-y))表示在人脸图像x_i分别与新增设备特征码集合Y中所有的设备特征码所构成的匹配关系集中最大的匹配次数，max(N(x-y_j))表示在人脸图像集合X中所有的人脸图像分别与设备特征码y_j所构成的匹配关系集中最大的匹配次数。