[发明专利]大规模图像的匹配方法

权利要求书

1.一种大规模图像的匹配方法，其特征在于，包括：

步骤1：对图像集中的图像进行行人检测，得到图像中的行人区域；

步骤2：对所述图像中除行人区域以外的区域进行SIFT特征提取，得到对应的图像特征；

步骤3：通过步骤2中所得到的图像特征获取每张图像的Fisher Vector，并根据所述Fisher Vector得到图像集的距离矩阵；在所述步骤3的距离矩阵中，每个元素表示的是图像的编号，每一行表征一张图像与图像集中其他图像之间的相似度排序结果；每一行的元素按照图像之间的相似度顺序进行排列，相似度越高则对应图像的编号越靠前；

步骤4：根据所述距离矩阵每次采样预设数量的图像对；

步骤5：对所述图像对使用大尺度特征进行预匹配，并对预匹配成功的图像对进行精确匹配，以及将匹配结果存入匹配图；

步骤6：滤除匹配率低于预设阈值的图像对；

步骤7：根据匹配关系进行传播得到扩展的图像对；

步骤8：对扩展的图像对使用大尺度特征进行预匹配，并对预匹配成功的图像对进行精确匹配，以及将匹配结果存入匹配图；

步骤9：若所有相关图像均含有充足的匹配关系，或者扩展的图像对均为不匹配图像对，则返回执行步骤4；否则，结束流程；

所述步骤5包括：

分别对所述图像对中的两张图像进行大尺度特征提取，得到预设数量的大尺度图像特征；

采用相似最近邻法比对两张图像的大尺度图像特征，得到粗匹配成功的图像对；

采用几何验证方式验证所述粗匹配成功的图像对，去除存在匹配错误的图像对，得到候选图像对；

对所述候选图像对进行全特征匹配，所述全特征匹配是指：对所述候选图像对中提取的所有图像特征进行匹配；

所述步骤6包括：

步骤6.1：根据候选图像对建立一个P×P的矩阵A，每张图像对应一行；矩阵A中各元素全部初始化为0；P表示图像的总数；

步骤6.2：根据所述候选图像对的匹配率，将匹配率高于预设阈值的图像对所对应的矩阵元素置1；其中，假设图像i与图像j相匹配，则将矩阵A中第i行，第j列的元素A(i,j)的值置为1；

步骤6.3：对每一行的元素进行求和，得到一个列向量B，所述列向量B的每一行的值表示当前与该行相匹配的图像数目；

步骤6.4：根据所述列向量B更新矩阵A；其中，假设所述列向量的第i个元素B(i)＝m；则将矩阵A中第i列的所有元素A(:,i)中等于1的元素均置为m，得到更新后的矩阵A；

步骤6.5：累加更新后的矩阵A中的每行元素，得到更新后的列向量B；其中，所述更新后的列向量B中的每个元素对应一张图像，元素的值表征该元素对应图像与图像集的匹配率；

步骤6.6：根据所述更新后的列向量B滤除匹配率低于预设阈值的图像对。

2.根据权利要求1所述的大规模图像的匹配方法，其特征在于，所述步骤4包括：

选取第i行中前N项的图像编号所对应的图像，与第i行对应的图像组合得到候选图像对；i＝1,2,3，…,M；M为图像集中图像的总数；N为大于或等于2的自然数；

所述候选图像分别与第i张图像构成N个图像对。

3.根据权利要求1-2中任一项所述的大规模图像的匹配方法，其特征在于，所述步骤7包括：

假设匹配图中的第x个节点与第y个节点匹配，则获取与第y个节点匹配的所有其他节点；

将所述第x个节点与所述第y个节点匹配的所有其他节点进行匹配。

4.根据权利要求1所述的大规模图像的匹配方法，其特征在于，所述步骤5和步骤8中的匹配图包括：节点，以及连接节点的边；其中，每个节点表征图像，连接节点的边表征两个图像之间的匹配关系。