[发明专利]一种图像匹配的方法及装置

权利要求书

1.一种图像匹配的方法，其特征在于，包括：S0：根据模板图像的灰 度值信息，确定所述模板图像的目标位置，根据所述目标位置，预先设置阈 值范围，根据每个待匹配图像的灰度值信息，确定每个待匹配图像的位置， 还包括：

S1：设置第一预设值个粒子，初始化每个粒子的当前速度和当前位置；

S2：针对每个粒子，根据当前粒子的预设权重、当前粒子的当前速度、 当前粒子的当前位置、当前粒子的所有历史位置中的最佳位置和所有粒子的 当前位置中的最佳位置，确定当前粒子的过渡速度；

S3：针对每个粒子，根据所述过渡速度和当前位置，确定当前粒子的过 渡位置；

S4：根据每个粒子的过渡位置，判断在所述阈值范围内的粒子的数量是 否大于第二预设值，如果是，执行步骤S6，否则，执行步骤S5；

S5：针对每个粒子，将当前粒子的过渡速度作为当前粒子的当前速度， 将当前粒子的过渡位置作为当前粒子的当前位置，返回步骤S2；

S6：根据在所述阈值范围内的粒子的过渡位置和每个待匹配图像的位 置，确定与所述模板图像相匹配的待匹配图像。

2.根据权利要求1所述的方法，其特征在于，所述S2，包括：

针对每个粒子，根据公式一确定当前粒子的过渡速度，所述公式一为：

v_g[i]＝w_i×v[i]+c₁×random1×(pbest[i]-present[i])

+c₂×random2×(gbest-present[i])+random(v)

其中，v_g[i]为第i个粒子的过渡速度，w_i为第i个粒子的预设权重，v[i]为 第i个粒子的当前速度，present[i]为第i个粒子的当前位置，pbest[i]为第i个 粒子的所有历史位置中的最佳位置，gbest为所有粒子的当前位置中的最佳位 置，random1为第一随机数，random2为第二随机数，random(v)为随机粒子的速 度，c₁为预设的第一位置参数，c₂为预设的第二位置参数。

3.根据权利要求1所述的方法，其特征在于，在所述S5之前，还包括：

A1：针对每个粒子，判断当前粒子的过渡位置是否是当前粒子的所有历 史位置中的最佳位置，如果是，执行步骤S5，否则，执行步骤A2；

A2：针对每个粒子，判断当前粒子的过渡位置与当前粒子的所有历史位 置中相同的个数是否大于第三预设值，如果是，执行步骤A3，否则，执行步 骤S5；

A3：针对每个粒子，将与当前粒子相邻的粒子的当前位置作为当前粒子 的过渡位置，执行步骤S5。