[发明专利]基于模拟退火的无序图像拓扑有序化匹配方法

权利要求书

1.基于模拟退火的无序图像拓扑有序化匹配方法，其特征在于包括下述步骤：

第一步，利用局部不变特征匹配数量作为图像内容相关度定量描述

针对无序图像集，给出描述无序图像间相关度的数学模型，定义完全无向加权图G＝<E，V>，其中定义节点集合V对应无序图像集，E为加权图中边的集合，定义E中边的集合的每一条边e表示该条边的两个节点v_i和v_j所对应的两幅图像间图像内容的关联性，每一条边被赋予如下的权重：

w(e)＝w(v_i，v_j)＝feature_matching_number(v_i，v_j)

上式表示连接图像节点v_i和v_j的边的权重被定义为：两幅图像间局部不变特征点的匹配数量；

第二步，把图像内容相关度的和作为分组有序化代价函数

根据上面定义的完全无向加权图，图像的分组就相当于对应加权图的割集C，对应的代价函数为

上式中，k为C中边的条数，G_i表示图像子集；v_j、v_k表示加权无向图的节点；w(G_i)表示图像子集G_i的权重，即该图像子集所对应的连通子图的所有的边的权重累加和；

第三步，利用模拟退火算法求解出有序化代价函数的极值，得到图像分组，包括以下步骤：

(1)对无序图像集进行随机分组，每个子集包含两幅图像，若无序图像数量为奇数，则有一个子集包含三幅图像；

(2)计算每个子集G_i的权重W(G_i)，以及相应的平均子集权重W，即所有子集的权重的平均值；

(3)随机选择两个权重低于平均权重W的图像子集G_i和G_j，在G_i和G_j中分别随机选择两幅图像经行交换，重复该步骤直到S_i次，产生得到新的图像分组C’，原有的图像分组标记为C_k；

(4)计算以下公式的值，以此作为接受新的图像分组C’并加以保存的概率，即：

exp[-(W(C′)-W(C_k))/T_i]

(5)随机选择两个图像子集，如果两图像子集间的图像相关度高于阈值E，则合并这两个图像子集，重复该步骤直到图像分组数量降低到N_i，若达不到E则重新选 择两个图像子集重复本步骤；

(6)重复步骤(2)～(5)直到温度T_i降低到T_f；

第四步，在组内利用最小生成树算法得到组内图像间的树形匹配结构

得到图像集的分组结果后，针对每一个图像分组内部，利用分组时已经产生的部分图像间的两两匹配结果，把上一步中没有计算的两两匹配关系标记为关联度为零，按照图像名称将无序图像以字典序排序，以次序列作为行和列，生成一个矩阵，即邻接匹配矩阵，矩阵第i行和第j列对应的元素设置为第i幅图像和第j幅图像的两两匹配点绝对数量，最后利用PRIM最小生成树算法根据上述的邻接匹配矩阵产生组内图像的树形结构匹配关系。

2.根据权利要求1所述的基于模拟退火的无序图像拓扑有序化匹配方法，其特征在于：所述的图像分组数量N_i和S_i在算法迭代初始时被设置为N₀和S₀，T₀表示的模拟退火算法迭代初始时的温度，N₀为初始图像子集个数的二分之一，S₀为300～400次，随着迭代的进行，这两个参数会随着退火温度因子的降低而不断降低到最终值N_f和S_f，N_f为50-100次，S_f为20-30度，i为迭代次数，I为总的迭代次数，

3.根据权利要求1所述的基于模拟退火的无序图像拓扑有序化匹配方法，其特征在于：所述的阈值E的设置为两个图像子集的平均边权重的较大者，即 其中 为图像子集G_i内所有边w(e)的均值， 为图像子集G_j内所有边w(e)的均值。