[发明专利]图像匹配方法、装置、设备、存储介质及计算机程序产品

权利要求书

1.一种图像匹配方法，其特征在于，所述方法包括：

对第一图像和第二图像分别进行识别，得到所述第一图像中的n个物体，以及所述第二图像中的m个物体，n和m为正整数；

获取所述n个物体分别对应的描述项集合以及所述m个物体分别对应的描述项集合；其中，每个物体对应的描述项集合中包含用于描述所述物体的特征的至少一个描述项；

将所述n个物体分别对应的描述项集合和所述m个物体分别对应的描述项集合进行匹配，得到所述第一图像和所述第二图像之间的第一匹配结果；其中，所述第一匹配结果用于表征所述第一图像和所述第二图像中是否存在相同的物体。

2.根据权利要求1所述的方法，其特征在于，所述将所述n个物体分别对应的描述项集合和所述m个物体分别对应的描述项集合进行匹配，得到所述第一图像和所述第二图像之间的第一匹配结果，包括：

计算所述n个物体中的任一物体对应的描述项集合与所述m个物体中的任一物体对应的描述项集合之间的匹配率，得到匹配率集合；其中，所述匹配率集合中包括n×m个匹配率；

基于所述匹配率集合确定所述n个物体和所述m个物体之间的匹配关系，得到所述第一图像和所述第二图像之间的第一匹配结果。

3.根据权利要求2所述的方法，其特征在于，所述基于所述匹配率集合确定所述n个物体和所述m个物体之间的匹配关系，得到所述第一图像和所述第二图像之间的第一匹配结果，包括：

基于所述匹配率集合，构建所述n个物体和所述m个物体之间的二分图；其中，所述二分图以所述物体为节点，且以所述匹配率为节点之间的连接边的权重值；

获取所述二分图对应的目标完备匹配，所述目标完备匹配是指所述匹配率的和值最大的完备匹配；

基于所述目标完备匹配中所述n个物体和所述m个物体之间的匹配关系，得到所述第一匹配结果。

4.根据权利要求2所述的方法，其特征在于，所述计算所述n个物体中的任一物体对应的描述项集合与所述m个物体中的任一物体对应的描述项集合之间的匹配率，得到匹配率集合，包括：

对于所述n个物体中的第一物体和所述m个物体中的第二物体，获取所述第一物体和所述第二物体之间的第一数值，所述第一数值是指所述第一物体对应的描述项集合与所述第二物体对应的描述项集合之间的可匹配描述项的数目；

获取第一描述项个数和第二描述项个数；其中，所述第一描述项个数是指所述第一物体对应的描述项集合中的描述项的数目，所述第二描述项个数是指所述第二物体对应的描述项集合中的描述项的数目；

基于所述第一数值、所述第一描述项个数和所述第二描述项个数，计算得到所述第一物体对应的描述项集合和所述第二物体对应的描述项集合之间的匹配率；

对所述n个物体中的任一物体对应的描述项集合与所述m个物体中的任一物体对应的描述项集合之间的匹配率进行组合，得到所述匹配率集合。

5.根据权利要求4所述的方法，其特征在于，所述基于所述第一数值、所述第一描述项个数和所述第二描述项个数，计算得到所述第一物体对应的描述项集合和所述第二物体对应的描述项集合之间的匹配率，包括：

对所述第一描述项个数和所述第二描述项个数进行求和，得到第一和值；

对所述第一和值与所述第一数值进行求差，得到第一差值；

对所述第一数值与所述第一差值进行相除，得到所述第一物体对应的描述项集合和所述第二物体对应的描述项集合之间的匹配率。