本发明属于模式匹配技术领域，更具体地，涉及一种基于距离加权稀疏表达先验的图像复原与匹配一体化方法。
背景技术：
在视觉导航系统中，需要利用实时获取的地面场景图像与存储在机载计算机上的参考图像进行比较，以确定高速飞行器的位置。由于图像匹配精度高，因此可以利用这种精确的位置信息提高导航系统的定位精度。然而，获取的通常是退化的图像，如低分辨率和图像模糊。这样将给匹配和定位带来很大的挑战。因此，对模糊图像的校正匹配技术成为高速飞行器导航系统中的一大关键。
现有的对模糊图像进行匹配与定位的方法主要包括两类：(1)对于退化程度较低的图像，直接使用匹配或者稀疏表达的方法进行定位。(2)首先进行图像修复以获得更好的图像质量，然后利用恢复的图像进行定位。然而，这些方法存在很多的缺陷。针对第一类的方法，如果图像质量退化严重，那么匹配与定位的精度会严重降低；针对第二类的方法，许多图像恢复方法的设计仅仅是为了改善人类的视觉感知，而不是机器感知，因此不能提高定位精度。更糟糕的是，当退化模型是未知的，一般的恢复方案，如去模糊，在真实图像上的表现并不好。
由此可见，现有技术存在图像质量低，导致定位精度低的技术问题。
技术实现要素：
针对现有技术的以上缺陷或改进需求，本发明提供了一种基于距离加权稀疏表达先验的图像复原与匹配一体化方法，由此解决现有技术存在图像质量低，导致定位精度低的技术问题。
为实现上述目的，本发明提供了一种基于距离加权稀疏表达先验的图像复原与匹配一体化方法，包括：
(1)以步长a截取参考图像得到字典集，利用距离加权的稀疏表达算法，得到退化图像在字典集中的初始化稀疏表达系数向量，利用初始化稀疏表达系数向量和字典集对退化图像进行复原，得到退化图像的初始清晰图像；
(2)利用退化图像和初始清晰图像对模糊核的约束与梯度算子正则化来估计模糊核，得到模糊核的估计；
(3)利用模糊核的估计和字典d对初始清晰图像的约束来估计初始清晰图像，得到清晰图像估计；
(4)采用距离加权的稀疏表达算法，得到清晰图像估计在字典集中的稀疏表达系数向量估计；
(5)利用步骤(3)得到的清晰图像估计更新步骤(2)中的退化图像，然后对步骤(2)-(4)进行a次迭代，得到目标图像和目标稀疏表达系数向量，根据目标稀疏表达系数向量中的最大值得到目标图像在参考图像中的初始定位；
(6)以初始定位为新的参考图像的中心，以目标图像的长宽分别加上步长a作为新的参考图像的长宽，从参考图像截取新的参考图像，将新的参考图像作为步骤(1)中的参考图像，重复步骤(1)-(5)，得到目标图像的复原图像和目标图像在参考图像中的定位结果。
进一步地，步骤(1)包括：
(1-1)以步长a截取参考图像得到字典集d，d＝[i1，i2，...，im]，其中，im为以步长s截取参考图像得到的第m张图片；
(1-2)利用距离加权的稀疏表达算法，得到退化图像在字典集中的初始化稀疏表达系数向量α，
(1-3)利用初始化稀疏表达系数向量和字典集对退化图像进行复原，得到退化图像的初始清晰图像，x＝dα，其中，x为描述初始清晰图像的矩阵。
进一步地，模糊核的估计为：
其中，x为描述初始清晰图像的矩阵，
进一步地，清晰图像估计为：
其中，
进一步地，步骤(3)还包括：
引入新变量ul(l∈1，2，...，l)，其中，l为新变量的总数，建立能量方程，将能量方程分解成x-子问题和u-子问题，分别对x-子问题和u-子问题求得最优解，进而得到清晰图像估计。
进一步地，能量方程为：
其中，e(x，u)表示能量方程，x为描述初始清晰图像的矩阵，
进一步地，x-子问题为：
其中，x为描述初始清晰图像的矩阵，u为辅助变量，
进一步地，u-子问题为：
其中，x为描述初始清晰图像的矩阵，τ为
进一步地，步骤(6)中将新的参考图像作为步骤(1)中的参考图像，重复步骤(1)-(5)时，以步长b截取参考图像得到字典集，其中b＜a。
总体而言，通过本发明所构思的以上技术方案与现有技术相比，能够取得下列有益效果：
1、本发明进行a次迭代，得到目标图像和目标稀疏表达系数向量，此时的目标图像已经是对退化图像复原的较好的图像了，同时根据目标稀疏表达系数向量中的最大值得到目标图像在参考图像中的初始定位；这时我们便把目标图像的搜索范围缩小到了一个相对参考图来说更小的范围，最终在这个范围中再次采用上述算法进行目标图像的精确匹配，并得到最终的复原图像和定位结果。有效解决了现有模糊图像复原与匹配方法中存在的对噪声敏感、较差的复原效果对匹配任务造成严重的影响等问题，适用于视觉导航系统。
2、本发明给出联合图像复原和匹配的方法，在迭代过程中，图像复原和匹配任务可以相互促进，这样可以纠正初始时可能的错误的定位，并不断增加定位正确的置信度。将距离加权信息融入稀疏表达模型中，使得不同类的数据间的权重变小，增加了图的判别性。本发明中通过引入新变量，建立能量方程，将能量方程分解成x-子问题和u-子问题，分别对x-子问题和u-子问题求得最优解，进而得到清晰图像估计，进一步提升了算法的收敛速度，且更加简洁清楚，因此本发明尤其适用于模糊图像匹配与定位领域。
附图说明
图1是本发明实施例提供的图像复原与匹配一体化方法的流程图；
图2是本发明实施例提供的基于距离加权稀疏表达先验的图像复原与匹配一体化的算法示意图；
图3(a)是本发明实施例提供的参考图像；
图3(b)是本发明实施例提供的待定位的模糊实时图；
图3(c)是本发明实施例提供的直接匹配算法定位结果图；
图3(d)是本发明实施例提供的dsrc算法的定位结果；
图3(e)是本发明实施例提供的src算法的定位结果；
图3(f)是本发明实施例提供的jrl-sr算法的定位结果；
图3(g)是本发明实施例提供的图像复原与匹配一体化方法的初步定位结果图；
图3(h)是本发明实施例提供的图像复原与匹配一体化方法的定位结果图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。此外，下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
如图1所示，一种基于距离加权稀疏表达先验的图像复原与匹配一体化方法，包括：
(1)以步长a截取参考图像得到字典集，利用距离加权的稀疏表达算法，得到退化图像在字典集中的初始化稀疏表达系数向量，利用初始化稀疏表达系数向量和字典集对退化图像进行复原，得到退化图像的初始清晰图像；
(2)利用退化图像和初始清晰图像对模糊核的约束与梯度算子正则化来估计模糊核，得到模糊核的估计；
(3)利用模糊核的估计和字典d对初始清晰图像的约束来估计初始清晰图像，得到清晰图像估计；
(4)采用距离加权的稀疏表达算法，得到清晰图像估计在字典集中的稀疏表达系数向量估计；
(5)利用步骤(3)得到的清晰图像估计更新步骤(2)中的退化图像，然后对步骤(2)-(4)进行a次迭代，得到目标图像和目标稀疏表达系数向量，根据目标稀疏表达系数向量中的最大值得到目标图像在参考图像中的初始定位；
(6)以初始定位为新的参考图像的中心，以目标图像的长宽分别加上步长a作为新的参考图像的长宽，从参考图像截取新的参考图像，将新的参考图像作为步骤(1)中的参考图像，以步长b截取参考图像得到字典集，其中b＜a，重复步骤(1)-(5)，得到目标图像的复原图像和目标图像在参考图像中的定位结果。
经过a次迭代以后，测定目标图像在参考图像中的初始定位精度并统计定位准确率。初始定位精度使用位置偏差来衡量，即目标图像在参考图像中的实际位置与初始定位的位置的像素差。定位准确率使用统计观点来计算，即所有待定位的目标图像的初始定位精度占小于指定定位精度的比率，即我们认为所有初始定位精度小于等于5的目标图像是定位成功，初始定位精度大于5定位失败。
如果经过a次迭代，定位准确率大于等于85％，我们认为a是当前参考图像尺度的最有迭代次数，可以进入下一个精细参考图像尺度的迭代。
如图2所示，步骤(1)包括：
(1-1)以步长a截取参考图像得到字典集d，d＝[i1，i2，...，im]，其中，im为以步长s截取参考图像得到的第m张图片；
(1-2)利用距离加权的稀疏表达算法，得到退化图像在字典集中的初始化稀疏表达系数向量α，
(1-3)利用初始化稀疏表达系数向量和字典集对退化图像进行复原，得到退化图像的初始清晰图像，x＝dα，其中，x为描述初始清晰图像的矩阵。
本发明实施例优选地，模糊核的估计为：
其中，x为描述初始清晰图像的矩阵，
本发明实施例优选地，清晰图像估计为：
其中，
本发明实施例优选地，步骤(3)还包括：
引入新变量ul(l∈1，2，...，l)，其中，l为新变量的总数，建立能量方程，将能量方程分解成x-子问题和u-子问题，分别对x-子问题和u-子问题求得最优解，进而得到清晰图像估计。能量方程为：
其中，e(x，u)表示能量方程，x为描述初始清晰图像的矩阵，
x-子问题为：
其中，x为描述初始清晰图像的矩阵，u为辅助变量，
u-子问题为：
其中，x为描述初始清晰图像的矩阵，τ为
本发明实施例中a为5，b为2，图3(a)-3(h)为本发明与其它算法在部分测试图上的定位效果比较，其中图3(a)表示参考图像，图3(b)为待定位的模糊实时图，图3(c)表示直接匹配算法定位结果图，图3(d)表示dsrc算法的定位结果，图3(e)表示src算法的定位结果，图3(f)表示jrl-sr算法的定位结果，图3(g)表示本发明提出的jrl-dsr1算法的定位结果(初步定位)，图3(h)表示本发明提出的jrl-dsr2算法的定位结果(由初步定位结果进行精确定位)。从图3(a)-3(h)可以看出，在目标图像模糊较严重时本发明提出的算法通过结合恢复和匹配任务，可以纠正初始时可能的错误的定位，并不断增加定位正确的置信度，实验结果也表明了这种一体化方法是优于分开处理去模糊和定位的。
本领域的技术人员容易理解，以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。