[发明专利]基于局部线性迁移的非刚性变换图像特征匹配方法及系统

摘要

本发明提出了一种基于局部线性迁移的非刚性变换图像特征匹配方法及系统，用于通过去除初始匹配点对中的错误的匹配来建立正确的匹配，包括针对待匹配图像间的非刚性几何变换建立待匹配图像间几何变换相应的模型，并建立匹配点对为正确匹配的后验概率相应的模型，基于最近邻居匹配点、最小二乘法、最优化方法求解模型参数；计算初始匹配点对为正确匹配的后验概率，并根据阈值判断初始匹配点对的正误。本方法针对待匹配图像之间存在非刚性变换的情况进行了建模，大幅降低了匹配的错误率，即使在初步匹配中存在大量错误匹配的情况下，依然保持良好的鲁棒性。

主权项

1.一种基于局部线性迁移的非刚性变换图像特征匹配方法，其特征在于：包括以下步骤，步骤1，建立待匹配图像间几何变换相应的模型和匹配点对为正确匹配的后验概率相应的模型，实现如下，设已知的一组初始匹配点对中图像a上点集为X＝{x1,…,xN}T，图像b上相应点集为Y＝{y1,…,yN}T，包含N对初始匹配点对；针对待匹配图像间的非刚性变换，建立变换数学模型如下，其中，设两幅待匹配图像为图像a和图像b，x和y分别是图像a和图像b上像素的坐标向量，t(x)表示非刚性变换关系，cn是1×2的向量参数，记集合C＝{c1,…,cN}，β是模型参数，I是单位矩阵；计算第n对匹配点为正确匹配的后验概率pn有如下后验概率数学模型，其中，γ和σ均为模型参数，e为数学常量，b为预设的系数；步骤2，根据点集X＝{x1,…,xN}T和Y＝{y1,…,yN}T求解模型参数，包括以下子步骤，步骤2.1，为每一个匹配点xn，n＝1,…,N，分别搜索最近的K个邻居匹配点，K取预设值；步骤2.2，根据步骤2.1的搜索结果，采用最小二乘法求解维度为N×N的权重矩阵W；步骤2.3，通过最优化方法求解模型参数C、γ、σ，包括以下子步骤，步骤2.3.1，初始化，包括令γ＝γ0，C＝0，P＝IN×N，γ0为γ的预设初始值，令当前迭代次数k＝1，采用下述模型参数公式计算σ，其中，矩阵T＝(t(x1),…,t(xN))T，tr( )表示求矩阵的迹；步骤2.3.2，更新矩阵P，包括采用步骤1中所得后验概率数学模型，计算得到N对匹配点对分别为正确匹配的后验概率p1,…,pN，令P＝diag(p1,…,pN)，diag表示对角矩阵；步骤2.3.3，计算参数C如下，采用下述公式计算参数C，(P+2λσ2Q)ΓC＝PY‑(P+2λσ2Q)X其中，矩阵Q＝(I‑W)TP(I‑W)，I表示IN×N，λ为预设的参数；步骤2.3.4，根据步骤2.3.3计算得到的参数C，重新计算参数γ、σ如下，采用下述公式计算参数γ，采用步骤2.3.1中模型参数公式计算σ；步骤2.3.5，判别收敛条件，包括计算当前的参数L，当满足k＝kmax或者(L‑Lold)/Lold≤ε，结束迭代，kmax为最大迭代次数，ε是收敛阈值；否则，k＝k+1，返回步骤2.3.2；所述参数L的计算公式如下，其中，Lold表示上一次计算得到的L；步骤3，计算初始匹配点对为正确匹配的后验概率，并根据阈值判断初始匹配点对的正误，实现如下，将所述步骤2.3中求解的模型参数代入步骤1中所述后验概率数学模型，计算得到第n对匹配点对为正确匹配的后验概率；当pn≥threshold时，则认为第n对匹配点是正确匹配；当pn

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉大学，未经武汉大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201510801246.3/，转载请声明来源钻瓜专利网。