【技术实现步骤摘要】
本专利技术涉及一种求解二次图匹配问题的通用方法，该技术可应用于解决计算机视觉领域的对象检测、特征跟踪、图像分类、形状匹配和图像检索等问题。
技术介绍
图像匹配是指在2幅图像的视觉特征集合间建立一致对应关系。具体来说，图像匹配就是将同一景物或者物体在不同视点、不同角度的2副图像中的对应点关联起来。图匹配模型把2副图像(如G和G′)的特征点匹配问题转化为图匹配优化问题，需要事先从图像G中提出n1个特征点，从图像G′中提取n2(本专利技术要求n1＝n2)个特征点，然后利用这些特征点构造一阶、二阶、三阶甚至更高阶的混合目标函数，并对其进行优化。国内外学者已经提出了大量优化解图匹配问题中的目标函数的方法，包括稀疏全局最优化方法、普匹配算法以及机器学习方法等。稀疏全局最优算法的核心思想是将图匹配问题形式化为一个整数规划问题，并通过一个凹目标函数在放松搜索域的条件下寻找等价的全局最优解，不仅能处理大多数常用假设，而且能避免组合搜索，缺点是需要限制优化问题的维数，特别是在高阶...
【技术保护点】
一种求解二次图匹配模型的方法，在给出具体的算法内容之前，这里先给出图匹配模型的问题描述；在图匹配模型中，定义一组图像匹配对pair(G,G′)，其中G为第一幅图像特征点组成的图，G′为第二幅图像特征点所组成的图；其特征在于：Gi(G′i′)表示图G(G′)中的第i个顶点，Gij∈{0,1}(G′i′j′∈{0,1})表示图中由Gi(G′)及Gj(G′j′)所组成的边，若Gij＝1(G′i′j′＝1)则边Gij(G′i′j′)存在，否则不存在；定义图像匹配矩阵x(xii′∈{0,1})，如果xii′＝1表明图G中的顶点Gi与图G′中顶点G′i′存在一致性对应关系，xii′＝0...
【技术特征摘要】
1.一种求解二次图匹配模型的方法，在给出具体的算法内容之前，这里先给出图匹配
模型的问题描述；在图匹配模型中，定义一组图像匹配对pair(G,G′)，其...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。