一种求解二次图匹配模型的方法

发布时间：2019年03月05日 分类：专利

一种求解二次图匹配模型的方法，该方法在给定图匹配模型和容忍满足所有约束条件的图像匹配矩阵时，首先在容忍满足等式约束的条件计算图匹配目标函数的上升方向，然后在至少有一个等式约束和不等式约束的违反超过容忍度时，计算回拉梯度矩阵增量并执行回拉操作，以保证整个迭代计算上升方向的过程在容忍满足所有约束的条件下进行。其中，当对某个不等式约束的违反超过容忍度时，意味着该不等式约束此时能够提供可行域的部分边界信息，故将被暂时当作等式约束处理用于上升方向的计算。本方法的创新之处在于提供一种求解图匹配问题的非线性规划方法，可广泛应用于解决计算机视觉领域的对象检测、特征跟踪、图片分类、形状匹配和图片检索等问题。

CN201610056540-一种求解二次图匹配模型的方法-申请公开.pdf